载重量限24吨的某架货运飞机准备选装若干箱金属原料运往某地。供选择的各箱原料的重量、运输利润如下表所示。 经优化安排,该飞机本次运输可以获得的最大利润为(58)千元。

admin2018-04-25  31

问题 载重量限24吨的某架货运飞机准备选装若干箱金属原料运往某地。供选择的各箱原料的重量、运输利润如下表所示。

   经优化安排,该飞机本次运输可以获得的最大利润为(58)千元。

选项 A、11
B、10
C、9
D、8

答案B

解析 在重量有限制的条件下,为取得最大的利润,显然应优先选择装载“利润重量比”的货物。先列出每箱货物的利润/重量比如下:

根据利润重量比优先原则,应先装第4箱、第6箱货物。重量已达到16吨,离最大载重量还差8吨,只能再装第1箱,或第3箱,或第5箱。为取得最大利润,再装第 1箱更好。
   所以最优方案是装运箱号为1、4、6的三箱,总利润为3+4+3=10千元。
转载请注明原文地址:https://kaotiyun.com/show/UCLZ777K
0

最新回复(0)