首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
五项任务需要分配到四种不同型号的机器上来执行。四种型号的机器分别有25、30、20和30台。五项任务的工作量分别是20、20、30、10和25,不能把第四类机器分配到第四项任务上。每项任务当中的每个工作量在执行时需占用任意型号的1台机器。各类机器分配到各项
五项任务需要分配到四种不同型号的机器上来执行。四种型号的机器分别有25、30、20和30台。五项任务的工作量分别是20、20、30、10和25,不能把第四类机器分配到第四项任务上。每项任务当中的每个工作量在执行时需占用任意型号的1台机器。各类机器分配到各项
admin
2018-10-14
93
问题
五项任务需要分配到四种不同型号的机器上来执行。四种型号的机器分别有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
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
静态图像的相邻像素之间具有较大的相关性,这是(61)。JPEG压缩编码利用变换编码与量化来消除这种冗余。
某电子商务公司要从A地向B地的用户发送一批价值90 000元的货物。从A地到 B地有水、陆两条路线。走陆路时比较安全,其运输成本为10000元;而走水路时一般情况下的运输成本只要7000元,不过一旦遇到暴风雨天气,则会造成相当于这批货物总价值10%的损失。
某系统进程的状态包括运行状态、活跃就绪状态、静止就绪状态、活跃阻塞状态和静止阻塞状态。针对下图的进程状态模型,为了确保进程调度的正常工作,(a)、(b)和(c)的状态分别为(50)。
黑盒测试注重于测试软件的功能性需求,主要用于软件的后期测试。(30)不能用黑盒测试检查出来。
某软件公司欲实现一个数据处理软件,该软件需要从网络接收一组复杂的数据,然后分步进行解析和处理。在这种情况下,采用(34)的体系结构风格比较适合。
假设某操作系统采用非剥夺法来分配资源,且对资源的申请和释放可以在任何时候进行。当进程A请求资源得不到满足时,①若没有因等待资源而阻塞的其他进程,则进程A(24)。②若有因等待资源而阻塞的其他进程,则(25)检查所有由于等待资源而被阻塞的进程
用例(use-case)用来描述系统在对事件做出响应时所采取的行动。用例之间是具有相关性的。在一个“订单输入子系统”中,创建新订单和更新订单都需要核查用户账号是否正确。那么,用例“创建新订单”、“更新订单”与用例“核查客户账号”之间是(27)关系。
假设需要把25盒磁带数据(每盒磁带数据量40GB)从甲地传输到乙地,甲、乙相距1km,可以采用的方法有汽车运输和TCP/IP网络传输,网络传输介质可选用双绞线、单模光纤、多模光纤等。通常情况下,采用(12)介质,所用时间最短。
某软件公司正在承担开发一个字处理器的任务。在需求分析阶段,公司的相关人员整理出一些相关的系统需求,其中,“找出文档中的拼写错误并提供一个替换项列表来供选择替换拼错的词”属于(30);“显示提供替换词的对话框以及实现整个文档范围的替换”属于(31);“用户能
随机试题
设y=x2+ex,则dy=________.
根据招投标相关法律和司法解释,下列施工合同中,属于无效合同的有()。
期货投资者保障基金的筹集、管理和使用的具体办法,由国务院期货监督管理机构会同()制定。
股东大会作出特别决议,应当由出席会议的股东所持表决权的()以上通过。
公积金个人住房贷款与自营性个人住房贷款的区别有()。
如果正常照明因故中断,供继续工作和人员疏散的照明称为()。
量尺:厘米
中华民族精神是中华民族生生不息、发展壮大的强大精神动力,必须加以培育和弘扬。培育和弘扬民族精神
AboutTrainTickets1.WhatisatrainticketA【T1】______validforasinglejourneyTherearetwotypesoftrainticketsinEur
TherewasonceamaninSouthAmericawhohada【B1】______,apetbirdthatcould【B2】_____humanspeech.Theparrotwas【B3】______.
最新回复
(
0
)