载重量限24吨的某架货运飞机执行将一批金属原料运往某地的任务。待运输的各箱原料的重量、运输利润如下表所示。经优化安排，该飞机本次运输可以获得的最大利润为( )千元。

admin2018-10-14 49

问题载重量限24吨的某架货运飞机执行将一批金属原料运往某地的任务。待运输的各箱原料的重量、运输利润如下表所示。

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

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

答案B

解析这题考的是背包问题(Knapsack problem)，给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。
背包问题是一种比较简单的分配问题。
本题是最基础的背包问题：每种物品仅有一件，可以选择放或不放。
考生实践证明，这道题不使用任何理论方法，直接手工试探，效果最佳。
当然，本题仍可采用平均收益法，先计算单位重量的收益。

然后，优将资源优先投放给单位重量收益高的箱子：箱4、箱6、箱1，总重量恰好24吨，本次运输的最大利润=4+3+3=10千元。

转载请注明原文地址:https://www.kaotiyun.com/show/OcFZ777K

本试题收录于：信息系统项目管理师上午综合知识考试题库软考高级分类

信息系统项目管理师上午综合知识考试

软考高级

相关试题推荐

随机试题

最新回复(0)

载重量限24吨的某架货运飞机执行将一批金属原料运往某地的任务。待运输的各箱原料的重量、运输利润如下表所示。经优化安排，该飞机本次运输可以获得的最大利润为( )千元。

信息系统项目管理师上午综合知识考试

软考高级

当PC加电启动时，系统自动地先从(46)开始引导操作系统。

面向对象分析的任务不包含(5)。

软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定______。

卡托普利抗心衰作用机制是

A、浸渍法B、渗漉法C、煎煮法D、回流提取法E、水蒸气蒸馏法提取挥发油不宜采用的方法是（）。

患者，男，12岁。癫痫大发作时，错误的护理措施是

不同种类的商品有不同的出口销售战略。()

说到人生追求，我们也许会吟诵“独上高楼，望尽天涯路”“海内存知己，天涯若比邻”“路漫漫其修远兮，吾将上下而求索”。这里依次引用的文学形式分别是：

Thatmythicalbeast,homoeconomicus,otherwisecalledEconomicman,isutterlyclearaboutthepurposeofwork:togetpaid.He

IchbineuerLehrer.Ihrseid____Schüler.

Ican’tstay______long.

Thefollowingisaresume.Afterreadingit,youarerequiredtocompletetheoutlinebelowit(No.46throughNo.50).Youshou

载重量限24吨的某架货运飞机执行将一批金属原料运往某地的任务。待运输的各箱原料的重量、运输利润如下表所示。 经优化安排，该飞机本次运输可以获得的最大利润为( )千元。

信息系统项目管理师上午综合知识考试

软考高级

当PC加电启动时，系统自动地先从(46)开始引导操作系统。

面向对象分析的任务不包含(5)。

软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定______。

卡托普利抗心衰作用机制是

A、浸渍法B、渗漉法C、煎煮法D、回流提取法E、水蒸气蒸馏法提取挥发油不宜采用的方法是（）。

患者，男，12岁。癫痫大发作时，错误的护理措施是

不同种类的商品有不同的出口销售战略。()

说到人生追求，我们也许会吟诵“独上高楼，望尽天涯路”“海内存知己，天涯若比邻”“路漫漫其修远兮，吾将上下而求索”。这里依次引用的文学形式分别是：

Thatmythicalbeast,homoeconomicus,otherwisecalledEconomicman,isutterlyclearaboutthepurposeofwork:togetpaid.He

IchbineuerLehrer.Ihrseid____Schüler.

Ican’tstay______long.

Thefollowingisaresume.Afterreadingit,youarerequiredtocompletetheoutlinebelowit(No.46throughNo.50).Youshou

载重量限24吨的某架货运飞机执行将一批金属原料运往某地的任务。待运输的各箱原料的重量、运输利润如下表所示。经优化安排，该飞机本次运输可以获得的最大利润为( )千元。