数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2009年
23期
10-17
,共8页
变权系数%缺口函数%指派问题%匈牙利算法
變權繫數%缺口函數%指派問題%匈牙利算法
변권계수%결구함수%지파문제%흉아리산법
variable weight coefficient%gap function%assignment problem%hungarian method
主要是将招聘模型化成标准的指派问题,运用匈牙利算法进行处理.模型一:通过设置一虚拟部门通过上述方法得到最优分配方案.模型二:构建了偏差函数与变权函数.同样构造成一指派问题,得到七种分配方案,然后从中找出最优解.此模型还可推广到多人应聘多个部门的模型.
主要是將招聘模型化成標準的指派問題,運用匈牙利算法進行處理.模型一:通過設置一虛擬部門通過上述方法得到最優分配方案.模型二:構建瞭偏差函數與變權函數.同樣構造成一指派問題,得到七種分配方案,然後從中找齣最優解.此模型還可推廣到多人應聘多箇部門的模型.
주요시장초빙모형화성표준적지파문제,운용흉아리산법진행처리.모형일:통과설치일허의부문통과상술방법득도최우분배방안.모형이:구건료편차함수여변권함수.동양구조성일지파문제,득도칠충분배방안,연후종중조출최우해.차모형환가추엄도다인응빙다개부문적모형.
We transfer the recruiting model into the assignment problem and get the result by using the Hungrian method. Model one: obtain the optimum solution by virtual department. Model two: construct the assignment problem by building the deviation function and variable weight function, then we know the optimum solution. The model will be used the complex recruiting model.