本文论讨了两类运输问题的算法,传统运输问题的算法和受时间约束运输问题的方案及算法。 对于传统的运输问题,应用线性规划内点算法的基本理论,结合运输问题模型的特殊性,提出了运输问题内点算法的基本理论和一般步骤。该算法从运输问题可行域的内部出发,沿着中心路径的方向,通过反复迭代寻找运输问题的近似最优解。 受时间约束运输问题给出了求解的一种新方案,并举例说明了其可行性。 全文共分五部分:第一部分引言,第二部分对线性规划和运输问题的历史做一个小结性的回忆。第三部分,对内点算法的一些理论做一些简单的介绍,当然其中大部分引用了前人的工作,其中Yinyu Ye和Andersen对我有很大的帮助,这部分内容主要是他们的一些卓有成效的工作。第四部分,运输问题的新算法,给出了运输问题内点算法的相关理论和步骤及受时间约束运输问题的解决方案。第五部分,结束语,对所做工作的一个自我评价。 本人所做的工作主要在第四部分,包括下面几个方面: (1) 总结性给出运输问题的特点; (2) 提出运输问题内点算法的构想和理论; (3) 给出运输问题内点算法的一般步骤; (4) 提出最优准则下受时间约束运输问题的配送方案; (5) 通过实际的例子说明了受时间约束运输问题的具体算法。