第三章：运输问题n徐 玲n 管理工程系基本要求：n 掌握运输问题模型结构n 了解运输问题模型特点n 理解表上作业法与单纯形法的联系n 掌握表上作业法的基本原理n 能够熟练运用表上作业法3.1 运输问题及其数学模型n 典型背景 单一物资运输调度问题设某种物品有 :m个产地： 产量：n个销地：销量：从产地 到销地 的单位运价是 。求总运费最小的调度方案。n 决策变量 表示由 到 的物品数量。 销地产地销量产量n 产销平衡问题 总产量 =总销量即n 产销不平衡问题 总产量 =总销量总产量 总销量总产量 总销量产销平衡问题的数学模型运输问题数学模型的特点n 运输问题有有限最优解n 运输问题约束条件的系数矩阵（下页） 约束条件系数矩阵每一列只有两个 1，其余为 0；对产销平衡问题 约束条件均为等式，且产量之和 =销量之和； 约束条件的独立方程最多有 m+n-1个，即mnij其中3.2运输问题的解法：表上作业法n 表上作业法是单纯形法在求解运输问题的一种简便方法。n 单纯形法与表上作业法的关系：（ 1）找出初始基可行解 （ 2）求各非基变量的检验数（ 3）判断是否最优解计算表中空格检验数表上给出 m+n-1个数字格判断方法相同
