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

admin2015-01-12 73

问题现有三项任务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://www.kaotiyun.com/show/GSVx777K

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

物流数学

理工类

相关试题推荐

随机试题

最新回复(0)

物流数学

理工类

C语言的基本数据类型是指【】

随时间推移，系统对干扰信号的响应不断扩大，控制系统一定是【】

设某控制系统的框图如图所示，其中ζ=0．5，ωn=30rad／s。试确定K1取何值时，系统才能稳定。

某仓库大门自动控制系统的原理如图所示，试说明自动控制大门开启和关闭的工作原理，并画出系统框图。

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

_____是指在商务活动中，将线下的商机与Internet相结合，让Internet成为线下交易的平台。商家同时开设网上商城和线下实体店，线上主要提供宣传推广、在线互动、在线购买和支付功能，在线下为用户提供具体的服务。

______是指一个网络能够利用各种基础技术，为指定的网络通信提供更好的服务能力，是网络自身预防拥塞和从拥塞中恢复的一种安全机制。

MAC帧结构中包含两个地址：一个是______，另一个是源地址，均为48bit。

强调全员参加，不仅是事后检查而且是全面过程控制的“大质量”管理称为______。

为保证在规定时间内完成项目的管理是()

论述在ISO9000的2000年版《质量管理体系基础和术语》中提出的搞好质量管理应遵循的原则。

患者女，52岁。踝关节骨折，石膏外固定10周，X线显示骨折线模糊，有连续性骨痂通过骨折线。可以确诊为骨折的体征为

关于路基冬期施工的说法，正确的是()。

客户不得将已设定担保或其他第三方权利及被采取查封、冻结等司法措施的证券提交为担保物，证券公司不得向客户借出此类证券。()

固定资产贷款在发放和支付过程中，借款人出现()下列情形的，贷款人应与借款人协商补充贷款发放和支付条件，或根据合同约定停止贷款资金的发放和支付。

下列财产中，可以用作抵押的是()。

《合同法》规定的违约责任只有在证明行为人在主观上存在过错的情况下才承担违约责任。()

简要分析《老村长像》。

实践是认识的基础。它对认识的决定作用主要表现在

一台路由器的路由表如下所示。该路由器在接收到目的地址为130．3．25．8的数据报时，它对该数据报的操作为()。