高级项目管理课件4月10日运筹

1、2014年上半年信息系统项目管理师课程43运筹学讲解291过软考教育学院小马Tel:2014年4月今天是2014年4月10日，距离还有44天，昨天我们也发布了信息系统项目管理师重点难点考点暨资料，该资料共1155页，我们以后讲课都会按照我希望大家人手一本（可看电子，可进行讲解。打印，可。）-做好和外购的决策。具体请见本书如果能够看完，能够掌握，通过是没有任何问题了。由于本资料是我在凌晨后编写的，一天的忙碌后再去写，很累了，肯定有不少错误，希望大家可以“”这些错误，合作。*关于后期学习另外，还有很多人进度和我们目前不一致，可能刚起步，可能还在补课中，希望大家能够尽快跟上。如果您进度实在是差太多，

2、我建议用我面授的讲课学习，那样效率可能快点。详见。*关于后期学习上一次我们讲解了运筹学部分知识，比如：（1） 概率*影响其实这可以不算为运筹学（2） 车床、铣床类最小等待时间（3） 求最大利润等。肯定很多人没有完全掌握，大家能掌握就掌握，实在不行就算了， 今天我们再讲几类题目，请做好思想准备。真心不建议花很多时间去筹学。*常见的运筹学计算题讲解某公司需要根据下一年度宏观的增长趋势决定投资策略。宏观增长趋势有不景气、不变和景气3种，投资策略有积极、稳健和保守3种，各种状态的如下表所示。基于maxmin悲观准则的最佳决策是（61）。A.积极投资C.保守投资B.稳健投资D.不投资Maxmin悲观准则

3、是指对于任何行动方案，都认为将是最坏的状态发生，即收益值最小的状态发生。这样的题目不需要花太多时间。*常见的运筹学计算题讲解下图标出了某地区的网。各节点之间的能力如下表（：万吨/小时）：*常见的运筹学计算题讲解各节点之间的能力如下表（：万吨/小时）：从节点到节点的最大吨/小时。能力（流量）可以达到(63)万A.26B.23C.22D.21*常见的运筹学计算题讲解此题是求关键路径？这是很多人的思路。不是解题时，每找出一条路径算出流量后，该路径上各段线路上的流量应扣除已经算过的流量，形成剩余流量。剩余流量为0的线段应将其删除（断开）。这种做法比较简单直观。此题是B，大家可以课后画下。*常见的运筹学

4、计算题讲解某项目有、四项不同任务，恰有甲、个人去完成各项不同的任务由于任务性质及每人的技术水平不同，他们完成各项任务所需时间也不同，具体如下表所示项目要求每个人只能完成一项任务，为了使项目花费的总时间最短，应该指派丁完成（67）任务。ABCD*常见的运筹学计算题讲解首先找出每行的最小值，然后该行每个数值都减去这个数，如下000517442根据上图找出每列的最小值，然后该列每个数值都减去这个数060013051763009201 4 位置，乙只能在2位置，丙只能在 1位置， 丁可见甲可在可在1，3, 4位置。确定甲可做4位置也就是乙做2号任务， 丙做1号任务，空 3,4任务做3由此得出 甲 4乙

5、 2 丙 1 丁3*常见的运筹学计算题讲解假定某农贸市场上鸡蛋的需求和供给曲线可以由下列方程表示：Qd=100+10P， Qs=540-40p其中，Qd为该市场鸡蛋的需求量（公斤），Qs为该市场鸡蛋的供给量（公斤），P为每公斤鸡蛋的价格，则市场上鸡蛋价格P为（70）/公斤时，达到供需平衡A、10B、9.2C、8.8D、14可以说不属于运筹学。*常见的运筹学计算题讲解常见的运筹学计算题讲解题目为最短路径问题，可以将选项中的4个村的最短路径分别计算出来，进行比较即可。在C村落的总路程为50×1.2+40×2.7+20×1.6+70×4.6+80×8

6、.2+100×7.8=1958在A村落的总路程为40×1.5+60×1.2+20×1.8+70×4.8+80×7+100×8=186450×7+40×5.5+60×8.2+20×6.9+70×3.9+100×1.5=1623在E村落的总路程为50×4.8+40×5+60×4.6+20×3+80×3.9+100×3.2=1408在E村落的总路程最短。此题如果时间不够计算，可以只计算E、F的路程。因为E、F村落

