首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
载重量限24吨的某架货运飞机执行将一批金属原料运往某地的任务。待运输的各箱原料的重量、运输利润如下表所示。 经优化安排，该飞机本次运输可以获得的最大利润为( )千元。
载重量限24吨的某架货运飞机执行将一批金属原料运往某地的任务。待运输的各箱原料的重量、运输利润如下表所示。 经优化安排，该飞机本次运输可以获得的最大利润为( )千元。
admin
2018-10-14
24
问题
载重量限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
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
由于软硬件故障可能造成数据库中数据被破坏，数据库恢复就是(43)。可以有多种方法实现数据库恢复，如定期将数据库作备份；在进行事务处理时，对数据更新(插入、删除、修改)的全部有关内容写入(44)；当系统正常运行时，按一定的时间间隔，设立(45)，把内存缓冲区
某轴承厂有甲、乙、丙三个车间，各车间生产的轴承数量分别占全厂的40%、30%、 30%，各车间的次品率分别为3%、4%、5%(正品率分别为97%、96%、95%)。以上叙述如下图所示。在图中，从“厂”结点出发选择三个车间产品的概率分别为0.4、0.3、
假设磁盘上每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R0， R1，…，R8存放在同一个磁道上，记录的安排顺序如下表所示。假定磁盘旋转一圈的时间为27ms，磁头当前处在R0的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为3
假设磁盘上每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R0， R1，…，R8存放在同一个磁道上，记录的安排顺序如下表所示。假定磁盘旋转一圈的时间为27ms，磁头当前处在R0的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为3
需求分析是一种软件工程活动，它在系统级软件分配和软件设计间起到桥梁的作用。需求分析使得系统工程师能够刻画出软件的(27)、指明软件和其他系统元素的接口、并建立软件必须满足的约束。需求分析是发现、求精、建模和规约的过程。包括详细地精化由系统工程师建立并在软件
静态图像的相邻像素之间具有较大的相关性，这是(61)。JPEG压缩编码利用变换编码与量化来消除这种冗余。
张某原是某软件公司的系统分析师，一直从事计算机网络端口优化处理的研发工作。 2007年5月张某退休，半年后，张某研发出网络端口优化处理程序，解决了提高计算机网络端口有效利用率这个技术问题，并以个人名义向专利局提出发明专利申请。该项发明创造应属于(13)所有
某公司网上销售管理系统的数据库部分关系模式如下所示。其中，客户号唯一标识一位客户，产品号唯一标识一件产品，订单号唯一标识一份订单。一份订单必须且仅对应一位客户，一份订单可由一到多条订单明细组成，一位客户可以有多份订单。客户(客户号，姓名，性别，地址
统一软件开发过程是一种基于面向对象技术的软件开发过程，其特点是“用例驱动，以架构为核心，迭代并增量”。统一软件开发过程定义了4种通用的开发阶段，它们按照过程顺序分别是：起始阶段、(20)、构建阶段和(21)，其中在构建阶段主要产生的文档有(22)。
某软件公司欲实现一个数据处理软件，该软件需要从网络接收一组复杂的数据，然后分步进行解析和处理。在这种情况下，采用(34)的体系结构风格比较适合。
随机试题
蜗杆、蜗轮常用于传递两轴交错60°的传动。()
饭熟已久，有何长言，周遮乃尔?
月经量少，或点滴即净，色淡无块，头晕眼花，心悸怔忡，面色萎黄，小腹空坠，舌淡脉细。治宜()
《中华人民共和国固体废物污染环境防治法》规定：()经中华人民共和国过境转移危险废物。
简述社区营养管理的主要工作内容。
阅读材料，回答相关问题。在义务教育阶段，由于学生的认知水平还比较低，故初中阶段各学科的课程内容大多为概念的理解与学习。一些早期的探究者是根据简单的联想来解释概念学习的，如果学生能够正确地识别出某个概念的一个例子，就给予强化，告诉他是对的；如果学生对刺激识
[1997年MBA真题]有时为了医治一些危重病人，医院允许使用海洛因作为止痛药。其实，这样做是应当禁止的。因为，毒品贩子会通过这种渠道获取海洛因，对社会造成严重危害。以下哪项为真，最能削弱以上的论证?
以下不能设置Picture属性的控件是
GenerationsofAmericanshavebeenbrought【C1】______tobelievethatagoodbreakfastisimportantforhealth.Eatingbreakfast
OurGreatestPossessionManiscalledinGreektheZoonphonantawhichmeansthe【1】______.What【1】______makeshumanitydiff
最新回复
(
0
)
