首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
载重量限24吨的某架货运飞机执行将一批金属原料运往某地的任务。待运输的各箱原料的重量、运输利润如下表所示。 经优化安排,该飞机本次运输可以获得的最大利润为( )千元。
载重量限24吨的某架货运飞机执行将一批金属原料运往某地的任务。待运输的各箱原料的重量、运输利润如下表所示。 经优化安排,该飞机本次运输可以获得的最大利润为( )千元。
admin
2018-10-14
43
问题
载重量限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
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
用户界面设计中,设计原则不正确的是(31)。
面向对象系统由对象及其相互间的通信构成。一般来说,面向对象软件的测试可以分为4个层次进行。其中,(3)测试,测试类中定义的每个方法,基本上相当于传统软件测试中的(4);(5)测试,测试一组协同工作的类之间的相互作用。
某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。若磁盘上的物理块依次编号为0、1、2、…,系统中字长为32位,每一位对应文件存储器上的一个物理块,取值0和1分别表示空闲和占用,如下图所示。假设将4195号物理块分配给某文件,那么
某学院10名博士生(B1~B10)选修6门课程(A~F)的情况如下表(用√表示选修)所示。 现需要安排这6门课程的考试,要求是:(1) 每天上、下午各安排一门课程考试,计划连续3天考完;(2) 每个博士生每天只能参加一门课程考试,在这3天内考完全部选修
某系统进程的状态包括运行状态、活跃就绪状态、静止就绪状态、活跃阻塞状态和静止阻塞状态。针对下图的进程状态模型,为了确保进程调度的正常工作,(a)、(b)和(c)的状态分别为(50)。
设计模式(Design pattern)是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。下面关于设计模式所倡导的基本原则的描述,错误的是(32)。
甲公司支出20万元购买了某市场预测信息,由于此信息的采纳,甲公司多得到了100万元的利润,对甲公司而言,这个市场预测信息的(35)。
某软件公司欲实现一个数据处理软件,该软件需要从网络接收一组复杂的数据,然后分步进行解析和处理。在这种情况下,采用(34)的体系结构风格比较适合。
某软件公司正在承担开发一个字处理器的任务。在需求分析阶段,公司的相关人员整理出一些相关的系统需求,其中,“找出文档中的拼写错误并提供一个替换项列表来供选择替换拼错的词”属于(30);“显示提供替换词的对话框以及实现整个文档范围的替换”属于(31);“用户能
随机试题
下列药物中属于驱虫药物的是()。
"大积大聚,其可犯也,衰其大半而止",载于
根据《期货市场客户开户管理规定》,()应当建立健全相应的应急处理机制,防范和化解统一开户系统的运行风险。
现金流量中的现金包括()。
关于应税消费品销售数量的确定,下列说法中正确的有( )。
95,88,71,61,50,()
下列作品按写作年代的先后顺序排列,正确的一项是:①《子路、曾皙、冉有、公西华侍坐》②《伐檀》③《涉江》④《柳毅传》⑤《林黛玉进贾府》⑥《窦娥冤》⑦《孔雀东南飞》
假定a=3,下列程序的运行结果是()。#includeintfun(intn);voidmain(){couta;result=fun(a);cout
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的修饰并保存。1.使用“市镇”主题修饰全文,放映方式为“观众自行浏览”。2.在第一张幻灯片之前插入版式为“两栏内容”的新幻灯片,标题键入“山区巡视,确保用电安全可靠”
WhatdoestheManMean?
最新回复
(
0
)