管理运筹学(讲)A-3.docVIP

运输问题 (transportation problem) 运输问题是一类特殊的线性规划问题。它是在1941年由美国数学家Hitchcock(希奇柯克)提出，后由G.Dantzig(丹捷克)、Koopman(柯普曼)等人加以讨论并进一步完善。运输问题的应用范围不仅仅只局限于货物调运方面，它的应用范围比它的名字的含义要广泛的多，像任务分配问题、生产计划问题、耕种布局问题等都可归结为运输问题，只不过这一类问题的数学模型和求解方法最早是针对货物运输研究而提出来的，后来人们习惯上以此来命名，把这一类问题称为运输问题。 运输问题属于线性规划问题，完全可以用前面介绍的线性规划求解方法――单纯形法求解，对运输问题同样适用，但由于运输问题的约束方程的系数矩阵有其特殊的结构和性质，所以可以用比单纯形法更为简便和有效的方法来求解。 先分析运输问题的数学模型、系数矩阵的结构及解的特征，然后再介绍运输问题的求解方法――表上作业法，最后再介绍运输问题的几个扩展问题。 运输问题的数学模型 什么是运输问题，用数学语言描述一般提法：某种物资(如粮食、煤、石油等)现有个产地其产量(或称供应量)分别为，另有个销地其销量(或称需求量)分别为，现在需要将这种物资从各个产地运到各个销地，已知由产地运往各个销地的单位运价，问应如何组织调运，才能使总运费最省？ 这些关系和数据可以用下面表格表示： 产销平衡表