载重量限24吨的某架货运飞机执行将一批金属原料运往某地的任务。待运输的各箱原料的重量、运输利润如下表所示。
经优化安排,该飞机本次运输可以获得的最大利润为 ( ) 千元。
刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
载重量限24吨的某架货运飞机执行将一批金属原料运往某地的任务。待运输的各箱原料的重量、运输利润如下表所示。
经优化安排,该飞机本次运输可以获得的最大利润为 ( ) 千元。
为了获得最大利润,应优先选择装载“利润重量比”大的货物。根据图表数据,每箱货物的利润重量比如下:
箱号 | 重量(吨) | 利润(千元) | 利润重量比 |
---|---|---|---|
1 | 8 | 3 | 3/8 = 0.375 |
2 | 10 | 2 | 2/10 = 0.2 |
3 | 6 | 2 | 2/6 ≈ 0.333 |
4 | 4 | 4 | 4/4 = 1 |
5 | 6 | 1 | 1/6 ≈ 0.167 |
6 | 4 | 3 | 3/4 = 0.75 |
按照利润重量比从大到小的顺序,应优先装载箱号4、6的货物,这两箱货物的总重量为8吨,还有16吨的载重量可以利用。在这剩余的载重量中,选择箱号1的货物是最优选择,因为它的利润重量比相对较高。因此,最优方案是装载箱号1、4、6的三箱货物,总利润为3+4+3=10千元。
本文链接:载重量限24吨的某架货运飞机执行将一批金属原料运往某地的任务。待运输的各箱原料的重量、运输利润如下表
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!