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

admin2015-01-12 32

问题现有三项任务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)

物流数学

理工类

对于输入语句scanf("％d，％d"，&a，&b)；，要使变量a、b的值分别为1和2，则正确的输入是【】

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

假定有数据定义语句floatx；，能为x输入数据的正确语句是【】

某二阶系统的传递函数G(s)=，下列关于其单位阶跃响应说法错误的是【】

当输入与输出已知而系统尚未构建时，要求设计系统使系统在该输入条件下尽可能符合给定的最佳要求，此类问题即________。

设系统如图所示，其中ζ=0．6，ωn=5rad／s，当有一单位阶跃输入信号作用于系统时，求最大超调量Mp、上升时间tr、峰值时间tp和调整时间ts。

机械工程控制论的研究对象和任务是什么?

______是由IBM公司所开发的网络管理综合平台，能够为用户提供强大的网络管理功能。

塔板上气液接触可分为几种类型?

谈判主体的资格问题

男性，75岁，慢性阻塞性肺疾病20年，神志不清2小时，体检发绀，呼吸急促、浅表，心率130次／分，律齐。双肺闻及干湿啰音。BP70／40mmHg，血气：pH7．16，PaO248mmHg，PaCO276mmHg，此时哪项治疗措施不宜应用

关于溶血性贫血的试验，说法正确的是

为确定牙位进行的检查是主诉牙最可能的诊断是

下列各项中，属于会计人员范畴的是()。

根据消费税法律制度的规定，下列各项中，应按纳税人同类应税消费品的最高销售价格作为计税依据计征消费税的有()。

记述和保存员工在社会活动中的经历和德才表现等方面信息的管理是指()。

“活到老，学到老”是现代教育()特点的要求。

党的十九大报告指出，新时代中国特色社会主义思想，明确坚持和发展中国特色社会主义，总任务是实现社会主义现代化和：（）。