运筹学第3章运输问题.pptVIP

Chapter3 运输问题( Transportation Problem ) 运输问题的约束方程组系数矩阵及特征 表上作业法 表上作业法的基本思路： 确定初始调运方案 最优性检验 改进方案 1 若有两个以上相同的最大差值，可任取其一。 2 剩下一行或者一列有空格，填数字，不能划掉。 3 计算行差，列差时，已经划去的列或者行不再考虑。 2. 位势法 表上作业法的计算步骤： 第三节 产销不平衡的运输问题及其求解方法 作业： 课后习题： 3.1 表3-42 3.2 表3-44 3.3 表3-46、 3-48 3.4 6 5 6 3 销量 9 12 9 A3 4 1 2 A2 7 2 0 A1 供量 B4 B3 B2 B1 销 产 这时所有的检验数都非负，表中的解就是最优解. 表3-15 2 2 3 3 销量 3