元素差额法在指派问题中的应用

• 作者: 温良 贾春玉
• 来源期刊: 长春大学学报
• 学科: 经济
• 关键词: 指派问题 匈牙利法 无矛盾法 约束条件 元素差额法
• 年，卷（期）: 2004,（2）
• 所属期刊栏目: 数理科学
• 页码范围: 67-69
• 页数: 3页
• 分类号: F224.3
• 字数: 1559字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3907-B.2004.02.023

摘要

元素差额法求解指派问题的目的在于克服原匈牙利法较繁琐的求解步骤,该方法提出了便于掌握的近似求法.此种方法虽在人员和任务数不多时不够理想,但当人员和任务数较大时优势明显,可以节省大量计算步骤,很方便求出近似最优解.即使非要求出最优解,也可在近似最优解基础上,通过闭合回路法进行调优,得到最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾春玉	长春大学管理学院	35	101	5.0	9.0
2	温良	长春大学管理学院	10	31	3.0	5.0