单选题
设有5个产地A1,A2,A3,A4,A5和4个销地B1,B2,B3,B4.的运输问题,它们的供应量与需求量及单位运费表如表所示。它们的最小运输成本应为______元。
各地供应量/需求量及单位运费表
单位运费
B1
B2
B3
B4
供应量
A1
10
20
5
7
10
A2
13
9
12
8
20
A3
4
15
7
9
30
A4
14
7
1
0
40
A5
3
12
5
19
50
需求量
60
60
20
10
150
A.970 B.960 C.870 D.830
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 利用最小元素法对本试题进行求解,4个选项数据的求解过程分别见下表。
运输成本为970元分析表
单位运费
B1
B2
B3
B4
供应量
A1
10/10
10
A2
9/20
20
A3
15/30
30
A4
7/10
1/20
0/10
40
A5
3/50
50
需求量
60
60
20
10
150
运输成本为960元分析表
单位运费
B1
B2
B3
B4
供应量
A1
20/10
10
A2
9/20
20
A3
4/10
15/20
30
A4
7/10
1/20
0/10
40
A5
3/50
50
需求量
60
60
20
10
150
运输成本为870元分析表
单位运费
B1
B2
B3
B4
供应量
A1
10
A2
9/20
20
A3
4/10
15/20
30
A4
7/10
1/10
0/10
40
A5
3/50
50
需求量
60
60
20
10
150
运输成本为830元分析表
单位运费
B1
B2
B3
B4
供应量
A1
10
A2
9/20
20
A3
4/30
30
A4
7/20
1/10
0/10
40
A5
3/30
12/20
50
需求量
60
60
20
10
150
注意:求解过程中要注意检查各行各列数据的平衡。
提交答案
关闭