未分类题
某省粮食厅根据今年各地粮食的生产情况和需求情况，决定从A1，A2和A3三个产粮县调运一些粮食到B1，B2，B3和B4四个城市，各县所能供应的粮食数量和各城市对粮食的需求量如表4.19所示．但需注意，各城市对粮食的需求有一个最低数量和一个最高数量．从每个产地到每个销地运粮的单位运价(元/吨)也填在表4.19中．试为该省粮食厅作出使总运费最省的调运方案．
表4.19 运价单位：元/吨
|
| | B1 | B2 | B3 | B4 | 产量/吨 |
A1
A2
A3 | 60
40
90 | 30
30
100 | 120
90
130 | 60
100 | 100
120
100 |
|
|
| 最低需求/吨 | 60 | 140 | 0 | 50 | |
| 最高需求/吨 | 100 | 140 | 60 | 不限 | |
A.19所示．但需注意，各城市对粮食的需求有一个最低数量和一个最高数量．从每个产地到每个销地运粮的单位运价(元/吨)也填在表4.19中．试为该省粮食厅作出使总运费最省的调运方案．
B.19
【参考答案】
把B1分成和，B4分成和，得表4.21，最优表如表4.22所示．
......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)