这道运输问题怎么解已知某运输问题的供需关系及单位运价表B1B2B3产量A12352A21413173A37831销量122(1)求初始调运方案(2)判

Question

这道运输问题怎么解
已知某运输问题的供需关系及单位运价表
B1 B2 B3 产量
A1 2 3 5 2
A2 14 13 17 3
A3 7 8 3 1
销量 1 2 2
(1) 求初始调运方案
(2) 判断(1)是否为最优解,若不是,试调整一步

Answer 1

初始方案：greedy算法： 选择距离最短得供求关系：
A1 -> B1 : 距离2, 量1
A1 -> B2 : 距离3, 量1
A3 -> B3 : 距离3, 量1
A2 -> B2 : 距离13, 量1
A2 -> B3 : 距离17, 量1
上面方法并非最优,调整后：
A1 -> B1 : 距离2, 量1
A1 -> B3 : 距离5, 量1
A2 -> B2 : 距离13, 量2
A3 -> B3 : 距离3, 量1