首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
现有三项任务J1,J2,J3,并有三台机器A,B,C可用以去完成任务,要求每台机器只能完成一项任务,而每项任务只有一台机器完成。三台机器完成各项任务的费用如表6.6所示,请用列举法和匈牙利算法分别指派三台机器去完成这项任务,可使费用最少。
现有三项任务J1,J2,J3,并有三台机器A,B,C可用以去完成任务,要求每台机器只能完成一项任务,而每项任务只有一台机器完成。三台机器完成各项任务的费用如表6.6所示,请用列举法和匈牙利算法分别指派三台机器去完成这项任务,可使费用最少。
admin
2015-01-12
44
问题
现有三项任务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
物流数学
理工类
相关试题推荐
对于下图:(1)从顶点1出发,按邻接顶点序号从小到大的顺序给出广度优先遍历的顶点序列。(2)给出用克鲁斯卡尔法构造的最小生成树。
对数幅频特性的渐近线如图所示,它对应的传递函数G(s)为________。
机械工程系统在外加作用激励下,其输出量随时间变化的函数关系称之为系统的________。
设具有单位反馈的某一阀控油缸的位置伺服系统的开环传递函数为分别求控制信号r(t)=1,r(t)=t,r(t)=0.5t2的稳态误差ess。
UNIX操作系统是典型的【】位多用户多任务的网络操作系统。
______是指对于网络中两个相邻结点之间传输的数据进行加密保护。
处理借书的过程如下:接受读者递交的索书单,首先查看读者记录进行读者鉴别,并存储借阅记录文件,再查询图书文件,进行存书查询。如果图书未借出,向书库发出库单,并修改借阅记录文件和图书文件;如果图书已借出,向读者发出拒绝借阅通知。请根据上述过程绘制数据流程图。
数据库系统生存期中,下面不是需求分析阶段工作的是()
PDCA循环在质量管理中得到了广泛的应用,P、D、C、A分别代表计划、执行、检查和________。
随机试题
女性,50岁,慢性咳嗽3年余,咳白色泡沫粘痰,每年秋冬发作,持续3个月左右。不符合该患者疾病的描述是
下列属于白癜风的西医治疗的是
心火亢盛证的辨证要点是
(2011)常物性无内热源一维非稳态导热过程第三类边界条件下边界节点由热平衡法的显示差分格式得到离散方程,进行计算时要达到收敛需满足()。
楼梯平台处的净空高度最低不应小于()m.
某企业将布匹于2001年3月5日运往某国进行印染,则印染后的布匹复运进口的时间是()。
在科学活动中,老师提问:“怎样才能让树叶下沉、磁铁上升?”老师的语言属于()
How’sthisforacoincidence?CharlesDarwinandAbrahamLincolnwereborninthesameyear,onthesameday:Feb.12,1809.Alt
Usingextremelydifferentdecoratingschemesinadjoiningroomsmayresultin______andlackofunityinstyle.
A.alreadyB.concernedC.enhanceD.focusedE.hardlyF.highlightedG.intensifyH.particularI.practic
最新回复
(
0
)