首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
五项任务需要分配到四种不同型号的机器上来执行。四种型号的机器分别有25、30、20和30台。五项任务的工作量分别是20、20、30、10和25,不能把第四类机器分配到第四项任务上。每项任务当中的每个工作量在执行时需占用任意型号的1台机器。各类机器分配到各项
五项任务需要分配到四种不同型号的机器上来执行。四种型号的机器分别有25、30、20和30台。五项任务的工作量分别是20、20、30、10和25,不能把第四类机器分配到第四项任务上。每项任务当中的每个工作量在执行时需占用任意型号的1台机器。各类机器分配到各项
admin
2018-10-14
96
问题
五项任务需要分配到四种不同型号的机器上来执行。四种型号的机器分别有25、30、20和30台。五项任务的工作量分别是20、20、30、10和25,不能把第四类机器分配到第四项任务上。每项任务当中的每个工作量在执行时需占用任意型号的1台机器。各类机器分配到各项任务时所发生的单位成本如下表所示。
任务分配的最优分配方案中,总成本是( )。
选项
A、500
B、605
C、560
D、520
答案
C
解析
这是一道复杂的分配问题(Assignment Problem)。
本题可以使用边际收益法(变动成本法、差值法),也叫伏格尔法(VogelMethod),其主要思路是:求运费最便宜和次便宜之间的差,先满足运费差值大的。
该方法原理是,某产地的产品如不能按最小运费就近供应,就考虑次小运费,这就有一个差额;差额越大,说明不能按最小运费调运时,运费增加越多;因而对差额最大的产地,就应当采用最小运费调运。
首先为原表格增加一行变动成本,即每列最小成本与次小成本的差值。
任务三的变动成本最大,应首先满足,分配25台机型一给任务三。
然后调整表格,将已分配光的机型一去除,将任务三的剩余量调为5,重新计算变动成本,得到下表:
此时,任务一的变动成本最大,应首先满足,分配20台机型二给任务一。
继续调整表格,将已被完全满足的任务一去除,将机型二的剩余量调为10,重新计算变动成本,得到下表:
此时,任务二和任务四的变动成本最大,应优先满足,分配20台机型三给任务二,分配10台机型二给任务四。
继续调整表格,将已被完全满足的任务二、任务四去除,将已分配光的机型二、机型三去除,得到下表:
分配完成后,计算总成本:
总成本=3×25+5×20+2×10+5×20+13×5+8×25=560万元
转载请注明原文地址:https://kaotiyun.com/show/YcFZ777K
本试题收录于:
信息系统项目管理师上午综合知识考试题库软考高级分类
0
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
当PC加电启动时,系统自动地先从(46)开始引导操作系统。
由于软硬件故障可能造成数据库中数据被破坏,数据库恢复就是(43)。可以有多种方法实现数据库恢复,如定期将数据库作备份;在进行事务处理时,对数据更新(插入、删除、修改)的全部有关内容写入(44);当系统正常运行时,按一定的时间间隔,设立(45),把内存缓冲区
某公司的部门(部门号,部门名,负责人,电话)、商品(商品号,商品名称,单价,库存量)和职工(职工号,姓名,住址)三个实体之间的关系如表1、表2和表3所示。假设每个部门有一位负责人和一部电话,但有若干名员工;每种商品只能由一个部门负责销售。部门关系不
某轴承厂有甲、乙、丙三个车间,各车间生产的轴承数量分别占全厂的40%、30%、 30%,各车间的次品率分别为3%、4%、5%(正品率分别为97%、96%、95%)。以上叙述如下图所示。在图中,从“厂”结点出发选择三个车间产品的概率分别为0.4、0.3、
某个系统在开发时,用户已经定义了软件的一组一般性目标,但不能标识出详细的输入、处理及输出需求;开发者也可能暂时不能确定算法的有效性、操作系统的适应性或人机交互的形式。在这种情况下,采用(23)开发最恰当。
甲公司开发的通信软件,使用“点波”牌商标,商标没有注册。2007年4月该地另一公司(乙公司)成立,主要开发通信软件,也拟使用“点波”牌商标,并于2007年5月10日向商标局递交了商标注册申请书。甲公司得知这一消息后,于同年5月25日也向商标局递交了商标注册
某高校管理信息系统的数据库设计过程中,(43)阶段是在需求分析的基础上,对用户信息加以分类、聚集和概括,建立信息模型,并依照选定的数据库管理系统软件,转换成为数据的(44),再依照软硬件环境,最终实现数据的合理存储。
软件设计的主要任务是设计软件的结构、过程和模块,其中软件结构设计的主要任务是要确定______。
随机试题
重力式码头棱体抛填断面的平均轮廓线不得小于设计断面,顶面和坡面的表层应铺0.3~0.5m享度的(),其上再铺倒滤层。
纤溶系统的成分有
成年男性,于急性胰腺炎恢复期做超声检查,于胰腺体尾部探及11cm×8cm边界清晰、包膜完整、较薄的囊性病变,最可能的诊断是
男性,29岁。咳大量脓痰并反复咯血10年,多次住院治疗。查体:左下肺湿啰音,心率86次/分,律齐。如胸部X线检查检查见左下肺不规则透亮阴影,下列哪项可进一步确诊
腰椎滑脱、腰椎椎弓狭部骨不连、脊柱裂分别首选的摄影体位是
在保证膨润土拌合土层满足抗渗设计要求的前提下,节约成本的最佳做法有()。
质量事故的处理过程包括事故调查及事故原因分析和()。
在保本点上,()。
公安执法监督的基本特征有()。
法西斯党“进军罗马后,墨索里尼对新闻界采取了什么措施?
最新回复
(
0
)