运筹学论述题资料

博弈论、一笔画、最小生成树、最短路各一道题，管理决策一道题论述题：联系工作实际讲述一个定律（6个定律中老师抽一个来考）1.二八定律：二八定律又名80/20定律、帕累托法则（定律）、最省力的法则、不平衡原则等。1897年，意大利经济学者帕累托偶然注意到19世纪英国人的财富和收益模式。在调查取样中，发现大部份的财富流向了少数人手里。同时，他还从早期的资料中发现，在其他的国家。都发现有这种微妙关系一再出现，而且在数学上呈现出一种稳定的关系。于是，帕累托从大量具体的事实中发现：社会上20%的人占有80%的社会财富，即：财富在人口中的分配是不平衡的。同时，人们还发现生活中存在许多不平衡的现象。因此，二八定律成了这种不平等关系的简称，不管结果是不是恰好为80%和20%（从统计学上来说，精确的80%和20%出现的概率很小）。习惯上，二八定律讨论的是顶端的20%。而非底部的80%。人们所采用的二八定律，是一种量化的实证法，用以计量投入和产出之间可能存在的关系。管理学：通常一个企业80%的利润来自它20%的项目2；这个80/20定律被一再推而广之-经济学家说，20%的人手里掌握着80%的财富。有这样两种人，第一种占了80%，拥有20%的财富； 第二种只占20%，却掌握80%的财富。犹太人认为，存在一条7822宇宙法则，世界上许多事物，都是按7822这样的比率存在的。比如空气中，氮气占78%，氧气及其他气体占22%。人体中的水分占78%，其他为22%等等（注：现代医学认为成年人人体中的水分占65%，其他为35%）。而自己则把精力集中到最有希望的客户上。不久，他一个月就赚到了1000美元。穆尔学会了犹太人经商的二八法则，连续九年从不放弃这一法则，这使他最终成为凯利穆尔油漆公司的董事长。不仅犹太人是这样，许多世界著名的大公司也非常注重二八法则。比如，通用电气公司永远把奖励放在第一，它的薪金和奖励制度使员工们工作得更快、也更出色，但只奖励那些完成了高难度工作指标的员工。摩托罗拉公司认为，在100名员工中，前面25名是好的，后面25名差一些，应该做好两头人的工作。对于后25 人，要给他们提供发展的机会；对于表现好的，要设法保持他们的激情。诺基亚公司也信奉二八法则，为最优秀的20%的员工设计出一条梯形的奖励曲线。2. 手表定律（Segals law），又称为两只手表定律、钟表定理、矛盾选择定律。只有一块手表，可以知道时间；拥有两块或者两块以上的手表并不能告诉一个人更准确的时间，反而会制造混乱，会让看表的人失去对准确时间的信心。这就是著名的手表定律。深层含义在于：每个人都不能同时挑选两种不同的行为准则或者价值观念，否则他的工作和生活必将陷入混乱。手表定律在企业管理方面给我们一种非常直观的启发，就是对同一个人或同一个组织不能同时采用两种不同的方法，不能同时设置两个不同的目标，甚至每一个人不能由两个人来同时指挥，否则将使这个企业或者个人无所适从。定律启发手表定律带给我们一种非常直观的启发：对于任何一件事情，不能同时设置两个不同的目标，否则将使人无所适从；对于一个人不能同时选择两种不同的价值观，否则他的行为将陷于混乱。一个人不能由两个以上的人来指挥，否则将使这个人无所适从；对于一个企业，更是不能同时采用两种不同的管理方法，否则将使这个企业无法发展。手表定律在这方面美国在线与时代华纳的合并就是一个典型的失败案例。美国在线是一个年轻的互联网公司，企业文化强调操作灵活、决策迅速，要求一切为快速抢占市场的目标服务。时代华纳在长期的发展过程中建立起强调诚信之道和创新精神的企业文化。两家企业合并后，企业高级管理层并没有很好地解决两种价值标准的冲突，导致员工完全搞不清企业未来的发展方向。最终，时代华纳与美国在线的世纪联姻以失败告终。这也充分说明，要搞清楚时间，一块走时准确的表就足够了。3.森林定律：又称森林法则（The Law of the Jungle），是森林中大自然世界运行着的一种法则，即“弱肉强食”，弱者被自然规律淘汰，强者生存、繁衍、进化。森林法则由一位生于18世纪的英国作家约瑟夫鲁德亚德吉卜林（Joseph Rudyard Kipling）在1894年的儿童故事丛林之书（The Jungle Book）中描写印度的森林故事时提出的。一方面：一片森林只适应一种树种，树只能适应森林，不能改变森林。另一方面，物种间的竞争是物竞天择，弱肉强食。森林定律的应用：耐心等待时机出现；专挑弱者进行攻击；进攻像狼，且全力而为；若事不如意，保命第一。4.墨菲定律： 即 墨菲定理 （美国爱德华墨菲所提论断） 。 墨菲定律是美国的一名工程师爱德华墨菲作出的著名论断，亦称莫非定律、莫非定理、或摩菲定理，是西方世界常用的俚语。墨菲定律主要内容是：事情如果有变坏的可能，不管这种可能性有多小，它总会发生。墨菲定律”（英文：Murphys Law），是一种心理学效应，由一个工程师提出，主要内容有四个方面：一、任何事都没有表面看起来那么简单；二、所有的事都会比你预计的时间长；三、会出错的事总会出错；四、如果你担心某种情况发生，那么它就更有可能发生。墨菲定理告诉我们，事情往往会向你所想到的不好的方向发展，只要有这个可能性。比如你衣袋里有两把钥匙，一把是你房间的，一把是汽车的；如果你现在想拿出车钥匙，会发生什么？是的，你往往是拿出了房间的钥匙。墨菲定理的适用范围非常广泛，它揭示了一种独特的社会及自然现象。它的极端表述是：如果坏事有可能发生，不管这种可能性有多小，它总会发生，并造成最大可能的破坏。墨菲定理并不是一种强调人为错误的概率性定理，而是阐述了一种偶然中的必然性，我们再举个例子：你兜里装着一枚金币，生怕别人知道也生怕丢失，所以你每隔一段时间就会去用手摸兜，去查看金币是不是还在，于是你的规律性动作引起了小偷的注意，最终被小偷偷走了。即便没有被小偷偷走，那个总被你摸来摸去的兜最后终于被磨破了，金币掉了出去丢失了。5.彼得定律：彼得原理（The Peter Principle）正是彼得根据千百个有关组织中不能胜任的失败实例的分析而归纳出来的。其具体内容是：“在一个等级制度中，每个职工趋向于上升到他所不能胜任的地位”。彼得指出，每一个职工由于在原有职位上工作成绩表现好（胜任），就将被提升到更高一级职位；其后，如果继续胜任则将进一步被提升，直至到达他所不能胜任的职位。由此导出的彼得推论是，“每一个职位最终都将被一个不能胜任其工作的职工所占据。层级组织的工作任务多半是由尚未达到不胜任阶层的员工完成的。”每一个职工最终都将达到彼得高地，在该处他的提升商数（PQ）为零。至于如何加速提升到这个高地，有两种方法。其一，是上面的“拉动”，即依靠裙带关系和熟人等从上面拉；其二，是自我的“推动”，即自我训练和进步等，而前者是被普遍采用的。世界统计，每个人一生大约有7次重要的机会，平均每7年一次。机会就像小偷一样，来时无声无息，去时损失惨重啊，机会可以改变命运。6.帕金森定律：帕金森定律（ParkinsonsLaw）是官僚主义或官僚主义现象的一种别称，被称为二十世纪西方文化三大发现之一。也可称之为“官场病”、“组织麻痹病”或者“大企业病”，源于英国著名历史学家诺斯古德帕金森1958年出版的帕金森定律一书的标题。帕金森定律常常被人们转载传诵，用来解释官场的形形色色。帕金森在书中阐述了机构人员膨胀的原因及后果：一个不称职的官员，可能有三条出路，第一是申请退职，把位子让给能干的人；第二是让一位能干的人来协助自己工作；第三是任用两个水平比自己更低的人当助手。这第一条路是万万走不得的，因为那样会丧失许多权利；第二条路也不能走，因为那个能干的人会成为自己的对手；看来只有第三条路最适宜。于是，两个平庸的助手分担了他的工作，他自己则高高在上发号施令，他们不会对自己的权利构成威胁。两个助手既然无能，他们就上行下效，再为自己找两个更加无能的助手。如此类推，就形成了一个机构臃肿，人浮于事，相互扯皮，效率低下的领导体系。帕金森得出结论：在行政管理中，行政机构会像金字塔一样不断增多，行政人员会不断膨胀，每个人都很忙，但组织效率越来越低下。这条定律又被称为“金字塔上升”现象。举例分析：西里尔诺斯古德帕金森所著的帕金森定律一书有个老太太寄明信片的故事。帕金森发现，人做一件事所耗费的时间差别很大：一位老太太要给侄女寄明信片，她用了1个小时找明信片，1个小时选择明信片，找侄女的地址又用了30分钟，1个多小时用来写祝词，决定去寄明信片时是否带雨伞，又用去20分钟。做完这一切老太太劳累不堪。同样的事一个工作特别忙的人可能花费5分钟在上班的途中就顺手做了。帕金森认为，工作会自动占满一个人所有可用的时间。如果一个人给自己安排了充裕的时间去完成一项工作，他就会放慢节奏或者增加其他项目以便用掉所有的时间。工作膨胀出来的复杂性会使工作显得很重要，在这种时间弹性很大的环境中入并不会感到轻松。相反会因为工作的拖沓、膨胀而苦闷、劳累，从而精疲力竭。帕金森还发现，在一个组织中，机构和人员的增加并不完全来自现实工作的需要，而是有它自身的需要，有它自身的法则。管理活动本身会制造工作，增加人手会制造出功能重叠、互相扯皮的管理体系，从而使工作目标不明确、不紧凑、进而导致工作效率低下。这是帕金森定律中最著名的阐述，概括为： “雇员的数量和实际工作量之间根本不存在任何联系。一笔画问题：数学题类型名，最著名的是七桥问题（欧拉解答）。一笔画的概念是讨论某图形是否可以一笔画出。图形任何端点根据所连接线条数被分奇点、偶点。只有所有