首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
现有三项任务J1,J2,J3,并有三台机器A,B,C可用以去完成任务,要求每台机器只能完成一项任务,而每项任务只有一台机器完成。三台机器完成各项任务的费用如表6.6所示,请用列举法和匈牙利算法分别指派三台机器去完成这项任务,可使费用最少。
现有三项任务J1,J2,J3,并有三台机器A,B,C可用以去完成任务,要求每台机器只能完成一项任务,而每项任务只有一台机器完成。三台机器完成各项任务的费用如表6.6所示,请用列举法和匈牙利算法分别指派三台机器去完成这项任务,可使费用最少。
admin
2015-01-12
72
问题
现有三项任务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
物流数学
理工类
相关试题推荐
以下结构类型和结构变量定义语句中正确的是【】
下列算法的功能是将循环队列队首元素的值放入变量e后删除队首元素,操作成功返回1,否则返回0;QUEUE表示循环队列的数据结构。填空完成算法。typedefstruct{intdata[100];mthead;/*队首元素的下标*
数据结构研究的主要内容包括数据的逻辑结构、_________以及它们之间的相互运算。
下列不是C语言提供的合法关键字的是【】
已知某环节频率特性的对数幅频特性图的渐近线如图所示,则该环节为【】
设系统如图所示,其中ζ=0.6,ωn=5rad/s,当有一单位阶跃输入信号作用于系统时,求最大超调量Mp、上升时间tr、峰值时间tp和调整时间ts。
设具有单位反馈的某一阀控油缸的位置伺服系统的开环传递函数为分别求控制信号r(t)=1,r(t)=t,r(t)=0.5t2的稳态误差ess。
______是指对于网络中两个相邻结点之间传输的数据进行加密保护。
检查文件是否已关闭,若否,则请先调用“关闭”操作是以下哪一项操作的工作
下列关于进度计划检查的S型曲线比较法说法不正确的是()
随机试题
唐代陆羽《茶经》中的烧水“三沸”是指()。
关于肝性昏迷的处理,下列哪一项是错误的
散发性甲状腺功能减低性早熟
改善医患关系的对策不包括
A.盐酸地尔硫革B.硝苯吡啶C.盐酸普萘洛尔D.硝酸异山梨醇酯E.盐酸哌唑嗪具有酯类结构的抗心绞痛药
不属于胃液的作用
某施工单位承接了一条二级公路的隧道施工项目,该隧道主要穿越砂层泥岩和砂岩,岩层节理、裂隙发育,富含裂隙水。隧道全长800m,设计净高5m,净宽12m,为单洞双向行驶的两车道隧道。施工单位针对该项目编制了专项施工方案,其中包括工程概况、编制依据、劳动力计划
为了简化股票的发行手续,降低发行成本,股票发行应采取()方式。
Peopleshouldstopeatingseafoodsotheocean’secosystemcanberestored.
Wouldn’titbegreatifyoucouldjustlookupattheskyandreadtheweatherforecastrightaway?Well,youcan.Theforecast
最新回复
(
0
)