前面两个问题为优化问题,第三个为决策问题,后两个问题为模型的推广。我们用满意度来作为双方互选的理由,我们分别求总体满意度最大、配对成功率最高、个人配对成功率最高,前两个问题以0-1规划求解,第三个问题求其纳什平衡点。接着增加单位招聘对性别的要求条件,用上述方法解出第四个问题。对于第五个问题,考虑一个公司可以招多个人,假设每个公司可以招的人数已定,我们在前面问题的基础上修改约束条件。用同样方法可求得多家招聘单位,多个应聘人员互选的最优配对方案