首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
现有三项任务J1,J2,J3,并有三台机器A,B,C可用以去完成任务,要求每台机器只能完成一项任务,而每项任务只有一台机器完成。三台机器完成各项任务的费用如表6.6所示,请用列举法和匈牙利算法分别指派三台机器去完成这项任务,可使费用最少。
现有三项任务J1,J2,J3,并有三台机器A,B,C可用以去完成任务,要求每台机器只能完成一项任务,而每项任务只有一台机器完成。三台机器完成各项任务的费用如表6.6所示,请用列举法和匈牙利算法分别指派三台机器去完成这项任务,可使费用最少。
admin
2015-01-12
52
问题
现有三项任务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
物流数学
理工类
相关试题推荐
下列数据中,不合法的C语言实型数据是【】
下面程序段的时间复杂度是_________。i=s=0;while(s
若要求从键盘输入含有空格字符的字符串,应使用函数【】
以下程序的功能是将两个3*4阶矩阵相加,并显示出结果。请填空完成程序。#includemain()(inta[3][4]={{3,一2,1,2},{0,1,3,一2},{3,1,0,4)};intb[3][4]={{一2,3
单位阶跃响应与稳态值之差进入________范围所需的时间称为调整时间。
根据系统对某些典型输入信号的响应或其他实验数据建立数学模型,这种用实验数据建立数学模型的方法也称为________。
强调全员参加,不仅是事后检查而且是全面过程控制的“大质量”管理称为______。
在规范化关系数据库中,同一个数据表中不能出现重复的_______。
为保证在规定时间内完成项目的管理是()
数据库系统生存期中,下面不是需求分析阶段工作的是()
随机试题
A、 B、 C、 D、 D
护士在候诊室巡视时,发现一年轻女患者精神不振,询问后患者诉肝区隐痛,疲乏,食欲差,双眼巩膜黄染。检查:尿三胆(++)。护士应
某甲自有城市房屋1间,2006年3月1日其与乙签订一份为期3年的房屋租赁合同由乙承租该房。同年8月6日丙向甲提出愿意购买该房屋,甲即将要出卖该房屋的情况告知乙。到了11月7日乙没有任何答复,甲与丙协商以50万元的价格将该房卖给丙,双方签订了房屋买卖合同,丙
措施项目清单的设置应______。
现代企业的核心价值理念一般构成有哪些?
阅读下列材料,回答问题。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:()
简述数据库设计中要进行关系规范化的必要性。
Whatisthenearestvalueof?
A、Sheforgotthetime.B、Shedidn’ttakeenoughlessons.C、Shewassonervousthatshecouldn’tconcentrate.D、Theinstructorla
最新回复
(
0
)