IE案例分析(三)

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,IE案例分析,1,案例五：指派问题,问题的提出,指派问题（,Assignment problem,）也称分配或配置问题，是资源合理配置或最优匹配问题。,其他变异问题,对于求最大值、人数与任务数不相等以及不可接受的配置（某个人不能完成某项任务）等特殊指派问题，对于效率矩阵通过适当变换使得满足匈牙利算法的条件再求解。,2,问题的提出,某商业集团计划在市内四个点投资四个专业超市，考虑的商品有电器、服装、食品、家具及计算机5个类别。通过评估，家具超市不能放在第3个点，计算机超市不能放在第4个点，不同类别的商品投资到各点的年利润（万元）预测值见下表。该商业集团如何做出投资决策使年利润最大。,案例五：指派问题,3,具体要求,地点,商品,1,2,3,4,电器,120,300,360,400,服装,80,350,420,260,食品,150,160,380,300,家具,90,200,180,计算机,220,260,270,案例五：指派问题,4,具体要求,这是一个求最大值、人数与任务数不相等以及不可接受的配置的一个综合指派问题。,案例五：指派问题,5,具体要求,虚拟一个地点5；,令C43C540；,转换成求最小值问题，令M420，然后用M分别减去各点的年利润，得到效率表。,案例五：指派问题,6,运用匈牙利算法求最优解,地点,商品,1,2,3,4,5,电器,300,120,60,20,0,服装,340,70,0,160,0,食品,270,260,40,120,0,家具,330,220,420,240,0,计算机,200,160,150,420,0,案例五：指派问题,7,用,WinQSB,软件求解时不必对效率矩阵进行人工转换，系统会自动转换。,（1）启动程序。点击开始程序,WinQSBNetwork Modeling,。,（2）建立新问题。选择,Assignment problem、Maximization，,输入标题、人数（目标数）为5及任务数（配置数）为4。,案例五：指派问题,8,案例五：指派问题,9,案例五：指派问题,（3）输入数据,10,（4）求解，点击菜单栏,Solve and Analyze,，选择,Select Initial Solution Method,(选择求初始解方法)选项，求初始解有八种方法，选择其中的,Matrix Minimum(MM),矩阵最小元素法，即最小元素法。,案例五：指派问题,11,案例五：指派问题,12,（5）点击菜单,栏,Solve and Analyze,，选择,Solve the Display Steps-Tableau,时显示匈牙利算法每一步迭代表。,案例五：指派问题,13,选择,Interation,中的,Next Interation,得到进一步的迭代：,案例五：指派问题,14,Excel,应用：,数学模型如下：,x,ij,设为指派i类产品到j超市。（i=1，2，3，4，5；j1，2，3，4）,案例五：指派问题,15,Excel,应用：,案例五：指派问题,16,案例五：指派问题,17,案例五：指派问题,（,2）给实际指派、实际分配、总成本定义公式,18,案例五：指派问题,（,2）给实际指派、实际分配、总成本定义公式,19,案例五：指派问题,（,3）选中总收益橙色框，在“工具”菜单中，选择“规划求解”选项。弹出“规划求解参数”对话框。该对话框用来输入所要求解的规划问题的目标函数、决策变量和约束条件。,20,案例五：指派问题,（,4）在“选项”栏中勾选下面两个选项。,21,案例五：指派问题,（5）求解得到结果,22,案例五：指派问题,最优投资方案为：,地点1投资建设计算机超市，,地点2投资建设服装超市，,地点3投资建设食品超市，,地点4投资建设电器超市，,年利润总额预测值为1350万元。,23,案例六：公务员招聘与指派,问题的提出,某市直属单位因工作需要，拟向社会公开招聘8名公务员，具体的招聘办法和程序如下：,公开考试，根据考试总分的高低排序按,1:2,的比例选择（共,16,人）进入第二阶段的面试考核。,24,案例六：公务员招聘与指派,问题的提出,面试考核：面试考核主要考核应聘人员的知识面、对问题的理解能力、应变能力、表达能力等综合素质。按照一定的标准，面试专家组对每个应聘人员的各个方面都给出一个等级评分，从高到低分成,A/B/C/D,四个等级。,由招聘领导小组综合专家组的意见、笔初试成绩以及各用人部门需求确定录用名单,并分配到各用人部门。,25,案例六：公务员招聘与指派,具体要求,该单位拟将录用的8名公务员安排到所属的7个部门，并且要求每个部门至少安排一名公务员。这7个部门按工作性质可分为四类：(1)行政管理、 (2)技术管理、(3)行政执法、(4)公共事业。,26,案例六：公务员招聘与指派,具体要求,招聘领导小组在确定录用名单的过程中，本着公平、公开的原则，同时考虑录用人员的合理分配和使用，有利于发挥个人的特长和能力。招聘领导小组将7个用人单位的基本情况（包括福利待遇、工作条件、劳动强度、晋升机会和学习深造机会等）和四类工作对聘用公务员的具体条件的希望达到的要求都向所有应聘人员公布。每一位参加面试人员都可以申报两个自己的工作类别志愿。,27,案例六：公务员招聘与指派,具体要求,现在已知各应聘人员面试成绩、专家测评和用人单位需求的情况下, 试根据以下要求探究如何选出适合公务员需求的人员,指派到合适的部门：,如果不考虑应聘人员的意愿，择优按需录用，试帮助招聘领导小组设计一种录用分配方案；,在考虑应聘人员意愿和用人部门的希望要求的情况下，请你帮助招聘领导小组设计一种分配方案；,你的方法对于一般情况，即N个应聘人员M个用人单位时，是否可行,28,案例六：公务员招聘与指派,表：笔试成绩，专家面试评分及个人志愿,应聘,人员,笔试,成绩,申报类别志愿,专家组对应聘者特长的等级评分,知识面,理解能力,应变能力,表达能力,人员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,29,案例六：公务员招聘与指派,表：笔试成绩，专家面试评分及个人志愿,应聘,人员,笔试,成绩,申报类别志愿,专家组对应聘者特长的等级评分,知识面,理解能力,应变能力,表达能力,人员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,30,案例六：公务员招聘与指派,表 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）,优,中,大,少,多,31,案例六：公务员招聘与指派,与公务员招聘与指派相类似的问题很多，比如：投资项目的选择；投资场所的选定；工厂的选址；新产品开发方案的确定等等。,总之，凡是一些相互排斥的计划、方案的确定问题都可以归结为与公务员招聘与指派类似的规划问题。,32,案例六：公务员招聘与指派,01,型整数规划是整数规划的特殊情形，它的决策变量仅取,0,或,1,这两个值，这时的决策变量也称为,01,变量。在实际问题中，有些问题只需回答“是”或“否”，问题就解决了，描述这类问题的变量只需取两个值就可以了。,例如是否采纳某个方案；某项任务是否可以交某人承担；集装箱内是否装入某种货物等等。对于这类问题我们可以用逻辑变量来描述：,33,案例六：公务员招聘与指派,具体问题分析和建模求解,分析：这是一个人多事少的非标准指派问题，适用,01,整数规划求解。,使用,01,整数规划求解的条件分析：,人员与任务数目和指派要求明确：,在,16,个人中选,8,人，分配于,7,个部门，每个部门至少一个人，这是本案例的绝对约束条件；,“择优按需”录用，同时考虑录用人员的合理分配和使用，有利于发挥个人的特长和能力。优先考虑考虑应聘者能力与部门需求“择优按需”确定初步分配方案，再结合应聘人员意愿进行方案优化；,34,案例六：公务员招聘与指派,具体问题分析和建模求解,用人部门对公务员的期望要求和应聘人员的意愿不是绝对约束，但是要尽量满足（实际上这里没有一个应聘者可以完全满足部门,1,的能力期许）。,35,案例六：公务员招聘与指派,具体问题分析和建模求解,系数矩阵应该体现“择优按需”原则，表征每个应聘者能给各个部门带来的效率，在本案例中没有直接给出，需要首先求解出系数矩阵；显见，“择优”要求受聘者的总体综合得分尽量地高，“按需”指人员合理分配，各部门对公务员特长的期望与受聘人员特长尽量吻合，所以系数矩阵是充分合理地结合应聘者的笔试成绩，面试成绩及用人部门要求给每个应聘者打出的综合评分。,36,案例六：公务员招聘与指派,求解过程,数据整理,面试环节采用等级评分，不便于分析，给A，B，C，D四个等级分别赋值4、3、2、1,同时，用人部门的基本情况主要用于应聘者参考选择申报志愿，在以下求解中可以忽略，重新整理数据得新表格：,37,案例六：公务员招聘与指派,表：笔试成绩，专家面试评分及个人志愿,应聘,人员i,笔试,成绩,ai,申报类别志愿,专家组对应聘者特长的等级评分bi,知识面bi1,理解能力bi2,应变能力bi3,表达能力bi4,人员1,290,（2）,（3）,4,4,3,3,人员2,288,（3）,（1）,4,3,4,2,人员3,288,（1）,（2）,3,4,1,2,人员4,285,（4）,（3）,4,3,3,3,人员5,283,（3）,（2）,3,4,3,2,人员6,283,（3）,（4）,3,1,4,3,人员7,280,（4）,（1）,4,3,2,3,人员8,280,（2）,（4）,3,4,4,2,38,案例六：公务员招聘与指派,表：笔试成绩，专家面试评分及个人志愿,应聘,人员i,笔试,成绩,ai,申报类别志愿,专家组对应聘者特长的等级评分bi,知识面bi1,理解能力bi2,应变能力bi3,表达能力bi4,人员9,280,（1）,（3）,3,3,4,3,人员10,280,（3）,（1）,1,3,4,2,人员11,278,（4）,（1）,1,2,3,4,人员12,277,（3）,（4）,4,3,2,4,人员13,275,（2）,（1）,3,2,1,4,人员14,275,（1）,（3）,1,3,4,3,人员15,274,（1）,（4）,4,3,2,3,人员16,273,（4）,（1）,3,4,3,2,39,案例六：公务员招聘与指派,表 2:用人部门基本情况及对公务员的期望,用人,部门j,工作,类别,各部门对公务员特长的希望达到的要求bj,知识面bj1,理解能力bj2,应变能力bj3,表达能力,bj4,部门1,（1）,3,4,2,4,部门2,（2）,4,3,3,2,部门3,（2）,部门4,（3）,2,2,4,4,部门5,（3）,部门6,（4）,2,3,3,4,部门7,（4）,40,案例六：公务员招聘与指派,结合应聘者笔试、面试成绩及各部门的期望确定系数矩阵C：,由上表可以得到笔试成绩矩阵ai，面试成绩矩阵bi，用人部门要求矩阵bj，设Cij为矩阵第i行第j列元素，代表第i个公务员对应于第j个部门的综合得分,41,案例六：公务员招聘与指派,结合应聘者笔试、面试成绩及各部门的期望确定系数矩阵C：,结合ai，bi，bj三个矩阵求解矩阵C，用人部门对应聘者的特长要求在笔试部分无法体现， Cij的值应该包括考虑用人部门要求影响的面试成绩与笔试成绩两部分。,j部门k项能力的期望分越高代表这项能力在该部门越被看重，所以将bj看成bi矩阵的权重矩阵，取面试成绩矩阵与用人部门要求矩阵相乘所得矩阵、笔试成绩矩阵分别乘以各自的权重在相加所得矩阵作为系数矩阵：,42,案例六：公务员招聘与指派,结合应聘者笔试、面试成绩及各部门的期望确定系数矩阵C：,即令,有 ;k=1、2、3、4，,u,1,、u,2,0,为根据实际情况设定的权数，这里暂取,u,1,=0.1、u,2,=1,可以得到系数矩阵如下：,43,案例六：公务员招聘与指派,应聘,系数矩阵Cij,人员,部门1,部门2,部门3,部门4,部门5,部门6,部门7,人员1,75,72,72,69,69,70,70,人员2,68.8,69.8,69.8,66.8,66.8,65.8,65.8,人员3,63.8,59.8,59.8,54.8,54.8,57.8,57.8,人员4,70.5,68.5,68.5,66.5,66.5,66.5,66.5,人员5,67.3,65.3,65.3,62.3,62.3,63.3,63.3,人员6,61.3,61.3,61.3,64.3,64.3,61.3,61.3,人员7,68,65,65,62,62,63,63,人员8,69,68,68,66,66,66,66,44,案例六：公务员招聘与指派,应聘,系数矩阵Cij,人员,部门1,部门2,部门3,部门4,部门5,部门6,部门7,人员9,69,67,67,68,68,67,67,人员10,59,57,57,60,60,59,59,人员11,60.8,54.8,54.8,61.8,61.8,60.8,60.8,人员12,71.7,66.7,66.7,65.7,65.7,66.7,66.7,人员13,62.5,56.5,56.5,57.5,57.5,58.5,58.5,人员14,62.5,58.5,58.5,63.5,63.5,62.5,62.5,人员15,67.4,64.4,64.4,61.4,61.4,62.4,62.4,人员16,73.3,70.3,70.3,67.3,67.3,68.3,68.3,45,案例六：公务员招聘与指派,用,x,ij,(i=1,2,.16;j=1,2,.7),表示决策变量，依题意可建立0-1整数规划模型：,46,案例六：公务员招聘与指派,问题就转化为求下面的优化模型：,47,案例六：公务员招聘与指派,应聘,系数矩阵Cij,人员,部门1,部门2,部门3,部门4,部门5,部门6,部门7,部门8,人员1,75,72,72,69,69,70,70,69,人员2,68.8,69.8,69.8,66.8,66.8,65.8,65.8,65.8,人员3,63.8,59.8,59.8,54.8,54.8,57.8,57.8,54.8,人员4,70.5,68.5,68.5,66.5,66.5,66.5,66.5,66.5,人员5,67.3,65.3,65.3,62.3,62.3,63.3,63.3,62.3,人员6,61.3,61.3,61.3,64.3,64.3,61.3,61.3,61.3,人员7,68,65,65,62,62,63,63,62,人员8,69,68,68,66,66,66,66,66,增设虚部门8，取,Ci8=min,Ci1,Ci2,Ci7,得：,48,案例六：公务员招聘与指派,增设虚部门8，取,Ci8=min,Ci1,Ci2,Ci7,得：,应聘,系数矩阵Cij,人员,部门1,部门2,部门3,部门4,部门5,部门6,部门7,部门8,人员9,69,67,67,68,68,67,67,67,人员10,59,57,57,60,60,59,59,57,人员11,60.8,54.8,54.8,61.8,61.8,60.8,60.8,54.8,人员12,71.7,66.7,66.7,65.7,65.7,66.7,66.7,65.7,人员13,62.5,56.5,56.5,57.5,57.5,58.5,58.5,56.5,人员14,62.5,58.5,58.5,63.5,63.5,62.5,62.5,58.5,人员15,67.4,64.4,64.4,61.4,61.4,62.4,62.4,61.4,人员16,73.3,70.3,70.3,67.3,67.3,68.3,68.3,67.3,49,案例六：公务员招聘与指派,利用,WinSQB,求解：,Network Modeling,(Assignment Problem),50,案例六：公务员招聘与指派,将上表系数录入Network Modeling (Assignment Problem)模型中,：,51,案例六：公务员招聘与指派,求解如下,：,52,案例六：公务员招聘与指派,因为部门8为虚部门，所以第8个应聘者应该调整工作部门。根据第8个应聘者的能力特长，将其安排在部门1工作，即的最优分配方案为：,部门,1,2,3,4,5,6,7,应聘者,8，12,16,2,9,6,4,1,53,案例六：公务员招聘与指派,考虑应聘者意愿和用人部门的希望要求的情况下进行分配,只需在上述模型上增加照顾应聘者意愿的约束即可，选择或放弃某个部门对于应聘者而言是个相互排斥的问题，故可采用0-1整数规划，引入应聘者意愿决策变量，对上述模型进行变化得到新模型：,54,案例六：公务员招聘与指派,设,55,案例六：公务员招聘与指派,56,案例六：公务员招聘与指派,Cijyij,代替,Cij,组成新系数矩阵，同上，增设虚部门8， 得系数矩阵如下表：,应聘,cijyij,人员,部门1,部门2,部门3,部门4,部门5,部门6,部门7,部门8,人员1,0,72,72,69,69,0,0,0,人员2,68.8,0,0,66.8,66.8,0,0,0,人员3,63.8,59.8,59.8,0,0,0,0,0,人员4,0,0,0,66.5,66.5,66.5,66.5,0,人员5,0,65.3,65.3,62.3,62.3,0,0,0,人员6,0,0,0,64.3,64.3,61.3,61.3,0,人员7,68,0,0,0,0,63,63,0,人员8,0,68,68,0,0,66,66,0,57,案例六：公务员招聘与指派,Cijyij,代替,Cij,组成新系数矩阵，同上，增设虚部门8， 得系数矩阵如下表：,应聘,cijyij,人员,部门1,部门2,部门3,部门4,部门5,部门6,部门7,部门8,人员9,69,0,0,68,68,0,0,0,人员10,59,0,0,60,60,0,0,0,人员11,60.8,0,0,0,0,60.8,60.8,0,人员12,0,0,0,65.7,65.7,66.7,66.7,0,人员13,62.5,56.5,56.5,0,0,0,0,0,人员14,62.5,0,0,63.5,63.5,0,0,0,人员15,67.4,0,0,0,0,62.4,62.4,0,人员16,73.3,0,0,0,0,68.3,68.3,0,58,案例六：公务员招聘与指派,利用,WinSQB,求解：,Network Modeling,(Assignment Problem),59,案例六：公务员招聘与指派,60,案例六：公务员招聘与指派,61,案例六：公务员招聘与指派,部门8为虚部门，第5位应聘者落空，依其个人意愿会选择2、3、4、5部门中的一个，结合用人部门择优原则，第5位应聘者应进入部门2或3。,部门,1,2,3,4,5,6,7,应聘者,16,8(5),1(5),9,2,12,4,62,案例六：公务员招聘与指派,事实上，不仅在公务员招聘中，现实生活中许多方面都需要一种量化的标准去规范，去优化资源配置，防止了暗箱操作和舞弊行为。,运用运筹数学模型可操作性很强，往往能进行合理有效的量化，不仅使公务员招聘过程更加公正、合理，也可以应用于生活中的方方面面。,63,