就业招聘中的双向选择问题

【文件属性】：
文件名称：就业招聘中的双向选择问题
文件大小：466KB
文件格式：DOC
更新时间：2011-09-20 13:11:24
图论、二分图、概率论、满意度、匈牙利算法、KM算法、失望度、最优方案 目前，大学生就业难问题已经引起了社会各方的广泛关注，针对这一社会现象，我们从一具体的特例出发，试图寻求解决这一难题的最佳匹配方案。现在给定25个用人单位和25位应聘者，并且每个用人单位及每位应聘者的基本条件和要求条件都不尽相同。高等院校学生就业指导部门拟根据他们的基本条件和要求条件牵线搭桥。本文根据每个用人单位和每位应聘者的情况和要求，利用图论（二分图）和概率论知识以及满意度的理论，结合匈牙利算法和KM算法，建立数学模型帮助高等院校学生就业指导部门解决5个问题，本文最后引进了失望度的定义对模型做了一定的改进和推广，并求得模型改进后的解决这5个问题的最优方案