Question

急！！运筹学 运输问题

已知某运输问题的供需关系及单位运价如下表所示：
销地 B1 B2 B3 产量
产地 运价
A1 4 2 5 8
A2 3 5 3 7
A3 1 3 2 4
销量 4 8 5

Answer 1

这种属于产销不平衡问题，产量大于销量，可以假设一个销地B4，销量为2，运价均为为0.再利用表上作业法，先根据最小元素法或Vogel法求出初始调运方案，再通过闭合回路法或位势法求出检验数进行验证（检验数大于0），并进行调整求出最优方案。