7、人最多。相比来看，A、B、C、D距离E更近。直接选择E。*常见的运筹学计算题讲解某航空公司为满足客运量日益增长的需求，拟购置一批新的、中程及短程的喷气式客机。每架客机价格670万，中机500万用于，短机350万。该公司现有资金12000万飞机。据估计每架客机的年净利润为82万机的年净利润为40万，中程。假客机的年净利润为60万，短设该公司现有的熟练驾驶员可支持30架新购飞机的飞行任务，维修能力足以满足新增加40架短机的维修要求，而每架中机维修量相当于4/3架短机，每架客机维修量相当于5/3架短程各类客机分别为（68）架客机，为获取最大利润，该公司应A.C.17，中程1，短程012，中程3，短程

8、3B.D.15，中程1，短程210，中程3，短程5*常见的运筹学计算题讲解*常见的运筹学计算题讲解下图中，假设我因工作需要从A走到E，则从A到E的最短长度是（70）。（图中每条边旁的数字为该条边的长度）。A、17B、18C、19D、20*常见的运筹学计算题讲解先看C1 C2 C3，分别比较他们到B类节点和D类节点的距离，看C1到B1是7，到B2是3，所以很好。因为是选择题，所以就可以排除法。即使找到了是18，也要去验证是否有更小的路径，以防忽。疏*常见的运筹学计算题讲解某部门有3个生产同类的工厂（产地），生产的由4个销售点（销地）出售，各工厂的生产量（：吨）、各销售点的销售量（：吨）以及各工厂

9、到各销售点的运价（百元/吨）示于表4中。适当安排调运方案，最小总运费为（69）百元。A、450B、455C、460D、465*常见的运筹学计算题讲解伏：1、算出各行各列中最小元素和次小元素的差额2、对行差和列差进行对比，找出最大差额。以与最大差额值（或同列）的最小运价为准，倾其所在行的产量，最大限度地满足所在列的需求；一旦需求（或库存）被彻底满足（或库存调光）， 则随即划去该列（或行）的所有运价信息。（注意产量和销量的变化3、对未划去的行列重复以上步骤，直到得到一个初始解。*常见的运筹学计算题讲解*常见的运筹学计算题讲解看看2013年11月的一个考题某部委邀请55位对5个项目A、B、C、D、E

10、进行投票评选，要求按某种常用的规则从中选出优秀项目（可以由若干个项目并列优秀）。每个经过仔细研究，在的心目中这五个项目进行了优选排序（如下表）：例18位对项目的优选排序都是ADECB，依次类推。常用的五条选优规则如下：规则甲：只进行一轮投票，选出得票最多的项目规则乙：进行两轮投票，第一轮投票先选出得票最多和次多的两个（或多个）项目，再在这些项目之间让全体进行第二轮投票，选出得票最多的项目。*常见的运筹学计算题讲解规则丙：进行多轮投票，每一轮投票淘汰得票最少的项目规则丁：进行多次两项目对决投票，分别对所有各对（两个）项目进行优选投票，最后，胜选次数最多的项目就作为优秀项目。根据该规则，选出了项目

11、E规则戊：每位对每个项目进行评分，分别以5、4、3、2、1分评给心中优选出来的第1、2、3、4、5个项目，最后，汇总统计各个项目的得分总和，选出最高得分的项目。该部委依据上述各个规则，组织进行项目评选，假设各位都完全按评选结果，（）心目中的项目优选排序进行选择投票，并且没有弃权情况，则结论正确。A、按规则甲和乙，都选出了项目AB、按规则丙，选出了项目BC、按规则戊选出了项目ED、按这五条规则分别选出了不同的项目*常见的运筹学计算题讲解规则甲：A项目最多，为18票；规则乙：第一轮A为18票，B为12票，A胜出；第二轮B得票为12+10+9+4+2=37，A得票为18，B胜。规则丙：第一轮E为4+2=6票，被淘汰；第二轮D为9票被淘汰；第三轮B为12+4=16 票被淘汰；第四轮A为18票被淘汰，选择C项目。规则丁：题干已经说明根据该规则，选出了项目E 规则戊：A为：18*5+12*1+10*1+9*1+4*1+2*1=127;B为：18*1+12*5+10*4+9*2+4*4+2*2=156C为：18*2+12*2+10*5+