现有三项任务J1，J2，J3，并有三台机器A，B，C可用以去完成任务，要求每台机器只能完成一项任务，而每项任务只有一台机器完成。三台机器完成各项任务的费用如表6．6所示，请用列举法和匈牙利算法分别指派三台机器去完成这项任务，可使费用最少。

admin2015-01-12 71

问题现有三项任务J₁，J₂，J₃，并有三台机器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₁，A完成任务J₂，C完成任务J₃。

解析

转载请注明原文地址:https://kaotiyun.com/show/GSVx777K

本试题收录于：物流数学题库理工类分类

物流数学

理工类

相关试题推荐

随机试题

最新回复(0)

物流数学

理工类

无向图和_________的邻接矩阵是一个对称阵。

下列算法的时间复杂度是【】for(inti=1；i

以下函数的功能是使5*5阶矩阵转置，将程序补充完整。voidinvert(inta[5][5]){inti，j，t；for(i=1；i

设如图所示系统的固有开环传递函数为G1(s)=，其中T1=0．33s，T2=0．036s，K1=3．2，采用PI控制器(Kc=1．3，Tc=0．33s)，对系统进行串联校正，试比较系统校正前后的性能。

已知开环稳定的系统，其开环频率特性的奈奎斯特图如图所示，则该闭环系统________。

系统传递函数的零点、极点和放大系数决定着系数的________和稳态性能。

对个人计算机进行病毒防范，最直接的方法就是安装和使用_____。

在SQLserver2000中，不是系统数据库的是()

因果图是一种着重检查各种_________的组合的测试用例设计工具。

设α1,α2,α3,α4都是3维非零向量，则下列命题中错误的是

下列关于BOM包含的内容最准确的是()。

水压试验是用来对锅炉压力容器和管道进行()检查的。

30岁就诊患者，口腔卫生情况不佳，左下第一恒磨牙患者有牙髓-牙周联合病变，疼痛剧烈，但患牙无松动。为了消除病痛，恢复健康。上述治疗措施属于A．口腔健康教育B．特殊防护措施C．一级预防D．二级预防E．三级预防

A．参芪丸与柏子养心丸B．脑立清丸与六味地黄丸C．金匮肾气丸与牛黄解毒丸D．妙济丸与利胆排石片E．天麻丸与大活络丸因配伍禁忌而不宜合用的药组是

对于违反《检察官法》规定的条件任命检察官的，一经发现，应当作出相应的处理，则下列处理方法中错误的是：

国际公认的国债负担率的警戒线为()。

根据支付结算法律制度的规定，对于出票后定期付款的商业汇票，提示付款期限是()。(2014年)

Therocketengine，withitssteadyroarlikethatofawaterfallorathunderstorm，isanimpressivesymbolofthenewspaceage．R