运输问题练习.docVIP

已知某运输问题如下（单位：百元/吨）,求总运费最小的调运方案和最小运费。 单位运价 销地 产地 B1 B2 B3 B4 供应量 （吨） A1 10 5 6 7 25 A2 8 2 7 6 25 A3 9 3 4 8 50 需求量（吨） 15 20 30 35 一、利用伏格尔法确定初始可行解 ②① ② ① 单位运价 销地 ③产地 ③ B1 B2 B3 B4 行差 额① 行差 额② 行差 额③ 行差 额④ ④A1 ④ 10 5 6 7 1 1 3 A2 8 2 7 6 4 1 2 2 A3 9 3 4 8 1 4 1 1 列差额① 1 1 2 1 列差额② 1 2 1 列差额③ 1 1 列差额④ 1 2 运输量 销地 产地 B1 B2 B3 B4 供应 量① 供应 量② 供应 量③ 供应 量④ 供应 量⑤ A1 25 25 25 25 0 0 A2 20 5 25 5 5 5 0 A3 15 30 5 50 50 20 20 20 需求量① 15 20 30 35 需求量② 15 0 30 35 需求量③ 15 0 0 35 需求量④ 15 0 0 10 需求量⑤ 15 0 0 5 二、利用位势法检验初始基可行解是否是最优解 销地 产地 B1 B2 B3 B4 ui A1 10 2 5 2 6 3 7 0 0 A2 8 1 2 0 7 5 6 0 -1 A3 9