[精选]IE案例分析(三).pptx

IE案例分析案例分析案例五：指派问题案例五：指派问题 问题的提出问题的提出n指派问题Assignment problem也称分配或配置问题，是资源合理配置或最优匹配问题。n其他变异问题n对于求最大值、人数与任务数不相等以及不可接受的配置某个人不能完成某项任务等特殊指派问题，对于效率矩阵通过适当变换使得满足匈牙利算法的条件再求解。问题的提出问题的提出 某商业集团方案在市内四个点投资四个专业超市，考虑的商品有电器、服装、食品、家具及计算机5个类别。通过评估，家具超市不能放在第3个点，计算机超市不能放在第4个点，不同类别的商品投资到各点的年利润万元预测值见下表。该商业集团如何做出投资决策使年利润最大。案例五：指派问题案例五：指派问题 具体要求具体要求 地地点点 商品商品 1234电电器器120300360400服装服装80350420260食品食品150160380300家具家具90200180计计算机算机220260270案例五：指派问题案例五：指派问题 具体要求具体要求 这是一个求最大值、人数与任务数不相等以及不可接受的配置的一个综合指派问题。案例五：指派问题案例五：指派问题 具体要求具体要求虚拟一个地点5；令C43C540；转换成求最小值问题，令M420，然后用M分别减去各点的年利润，得到效率表。案例五：指派问题案例五：指派问题 运用匈牙利算法求最优解 地点地点 商品商品 12345电器电器30012060200服装服装3407001600食品食品270260401200家具家具3302204202400计算机计算机2001601504200案例五：指派问题案例五：指派问题 用WinQSB软件求解时不必对效率矩阵进行人工转换，系统会自动转换。1启动程序。点击开始程序WinQSBNetwork Modeling。2建立新问题。选择Assignment problem、Maximization，输入标题、人数目标数为5及任务数配置数为4。案例五：指派问题案例五：指派问题 案例五：指派问题案例五：指派问题 案例五：指派问题案例五：指派问题 3输入数据4求解，点击菜单栏Solve and Analyze，选择Select Initial Solution Method选择求初始解方法选项，求初始解有八种方法，选择其中的Matrix MinimumMM矩阵最小元素法，即最小元素法。案例五：指派问题案例五：指派问题 案例五：指派问题案例五：指派问题 5点击菜单栏Solve and Analyze，选择Solve the Display Steps-Tableau时显示匈牙利算法每一步迭代表。案例五：指派问题案例五：指派问题 选择Interation中的Next Interation得到进一步的迭代：案例五：指派问题案例五：指派问题 nExcel应用：n数学模型如下：nxij设为指派i类产品到j超市。i=1，2，3，4，5；j1，2，3，4 案例五：指派问题案例五：指派问题 nExcel应用：案例五：指派问题案例五：指派问题 案例五：指派问题案例五：指派问题 案例五：指派问题案例五：指派问题 n2给实际指派、实际分配、总成本定义公式G9实际实际指派指派10=SUMC10:F1011=SUMC11:F1112=SUMC12:F1213=SUMC13:F1314=SUMC14:F14案例五：指派问题案例五：指派问题 n2给实际指派、实际分配、总成本定义公式BCDEF15实际实际分配分配=SUMC10:C14=SUMD10:D14=SUME10:E14=SUMF10:F14案例五：指派问题案例五：指派问题 n3选中总收益橙色框，在“工具菜单中，选择“规划求解选项。弹出“规划求解参数对话框。该对话框用来输入所要求解的规划问题的目标函数、决策变量和约束条件。案例五：指派问题案例五：指派问题 n4在“选项栏中勾选下面两个选项。案例五：指派问题案例五：指派问题 n5求解得到结果 案例五：指派问题案例五：指派问题 n最优投资方案为：n地点1投资建设计算机超市，n地点2投资建设服装超市，n地点3投资建设食品超市，n地点4投资建设电器超市，n年利润总额预测值为1350万元。案例六：公务员招聘与指派案例六：公务员招聘与指派 问题的提出问题的提出 某市直属单位因工作需要，拟向社会公开招聘8名公务员，具体的招聘方法和程序如下：1公开考试，根据考试总分的上下排序按1:2的比例选择共16人进入第二阶段的面试考核。案例六：公务员招聘与指派案例六：公务员招聘与指派 问题的提出问题的提出2面试考核：面试考核主要考核应聘人员的知识面、对问题的理解能力、应变能力、表达能力等综合素质。按照一定的标准，面试专家组对每个应聘人员的各个方面都给出一个等级评分，从高到低分成A/B/C/D四个等级。3由招聘领导小组综合专家组的意见、笔初试成绩以及各用人部门需求确定录用 ,并分配到各用人部门。案例六：公务员招聘与指派案例六：公务员招聘与指派 具体要求具体要求 该单位拟将录用的8名公务员安排到所属的7个部门，并且要求每个部门至少安排一名公务员。这7个部门按工作性质可分为四类：1行政管理、2技术管理、3行政执法、4公共事业。案例六：公务员招聘与指派案例六：公务员招聘与指派 具体要求具体要求 招聘领导小组在确定录用 的过程中，本着公平、公开的原则，同时考虑录用人员的合理分配和使用，有利于发挥个人的特长和能力。招聘领导小组将7个用人单位的基本情况包括福利待遇、工作条件、劳动强度、晋升时机和学习深造时机等和四类工作对聘用公务员的具体条件的希望到达的要求都向所有应聘人员公布。每一位参加面试人员都可以申报两个自己的工作类别志愿。案例六：公务员招聘与指派案例六：公务员招聘与指派 具体要求具体要求 现在各应聘人员面试成绩、专家测评和用人单位需求的情况下,试根据以下要求探究如何选出适合公务员需求的人员,指派到适宜的部门：如果不考虑应聘人员的意愿，择优按需录用，试帮助招聘领导小组设计一种录用分配方案；在考虑应聘人员意愿和用人部门的希望要求的情况下，请你帮助招聘领导小组设计一种分配方案；你的方法对于一般情况，即N个应聘人员M个用人单位时，是否可行 案例六：公务员招聘与指派案例六：公务员招聘与指派 表：笔试成绩，专家面试评分及个人志愿 应聘人员笔试成绩申报类别志愿专家组对应聘者特长的等级评分知识面理解能力应变能力表达能力人员129023AABB人员228831ABAC人员328812BADC人员428543ABBB人员528332BABC人员628334BDAB人员728041ABCB人员828024BAAC案例六：公务员招聘与指派案例六：公务员招聘与指派 表：笔试成绩，专家面试评分及个人志愿 应聘人员笔试成绩申报类别志愿专家组对应聘者特长的等级评分知识面理解能力应变能力表达能力人员928013BBAB人员1028031DBAC人员1127841DCBA人员1227734ABCA人员1327521BCDA人员1427513DBAB人员1527414ABCB人员1627341BABC案例六：公务员招聘与指派案例六：公务员招聘与指派 表 2:用人部门基本情况及对公务员的期望用人部门工作类别各用人部门的基本情况各部门对公务员的期望福利待遇工作条件劳动强度晋升时机深造时机知识面理解能力应变能力表达能力部门11优优中多少BACA部门22中优大多少ABBC部门32中优中少多部门43优差大多多CCAA部门53优中中中中部门64中中中中多CBBA部门74优中大少多案例六：公务员招聘与指派案例六：公务员招聘与指派 n与公务员招聘与指派相类似的问题很多，比方：投资工程的选择；投资场所的选定；工厂的选址；新产品开发方案确实定等等。n总之，但凡一些相互排斥的方案、方案确实定问题都可以归结为与公务员招聘与指派类似的规划问题。案例六：公务员招聘与指派案例六：公务员招聘与指派 01 型整数规划是整数规划的特殊情形，它的决策变量仅取0或1这两个值，这时的决策变量也称为01 变量。在实际问题中，有些问题只需答复“是或“否，问题就解决了，描述这类问题的变量只需取两个值就可以了。例如是否采纳某个方案；某项任务是否可以交某人承担；集装箱内是否装入某种货物等等。对于这类问题我们可以用逻辑变量来描述：案例六：公务员招聘与指派案例六：公务员招聘与指派 具体问题分析和建模求解具体问题分析和建模求解分析：这是一个人多事少的非标准指派问题，适用01整数规划求解。使用01整数规划求解的条件分析：人员与任务数目和指派要求明确：在16个人中选8人，分配于7个部门，每个部门至少一个人，这是本案例的绝对约束条件；“择优按需录用，同时考虑录用人员的合理分配和使用，有利于发挥个人的特长和能力。优先考虑考虑应聘者能力与部门需求“择优按需确定初步分配方案，再结合应聘人员意愿进行方案优化；案例六：公务员招聘与指派案例六：公务员招聘与指派 具体问题分析和建模求解具体问题分析和建模求解用人部门对公务员的期望要求和应聘人员的意愿不是绝对约束，但是要尽量满足实际上这里没有一个应聘者可以完全满足部门1的能力期许。案例六：公务员招聘与指派案例六：公务员招聘与指派 具体问题分析和建模求解具体问题分析和建模求解系数矩阵应该表达“择优按需原则，表征每个应聘者能给各个部门带来的效率，在本案例中没有直接给出，需要首先求解出系数矩阵；显见，“择优要求受聘者的总体综合得分尽量地高，“按需指人员合理分配，各部门对公务员特长的期望与受聘人员特长尽量吻合，所以系数矩阵是充分合理地结合应聘者的笔试成绩，面试成绩及用人部门要求给每个应聘者打出的综合评分。案例六：公务员招聘与指派案例六：公务员招聘与指派 求解过程求解过程数据整理面试环节采用等级评分，不便于分析，给A，B，C，D四个等级分别赋值4、3、2、1同时，用人部门的基本情况主要用于应聘者参考选择申报志愿，在以下求解中可以忽略，重新整理数据得新表格：案例六：公务员招聘与指派案例六：公务员招聘与指派 表：笔试成绩，专家面试评分及个人志愿 应聘人员i笔试成绩ai申报类别志愿专家组对应聘者特长的等级评分bi知识面bi1理解能力bi2应变能力bi3表达能力bi4人员1290234433人员2288314342人员3288123412人员4285434333人员5283323432人员6283343143人员7280414323人员8280243442案例六：公务员招聘与指派案例六：公务员招聘与指派 表：笔试成绩，专家面试评分及个人志愿 应聘人员i笔试成绩ai申报类别志愿专家组对应聘者特长的等级评分bi知识面bi1理解能力bi2应变能力bi3表达能力bi4人员92801 33343人员102803 11342人员112784 11234人员122773 44324人员132752 13214人员142751 31343人员152741 44323人员162734 13432案例六：公务员招聘与指派案例六：公务员招聘与指派 表 2:用人部门基本情况及对公务员的期望用人部门j工作类别各部门对公务员特长的希望到达的要求bj知识面bj1理解能力bj2应变能力bj3表达能力bj4部门113424部门224332部门32部门432244部门53部门642334部门74案例六：公务员招聘与指派案例六：公务员招聘与指派 结合应聘者笔试、面试成绩及各部门的期望结合应聘者笔试、面试成绩及各部门的期望确定系数矩阵确定系数矩阵C C：由上表可以得到笔试成绩矩阵ai，面试成绩矩阵bi，用人部门要求矩阵bj，设Cij为矩阵第i行第j列元素，代表第i个公务员对应于第j个部门的综合得分案例六：公务员招聘与指派案例六：公务员招聘与指派 结合应聘者笔试、面试成绩及各部门的期望确定系结合应聘者笔试、面试成绩及各部门的期望确定系数矩阵数矩阵C C：结合ai，bi，bj三个矩阵求解矩阵C，用人部门对应聘者的特长要求在笔试局部无法表达，Cij的值应该包括考虑用人部门要求影响的面试成绩与笔试成绩两局部。j部门k项能力的期望分越高代表这项能力在该部门越被看重，所以将bj看成bi矩阵的权重矩阵，取面试成绩矩阵与用人部门要求矩阵相乘所得矩阵、笔试成绩矩阵分别乘以各自的权重在相加所得矩阵作为系数矩阵：案例六：公务员招聘与指派案例六：公务员招聘与指派 结合应聘者笔试、面试成绩及各部门的期望确定系数矩阵结合应聘者笔试、面试成绩及各部门的期望确定系数矩阵C C：即令有 ;k=1、2、3、4，u1、u20为根据实际情况设定的权数，这里暂取u1=0.1、u2=1,可以得到系数矩阵如下：案例六：公务员招聘与指派案例六：公务员招聘与指派 应聘系数矩阵Cij人员部门1部门2部门3部门4部门5部门6部门7人员175727269697070人员268.869.869.866.866.865.865.8人员363.859.859.854.854.857.857.8人员470.568.568.566.566.566.566.5人员567.365.365.362.362.363.363.3人员661.361.361.364.364.361.361.3人员768656562626363人员869686866666666案例六：公务员招聘与指派案例六：公务员招聘与指派 应聘系数矩阵Cij人员部门1部门2部门3部门4部门5部门6部门7人员969676768686767人员1059575760605959人员1160.854.854.861.861.860.860.8人员1271.766.766.765.765.766.766.7人员1362.556.556.557.557.558.558.5人员1462.558.558.563.563.562.562.5人员1567.464.464.461.461.462.462.4人员1673.370.370.367.367.368.368.3案例六：公务员招聘与指派案例六：公务员招聘与指派 用xiji=1,2,.16;j=1,2,.7表示决策变量，依题意可建立0-1整数规划模型：案例六：公务员招聘与指派案例六：公务员招聘与指派 问题就转化为求下面的优化模型：问题就转化为求下面的优化模型：案例六：公务员招聘与指派案例六：公务员招聘与指派 应聘系数矩阵Cij人员部门1部门2部门3部门4部门5部门6部门7部门8人员17572726969707069人员268.869.869.866.866.865.865.865.8人员363.859.859.854.854.857.857.854.8人员470.568.568.566.566.566.566.566.5人员567.365.365.362.362.363.363.362.3人员661.361.361.364.364.361.361.361.3人员76865656262636362人员86968686666666666 增设虚部门增设虚部门8 8，取，取Ci8=minCi1,Ci2,Ci7,得：得：案例六：公务员招聘与指派案例六：公务员招聘与指派 增设虚部门增设虚部门8 8，取，取Ci8=minCi1,Ci2,Ci7,得：得：应聘系数矩阵Cij人员部门1部门2部门3部门4部门5部门6部门7部门8人员96967676868676767人员105957576060595957人员1160.854.854.861.861.860.860.854.8人员1271.766.766.765.765.766.766.765.7人员1362.556.556.557.557.558.558.556.5人员1462.558.558.563.563.562.562.558.5人员1567.464.464.461.461.462.462.461.4人员1673.370.370.367.367.368.368.367.3案例六：公务员招聘与指派案例六：公务员招聘与指派 利用WinSQB求解：Network ModelingAssignment Problem案例六：公务员招聘与指派案例六：公务员招聘与指派 将上表系数录入将上表系数录入Network Modeling Network Modeling Assignment ProblemAssignment Problem模型中模型中：案例六：公务员招聘与指派案例六：公务员招聘与指派 求解如下求解如下：案例六：公务员招聘与指派案例六：公务员招聘与指派 n因为部门8为虚部门，所以第8个应聘者应该调整工作部门。根据第8个应聘者的能力特长，将其安排在部门1工作，即的最优分配方案为：部门1234567应聘者8，121629641案例六：公务员招聘与指派案例六：公务员招聘与指派 n考虑应聘者意愿和用人部门的希望要求的情况下进行分配 n只需在上述模型上增加照顾应聘者意愿的约束即可，选择或放弃某个部门对于应聘者而言是个相互排斥的问题，故可采用0-1整数规划，引入应聘者意愿决策变量，对上述模型进行变化得到新模型：案例六：公务员招聘与指派案例六：公务员招聘与指派 n设案例六：公务员招聘与指派案例六：公务员招聘与指派 案例六：公务员招聘与指派案例六：公务员招聘与指派 CijyijCijyij代替代替CijCij组成新系数矩阵，同上，增设虚组成新系数矩阵，同上，增设虚部门部门8 8，得系数矩阵如下表：得系数矩阵如下表：应聘cijyij人员部门1部门2部门3部门4部门5部门6部门7部门8人员1072726969000人员268.80066.866.8000人员363.859.859.800000人员400066.566.566.566.50人员5065.365.362.362.3000人员600064.364.361.361.30人员768000063630人员8068680066660案例六：公务员招聘与指派案例六：公务员招聘与指派 CijyijCijyij代替代替CijCij组成新系数矩阵，同上，增设虚组成新系数矩阵，同上，增设虚部门部门8 8，得系数矩阵如下表：得系数矩阵如下表：应聘cijyij人员部门1部门2部门3部门4部门5部门6部门7部门8人员969006868000人员1059006060000人员1160.8000060.860.80人员1200065.765.766.766.70人员1362.556.556.500000人员1462.50063.563.5000人员1567.4000062.462.40人员1673.3000068.368.30案例六：公务员招聘与指派案例六：公务员招聘与指派 利用WinSQB求解：Network ModelingAssignment Problem案例六：公务员招聘与指派案例六：公务员招聘与指派 案例六：公务员招聘与指派案例六：公务员招聘与指派 案例六：公务员招聘与指派案例六：公务员招聘与指派 n部门8为虚部门，第5位应聘者落空，依其个人意愿会选择2、3、4、5部门中的一个，结合用人部门择优原则，第5位应聘者应进入部门2或3。部门1234567应聘者16851592124案例六：公务员招聘与指派案例六：公务员招聘与指派 n事实上，不仅在公务员招聘中，现实生活中许多方面都需要一种量化的标准去标准，去优化资源配置，防止了暗箱操作和舞弊行为。n运用运筹数学模型可操作性很强，往往能进行合理有效的量化，不仅使公务员招聘过程更加公正、合理，也可以应用于生活中的方方面面。9、静夜四无邻，荒居旧业贫。11月-2311月-23Sunday,November 26,202310、雨中黄叶树，灯下白头人。05:03:1705:03:1705:0311/26/2023 5:03:17 AM11、以我独沈久，愧君相见频。11月-2305:03:1705:03Nov-2326-Nov-2312、故人江海别，几度隔山川。05:03:1705:03:1705:03Sunday,November 26,202313、乍见翻疑梦，相悲各问年。11月-2311月-2305:03:1705:03:17November 26,202314、他乡生白发，旧国见青山。26 十一月 20235:03:17 上午05:03:1711月-2315、比不了得就不比，得不到的就不要。十一月 235:03 上午11月-2305:03November 26,202316、行动出成果，工作出财富。2023/11/26 5:03:1705:03:1726 November 202317、做前，能够环视四周；做时，你只能或者最好沿着以脚为起点的射线向前。5:03:17 上午5:03 上午05:03:1711月-239、没有失败，只有暂时停止成功！。11月-2311月-23Sunday,November 26,202310、很多事情努力了未必有结果，但是不努力却什么改变也没有。05:03:1705:03:1705:0311/26/2023 5:03:17 AM11、成功就是日复一日那一点点小小努力的积累。11月-2305:03:1705:03Nov-2326-Nov-2312、世间成事，不求其绝对圆满，留一份缺乏，可得无限完美。05:03:1705:03:1705:03Sunday,November 26,202313、不知香积寺，数里入云峰。11月-2311月-2305:03:1705:03:17November 26,202314、意志坚强的人能把世界放在手中像泥块一样任意揉捏。26 十一月 20235:03:17 上午05:03:1711月-2315、楚塞三湘接，荆门九派通。十一月 235:03 上午11月-2305:03November 26,202316、少年十五二十时，步行夺得胡马骑。2023/11/26 5:03:1705:03:1726 November 202317、空山新雨后，天气晚来秋。5:03:17 上午5:03 上午05:03:1711月-239、杨柳散和风，青山澹吾虑。11月-2311月-23Sunday,November 26,202310、阅读一切好书如同和过去最杰出的人谈话。05:03:1705:03:1705:0311/26/2023 5:03:17 AM11、越是没有本领的就越加自命非凡。11月-2305:03:1705:03Nov-2326-Nov-2312、越是无能的人，越喜欢挑剔别人的错儿。05:03:1705:03:1705:03Sunday,November 26,202313、知人者智，自知者明。胜人者有力，自胜者强。11月-2311月-2305:03:1705:03:17November 26,202314、意志坚强的人能把世界放在手中像泥块一样任意揉捏。26 十一月 20235:03:17 上午05:03:1711月-2315、最具挑战性的挑战莫过于提升自我。十一月 235:03 上午11月-2305:03November 26,202316、业余生活要有意义，不要越轨。2023/11/26 5:03:1705:03:1726 November 202317、一个人即使已登上顶峰，也仍要自强不息。5:03:18 上午5:03 上午05:03:1811月-23MOMODA POWERPOINTLorem ipsum dolor sit amet,consectetur adipiscing elit.Fusce id urna blandit,eleifend nulla ac,fringilla purus.Nulla iaculis tempor felis ut cursus.感感 谢谢 您您 的的 下下 载载 观观 看看专家告诉