- 搜标题
- 搜题干
- 搜选项
问答题
技能训练题：多个起讫点的路径规划
技能训练题：多个起讫点的路径规划
运输作业部与某供应商签订了一长期运输合同，需将A1、A2、A3等3个分厂加工完成的产品，用卡车运送到B1、B2、B3、B44个分销中心，每周运送一次。 3个分厂的周产量、4个分销中心的周需求量以及各地之间的单位运价如表1所示。请为该供应商规划一个最佳调运方案，确保总的运输费用最低。
表1 物资运输调配要求表
分销中心
加工厂
B1
B2
B3
B4
产量
A1
2
11
3
4
7
A2
10
3
5
9
5
A3
7
8
1
2
7
需求量
2
3
4
6
15\19
分销中心
加工厂
B1
B2
B3
B4
产量
A1
2
11
3
4
7
A2
10
3
5
9
5
A3
7
8
1
2
7
需求量
2
3
4
6
15\19
答案：
根据运输合同内容，我们可以看出，3个加工厂的生产量为19，4个分销中心的需求量也为15，因供大于求，即产量超过需求量4，...
