单选题 载重量限24吨的某架货运飞机执行将一批金属原料运往某地的任务。待运输的各箱原料的重量、运输利润如表1所示。
表1 待运输的原料情况
箱 号 1 2 3 4 5 6
重量(吨) 8 13 6 9 5 7
利润(千元) 3 5 2 4 2 3
经优化安排,该飞机本次运输可以获得的最大利润为______千元。
【正确答案】 B
【答案解析】在重量有限制的条件下,为取得最大的利润,显然应优先选择装载“利润重量比”大的货物。先列出每箱货物的利润/重量比如表所示。
表2 每箱货物的利润/重量比
箱 号 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千元。