首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
现有三项任务J1,J2,J3,并有三台机器A,B,C可用以去完成任务,要求每台机器只能完成一项任务,而每项任务只有一台机器完成。三台机器完成各项任务的费用如表6.6所示,请用列举法和匈牙利算法分别指派三台机器去完成这项任务,可使费用最少。
现有三项任务J1,J2,J3,并有三台机器A,B,C可用以去完成任务,要求每台机器只能完成一项任务,而每项任务只有一台机器完成。三台机器完成各项任务的费用如表6.6所示,请用列举法和匈牙利算法分别指派三台机器去完成这项任务,可使费用最少。
admin
2015-01-12
79
问题
现有三项任务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
物流数学
理工类
相关试题推荐
已知某环节频率特性的对数幅频特性图的渐近线如图所示,则该环节为【】
最小相位系统对数幅频渐近特性如图所示,请确定系统的传递函数。
单位阶跃响应与稳态值之差进入________范围所需的时间称为调整时间。
双绞线以太网(10Base-T)的数据传输速率为【】
下列软件中,不是基于P2P模式的是【】
HTTP规定的用户使用浏览器访问万维网的过程可以分为哪几个步骤?
______是指对于网络中两个相邻结点之间传输的数据进行加密保护。
在人事管理信息系统的输入设计中,为了保证年龄数据的正确性,规定输入的年龄应在30~50之间,如果输入的数据超出此范围,则认为是错误的,这种数据校验方式属于()
检查文件是否已关闭,若否,则请先调用“关闭”操作是以下哪一项操作的工作
在题37的网络图上确定关键路线并用双线(或粗黑线)表示出来,指明总工期以及A、B、C、D四项活动的最早开始时间。
随机试题
《现代汉语词典》(商务印书馆出版)属于()
Internet上使用的网络协议是基于________________协议。
支持:ITP诊断的是()(2005年)
当事人订立的损害社会公共利益的合同,应从( )时起没有法律约束力。
()是《巴塞尔新资本协议》的第三支柱。
2016年7月31日,甲公司发现2015年漏记一项长期股权投资的减值,该项长期股权投资是甲公司对A公司的具有控制权的投资,长期股权投资账面余额为1080万元,以前未计提减值准备,2015年12月31日,A公司财务状况出现严重恶化。长期股权投资的可收回金额为
刑事责任年龄是指法律规定行为人对自己的犯罪行为负刑事责任必须达到的年龄。下列关于刑事责任年龄说法正确的有()。
远程登录之所以能允许任意类型的计算机之间进行通信,是因为()。
OurheadmastertooktheAmericangueststovisitourschool.Ourheadmaster______theAmericanguests______ourschool.
HowtoBuildaStrongTeamSpirit1.Threeprinciplestobuildingateam■Teamworkisbasedon【T1】______【T1】_
最新回复
(
0
)