基于01整数规划的就业选择模型.pdfVIP

2012 高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮 件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问 题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他 公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正 文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反 竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从 A/B/C/D 中选择一项填写）： 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 参赛队员 (打印并签名) ：1. 孔甜程 2. 王成 3. 刘子恒 指导教师或指导教师组负责人 (打印并签名) ： 日期： 2012 年 8 月 15 日 赛区评阅编号（由赛区组委会评阅前进行编号）： 2012 高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 2 基于 0-1 整数规划的就业选择模型 摘要：当今社会，大学生就业问题已引起了广大的关注，针对这一现象，假设有 25 个用人单位和 25 位应聘者，每个人及每个单位的基本条件和要求条件各不相 同，某高等院校学生就业指导中心就如何根据用人单位和大学生的基本条件和要 求条件进行牵线搭桥，使用人单位和大学生签订就业协议。 本文利用0-1型整数规划建立了大学生就业问题的数学模型，并结合实际提 出了通用可行的算法。首先将用人单位的五个要求条件和应聘者的五个要求条件 等级A、B、C、D、E分别做量化处理为5、4、3、2、1，得到用人单位和应聘者的 基本条件量化矩阵和要求条件量化矩阵，得出满意度分量。然后确定最优方案模 型，被选人员对用人单位的满意度最大时的人员选取即为所求，从而建立了应聘 人员最优选取的0-1整数规划模型 关键词：0-1整数规划 条件量化 满意度 3 1 问题重述 目前，随着我国高等教育的持续发展，大学生毕业人数逐年增多，大学生就 业难问题已经引起了社会各方的广泛关注。一方面，大量大学生毕业后不能很快 找到工作，实现就业；一方面，用人单位也苦于不能招收到适合的人才。这种现 象的持续，严重影响到我国高等教育和国民经济的持续发展。 本题要求根据所给原始数据，解答以下五个问题： 问题一:在尽量满足双方各自要求的条件下，给出一种最佳的配对方案，并 使得配对成功率尽可能高； 问题二：给出一种25个用人单位和25位应聘者可同时配对的最佳方案，使得 全部配对成功的可能性最大； 问题三:如果25个用人单位和25位应聘者都相互了解对方的条件和要求，让 每个用人单位和每位应聘者都可以做出一次选择，只有当双方都选中对方时才能 够配对成功，每方只有一次选择机会。请问25个用人单位和25位应聘者应该如何 选择，使得自己配对的可能性最大？按你的选择方案最多能配对成功多少对？ 问题四：由于用人单位工作要求的限制，如用人单位5和用人单位13只招聘 男生