当前位置:文档之家› 运输问题习题

运输问题习题


A2
A3 销量
(5)有 3 个产地和 4 个销地的运输问题资料如下表,请用表上作业法求该运输问题的最优解。 1)
销地 运输单价 产地
B1
B
B2
B
B3
B
B4
B
产量
A1
3 2 2 2 1 7 10 8 5 4 5 7 4 6 3 6 4 8 4
A2
A3 销量
2)
销地 运输单价 产地
B1
B
B2
B
B3
B
B4
300
500
A3 90 210
250
50
300
A4
300
A5 销量 240 410 550
80
20
100
330
70
(2)请判断给出的运输问题的调运方案能否作为最小元素法求解时的初始方案?如不能,请改进并求最优 运输方案。
销地 单价与运量 产地
B1
B
B2
B
B3
B
B4
B
产量
A1
1 3 2 2 4 3 4 3 3 3 8 3 7 6
销地 运输单价 产地
B1
B
B2
B
B3
B
B4
B
产量
A1
16 4 12 4 11 10 2 10 3 9 22 8 8 5 14 11 12 6 14
A2
A3 销量
(4)有 3 个产地和 3 个销地的运输问题资料如下表,请用表上作业法求该运输问题的最优解。
销地 运输单价 产地
B1
B
B2
B
B3
B
产量
A1
12 5 1 8 14 2 4 1 4 3 9 6 10 7 11
2 4
2
5
A2
2 2 3 5 2 2
A3 销量
(3)某企业有 3 个生产同类产品的工厂(产地) ,生产的产品由 4 个销售点(销地)出售。各工厂A1、A2、 A3的生产量、各销售点B1、B2、B3、B4的销售量(单位:吨)以及各工厂到销售点的单位运价(元/吨)列
B B B B
入下表,问如何组织调运,才能使总运费最小。
八、运输问题的分析与计算
(1)请判断给出的运输问题的调运方案能否作为表上作业法求解时的初始方案?为什么? 1)
销地 运输量 产地
B1
B
B2
B
产量
A1
0
15
15
A2 5
15
10
25
A3 销量
5
5
15
15
10
2)
销地 运输量 产地
B1
B
B2
B
B3
B
B4
B
B5
B
产量
A1
150
250
400
A2
200
B
产量
A1
7 3 11 3 10 4 1 9 2 8 9 7 3 4 6 10 5 5 6
A2
A3 销量
相关主题