文件名称：就业招聘中的双向选择问题
文件大小：489KB
文件格式：DOC
更新时间：2011-09-20 13:07:30
Kuhn-Munkres可行定点标号法 0-1规划 纳什平衡点
通过对问题的分析，我们知道此问题主要归结为最优匹配问题，问题的关键在于用人单位和应聘者双方相互满意度的确定，首先我们对题中所给信息进行了量化处理，模型中具体给出了满意度函数的定义。根据问题的特性，将问题（1）转化为求赋权二分图的最大匹配问题，问题（2）是建立的0-1规划模型来求最优配对方案，问题（3）转化为求对策的纳什平衡点问题，问题（4）和问题（5）是前面3个模型的推广。通过求解的出了符合实际的最优签约方案