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

admin2015-01-12 74

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

物流数学

理工类

已知一数值序列为{20，37，16，t8，8，25}，请分别写出采用冒泡排序、直接选择排序第二趟结束后的数值序列。

下面程序的时间复杂度为【】for(i=1；i

若要求从键盘输入含有空格字符的字符串，应使用函数【】

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

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

一般对机械工程控制系统有三方面的性能要求：稳定性、准确性和________。

双绞线以太网(10Base-T)的数据传输速率为【】

将含有3个站点的无线局域网和连接3台PC机的有线局域网互连。请没计一个集成方案，设备自选，具体要求如下：(1)画出无线局域网和有线局域网的互连图。(2)说明所用的网络设备和传输介质的名称。

______是由Cisco公司专门为小型和中型网络开发的一套基于PC的集成式网络配置和诊断工具。

求最短路线问题中，为了求出某结点到终点的最短路线，必须知道它可直接到达的最短路线。()

根据国标《卫生陶瓷》GB6952，瓷质卫生陶瓷的吸水率()。

旅行社从事旅游业务经营活动，必须投保游客人身意外伤害险。()

银行列用计算机进行存贷款业务管理属于计算机的_________应用领域。

关于颞下颌关节紊乱病，错误的是

A．非水溶液滴定法B．旋光度测定法C．气相色谱法D．氧瓶燃烧一比色法E．红外分光光度法氟康唑质量标准中，含量测定采用的方法是()。

A．硫喷妥钠B．氯胺酮C．羟丁酸钠D．依托咪酯E．异丙酚易出现精神运动性反应的静脉麻醉药是

工程项目工作定义的成果是()。

我国现行货币统计制度中，货币供应量的层次划分为()。Ⅰ．准货币Ⅱ．M1Ⅲ．M0Ⅳ．M2

格式条款是当事人为了重复使用而预先拟定，并在订立合同时未与对方协商的条款。关于格式条款，下列说法中，错误的是()。

()是指不分运输距离的远近，只按航线、货物名称或等级制定的运价。