第5章_运输问题a.ppt

* 解：将此转运问题化为等价的运输问题需作如下处理： 将所有的产地、转运站和销地都作为产地与销地，则此问题转化为8个产地与8个销地运输问题； 对扩大的运输问题建立运价表，没有运输路线的运价设为M，自我运输的运价为0； 所有转运站的产量等于销量，且为最大可能调运量，即均为60； 在扩大的运输问题中，由于原产地与销地均具有转运功能，所以原产地的产量两于原销地的销量均需加上最大可能调运量，即在原数值上加上60。 扩大的运输表如下表所示。 * 产地 转运站 销地 产量 A1 A2 A3 T1 T2 B1 B2 B3 产地 A1 0 8 6 2 M 4 10 8 90 A2 8 0 5 1 3 9 5 9 70 A3 6 5 0 4 2 2 8 7 80 转运站 T1 2 1 4 0 8 4 6 3 60 T2 M 3 2 8 0 2 3 2 60 销地 B1 4 9 2 4 2 0 M 5 60 B2 10 5 8 6 3 M 0 4 60 B3 8 9 7 3 2 5 4 0 60 销量 60 60 60 60 60 75 95 70 * 产地 转运站 销地 产量 A1 A2 A3 T1 T2 B1 B2 B3 产地 A1 60 15 15 90 A2 60 10 70 A3 60 20 80 转运站 T1 45 5 10 60 T2 40 20 60 销地 B1 60 60 B2 60 60 B3 60 60 销量 60 60 60 60 60 75 95 70 最优调运方案如下表所示 * 销地 产地 B1 B2 B3 产量 A1 8 2 4 10 2 2 6 A2 1 4 3 4 4 销量 6 2 6 销地 产地 B1 B2 B3 产量 A1 8 2 4 10 8 2 A2 1 4 3 10 6 4 销量 6 8 6 Z=48 Z=42 悖论 * 1. 已知某运输问题的初始调运方案，试求全部最优调运方案。 产地销地 B1 B2 B3 B4 产量 A1 (2) (2) 4 2 6 2 1 A2 (4) (2) 6 10 8 5 4 A3 (2) (3) 5 7 6 6 9 销量 4 3 4 4 * 销地 产地 S1 S2 S3 S4 产量 P1 6 4 7 8 50 P2 5 6 6 7 60 P3 - 7 6 10 50 最低需求 30 70 0 10 最高需求 50 70 30 50 * 产粮区 化肥厂 甲 乙 丙 丁 A 5 8 7 3 B 4 9 10 7 C 8 4 2 9 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * * 表上作业法计算中的问题 (1)有无穷多最优解 最终解中有非基变量检验数为零时，则该问题有无穷多个最优解。 以此非基变量为换入变量，可求得另一基最优解。基最优解的任一凸组合都是最优解。如例3另一基最优解是： * (2) 退化 解中非零基变量个数小于m+n-1时，为退化解。 求初始解时，当min{ai，bj}=ai=bj，在第i行或第j列任一空格上加0,表示这个格中的基变量的取值是0。 * 已知 运输问题供需表和运价表如下，求最优调运方案。 课堂练习 * 9 7 5 5 -11 -3 确定进基变量 选择检验数绝对值最大的非基变量为进基变量 * 9 7 5 5 -11 -3 确定闭回路 * 9 7 5 5 -11 -3 确定离基变量 * 9 7 5 5 -3 调整运量 6 x31=6, x21=8-6=2, x23=6+6=12 * -2 -4 5 5 8 进一步优化(0) 11 * -2 -4 5 5 8 进一步优化(1) 11 x13 进基， x34离基。 * 2 4 5 5 8 进一步优化(2) 11 所有非基变量的检验数均大于零，即为最优解。 * 1. 产销不平衡的运输问题 在很多运输问题中，总产量不等于总销量。这时，为了使用前述表上作业法求解，就需将产销不平衡运输问题化为产销平衡运输问题。 §5.4 其他运输问题 * 这时的数学模型是 ： 如果总产量大于总销量，即 * 若令假想销地的销量为 ，且 为借助于产销平衡时的表上作业法求解，可增加一个假想的销地 Bn+1，由于实际上它不存在，因而由产地 调运到这个假想销地的物品数量 (相当于松