首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
现有三项任务J1,J2,J3,并有三台机器A,B,C可用以去完成任务,要求每台机器只能完成一项任务,而每项任务只有一台机器完成。三台机器完成各项任务的费用如表6.6所示,请用列举法和匈牙利算法分别指派三台机器去完成这项任务,可使费用最少。
现有三项任务J1,J2,J3,并有三台机器A,B,C可用以去完成任务,要求每台机器只能完成一项任务,而每项任务只有一台机器完成。三台机器完成各项任务的费用如表6.6所示,请用列举法和匈牙利算法分别指派三台机器去完成这项任务,可使费用最少。
admin
2015-01-12
56
问题
现有三项任务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
物流数学
理工类
相关试题推荐
在长度为n的顺序表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均次数为_________。
以下函数的功能是使5*5阶矩阵转置,将程序补充完整。voidinvert(inta[5][5]){inti,j,t;for(i=1;i
数据结构研究的主要内容包括数据的逻辑结构、_________以及它们之间的相互运算。
已知单位负反馈系统的开环传递函数为G(s)=,则其在单位阶跃输入下的稳态误差为________。
系统框图如图所示,则该系统的开环传递函数为【】
列出如图所示系统的输入扭矩与输入轴转角之间的运动微分方程,并求输入轴上的等效转动惯量Jeq、等效阻尼系数Beq和等效输出扭矩Teq。图中TM、θ1为输入扭矩及输入轴转角,L为输出端负载,TL为负载扭矩,z1、z2、z3、z4分别为输入、输出轴上齿轮的齿数。
检查计划的实施情况,保证计划的实现属于管理职能中的()
在规范化关系数据库中,同一个数据表中不能出现重复的_______。
在SQLserver2000中,不是系统数据库的是()
在施工进度检查过程中,对不符合要求的部分进行调整,下列方法不正确的是()
随机试题
油田生产单位要定期进行安全检查,基层队每()一次。
依照《行政复议法》的规定,对于行政行为不服的,可以自知道该具体行政行为之日起()内向复议机关提出复议申请。
下列选项中,属于无芽胞厌氧菌感染特征的是
高血压危象药物治疗可首选
中国收货人甲公司从国外购货,取得的提单上载明“凭指示”的字样,承运人为中国乙公司。当甲公司凭正本提单到港口提货时,被乙公司告知货物已不在其手中。后甲公司在中国法院对乙公司提起索赔诉讼。乙公司在下列哪种情形下不可免除交货责任?()
按支出用途分类,我国的财政支出共有()项,主要包括基本建设支出等。
在系统中设置单位信息时,如果企业类型选择了工业模式,则()。
(36)havegreetedQueenElizabethⅡassheappearedoutside(37)inapinksuitandhatonher80thbirthday.And(38)workingg
June15DearSir,Yourshipmentoftwelvethousand"Smart"watcheswasreceivedbyourcompanythismorning.However,wewi
Directions:Forthispart,youareallowed30minutestowriteacompositiononthetopic:DoesHeroismStillWork?Youshouldw
最新回复
(
0
)