带容量限制的运输问题的研究.pdfVIP

摘 要 随着经济全球化的发展，交通运输在国民经济中的地位和作用越来越重要。建立 合理的交通运输体系，对于发展经济、加强军事力量、改善人们物质和文化生活以及 扩大国际技术、经济文化的交流等都具有重要意义。管理科学中的运输问题，正是研 究社会经济生活和军事活动中交通运输的优化问题，对于现实生活具有深远的理论意 义和重要的实用价值。然而，一般的运输问题只考虑物资的产地和销地之间的运输费 用最小，而对产地和销地的物资存储费用、道路的通过能力以及转运点的问题等等诸 多因素不加以考虑，限制了运输问题模型的实际应用价值。 本文对带容量限制的运输问题进行系统的研究，建立了不同容量限制约束下的各 种运输问题模型，并研究了运输网络中转运点和运输路径（边）的容量扩张问题，为 实际的运输问题提供依据和参考。 文章主要用到了构造辅助网络的方法，将问题转换为最小费用流模型来解决。在 此基础上，用同样的思路和方法来考虑运输网络中的容量扩张问题。 首先，文章在第二章和第三章中介绍了一些所研究问题的背景知识，包括运输问 题的基本模型和解法、运输问题的扩展——带转运点的运输问题、网络容量扩张问题 概述以及运输网络中的容量扩张问题。在这两章背景知识的基础上，对于带容量限制 的运输问题，文章分三个章节对问题的不同情况展开详细的研究，并分别给出了算例。 最后，对本文研究的带容量限制的运输问题作出总结，并提出了问题研究的局限性和 有待进一步研究的方向。 关键词：运输问题 容量限制 容量扩张 辅助网络 最小费用流 I Abstract With the development of economic globalization, transportation enterprise has become more and more important in the national economy. Building a reasonable transportation system is very important and significative for developing economic, strengthening military affairs, improving our life, and enlarging the communion of the international culture and technology, etc. The transportation problem in Management Science is just a kind of optimization problem, which has academic value and practicality to the transportation enterprise in our daily life. But the classical transportation problem is just products’ transportation between the plants and warehouses, without caring the detailed paths, the transport points’ maximum capacity, the overpass ability of the roads, the vehicles’ transportation limitation, etc. in the transportation network, which limit the applied value of the transportation problem model in real life. In this article, we studied the transportation problem model with ca