首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
五项任务需要分配到四种不同型号的机器上来执行。四种型号的机器分别有25、30、20和30台。五项任务的工作量分别是20、20、30、10和25,不能把第四类机器分配到第四项任务上。每项任务当中的每个工作量在执行时需占用任意型号的1台机器。各类机器分配到各项
五项任务需要分配到四种不同型号的机器上来执行。四种型号的机器分别有25、30、20和30台。五项任务的工作量分别是20、20、30、10和25,不能把第四类机器分配到第四项任务上。每项任务当中的每个工作量在执行时需占用任意型号的1台机器。各类机器分配到各项
admin
2018-10-14
72
问题
五项任务需要分配到四种不同型号的机器上来执行。四种型号的机器分别有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
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
某公司有五个分公司,依次设置在同一条铁路线的沿线A、B、C、D、E站。现在该公司希望在该铁路沿线设立一个仓库,要求该仓库离这五个站的火车行驶距离之和最小。如用数轴表示该铁路线,A、B、C、D、E各站的坐标依次为a、b、c、d、e(a<b<c<d<e),则经
面向对象系统由对象及其相互间的通信构成。一般来说,面向对象软件的测试可以分为4个层次进行。其中,(3)测试,测试类中定义的每个方法,基本上相当于传统软件测试中的(4);(5)测试,测试一组协同工作的类之间的相互作用。
某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。若磁盘上的物理块依次编号为0、1、2、…,系统中字长为32位,每一位对应文件存储器上的一个物理块,取值0和1分别表示空闲和占用,如下图所示。假设将4195号物理块分配给某文件,那么
需求分析是一种软件工程活动,它在系统级软件分配和软件设计间起到桥梁的作用。需求分析使得系统工程师能够刻画出软件的(27)、指明软件和其他系统元素的接口、并建立软件必须满足的约束。需求分析是发现、求精、建模和规约的过程。包括详细地精化由系统工程师建立并在软件
某学院10名博士生(B1~B10)选修6门课程(A~F)的情况如下表(用√表示选修)所示。 现需要安排这6门课程的考试,要求是:(1) 每天上、下午各安排一门课程考试,计划连续3天考完;(2) 每个博士生每天只能参加一门课程考试,在这3天内考完全部选修
某系统进程的状态包括运行状态、活跃就绪状态、静止就绪状态、活跃阻塞状态和静止阻塞状态。针对下图的进程状态模型,为了确保进程调度的正常工作,(a)、(b)和(c)的状态分别为(50)。
在操作系统中,虚拟输入/输出设备通常采用(46)来实现。
某软件的工作量是20000行,由4人组成的开发小组开发,每个程序员的生产效率是5000行/人年,而每对程序员的沟通成本是250行/人年,则该软件需要开发(39)年。
甲公司支出20万元购买了某市场预测信息,由于此信息的采纳,甲公司多得到了100万元的利润,对甲公司而言,这个市场预测信息的(35)。
某公司计划开发一种新产品,其开发前景有成功、较成功与失败三种可能情况。根据该公司的技术水平与市场分析,估计出现这三种情况的概率分别为40%、40%和20%。现有三种开发方案可供选择,每种方案在不同开发前景下估计获得的利润(单位:万元)如下表:为获得最大的期
随机试题
阅读下文,回答问题。温暖的村庄安庆村庄真是一个固执的地方
()对于《史记》相当于刻舟求剑对于()。
甲企业、乙企业和朱某作为发起人募集设立了丙股份有限公司,丙公司共有200万股股份,甲企业持有丙公司40万股股份.乙企业持有丙公司20万股股份,朱某持有丙公司10万股股份,其余股份以无记名股票的形式发放募集。丙公司章程中规定实行累积投票制。丙公司为奖励公司杰
一般识别声音所需要的最短持续时间为()ms。
平等的市场主体应该享有平等地接近和享用经济要素的权利,()是保证农民平等地享用经济资源,是统筹城乡经济社会发展的关键。
用不超过150字的篇幅,概括出上述资料的主要内容。用不超过350字的篇幅,针对资料所反映的问题,提出解决方案或应对措施,该方案或措施要有可行性。
设不定积分的结果中不含对数函数,求常数α,β,γ,δ应满足的充要条件,并计算此不定积分.
一台交换机具有48个10/100Mbit/s端口和2个1000Mbit/s端口,如果所有端口都工作在全双工状态,那么交换机总带宽应为()。
Marywasgoingtoaweddingsoshebrushed______well.
Humanbehaviorismostlyaproductoflearning,whereasthebehaviorofananimaldependsmainlyon________.
最新回复
(
0
)