有哪些信誉好的足球投注网站- 1、本文档共3页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
匈牙利法在指派问题中的应用
20 17 年第 1 期 总 第 十八 期 江 西 信 息 应 用 职 业 技 术 学 院学 报 41
匈牙利法在指派问题中的应用
李小荣
（江西信息应用职业技术学院 江西南昌 330043 ）
摘 要 ：匈牙利法是求解优化方 向为极小 的小型指派问题 的一种方法 。 本文通过几个教学实例 ，来 了解和掌握匈牙利法在指
派问题 中的应用 ，其思维与分析问题 的过程 ，大家可以参考与借鉴 ，有利于提高大家解决指派问题 的能力 。
关键词 ：
匈牙利法 ；指派问题 ；应用
The Application of the Hungarian Method in Assignment Problem
Li Xiaorong
（J iangxi Vocational and Technical College of Information Application 330043 ）
Abstract ：Hungarian method is a kind of method to solve small-sized assignment problem with tiny optimized direction. This paper an-
alyzes the application of the Hungarian method in assignment through several teaching examples. The process of thinking and analyzing
could provide as references in improving the ability of solving assignment problem.
Key Words ：Hungarian method; assignment problem; application
匈牙利法 ，是运筹学 中解决小型指派问题 的一种最简便 报价 cij B1 B2 B3 B4 B5
的方法 。 这种方法最初是 由 w.w.kuhn 提出 ，后经改进而形成
A 1 4 8 7 15 12
的，其解法是基于匈牙利数学家 D.Kouml;nig 给出的一个定
A2 7 9 17 14 10
理而得名 。
A3 6 9 12 8 7
指派 问题 ，是指在满足特定指派要求条件下 ，使指派方
案总体效果达到最佳 。 如 ：有若干项工作需要分配给若干人 A4 6 7 14 6 10
来完成 ；有若干项合 同需要选择若干个投标者来承包 ：有若 A5 6 9 12 10 6
干班级需要安排在若干教室里上课等 ，匈牙利法是解决 以上 解 ：这是最小化指派问题 ，用匈牙利法求解 。
一些实际问题 的一种 良好方法 。
实例 1 ：
∵M=
文档评论（0）