首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
现有三项任务J1,J2,J3,并有三台机器A,B,C可用以去完成任务,要求每台机器只能完成一项任务,而每项任务只有一台机器完成。三台机器完成各项任务的费用如表6.6所示,请用列举法和匈牙利算法分别指派三台机器去完成这项任务,可使费用最少。
现有三项任务J1,J2,J3,并有三台机器A,B,C可用以去完成任务,要求每台机器只能完成一项任务,而每项任务只有一台机器完成。三台机器完成各项任务的费用如表6.6所示,请用列举法和匈牙利算法分别指派三台机器去完成这项任务,可使费用最少。
admin
2015-01-12
51
问题
现有三项任务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
物流数学
理工类
相关试题推荐
编写一个算法,将一个顺序栈中的元素依次取出,并打印元素值。
下面不属于软件设计原则的是【】
图3所示反馈控制系统中,求输入单位阶跃信号时系统的稳态误差。
用极坐标图衡量一个系统的相对稳定性时,必须同时用________和________这两个指标。
系统如图所示,G(s)=,其中a=0.4,b=0.5,试求:(1)系统的开环零点及开环极点;(2)系统的闭环零点及闭环极点;(3)系统的阻尼比ζ和无阻尼自然频率ωn。
下面是某闭环系统的阶跃响应图,则根据此图可知该系统的特征方程的根【】
面向连接服务包括建立连接、传输数据和________三个阶段。
将含有3个站点的无线局域网和连接3台PC机的有线局域网互连。请没计一个集成方案,设备自选,具体要求如下:(1)画出无线局域网和有线局域网的互连图。(2)说明所用的网络设备和传输介质的名称。
HTTP规定的用户使用浏览器访问万维网的过程可以分为哪几个步骤?
如图,求V1到V8的最短路线。
随机试题
DNA复制需要的酶有
A.四环素可的松B.阿昔洛韦C.利巴韦林D.氯霉素E.碘苷长期使用可出现角膜浑浊,有时眼部疼痛水肿、发炎的是()。
【2013年第83题】采用压型钢板做屋面板的36m跨厂房屋盖,采用下列哪种结构形式为佳?
施工组织设计完成后,按专用条款的约定,将施工进度计划和施工方案说明报送()审批。
定日付款的商业汇款,持票人应当在()向付款人提示承兑。
某商业零售企业为增值税小规模纳税人,2014年9月购进货物(商品)取得普通发票,共计支付金额120000元;本月销售货物取得零售收入共计158080元。本月还销售旧车一辆,取得收入45000元。缴纳2014年税控系统的技术维护费2000元,取得技术维护单位
在量表的评定中,常见的误差主要包括有()。
一、注意事项1.申论考试,与传统作文考试不同,是对分析驾驭材料的能力与对表达能力并重的考试。2.作答参考时限:阅读资料40分钟,作答110分钟。3.仔细阅读给定的资料,按照后面提出的“申论要求”依次作答。二、给定材料1.2000
这1400家企业中“产品订货形势”指数持平企业数量,与去年相比()。
Ourape-menforefathershadnoobviousnaturalweaponsinthestruggleforsurvivalintheopen.Theyhadneitherthe【C1】_______
最新回复
(
0
)