单选题 设有5个产地A1、A2、A3、A4、A5和4个销地B1、B2、B3、B4的运输问题,它们的供应量与需求量及单位运费表如表2-4所示。

表2-4 各地供应量/需求量及单位运费表

单位运费
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
它们的最小运输成本应为 (63) 元。

【正确答案】 D
【答案解析】[要点解析] 利用最小元素法对本试题进行求解,4个选项数据的求解过程分别如表2-12~表2-15所示。

表2-12 运输成本为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

表2-13 运输成本为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

表2-14 运输成本为870元的分析表

单位运费
B1
B2
B3
B4
供应量
A1
5/10
10
A2
9/20
20
A3
4/10
15/20
30
A4
7/20
1/10
0/10
40
A5
3/50
50
需求量
60
60
20
10
150

表2-15 运输成本为830元的分析表

单位运费
B1
B2
B3
B4
供应量
A1
5/10
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

注意:求解过程中要注意检查各行各列数据的平衡。