表上作业法 Page 11 方法2:Vogel法 1)从运价表中分别计算出各行和各列的最小运费和次最小运 费的差额,并填入该表的最右列和最下行。 Br B2 B, B 产量 行差额 Al 3 11 3 10 7 7 2 9 2 8 4 A3 7 4 10 5 9 销量 3 6 5 6 列差额 2 5 1 3
表上作业法 Page 11 方法2:Vogel法 1)从运价表中分别计算出各行和各列的最小运费和次最小运 费的差额,并填入该表的最右列和最下行。 B1 B2 B3 B4 产量 行差额 A1 7 7 A2 4 1 A3 9 1 销量 3 6 5 6 列差额 2 5 1 3 3 11 3 10 1 9 2 7 4 10 5 8
表上作业法 Page 12 2)再从差值最大的行或列中找出最小运价确定供需关系和 供需数量。当产地或销地中有一方数量供应完毕或得到满足 时,划去运价表中对应的行或列。 重复1)和2),直到找出初始解为至。 Br B2 B3 Ba 产量 行差额 Ar 3 3 5 10 7 7 A2 2 8 A3 9 1 10 5 销量 3 6 6 列差额 2 5 3
表上作业法 Page 12 2)再从差值最大的行或列中找出最小运价确定供需关系和 供需数量。当产地或销地中有一方数量供应完毕或得到满足 时,划去运价表中对应的行或列。 重复1)和2),直到找出初始解为至。 B1 B2 B3 B4 产量 行差额 A1 7 7 A2 4 1 A3 9 1 销量 3 6 5 6 列差额 2 5 1 3 3 11 3 10 1 9 2 7 4 10 5 8 5
表上作业法 Page 13 单位 销地 运价 B B2 B 、B4 产量 行差额 产地 4 3 11 3 5 10 7 7 A2 1 9 2× 8 4 1 A 7 4 10× 5 9 1 销量 3 6 5 6 列差额 2 5 1 3
表上作业法 Page 13 单位 销地 运价 产地 产量 行差额 3 11 3 10 7 1 9 2 8 4 7 4 10 5 9 销量 3 6 5 6 列差额 1 2 3 4 B B B B 3 2 1 A A A 7 1 2 5 1 3 1 5 × ×
表上作业法 Page 14 单位 销地 运价 B B2 B3 B 产量 行差额 产地 A 3× 11 3 5) 10 7 7 A 13 9 2× 8 4 7 A 4 10×5 9 1 销量 3 6 5 6 列差额 2 5 3
表上作业法 Page 14 单位 销地 运价 产地 产量 行差额 3 11 3 10 7 1 9 2 8 4 7 4 10 5 9 销量 3 6 5 6 列差额 1 2 3 4 B B B B 3 2 1 A A A 7 1 2 5 3 7 5 × × × 3 ×
表上作业法 Page 15 单位销地 运价 B B2 B3 B 产量 行差额 产地 A 3 X 11×3⑤ 1② 7 1 A 3 9× 2× 8 ① 4 4 7× 4 10X 5 ③ 9 销量 3 6 5 6 列差额 5 3 该方案的总运费: (1×3)+(4×6)+(3×5)+(2×10)+(1×8)+(3×5)=85元
表上作业法 Page 15 单位 销地 运价 产地 产量 行差额 3 11 3 10 7 1 9 2 8 4 7 4 10 5 9 销量 3 6 5 6 列差额 1 2 3 4 B B B B 3 2 1 A A A 1 1 5 3 1 5 × × × 3 × 6 3 × 1 × 2 该方案的总运费: (1×3)+(4×6)+(3×5)+(2×10)+(1×8)+(3×5)=85元