运筹学上机试题-运输问题.docVIP

一、运输问题 　 A B C D E 产量 甲 10 15 20 20 40 50 乙 20 40 15 30 30 100 丙? 30 35 40 25 150 150 销量 25 115 60 30 70 　 上表中已给出各个产地到销地的单位运价，求最优调拨方案； 如果产地丙的产量变为130，试重新确定最优调拨方案。 如产地丙的产量变为130，又B地区需要的115单位必须满足，试重新确定最优调拨方案。 解析： （1）.最优解如下 ******************************************** 起 至 销点 发点 1 2 3 4 5 -------- ----- ----- ----- ----- ----- 1 20 0 30 0 0 2 0 0 30 0 70 3 5 115 0