数学建模A,就业招聘中的双向选择问题|数学建模招聘双向选择

目前,随着我国高等教育的持续发展,大学生毕业人数逐年增多,大学生就业难问题已经引起了社 会各方的广泛关注。一方面,大量的大学生毕业后不能很快找到工作,实现就业;另一方面,用人 单位也苦于不能招收到适合的人才。这种现象的持续,严重影响到我国高等教育和国民经济的持续 发展。每个用人单位基本条件都不相同,如工资待遇、工作条件、劳动强度、晋升机会、深造机 会等。每项条件通常可分为五个等级 A、B、C、D、E。每个用人单位应聘者要求条件也不相同,如基本知识面、专业知识面、动手实践能力、计算机能力、表达能力等,每项条件通常也可分为五 个等级 A、B、C、D、E。

同样,每位应聘者基本条件和对用人单位要求条件也是不同的。高等院 校学生就业指导部门如何根据用人单位大学生基本条件要求条件进行牵线搭桥,使用人单位大学生之间达成就业协议,是一件重要而有意义的工作。

下面给出 25 个用人单位和 25位应聘者的五项基本条件和五项要求条件 (表 1—1,1—2)。对用人单位应聘者双方来说,要至少满足各自要求 5 项条件中的 2 项,才有可能签约(配对成功。请根据 每个用人单位每个应聘者的情况和要求,建立数学模型解决下列问题:

1. 在尽量满足双方各自要求条件下,给出一种最佳的配对方案,并使得配对成功率尽可能的高;。

2. 给出一种 25个用人单位和 25位应聘者可同时配对的最佳方案, 使得全部配对成功的可能性最大;。

3. 如果 25 个用人单位和 25 位应聘者都相互了解对方的条件要求, 让每个用人单位和每位应聘者 都做出一次选择,只有当双方都选中对方时才认为能够配对成功,每方只有一次选择机会。请问 25 个用人单位和 25位应聘者应该如何选择, 使得自己配对成功的可能性最大?按你的选择方案最多能 配对成功多少对?

4. 由于用人单位工作要求的限制,如用人单位 5 和用人单位 13 只招聘男生,用人单位 9 和用人单 位 20 只招聘女生会对你上面给出的结果产生怎样的影响?

5.你的方法对一般的情况,即 N个应聘人员 M个用人单位时,是否可行?

表 1—1 用人单位基本条件要求条件

0 次访问