结构推理
在,,,,,六个地点之间有下列物资需要运输，见表。
货物起运点到达点运量/车次
砖
砖
砖
砂子
砂子
砂子
炉灰
块石
块石
炉灰
卵石
卵石
木材
钢材A1
A1
A1
A2
A2
A2
A3
A3
A3
A4
A4
A4
A5
A5A3
A5
A6
A1
A3
A6
A1
A4
A6
A1
A2
A5
A2
A411
2
6
14
3
3
9
7
5
4
8
3
2
4
已知各点之间的距离,见表(单位:km).试确定一个最优的汽车调度方案.
【正确答案】汽车的最优调度实质上就是使运输量损失（空车行驶）的最少。先列出各点汽车的平衡表，见表。表中“+”号表示该点产生空车，“-”号表示需要调进空车。
出车数来车数平衡结果
A1
A2
A3
A4
A5
A619
20
19
15
2
427
10
14
11
5
14+8
-10
-5
-4
+3
+10
平衡结果除装运自己物资外，可多出空车21车次，缺19车次。除2车次直接调回车库外，其余按最少空驶调拨，可据此列出产销平衡表并求最优解。
【答案解析】