单选题
载重量限24吨的某架货运飞机执行将一批金属原料运往某地的任务。待运输的各箱原料的重量、运输利润如表14-11所示。
表14-11 待运输的原料情况
箱号
1
2
3
4
5
6
重量(吨)
8
13
6
9
5
7
利润(千元)
3
5
2
4
2
3
经优化安排,该飞机本次运输可以获得的最大利润为
(22)
千元。
A、
11
B、
10
C、
9
D、
8
【正确答案】
B
【答案解析】
[分析] 在重量有限制的条件下,为取得最大的利润,显然应优先选择装载“利润重量比”大的货物。先列出每箱货物的利润/重量比如表14-12所示。
表14-12 每箱货物的利润/重量比
箱号
1
2
3
4
5
6
利润/重量比
0.375
0.385
0.333
0.444
0.400
0.429
根据利润重量比优先原则,应先装第4箱、第6箱货物。重量已达到16吨,离最大载重量还差8吨,只能再装第1箱,或第3箱,或第5箱。为取得最大利润,再装第1箱更好。
所以最优方案是装运箱号为1、4、6的三箱,总利润为3+4+3=10千元。
提交答案
关闭