运筹学作业
在某仓库点B1处有10车物资,4车运往A1点,6车运往A2点;在B2处有2车物资运往A3点,在B3处有3车物资运往A4点。车队只有两辆卡车,两辆加载车可供使用,送货空车集中在A0处,并要求:
1) B2处有两车特殊物资需要提前用加载车运往A3点
2) 送完所有物资后,所有车返回到A0点
问如何运输才能使空车行驶里程最少,已知各供需点之间的距离如下表所示:
距离(km) | B1 | B2 | B3 | A0 |
A0 | 1 | 2 | 3 | 0 |
A1 | 5 | 1 | 3 | 6 |
A2 | 4 | 2 | 1 | 3 |
A3 | 3 | 8 | 4 | 5 |
A4 | 2 | 9 | 5 | 4 |
提示:构造空车共需平衡表