| 元素差额法在指派问题中的应用 |
| |
| 引用本文： | 贾春玉,温良.元素差额法在指派问题中的应用[J].长春大学学报,2004,14(2):67-69. |
| |
| 作者姓名： | 贾春玉 温良 |
| |
| 作者单位： | 长春大学管理学院，长春大学管理学院 吉林长春 130022，吉林长春 130022 |
| |
| 摘 要： | 元素差额法求解指派问题的目的在于克服原匈牙利法较繁琐的求解步骤，该方法提出了便于掌握的近似求法。此种方法虽在人员和任务数不多时不够理想，但当人员和任务数较大时优势明显，可以节省大量计算步骤，很方便求出近似最优解。即使非要求出最优解，也可在近似最优解基础上，通过闭合回路法进行调优，得到最优解。
|
| 关 键 词： | 元素差额法 指派问题 匈牙利法 无矛盾法 约束条件 |
| 文章编号： | 1009-3907(2004)02-0067-03 |
| 修稿时间： | 2004年2月10日 |
An application of elemental balance method to appointmental problem |
| |
| JIA Chun-yu,WEN Liang.An application of elemental balance method to appointmental problem[J].Journal of Changchun University,2004,14(2):67-69. |
| |
| Authors: | JIA Chun-yu WEN Liang |
| |
| Abstract: | The elemental balance method for seeking the appointmental problem aims at overcoming the more complicated evaluating step of the primary Rungarian method.This method brings up the approximare calculation method which is easy to master.Although it is not more ideal while the amount of personnel and job is less.It has obvious superiority while amount of personnel and job is much.It can save numerous calculating steps and easily find the appoximate optimal soultion.Even if it is unnecessary to find the optimal solution,can seek it by using the closed-loop method on the base of the approximat optimal solution. |
| |
| Keywords: | appointmental problem Rungarian method uncontradictory method constraint condition elemental balance method |
| 本文献已被 CNKI 维普 等数据库收录！ |
