首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
载重量限24吨的某架货运飞机执行将一批金属原料运往某地的任务。待运输的各箱原料的重量、运输利润如下表所示。 经优化安排，该飞机本次运输可以获得的最大利润为( )千元。
载重量限24吨的某架货运飞机执行将一批金属原料运往某地的任务。待运输的各箱原料的重量、运输利润如下表所示。 经优化安排，该飞机本次运输可以获得的最大利润为( )千元。
admin
2018-10-14
32
问题
载重量限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
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
当PC加电启动时，系统自动地先从(46)开始引导操作系统。
服务器的部署是网络规划的重要环节。某单位网络拓扑结构如下图所示，需要部署 VOD服务器、Web服务器和邮件服务器，此外还需要部署流量监控服务器对单位内部网络流量进行监控。VOD服务器应部署在位置(64)，Web服务器应部署在位置(65)，流量监控服务器
某公司的部门(部门号，部门名，负责人，电话)、商品(商品号，商品名称，单价，库存量)和职工(职工号，姓名，住址)三个实体之间的关系如表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)、指明软件和其他系统元素的接口、并建立软件必须满足的约束。需求分析是发现、求精、建模和规约的过程。包括详细地精化由系统工程师建立并在软件
下图中左边的UML类图描绘的是设计模式中的(1)模式。右边的UML类图描述了该模式的一种应用，其中与左图中的Abstraction对应的类是(2)。
张某原是某软件公司的系统分析师，一直从事计算机网络端口优化处理的研发工作。 2007年5月张某退休，半年后，张某研发出网络端口优化处理程序，解决了提高计算机网络端口有效利用率这个技术问题，并以个人名义向专利局提出发明专利申请。该项发明创造应属于(13)所有
某软件公司正在承担开发一个字处理器的任务。在需求分析阶段，公司的相关人员整理出一些相关的系统需求，其中，“找出文档中的拼写错误并提供一个替换项列表来供选择替换拼错的词”属于(30)；“显示提供替换词的对话框以及实现整个文档范围的替换”属于(31)；“用户能
某公司计划开发一种新产品，其开发前景有成功、较成功与失败三种可能情况。根据该公司的技术水平与市场分析，估计出现这三种情况的概率分别为40%、40%和20%。现有三种开发方案可供选择，每种方案在不同开发前景下估计获得的利润(单位：万元)如下表：为获得最大的期
随机试题
在HTML文档中书写MC2时，必须用到的标记是()
患者，女，60岁。平素经常头晕目眩，今日情绪激动后，突然半身不遂，神志昏迷，失语，小便失禁，舌红苔黄腻，脉弦数。应首先考虑的是
在科目汇总表账务处理程序下，所有记账凭证中的科目对应关系必须是()。
某被评估企业截至评估基准日，经核实后的应收账款余额为5200000元，该企业前5年的应收账款累计余额9600000元，处理坏账累计额720000元，按坏账比例法确定该企业应收账款的评估值最接近于()元。
企业在领用低值易耗品时，应将其价值一次、全部计入有关资产成本或当期损益。()
工作场合佩戴的首饰()。
国家在受教育者中进行()的教育，进行理想、道德、纪律、法制、国防和民族团结的教育。
(上海财大2015)当公司在评估项目时，以下哪些现金流是和项目有关的增量现金流?()
犯罪的客观方面包括()。
设“A＄=“北京”，B＄="Shanghai””，则表达式“LEFTS(A＄，2)+STRINGS(3，“-”)+LEFTS(BS,8)”构成的字符串是______。
最新回复
(
0
)
