物流管理定量分析方法复习题机选(3)

7．某企业从三个产地A1，A2，A3运输某物资到四个销地B1，B2，B3，B4，各产地的供应量、各销地的需求量及各产地到各销地的单位运价如下表所示，求一个最优调运方案及最低运输总费用。

运输平衡表（单位：吨）与运价表（单位：百元/吨） 销地 产地 B1 B2 B3 B4 供应量 B1 B2 B3 B4 A1 80 10 12 2 6 A2 55 4 7 8 8 A3 45 3 7 4 11 需求量 30 65 15 70 180 解：用最小元素法编制的初始调运方案如下表所示：

运输平衡表（单位：吨）与运价表（单位：百元/吨） 销地 产地 B1 B2 B3 B4 供应量 B1 B2 B3 B4 A1 15 65 80 10 12 2 6 A2 55 55 4 7 8 8 A3 30 10 5 45 3 7 4 11 需求量 30 65 15 70 180 找空格对应的闭回路，计算检验数，直到出现负检验数：

?11＝12，?12＝10，?21＝1，?23＝1，?24＝－3

已出现负检验数，调运方案需要调整，调整量为：?＝5 调整后的第二个调运方案为：

运输平衡表（单位：吨）与运价表（单位：百元/吨） 销地 产地 B1 B2 B3 B4 供应量 B1 B2 B3 B4 A1 15 65 80 10 12 2 6 A2 50 5 55 4 7 8 8 A3 30 15 45 3 7 4 11 需求量 30 65 15 70 180 计算第二个调运方案的检验数，直到出现负检验数：

?11＝9，?12＝7，?21＝1，?23＝4，?33＝0，?34＝3

所有检验数非负，故第二个调运方案最优，最低运输总费用＝1005百元。

11