论文部分内容阅读
随着经济全球化的发展,交通运输在国民经济中的地位和作用越来越重要。建立合理的交通运输体系,对于发展经济、加强军事力量、改善人们物质和文化生活以及扩大国际技术、经济文化的交流等都具有重要意义。管理科学中的运输问题,正是研究社会经济生活和军事活动中交通运输的优化问题,对于现实生活具有深远的理论意义和重要的实用价值。然而,一般的运输问题只考虑物资的产地和销地之间的运输费用最小,而对产地和销地的物资存储费用、道路的通过能力以及转运点的问题等等诸多因素不加以考虑,限制了运输问题模型的实际应用价值。本文对带容量限制的运输问题进行系统的研究,建立了不同容量限制约束下的各种运输问题模型,并研究了运输网络中转运点和运输路径(边)的容量扩张问题,为实际的运输问题提供依据和参考。文章主要用到了构造辅助网络的方法,将问题转换为最小费用流模型来解决。在此基础上,用同样的思路和方法来考虑运输网络中的容量扩张问题。首先,文章在第二章和第三章中介绍了一些所研究问题的背景知识,包括运输问题的基本模型和解法、运输问题的扩展——带转运点的运输问题、网络容量扩张问题概述以及运输网络中的容量扩张问题。在这两章背景知识的基础上,对于带容量限制的运输问题,文章分三个章节对问题的不同情况展开详细的研究,并分别给出了算例。最后,对本文研究的带容量限制的运输问题作出总结,并提出了问题研究的局限性和有待进一步研究的方向。