问题 单项选择题

载重量限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千元。

单项选择题
单项选择题