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

* 结合例1说明这种方法。 4 12 2 8 5 4 3 9 6 11 11 10 销量 产量 销地 产地 行罚数 ① 0 1 1 列 罚 数 2 1 5 3 ① 14 8 0 优先安排销地 ，否则运价会更高 下次不考虑该列 第一次 * 第二次 结合例1说明这种方法。 行罚数 ② 0 1 2 列 罚 数 2 1 3 ② 优先安排销地 ，否则运价会更高 8 4 12 2 8 5 4 3 9 6 11 11 10 销量 产量 销地 产地 14 8 0 0 6 下次不考虑该行 * 结合例1说明这种方法。 行罚数 ③ 0 1 列 罚 数 2 1 2 ③ 8 4 12 2 8 5 4 3 9 6 11 11 10 销量 产量 销地 产地 14 8 0 0 6 下次不考虑该列 8 0 2 第三次 * 结合例1说明这种方法。 行罚数 ④ 7 6 列 罚 数 1 2 ④ 8 4 12 2 8 5 4 3 9 6 11 11 10 销量 产量 销地 产地 14 8 0 0 6 8 0 2 4 12 0 下次不考虑该列 第四次 * 结合例1说明这种方法。 行罚数 ⑤ 0 0 列 罚 数 2 ⑤ 4 2 8 4 12 2 8 5 4 3