首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
载重量限24吨的某架货运飞机执行将一批金属原料运往某地的任务。待运输的各箱原料的重量、运输利润如下表所示。 经优化安排，该飞机本次运输可以获得的最大利润为( )千元。
载重量限24吨的某架货运飞机执行将一批金属原料运往某地的任务。待运输的各箱原料的重量、运输利润如下表所示。 经优化安排，该飞机本次运输可以获得的最大利润为( )千元。
admin
2018-10-14
41
问题
载重量限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
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
软件项目中，商业风险威胁到要开发软件的生存能力，而(22)不属于商业风险。
某公司的部门(部门号，部门名，负责人，电话)、商品(商品号，商品名称，单价，库存量)和职工(职工号，姓名，住址)三个实体之间的关系如表1、表2和表3所示。假设每个部门有一位负责人和一部电话，但有若干名员工；每种商品只能由一个部门负责销售。部门关系不
某轴承厂有甲、乙、丙三个车间，各车间生产的轴承数量分别占全厂的40%、30%、 30%，各车间的次品率分别为3%、4%、5%(正品率分别为97%、96%、95%)。以上叙述如下图所示。在图中，从“厂”结点出发选择三个车间产品的概率分别为0.4、0.3、
某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若磁盘上的物理块依次编号为0、1、2、…，系统中字长为32位，每一位对应文件存储器上的一个物理块，取值0和1分别表示空闲和占用，如下图所示。假设将4195号物理块分配给某文件，那么
需求分析是一种软件工程活动，它在系统级软件分配和软件设计间起到桥梁的作用。需求分析使得系统工程师能够刻画出软件的(27)、指明软件和其他系统元素的接口、并建立软件必须满足的约束。需求分析是发现、求精、建模和规约的过程。包括详细地精化由系统工程师建立并在软件
现实世界中随机性多于确定性。在计算机上模拟随机的实际问题，并进行统计计算，这是非常有用的方法。为此，各种程序设计语言都有产生(伪)随机数的函数。这种函数，每调用一次，就可以获得一个位于区间(0，1)内的数。在程序运行时，多次产生的这些数会均匀地分布在0，1
某磁盘盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有32个扇区，假定物理块的大小为2个扇区，分配以物理块为单位。若使用位图(bitmap)管理磁盘空间，则位图需要占用(49)字节空间。若采用空白文件管理磁盘空间，且空白文件目录的每个表项占用5个字
某企业拥有多个应用系统，分别采用不同的语言和平台独立构建而成，企业需要集成来自不同系统的数据，并使用可定制格式的数据频繁地、立即地、可靠地、异步地传输数据。以下集成方式，最能满足这种要求的是(32)。
在进行项目计划前，应该首先建立______的目的和范围，考虑可选的解决方案、标识技术和管理的约束。没有这些信息，就不可能进行合理的成本估算、有效的风险评估、适当的项目任务划分或是可管理的项目进度安排。
某软件公司正在承担开发一个字处理器的任务。在需求分析阶段，公司的相关人员整理出一些相关的系统需求，其中，“找出文档中的拼写错误并提供一个替换项列表来供选择替换拼错的词”属于(30)；“显示提供替换词的对话框以及实现整个文档范围的替换”属于(31)；“用户能
随机试题
Glasgow昏迷量表描述错误的是
下列抗艾滋病药物中A．拉米夫定B．利托那韦C．恩夫韦替D．依法韦仑E．白细胞介素2HIV蛋白酶抑制剂(PI)
判断脱水性质的有效辅助检查是()
选泵要点不包括()。
【背景资料】 某高速公路的左右线隧道，洞口间距50m，左线长2806m，右线长2850m，隧道最大埋深460m，净空宽度9．64m，净空面积为58．16m2，设计车速100km／h，开工日期为2010年5月，2013年7月竣工。该地段地质条件复杂，勘探
教育是培养人的活动，所以教育目的要完全依据人的发展需要来确定。()
有一个很有名的投资理念，那就是“要投资具有护城河的公司”。大意是说，一家公司只有具备足够的竞争优势，才能抵御其他竞争对手对自己盈利空间的蚕食，投资者只有投资这样的公司才有可能带来超额收益。然而“护城河”往往存在陷阱，最常见的陷阱是市场份额。较高的市场份额，
中学阶段道德最容易变化的阶段，即中学生道德发展的关键期或者转折期是在()
Asmachinesgo,thecarisnotterriblynoisy,norterriblypolluting,norterriblydangerous;andonallthosedimensionsitha
如果一个过程不包含RETURN语句，或者RETURN语句中没有指定表达式，那么该过程：
最新回复
(
0
)
