首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
载重量限24吨的某架货运飞机执行将一批金属原料运往某地的任务。待运输的各箱原料的重量、运输利润如下表所示。 经优化安排，该飞机本次运输可以获得的最大利润为( )千元。
载重量限24吨的某架货运飞机执行将一批金属原料运往某地的任务。待运输的各箱原料的重量、运输利润如下表所示。 经优化安排，该飞机本次运输可以获得的最大利润为( )千元。
admin
2018-10-14
35
问题
载重量限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)，把内存缓冲区
由于软硬件故障可能造成数据库中数据被破坏，数据库恢复就是(43)。可以有多种方法实现数据库恢复，如定期将数据库作备份；在进行事务处理时，对数据更新(插入、删除、修改)的全部有关内容写入(44)；当系统正常运行时，按一定的时间间隔，设立(45)，把内存缓冲区
某轴承厂有甲、乙、丙三个车间，各车间生产的轴承数量分别占全厂的40%、30%、 30%，各车间的次品率分别为3%、4%、5%(正品率分别为97%、96%、95%)。以上叙述如下图所示。在图中，从“厂”结点出发选择三个车间产品的概率分别为0.4、0.3、
下图中左边的UML类图描绘的是设计模式中的(1)模式。右边的UML类图描述了该模式的一种应用，其中与左图中的Abstraction对应的类是(2)。
甲、乙两个独立的网站都主要靠广告收入来支撑发展，目前都采用较高的价格销售广告。这两个网站都想通过降价争夺更多的客户和更丰厚的利润。假设这两个网站在现有策略下各可以获得1000万元的利润。如果一方单独降价，就能扩大市场份额，可以获得1500万元利润，此时，另
张某原是某软件公司的系统分析师，一直从事计算机网络端口优化处理的研发工作。 2007年5月张某退休，半年后，张某研发出网络端口优化处理程序，解决了提高计算机网络端口有效利用率这个技术问题，并以个人名义向专利局提出发明专利申请。该项发明创造应属于(13)所有
某磁盘盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有32个扇区，假定物理块的大小为2个扇区，分配以物理块为单位。若使用位图(bitmap)管理磁盘空间，则位图需要占用(49)字节空间。若采用空白文件管理磁盘空间，且空白文件目录的每个表项占用5个字
面向对象分析的任务不包含(5)。
软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定______。
随机试题
A．入球小动脉牵张感受器B．下丘脑渗透压感受器C．颈动脉窦压力感受器D．左心房和腔静脉容量感受器动脉血压升高，反射性抑制，ADH释放的感受器是
下列哪些因素可以引起烧伤应激反应
关于改善病情抗风湿药的应用下列说法错误的是
甲因看到电视台播出的生发产品电视广告，购买了电视台播出宣传的某公司生产的产品“生发灵”，结果导致仅有很少的头发几乎掉光。甲十分生气，决定向电视台提出赔偿，但电视台提出其能够提供该生产产品的公司，认为甲应向该公司提出赔偿，因此坚决拒绝了甲的赔偿请求。根据《消
建设方案的若干备选方案中，各个方案彼此可以相互代替，方案具有排他性，选择其中任何一个方案，则其他方案必然被排斥的是()。
《中华人民共和国反家庭暴力法》于2016年3月1日起施行，该法第十四条规定：“学校、幼儿园、医疗机构、居民委员会、村民委员会、()、救助管理机构、福利机构及其工作人员在工作中发现无民事行为能力人、限制民事行为能力人遭受或者疑似遭受家庭暴力的，应当
博鳌亚洲论坛2018年年会4月8日开始在海南博鳌举行，《亚洲经济一体化进程报告》、《新兴经济体发展报告》、《亚洲竞争力报告》三份2018年度报告8日发布。其中《亚洲竞争力2018年度报告》指出，得益于世界经济复苏和亚洲区域经济一体化加速推进，亚洲经济体经济
英国近代国民教育制度正式形成的标志是()法案的正式颁布。
Walking,ifyoudoitvigorouslyenough,istheoverallbestexerciseforregularphysicalactivity.Itrequiresnoequipment,e
Whatdoesthespeakerthinkofhisworkingconditions?Hethinksthattheworkingconditionsare______.
最新回复
(
0
)
