首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
载重量限24吨的某架货运飞机执行将一批金属原料运往某地的任务。待运输的各箱原料的重量、运输利润如下表所示。 经优化安排,该飞机本次运输可以获得的最大利润为( )千元。
载重量限24吨的某架货运飞机执行将一批金属原料运往某地的任务。待运输的各箱原料的重量、运输利润如下表所示。 经优化安排,该飞机本次运输可以获得的最大利润为( )千元。
admin
2018-10-14
44
问题
载重量限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),流量监控服务器
面向对象系统由对象及其相互间的通信构成。一般来说,面向对象软件的测试可以分为4个层次进行。其中,(3)测试,测试类中定义的每个方法,基本上相当于传统软件测试中的(4);(5)测试,测试一组协同工作的类之间的相互作用。
假设磁盘上每个磁道划分成9个物理块,每块存放1个逻辑记录。逻辑记录R0, R1,…,R8存放在同一个磁道上,记录的安排顺序如下表所示。假定磁盘旋转一圈的时间为27ms,磁头当前处在R0的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为3
某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。若磁盘上的物理块依次编号为0、1、2、…,系统中字长为32位,每一位对应文件存储器上的一个物理块,取值0和1分别表示空闲和占用,如下图所示。假设将4195号物理块分配给某文件,那么
某电子商务公司要从A地向B地的用户发送一批价值90 000元的货物。从A地到 B地有水、陆两条路线。走陆路时比较安全,其运输成本为10000元;而走水路时一般情况下的运输成本只要7000元,不过一旦遇到暴风雨天气,则会造成相当于这批货物总价值10%的损失。
在传统的企业应用集成方法中,(29)是其他集成方法的基础。
某公司网上销售管理系统的数据库部分关系模式如下所示。其中,客户号唯一标识一位客户,产品号唯一标识一件产品,订单号唯一标识一份订单。一份订单必须且仅对应一位客户,一份订单可由一到多条订单明细组成,一位客户可以有多份订单。客户(客户号,姓名,性别,地址
某磁盘盘组共有10个盘面,每个盘面上有100个磁道,每个磁道有32个扇区,假定物理块的大小为2个扇区,分配以物理块为单位。若使用位图(bitmap)管理磁盘空间,则位图需要占用(49)字节空间。若采用空白文件管理磁盘空间,且空白文件目录的每个表项占用5个字
随机试题
________wecansucceedornotdependsonhowwellwecooperatewithothers.
下列哪种疾病常引起中老年患者肾病综合征
腹痛位于右上腹部,并向右肩部放射,提示
使用过量最易引起心律失常的药物是
某企业2018年年初房产原值3000万元,其中厂房原值2600万元,厂办幼儿园房产原值300万元,独立地下工业用仓库原值100万元。该企业2018年发生下列业务:(1)6月30日将原值为300万元的厂房出租,合同约定每年不含税租金24万元,7月1日起
关于私人银行业务,下列表述错误的是()。
国家对在中学中培养什么样的人才的总要求称为()。
无过错责任原则,是指不问行为人主观上是否有过错,只要其行为与损害后果存在因果关系,就应承担民事责任的归责原则。 根据以上定义,以下属于无过错责任原则的是:
Whoisthespeaker?
人和动物的区别,除了众所周知的诸多方面,恐怕还在于人有内心世界。
最新回复
(
0
)