数学建模中优化问题详解.docxVIP

数学建模中的优化问题 内容提要 1 2  2004D 公务员招聘问题 2006A出版社资源配置问题 2013-5-25  2/42 2004 D题 公务员招聘 · 招聘办法： （1）初试（2）面试（3）综和评定 · 拟录用8名公务员到7个部门 · 要求每个部门至少一名公务员。 · 部门按工作性质分为四类： (1)行政管理、 (2)技术管理、 (3)行政执法、(4)公共事业。 · 每一位参加面试人员都可以申报两个自己 的工作类别志愿 2013-5-25  3/42 表1：笔试成绩专家面试评分及个人志愿 ………. 2013-5-25  4/42 表 2:　用人部门的基本情况及对公务员 的期望要求 2013-5-25  5/42 任务 （1）如果不考虑应聘人员的意愿，择优按需录 用，试帮助招聘领导小组设计一种录用分配 方案； （2）在考虑应聘人员意愿和用人部门的希望要 求的情况下，请你帮助招聘领导小组设计一 种分配方案； （3）你的方法对于一般情况，即N个应聘人员 M个用人单位时，是否可行？ （4） 你对上述招聘公务员过程认为还有哪些 地方值得改进，给出你的建议。 2013-5-25  6/42 问题（1）分析 任务1：不考虑应聘者个人意愿,择优按需录用. 择优：选择综合分数较高者 按需：用人单位对应聘者的评分尽量高. 目标：7个单位录取的人员的综合成绩之和+7个单 位对各自录取人员的综合评分之和达到最大 约束：总共录取8人；每人最多被一个单位录取； 每个单位最少录1人，最多2人；决策变量取0或1. 决策变量： x ij ,  当录用第 j个应聘者， 并将其分配至第 i个部门时， xij?? 1,否则，xij?? 0 2013-5-25  7/42 目标：7个单位录取的人员的综合成绩之和+7个 单位对各自录取人员的综合评分之和达到最大 设第j个应聘者的综合分数为Cj，第i个部门对第j个 应聘者的综合评分（满意度）为Sij，则可建立下 列模型： 2013-5-25  8/42 基本假设 （1）各部门和应聘者的相关数据都是透明 的, 即双方都是知道的 （2）应聘者的4项特长指标在综合评价中 的地位是等同的 （3）用人部门的五项基本条件对应聘人员 的影响地位是同等 2013-5-25  9/42 问题（1）模型的准备 1、应聘者复试成绩的量化 专家组对应聘者的4项条件评分 设相应的评语集为 对应的数值为  A B C D 很好, 好, 一般, 差 5, 4, 3, 2 根据实际情况取偏大型柯西分布隶属函数 当评价为’良好” 时, 则隶属度为1,即f (5)?? 1 当评价为’一般” 时, 则隶属度为0.8,即f (3)?? 0.8 当评价为’很差” 时, 则隶属度为0.01,即f (1)?? 0.01 2013-5-25  10/42 ????? 1.1086,???? 0.8942, a?? 0.3915, b?? 0.3699 计算得  f (4)?? 0.49126, f (2)?? 0.5245 （A,B,C,D）=（很好, 好,  一般,  差 ） =（1, 0.9126, 0.8, 0.5245) 根据已知数据得到专家组对每一个应聘者的4项条 件的评价指标值。 计算出评价矩阵 R?? (rji )16?4 16个应聘者的综合复试得分为 1 4 4 i??1  ( j?? 1,  ,16) 2013-5-25  11/42B j?? B j???∑ rji 2013-5-25  12/42 2、确定应聘人员的综合分数 为了便于将初试分数与复试分数做统一的比较, 首 先分别用极差规范化方法作相应的规范化处理 初试得分的规范化 复试得分的规范化 第j个应聘者的综合分数为：??∈ [0,1]为权值，这里取为0.5 2013-5-25  13/42 3、确定用人部门对应聘人员的评分 用人单位对应聘者的评价：“满意度” “很不满意、不满意、不太满意、基本满意、比较满意、满意、很满意” 评语集V?? {v1 ,  , v7 }  赋相应的数值  1,  ,7 基本满意：当应聘者的某项指标等级与用人部门相应 的要求一致时.满意程度为 v4 当应聘者的某项指标等级比用人部门相应的要求高（低） 一级时, 则用人部门的满意度上升（下降）一级. 例如专家组对应聘者1的评价指标集 {A A B B} 部门1要求的指标集为 则部门1对应聘者1的满意程度为 {B A C A} {v5 v4 v5 v3 } 2013-5-25  14/42 3、确定用人部门对应聘人员的评分（续） 类似于复试成绩量化，对“ 满意度” 进行量化 取近似的偏大型柯西分布隶属函数 “很满意”时，取 f (7)?? 1. 基本满意