管理优化之指派问题课件.ppt

下载文档

4
0
约1.23千字
约 14页
2023-07-17 发布于四川
举报
版权申诉
保障服务

管理优化之指派问题课件.ppt

1、本文档共14页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

管理优化之—指派问题 1 指派问题及其数学模型【例 1 】指派问题或分配问题。人事部门欲安排四人到四个不位工作，每个岗位只能一个人。经考核四人在不同工作岗位完成的时间如下表所示，如何安排他们的工作使总时间最少。工作人员ABDC甲乙丙丁85958286928783907378798090959088 数学模型如下：ABDC工作人员甲85958286928783907378798090959088乙丙丁 ●求解指派问题的方法：匈牙利算法匈牙利算法是匈牙利数学家克尼格（Konig）证明了下面两个基本定理，为计算分配问题奠定了基础。因此，基于两个定理基础上建立起来的解分配问题的计算方法被称为匈牙