| 广义模糊指派问题的解法 |
| |
| 引用本文： | 孙多青,马晓英,俞百印,秦彦霞,李建红. 广义模糊指派问题的解法[J]. 河北科技师范学院学报, 2007, 21(3): 4-8,25 |
| |
| 作者姓名： | 孙多青 马晓英 俞百印 秦彦霞 李建红 |
| |
| 作者单位： | 1. 河北科技师范学院,数理系,河北,秦皇岛,066004
2. 河北科技师范学院,图书馆,河北,秦皇岛,066004 |
| |
| 基金项目： | 河北科技师范学院博士基金资助项目(项目编号:2006D003) |
| |
| 摘 要： | 对于指派问题,工作未完成之前,其效率矩阵中的元素应该是不确定的。但是决策者为了得到具有指导性的决策,有必要对效率矩阵中的元素进行统计或粗略估计。由此产生了更加贴近于现实生活中的不确定环境中的指派问题。针对现实生活中的模糊指派问题,讨论了模糊指派问题出现的三种可能情况,分别建立了它们的数学模型。将求解传统指派问题的匈牙利算法和伏格尔法进行了推广,讨论了模糊指派问题的求解方法,并结合算例进行了说明。
|
| 关 键 词： | 模糊指派问题 模糊数 匈牙利算法 伏格尔法 模糊效率矩阵 |
| 文章编号： | 1672-7983（2007）03-0004-05 |
| 收稿时间： | 2006-10-07 |
| 修稿时间： | 2006-10-072007-07-25 |
Solution to the Generalized Fuzzy Assignment Problem |
| |
| SUN Duo-qing,MA Xiao-ying,YU Bai-yin,QIN Yan-xia,LI Jian-hong. Solution to the Generalized Fuzzy Assignment Problem[J]. Journal of Hebei Normal University of Science & Technology, 2007, 21(3): 4-8,25 |
| |
| Authors: | SUN Duo-qing MA Xiao-ying YU Bai-yin QIN Yan-xia LI Jian-hong |
| |
| Affiliation: | 1 Dept of Mathematics and Physics, HNUST, 2 Library, HNUST, Qinhuangdao Hebei,066004, China |
| |
| Abstract: | For the assignment problem,before the work is completed,its elements in efficiency matrix should be uncertain.The statistics or rough estimation for efficiency matrix elements is necessary for decision-makers to obtain guidance of decision-making.This has resulted in the assignment problem in the uncertain environment,which is closer to the reality of life.This paper investigated a practical fuzzy assignment problem,and discussed three types of fuzzy assignment problems,constructed their mathematical models.The methods for fuzzy assignment problem are developed,which are classical Hungary algorithm and Vogel method.This paper discussed the method for solving fuzzy assignment problem.Finally,an example is given to illustrate the methods. |
| |
| Keywords: | fuzzy assignment problem fuzzy number Hungary algorithm Vogel method fuzzy efficiency matrix |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
