几类运输问题的研讨
运输问题,作为一类特殊的线性规划问题,在生产实践中得到了广泛应用,如煤炭,钢材,木材等物资的调运。设有若干个(在各地的)生产地和若干个(在各地的)消费地,根据已有的交通网,如何制定调运方案,将物资从产地运到消地,使总运费最少,就是周知的运输问题。
第一章引言,介绍运输问题的一些背景知识。第二章探讨有容量限制(变量带上界)的运输问题,对在忽略容量限制下所求得的最优调运方案中的调运量超过运能的情况,做了深入的分析和研究,给出了新的寻找初始调运方案的做法,丰富了求解这类问题的办法。
第三章对最短时限运输问题进行了讨论,提出了一类新的最短时限运输问题,并给出了求解这种问题的做法及其具体步骤。第四章对一类整数瓶颈运输问题的一个已有算法进行了修改,并且该修改的算法是一个改进算法,即每轮迭代能保证从一个当前的可行解代换到下一个更好可行解,直到不能改进为止。
第五章对一种无整数限制的最小最大运输问题进行了研究。第六章综述了论文的结果以及提出一些今后研究工作的展望。
附件列表