登录   |   注册
    准考证打印   论文投票   报考指南   论文辅导   软考培训   郑重申明  
您现在的位置:  首页 > 软考学苑 > 系统集成项目管理工程师 > 中项上午综合知识 > 中项章节知识点 >> 正文
正文
指派问题
来源:尚大教育-软考学院 作者:尚大教育 时间;2018-04-27 09:17:06 点击数: 尚大软考交流群:376154208
(指派问题)假设需要 N 个人完成 N 项工作, 每人只能完成其中的一项, 第 i 个人完成第 j 项工作的效率(所需时间或费用)不同,效率用 Cij 表示。问题是如何进行指派,完成工作的总效率最高(所需的时间才会最少,或总费用最低)。这就是指派问题,类似的如有 N 项加工任务,如何去分配 N 台机床分别完成等。

指派问题的解法是匈牙利算法。匈牙利数学家狄·康
<尚大教育,教育至上,人才为大:sdedu.cc>
(指派问题)假设需要 N 个人完成 N 项工作, 每人只能完成其中的一项, 第 i 个人完成第 j 项工作的效率(所需时间或费用)不同,效率用 Cij 表示。问题是如何进行指派,完成工作的总效率最高(所需的时间才会最少,或总费用最低)。这就是指派问题,类似的如有 N 项加工任务,如何去分配 N 台机床分别完成等。
 
指派问题的解法是匈牙利算法。匈牙利数学家狄·康尼格利用指派问题的特点,给出了一种更为简便的方法,俗称匈牙利法。对指派矩阵(效率矩阵)的任意行(列)减去它的最小元素后,所构成的指派问题最优解与原指派问题相同。因为指派矩阵的这种变化并不影响数学模型的约束方程组,而只是使目标函数值减少了某些数值。
 
<尚大教育,教育至上,人才为大:sdedu.cc>
 
   各省软考办 
 
来顶一下
返回首页
返回首页
上一篇:运输问题计算
下一篇:匈牙利法的计算步骤
 相关文章
 
 
跟贴共
笔 名 :   验证码:
网友评论仅供其表达个人看法,并不表明尚大教育同意其观点或证实其描述
距离2023年05月27-28日软考考试还有
尚大软考交流群:376154208
软考各地考务机构
历年真题汇总




各省市软考报名简章