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

admin2018-10-14 29

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

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

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

答案B

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

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

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

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

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

软考高级

相关试题推荐

随机试题

最新回复(0)

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

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

软考高级

(45)不属于关系数据库管理系统。

用户界面设计中，设计原则不正确的是(31)。

在传统的企业应用集成方法中，(29)是其他集成方法的基础。

It’ssummer.IntheUnitedStates,it’stheseasonofswimmingpools,barbeques,campingandroadtrips.Roadtripvacation

论述合同效力待定的处理。

左主支气管的走行方向()

基底神经节有重要的运动调节功能。

患者，男性，21岁，近半年来反复心悸、胸痛、劳力性呼吸困难，时有头晕或短暂神志丧失。体检发现：心脏轻度增大，心尖部有2级收缩期杂音和第4心音，胸骨左缘第3～4肋间闻及较粗糙的喷射性收缩期杂音。最可能的诊断是()

对西亚推行“三B”政策，即修建经伊斯坦布尔到巴格达铁路的是()

设对任意的x和y，有=4，用变量代换将f(x，y)变换成g(μ，ν)，试求满足=μ2+ν2的常数a和b。

Tanningbythesuntakesplacebecausesunlightstimulatestheskintoproducethepigmentmelanin.

______(这个男孩很少变得心烦)whenotherpeoplecriticizehim.

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

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

软考高级

(45)不属于关系数据库管理系统。

用户界面设计中，设计原则不正确的是(31)。

在传统的企业应用集成方法中，(29)是其他集成方法的基础。

It’ssummer.IntheUnitedStates,it’stheseasonofswimmingpools,barbeques,campingandroadtrips.Roadtripvacation

论述合同效力待定的处理。

左主支气管的走行方向()

基底神经节有重要的运动调节功能。

患者，男性，21岁，近半年来反复心悸、胸痛、劳力性呼吸困难，时有头晕或短暂神志丧失。体检发现：心脏轻度增大，心尖部有2级收缩期杂音和第4心音，胸骨左缘第3～4肋间闻及较粗糙的喷射性收缩期杂音。最可能的诊断是()

对西亚推行“三B”政策，即修建经伊斯坦布尔到巴格达铁路的是()

设对任意的x和y，有=4，用变量代换将f(x，y)变换成g(μ，ν)，试求满足=μ2+ν2的常数a和b。

Tanningbythesuntakesplacebecausesunlightstimulatestheskintoproducethepigmentmelanin.

______(这个男孩很少变得心烦)whenotherpeoplecriticizehim.

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