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

admin2018-10-14 33

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

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

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

答案B

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

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

转载请注明原文地址:https://jikaoti.com/ti/YQm7FFFM

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

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

软考高级

相关试题推荐

随机试题

最新回复(0)

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

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

软考高级

“用于管理活动和工程活动的软件过程已经文档化、标准化，并与整个组织的软件过程相集成。所有项目都使用文档化的、组织认可的过程来开发和维护软件。”满足这样描述的软件开发过程符合能力成熟度模型(CMM)中的(19)级。

在数据处理应用中，有时需要用多项式函数曲线来拟合一批实际数据。以下图中，(55)体现了三次多项式曲线的特征。

女性，48岁，确诊为原发性肝癌，某日突然右上腹剧烈疼痛，其后血压下降，神志不清，最可能的断是

下列哪一项临床和超声检查指标对诊断胎儿宫内生长迟缓最有帮助

小王从医学院医疗专业本科毕业后，在卫生防疫站从事放射卫生管理工作1年，现欲申请执业医师资格考试，他应报考的科目是

A．全血B．洗涤红细胞C．血小板制剂D．血清蛋白E．浓缩白细胞多次输血的贫血患者输血时用

赵某以个人财产出资设立个人独资企业，聘请李某管理该企业事务。赵某病故后因企业负债较多，作为唯一继承人的小赵明确表示不愿继承该企业，该企业只得解散。关于该企业清算的下列表述中，错误的有()。

教育储蓄是指父母为其子女接受义务教育积蓄资金，到期支取本息的一种定期储蓄。()

北京卢沟桥、河北赵州桥和程阳永济桥并称中国古代三大古桥。()

实现虚拟存储器的目的是()。

A、Aplumber.B、Anelectrician.C、Asalesman.D、Apoliceman.A

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

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

软考高级

在数据处理应用中，有时需要用多项式函数曲线来拟合一批实际数据。以下图中，(55)体现了三次多项式曲线的特征。

女性，48岁，确诊为原发性肝癌，某日突然右上腹剧烈疼痛，其后血压下降，神志不清，最可能的断是

下列哪一项临床和超声检查指标对诊断胎儿宫内生长迟缓最有帮助

小王从医学院医疗专业本科毕业后，在卫生防疫站从事放射卫生管理工作1年，现欲申请执业医师资格考试，他应报考的科目是

A．全血B．洗涤红细胞C．血小板制剂D．血清蛋白E．浓缩白细胞多次输血的贫血患者输血时用

赵某以个人财产出资设立个人独资企业，聘请李某管理该企业事务。赵某病故后因企业负债较多，作为唯一继承人的小赵明确表示不愿继承该企业，该企业只得解散。关于该企业清算的下列表述中，错误的有()。

教育储蓄是指父母为其子女接受义务教育积蓄资金，到期支取本息的一种定期储蓄。()

北京卢沟桥、河北赵州桥和程阳永济桥并称中国古代三大古桥。()

实现虚拟存储器的目的是()。

A、Aplumber.B、Anelectrician.C、Asalesman.D、Apoliceman.A

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