首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
载重量限24吨的某架货运飞机执行将一批金属原料运往某地的任务。待运输的各箱原料的重量、运输利润如下表所示。 经优化安排,该飞机本次运输可以获得的最大利润为( )千元。
载重量限24吨的某架货运飞机执行将一批金属原料运往某地的任务。待运输的各箱原料的重量、运输利润如下表所示。 经优化安排,该飞机本次运输可以获得的最大利润为( )千元。
admin
2018-10-14
48
问题
载重量限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
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
(45)不属于关系数据库管理系统。
软件项目中,商业风险威胁到要开发软件的生存能力,而(22)不属于商业风险。
面向对象系统由对象及其相互间的通信构成。一般来说,面向对象软件的测试可以分为4个层次进行。其中,(3)测试,测试类中定义的每个方法,基本上相当于传统软件测试中的(4);(5)测试,测试一组协同工作的类之间的相互作用。
假设磁盘上每个磁道划分成9个物理块,每块存放1个逻辑记录。逻辑记录R0, R1,…,R8存放在同一个磁道上,记录的安排顺序如下表所示。假定磁盘旋转一圈的时间为27ms,磁头当前处在R0的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为3
静态图像的相邻像素之间具有较大的相关性,这是(61)。JPEG压缩编码利用变换编码与量化来消除这种冗余。
统一软件开发过程是一种基于面向对象技术的软件开发过程,其特点是“用例驱动,以架构为核心,迭代并增量”。统一软件开发过程定义了4种通用的开发阶段,它们按照过程顺序分别是:起始阶段、(20)、构建阶段和(21),其中在构建阶段主要产生的文档有(22)。
现实世界中随机性多于确定性。在计算机上模拟随机的实际问题,并进行统计计算,这是非常有用的方法。为此,各种程序设计语言都有产生(伪)随机数的函数。这种函数,每调用一次,就可以获得一个位于区间(0,1)内的数。在程序运行时,多次产生的这些数会均匀地分布在0,1
某软件公司欲实现一个数据处理软件,该软件需要从网络接收一组复杂的数据,然后分步进行解析和处理。在这种情况下,采用(34)的体系结构风格比较适合。
下述任务中,不属于软件工程需求分析阶段的是______。
随机试题
支气管扩张病变可分为:
以下药物停药后会损害食管的有()。
工程各参建单位填写的工程档案应以( )等为依据。
()是指销售产品或者提供服务取得的收入,是项目运营期现金流入的主体。
根据《水利水电工程标准施工招标文件》,由于发包人责任引起的工期延误事件发生后,若发包人要求承包人修订的进度计划仍应保证工程按期完工,则由于采取赶工措施所增加的费用应由()承担。
在工作中,团结合作原则要求银行业从业人员应该树立()。
从科学史看,理论再伟大,也只有在特定的范围内才是正确的。标准模型虽然即将被证实,但其依然位于微观世界,无法解释宏观世界中的万有引力。《新科学家》撰文写道:“希格斯玻色子(也称为‘上帝粒子’)是标准模型的最后一块拼图,但我们知道,这个模型之外,还有其他的粒子
ItisgenerallyrecognizedintheworldthatthesecondGulfWarinIraqisacrucialtestofhigh-speedWeb.Fordecades,Ameri
假设EXAM.DOC文件夹存储在EXAM1文件夹中,EXAM2文件夹存储在EXAM1文件夹中,EXAM1文件夹存储在D盘的根文件夹中,当前文件夹为EXAM2,那么,正确描述EXAM.DOC文件的相对路径为(41)。
Asthemountainswerecoveredwitha______ofcloud,wecouldn’tseetheirtops.
最新回复
(
0
)