运输路线优化概述4.1运输路线和时间安排的基本原则.ppt

B1 B2 B3 B4 供应量 A1 3 5 4 M 6 A1’ 3 5 4 0 5 A2 2 6 7 M 7 A3 4 3 5 M 4 A3’ 4 3 5 0 3 销量 10 4 6 5 行差额 列差额 1 1 4 1 3 0 0 3 2 7 4 0 3 3 3 B1 B2 B3 B4 供应量 A1 3 5 4 M 6 A1’ 3 5 4 0 5 A2 2 6 7 M 7 A3 4 3 5 M 4 A3’ 4 3 5 0 3 销量 10 4 6 5 行位势 列位势 3 2 7 4 0 3 3 3 0 4 4 -4 4 5 -2 -1 3 0 B1 B2 B3 供应量 A1 3 5 4 6 A1’ 3 5 4 5 A2 2 6 7 7 A3 4 3 5 4 A3’ 4 3 5 3 销量 10 4 6 7 4 0 3 3 3 B1 B2 B3 供应量 A1 3 5 4 9 A2 2 6 7 7 A3 4 3 5 4 销量 10 4 6 7 4 3 6 1 2 3 行位势 A 5 1 3 B 2 4 1 C 3 6 7 列位势 销地 加工厂 费用 10 9 5 4 2 0 1 3 -2 4 -1 1 5 6 5 1 2 3 行位势 A B C 列位势 销地 加工厂 运量 10 9 5 4 2 最优运输方案如下 供求不均衡运输 在运输的实际工作中，由于经济活动和市场环境的多变性，经常会存在供求不平衡的现象，此时应对上述的方法进行一定的修正。 修正的基本思路是：化不均衡为均衡，如果出现供求不平衡，则设一个虚销点或虚发点，得出最优方案后再去掉虚设的点。 【例12】 1 2 3 4 供应量 A 15 18 19 13 50 B 20 14 15 17 55 C 25 12 17 22 70 销量 30 60 20 40 销地 加工厂 费用 【例12】 1 2 3 4 5 供应量 A 15 18 19 13 0 50 B 20 14 15 17 0 55 C 25 12 17 22 0 70 销量 30 60 20 40 25 销地 加工厂 费用 解决供求不均衡问题时，可使用西北角法来求得初始可行方案。 30 20 40 15 5 40 25 【例12】 1 2 3 4 5 行位势 A 15 18 19 13 0 B 20 14 15 17 0 C 25 12 17 22 0 列位势 销地 加工厂 费用 30 20 40 15 5 40 25 0 0 22 17 -2 16 2 13 0 -9 -2 9 -3 12 -4 2 【例12】 1 2 3 4 5 行位势 A 15 18 19 13 0 B 20 14 15 17 0 C 25 12 17 22 0 列位势 销地 加工厂 费用 30 20 40 15 5 40 25 0 0 22 17 -2 16 2 13 + - + - + - 【例12】 1 2 3 4 5 行位势 A 15 18 19 13 0 B 20 14 15 17 0 C 25 12 17 22 0 列位势 销地 加工厂 费用 30 5 55 20 25 25 0 0 22 17 -2 16 2 13 + - + - + - 15 【例12】 1 2 3 4 5 行位势 A 15 18 19 13 0 B 20 14 15 17 0 C 25 12 17 22 0 列位势 销地 加工厂 费用 30 20 10 20 60 20 15 【练习】 1 2 3 4 供应量 A 15 18 19 13 50 B 20 14 15 17 30 C 25 12 17 22 70 销量 30 60 45 40 销地 加工厂 费用 在以上讨论中，假定物品由产地直接运送到销售目的地，不经中间转运。但是，常常会遇到这种情形：需先将物品由产地运到某个中间转运站(可能是另外的产、销地或中间转运仓库)，然后再转运到销售地。有时，经转运比直接运到目的地更为经济。总之，很多情况下，在决定运输方案时有必要把转运也考虑进去。显然．考虑转运将使运输问题变得更为复杂。 有转运的运输问题 假定m个产地A1,A2,…,Am和n个销地B1,B2,…,Bn都可以作为中间转运站使用，从而发送物品的地点相接收物品的地点都有m+n个。这样一来，我们就得到了一个扩大了的运输问题。 运输表 接收地 供应地 供应地 销售地 发送量 1 … m m+1 … m+n 供应地 1 x11 … x1m x1,m+1 … x1,m+n Q+a1 … … … … … … … … m xm.,1 … xmm xm,m+1 … xm,m+n Q+am 销售地 m+1 xm+1,1 … xm+1,m xm+1,m+1