2016运输问题表上作业法.pptVIP

调 销地 运 量 产地 B1 B2 B3 产 量 A1 90 X11 70 X12 100 X13 200 A2 80 X21 65 X22 75 X23 250 销 量 100 150 200 450 150 50 200 50 结 果 最优调运方案是： x11=50，x12=150，x21=50，x23=200 相应的最小总运输费用为： Zmin=90×50+70×150+80×50+75×200 =34000 课堂练习： 销 产 B1 B2 B3 B4 B5 产量 A2 10 2 3 15 9 25 A2 5 10 15 2 4 30 A3 15 5 14 7 15 20 A4 20 15 13 … 8 30 销量 20 20 30 10 25 课堂练习：因退化补0 销 产 B1 B2 B3 B4 B5 产量 A2 10 2/20 3/5 15 9 2 A2 5/-5 10 15 2/10 4/20 8 A3 15/20 5/-7 14 7/0 15 13 A4 20 15/0 13/25 … 8/5 12 销量 2 0 1 -6 -4 课堂练习：因退化补0，注意如果补2个，不能不在同一行或列，不然U/V可能无解 销 产 B1 B2 B3 B4 B5 产量 A2 10 2/20 3/5 15/ 9/ A2 5/0 10 15/ 2/10 4/20 A3 15/20 5 14 7 15/ A4 20 15 13/25 … 8/5 销量 课堂练习： 销 产 B1 B2 B3 B4 B5 产量 A2 10/ 2 3/25 15/ 9/ 0 A2 5/20 10/ 15/ 2/10 4/ 0 A3 15/ 5/20 14 7 15/ 5 A4 20/ 15/ 13/5 … 8/25 10 销量 5 0 3 2 -2 课堂练习： 销 产 B1 B2 B3 B4 B5 产量 A2 10/ 2 3/25 15/ 9/ 0 A2 5/20 10/ 15/ 2/10 4/ 0 A3 15/ 5/20 14 7 15/ A4 20/ 15/ 13/5 … 8/25 10 销量 5 3 2 -2 当运输问题某部分产地的产量和，与某部分 销地的销量和相等时，在迭代过程中间 有某个格填入一个运量时需同时划去运输表 的一行和一列,造成U3+V2=5可以有很多组合解 结 果 课堂练习： 销 产 B1 B2 B3 B4 B5 产量 A2 10/ 2/-3 3/25 15/ 9/ 0 A2 5/20 10/ 15/ 2/10 4/ 0 A3 15/ 5/20 14 7 15/ 0 A4 20/ 15/ 13/5 … 8/25 10 销量 5 5 3 2 -2 课堂练习： 销 产 B1 B2 B3 B4 B5 产量 A2 10/ 2/-3 3/25 15/ 9/ -3 A2 5/20 10/ 15/ 2/10 4/ 0 A3 15/ 5/20 14 7 15/ 0 A4 20/ 15/ 13/5 … 8/25 7 销量 5 5 6 2 1 图中组合解会造成σ22为-3， 结 果 课堂练习： 销 产 B1 B2 B3 B4 B5 产量 A2 10/ 2/ 3/25 15/ 9/ 0 A2 5/20 10/ 15/ 2/10 4/ 0 A3 15/ 5/20 14 7 15/ 5 A4 20/ 15/ 13/5 … 8/25 10 销量 5 0 3 2 -2 但上图中组合解σ22为2，没有问题，为最优解， 所以当退化1次时，计算UV需要在退还列选1个设0 结 果 课堂练习： 五、几点说明 （1）、若运输问题的某一基可行解有多个非基变量的检验数为负，在继续迭代中。通常取 中最小