运筹学案例设计报告.docVIP

课程论文原则上可以按以下思路进行： 一、引言：说明你的论文的写作背景、必要性、意义等； 二、理论基础：你论文所涉及的运筹学理论知识，概念、模型等； 三、案例分析 1、问题的提出：你的案例问题发生的背景、存在的问题、原因等； 2、具体问题分析 3、建模求解 4、可能的优化方案 四、结论 运 筹 学 案 例 设 计 实 践 报 告 题 目 专 业 　　　　 　 班 级 组 员 　 　  组员分工情况 基于0-1整数规划的公务员招聘指派 一、引言 我国公务员制度已实施多年，1993年10月1日颁布施行的《国家公务员暂行条例》规定：“国家行政机关录用担任主任科员以下的非领导职务的国家公务员，采用公开考试、严格考核的办法，按照德才兼备的标准择优录用”。目前, 我国招聘公务员的程序一般分三步进行：公开考试（笔试）、面试考核、择优录取。如何对公务员选拨中的各方面能力进行定量化, 使人才的录用更加理性化越来越受关注。同时，针对公务员选举的最优方案建立的数学模型和运用的方法对进一步改进我国公务员招聘的运行程序和考核指标越发具有很强的实用价值和参考意义。 二、问题的设计 现有某市直属单位因工作需要，拟向社会公开招聘8名公务员，具体的招聘办法和程序如下： 1.公开考试，根据考试总分的高低排序按1:2的比例（共16人）选择进入第二阶段的面试考核。 2.面试考核：面试考核主要考核应聘人员的知识面、对问题的理解能力、应变能力、表达能力等综合素质。按照一定的标准，面试专家组对每个应聘人员的各个方面都给出一个等级评分，从高到低分成A/B/C/D四个等级，具体结果见表１所示。 3.由招聘领导小组综合专家组的意见、, 试根据以下要求探究如何选出适合公务员需求的人员,指派到合适的部门： （1）如果不考虑应聘人员的意愿，择优按需录用，试帮助招聘领导小组设计一种录用分配方案； （2）在考虑应聘人员意愿和用人部门的希望要求的情况下，请你帮助招聘领导小组设计一种分配方案； （3）你的方法对于一般情况，即N个应聘人员M个用人单位时，是否可行？ 表１：招聘公务员笔试成绩，专家面试评分及个人志愿　　　 应聘 人员 笔试 成绩 申报类别志愿 专家组对应聘者特长的等级评分 知识面 理解能力 应变能力 表达能力 人员1 290 （2） （3） A A B B 人员2 288 （3） （1） A B A C 人员3 288 （1） （2） B A D C 人员4 285 （4） （3） A B B B 人员5 283 （3） （2） B A B C 人员6 283 （3） （4） B D A B 人员7 280 （4） （1） A B C B 人员8 280 （2） （4） B A A C 人员9 280 （1） （3） B B A B 人员10 280 （3） （1） D B A C 人员11 278 （4） （1） D C B A 人员12 277 （3） （4） A B C A 人员13 275 （2） （1） B C D A 人员14 275 （1） （3） D B A B 人员15 274 （1） （4） A B C B 人员16 273 （4） （1） B A B C 表 2:　用人部门的基本情况及对公务员的期望要求 用人 部门 工作 类别 各用人部门的基本情况 各部门对公务员特长的希望达到的要求 福利待遇 工作条件 劳动强度 晋升机会 深造机会 知识面 理解能力 应变能力 表达能力 部门1 （1） 优 优 中 多 少 B A C A 部门2 （2） 中 优 大 多 少 A B B C 部门3 （2） 中 优 中 少 多 部门4 （3） 优 差 大 多 多 C C A A 部门5 （3） 优 中 中 中 中 部门6 （4） 中 中 中 中 多 C B B A 部门7 （4） 优 中 大 少 多 三、具体问题分析和建模求解 分析： 这是一个人多事少的非标准指派问题，适用0—1整数规划求解。 使用0—1整数规划求解的条件分析： 人员与任务数目和指派要求明确： 在16个人中选8人，分配于7个部门，每个部门至少一个人，这是本案例的绝对约束条件； “择优按需”录用，同时考虑录用人员的合理分配和使用，有利于