登录   |   注册
    准考证打印   论文投票   报考指南   论文辅导   软考培训   郑重申明  
您现在的位置:  首页 > 软考学苑 > 系统集成项目管理工程师 > 中项上午综合知识 > 中项章节知识点 >> 正文
正文
例题1
来源:尚大教育-软考学院 作者:尚大教育 时间;2018-04-27 09:18:30 点击数: 尚大软考交流群:376154208
有四个工人,要分别指派他们完成四项不同的工作,每人做各项工作所消耗的时间如表 1 所示,问如何指派,才使总的消耗时间最少?



按照匈牙利算法,其指派结果如下表,最优指派方案为工甲—A,乙—B,丙—D,丁—C。相应的最小总时间为26。
<尚大教育,教育至上,人才为大:sdedu.cc>
有四个工人,要分别指派他们完成四项不同的工作,每人做各项工作所消耗的时间如表 1 所示,问如何指派,才使总的消耗时间最少?



按照匈牙利算法,其指派结果如下表,最优指派方案为工甲—A,乙—B,丙—D,丁—C。相应的最小总时间为26。
<尚大教育,教育至上,人才为大:sdedu.cc>
 
   各省软考办 
 
来顶一下
返回首页
返回首页
上一篇:画最少覆盖线的具体方法:
下一篇:例题2
 相关文章
 
 
跟贴共
笔 名 :   验证码:
网友评论仅供其表达个人看法,并不表明尚大教育同意其观点或证实其描述
距离2023年05月27-28日软考考试还有
尚大软考交流群:376154208
软考各地考务机构
历年真题汇总




各省市软考报名简章