作业帮 > 数学 > 作业

这道运输问题怎么解已知某运输问题的供需关系及单位运价表 B1 B2 B3 产量A1 2 3 5 2A2 14 13 17

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:数学作业 时间:2024/05/02 17:02:43
这道运输问题怎么解
已知某运输问题的供需关系及单位运价表
B1 B2 B3 产量
A1 2 3 5 2
A2 14 13 17 3
A3 7 8 3 1
销量 1 2 2
(1) 求初始调运方案
(2) 判断(1)是否为最优解,若不是,试调整一步
这道运输问题怎么解已知某运输问题的供需关系及单位运价表 B1 B2 B3 产量A1 2 3 5 2A2 14 13 17
初始方案: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