Discussion on several kinds of transportation problems几类运输问题的研讨.pdfVIP

几类运输问题的研讨 摘要 几类运输问题的研讨 中文摘要 运输问题，作为一类特殊的线性规划问题，在生产实践中得到了广泛应用, 如煤炭，钢材，木材等物资的调运。设有若干个（在各地的）生产地和若干个（在 各地的）消费地，根据已有的交通网，如何制定调运方案，将物资从产地运到消 地，使总运费最少，就是周知的运输问题。第一章引言，介绍运输问题的一些背 景知识。第二章探讨有容量限制（变量带上界）的运输问题，对在忽略容量限制 下所求得的最优调运方案中的调运量超过运能的情况，做了深入的分析和研究， 给出了新的寻找初始调运方案的做法，丰富了求解这类问题的办法。第三章对最 短时限运输问题进行了讨论，提出了一类新的最短时限运输问题，并给出了求解 这种问题的做法及其具体步骤。第四章对一类整数瓶颈运输问题的一个已有算法 进行了修改，并且该修改的算法是一个改进算法，即每轮迭代能保证从一个当前 的可行解代换到下一个更好可行解，直到不能改进为止。第五章对一种无整数限 制的最小最大运输问题进行了研究。第六章综述了论文的结果以及提出一些今后 研究工作的展望。 关键词：线性规划；运输问题；闭回路；近似最优解；最短时限；瓶颈问题；最 小最大； 作 者：刘东庆 指导教师：闻振卫 I Abstract Study on Some types of transportation Problem Study on Some types of transportation Problem Abstract The transportation problem, as a special kind of linear programming problem, is widely applied in production practice and normal lives, such as the transportation of coal, steel, wood and other material. Suppose there are several around producers and several around consumers, according to the existing transportation network, how to develop the dispatching scheme so that goods can be shipped from the origin to destination minimizing the total freight cost, is the well-known transportation problem. Chapter one introduces some background knowledge of transportation problem. The second chapter discusses the capacitated transportation problem (variable with upper bound). Usually the optimal dispatching scheme under ignoring the capacity constraints would carry overweight with respect to the situation of capacity. Through further discussion we develop a new algori