首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
现有三项任务J1,J2,J3,并有三台机器A,B,C可用以去完成任务,要求每台机器只能完成一项任务,而每项任务只有一台机器完成。三台机器完成各项任务的费用如表6.6所示,请用列举法和匈牙利算法分别指派三台机器去完成这项任务,可使费用最少。
现有三项任务J1,J2,J3,并有三台机器A,B,C可用以去完成任务,要求每台机器只能完成一项任务,而每项任务只有一台机器完成。三台机器完成各项任务的费用如表6.6所示,请用列举法和匈牙利算法分别指派三台机器去完成这项任务,可使费用最少。
admin
2015-01-12
45
问题
现有三项任务J
1
,J
2
,J
3
,并有三台机器A,B,C可用以去完成任务,要求每台机器只能完成一项任务,而每项任务只有一台机器完成。三台机器完成各项任务的费用如表6.6所示,请用列举法和匈牙利算法分别指派三台机器去完成这项任务,可使费用最少。
选项
答案
用列举法计算每种指派方案的费用: (A,B,C)20+22+17=59 (A,C,B)22+35+25=82 (B,4,C)20+15+17=52 (B,C,A)20+35+31=86 (C,A,B)35+15+25=75 (C,B,A)35+20+31=86 所以最优分配方案为(B,A,C)。再用匈牙利算法求分配方案: [*] 所以最优分配方案也为B完成任务J
1
,A完成任务J
2
,C完成任务J
3
。
解析
转载请注明原文地址:https://kaotiyun.com/show/GSVx777K
本试题收录于:
物流数学题库理工类分类
0
物流数学
理工类
相关试题推荐
已知最小相位系统的对数幅频特性图如图所示,则系统包含【】个积分环节。
系统增益调整中,若减小开环增益,可使系统的稳定性________(填“提高"或“降低”)。
设系统如图所示,其中ζ=0.6,ωn=5rad/s,当有一单位阶跃输入信号作用于系统时,求最大超调量Mp、上升时间tr、峰值时间tp和调整时间ts。
时分多路复用可分为同步时分多路复用和异步时分多路复用,若时隙与用户(或各路信号)之间没有固定的对应关系,必须在用户数据中加上用户的标识,以标记是哪个用户的数据,则称为______。
_____不仅可以检测出误码,还可以确定差错位置,并直接加以纠正。
请用共享信道的100Base-T以太网技术,将3台计算机连成一个小型局域网,要求画出网络连接图,并在图中标注出需要使用的所有设备、传输介质和接口名称。
关系数据库的数据与更新必须遵循三类完整性规则,下列不是其中一项的是()
设有某个运输问题的第二个运输方案如下表,试问此方案是否已是运输费用最低的方案?若不是,进行一次调整,建立第三个运输方案。
甲、乙两军进行军事演习,甲军司令员想对乙军发动一次突然袭击,为了成功地进行这次袭击,他要求确保有足够数量的部队能调运到前沿阵地,他的参谋人员已经绘制了从甲军驻地到前沿阵地之间可通行路线的下列图解,下图中标出了每条路线按每小时可调运人数计算的通行能力。司令员
某论坛发帖子系统有如下几个需求。(1)记录帖子内容:系统对访客的输入内容进行检查,无非法内容,则将内容存入发帖内容文件中,否则提示内容非法。(2)显示帖子内容:从发帖内容文件中读出帖子内容,按一定格式显示在屏幕上。请根据要求:①画出该子系统的数据流图
随机试题
环境污染物通过在环境介质中的迁移和转化,对人的危害
对恙虫病的描述下列哪项不正确
患者.男,45岁。曾有坏死性口炎病史,现开口受限,在上颌结节与下颌升支之间可触及条索状区域,X线片显示颞下颌关节结构正常。最可能的诊断是
刘稳与刘永系父子关系,刘稳在农村,年老多病,刘永外出做生意,收入颇丰,遂在县城买房定居,但刘永长期不给其父赡养费,导致刘稳生活困难。1992年,刘稳就此诉至法院,法院判决刘永每月给付刘稳生活费200元,刘稳、刘永均服判。到1998年,刘稳因身体不好,医,疗
已知资本增长率为2%,劳动增长率为0.8%,产出增长率为3.1%,资本的国民收入份额是25%,请计算技术进步对经济增长的贡献率。[2011年秋季真题]
股权投资基金监管需要遵循一定的原则,但其坚持的主要原则不包括()。
竞赛、评比不利于过程性评价,不应以此作为激发学生学习动机的方法。
由[*]得f(0)=0,f’(0)=1.[*]
"Before,weweretooblacktobewhite.Now,we’retoowhitetobeblack."Hadija,oneofSouthAfrica’s3.5mColoured(mixedr
Manypeoplebelievethattheywillbehappyoncetheyarriveatsomespecificgoaltheysetforthemselves.However,moreoften
最新回复
(
0
)