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

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

admin2018-10-14  30
问题 载重量限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

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

软考高级

相关试题推荐
随机试题
最新回复(0)