文件名称:就业问题中的双向选择问题
文件大小:323KB
文件格式:DOC
更新时间:2011-09-20 13:28:37
就业问题是社会上的一大热点话题,本文针对所给的25对用人单位和应聘者数据信息,综合给出了如何实现双方的双向选择。 以配对成功的概率作为边的权重,各用人单位和应聘者构成二分图的二部点集,将用人单位和应聘者之间的互选问题转化为经典的配对问题。利用模糊分布函数,把各指标加以量化,得到用“满意度”刻画边的权重,然后利用匈牙利算法,并结合matlab软件即可求得1、2问中的最佳配对方案。而问题3则建立了对策模型,转化为求解二人非零和的纳什平衡点问题. 最后我们在模型改进中使得模型更能适应双方人数不定,且可以一个公司招聘多人的一般情况