《应用运筹学和决策论》由会员分享，可在线阅读，更多相关《应用运筹学和决策论（125页珍藏版）》请在金锄头文库上搜索。
1、一、概述什么是决策？F通俗地说就是从可选方案中选出一种正确的方 案以解决问题； F我們常常为达到某一特定的目标寻找行动的准 则或措施。为了回答涌现在我們周围一个又一 个的“怎么办”也常作出决择， 這种貌似简单的 活动， 实质上就是决策；F决策是人們日常生活和工作中普遍存在的一种 活动。古往今來，人类社会发展的每段历史进 程, 无不烙有决策的痕迹。决策科学的发展F在我国古代，就有“运筹於帷幄之中，决 胜於千里之外”之說。F战国策、孙子兵法、史记、 资治通鉴、三国志等一大批古典 文献就记载了我国古代经济、政治、军事 等方面的大量决策事例和决策思想。决策科学的发展F但总的來說， 古代人类社会的实践活
2、动 ，在其广度、深度上是有限的，是与社 会的小生产方式相适应的，决策活动主 要凭借於决策者个人的才智与经验，如 楚汉相争时的张良、三国时的诸葛亮、 元末明初的刘伯温，几乎完全是凭借个 人的才学、胆识与聪明才智在历史的长 河中谱写了一曲曲令后人传颂的决策佳 话。决策科学的发展F 世纪以來，随着生产社会化的发展，社会生 产、科学研究以及其他社会活动规模越來越大，社 会系统结构愈來愈复杂，涉及因素也更多，从而使 得人类决策活动的不确定因素与风险都相应地增加 了许多，“差之毫厘，失之千里”，稍有不慎就可能 酿成重大的决策失误。因此， 世界各国越來越重 视决策与决策方法的研究，历史上的个人决策也渐 渐地
3、被“群体决策”所取代。当今世界，决策在朝着 科学化、民主化的方向不断迈进。决策科学的发展F把决策问题上升到理论高度是西方现代管 理理论对人类文明的贡献。F决策学派的代表人西蒙就系统地研究了决 策的理论，提出决策是统带管理的一项中 心活动，它存在于管理活动的任何一个环 节、贯穿于管理的全过程的重要思想，并 因此而成为管理方面唯一获得诺贝尔经济 学奖的人。 决策的四个流程F西蒙认为做出正确的决策包括四个流程： （1）找出制定决策的根据，即收集情报； （2）找到可能的行动方案； （3）在诸行动方案中进行抉择，即根据当 时的情况和对未来发展的预测，从各个备 选方案中选定一个方案； （4）对已选择的方案
4、及其实施进行可行性 和效益性评价。 案例“空城计”F三国演义。探马来报司马懿率 兵来攻西城，已距西城只有五里之遥， 而此时西城却兵力空虚，赵云已领兵先 回西川，马谡、王平被派去街亭，只有 一些老弱病残，怎么才能战胜司马懿的 大兵？ 诸葛亮的决策 F第一，决策所根据的情报很准确： 一是对手司马懿大兵距西城已只有五里， 自己却只有一些老弱病残； 二是司马懿生性多疑。 F第二，可能的行动方案还是有的： 一是战，用这些老弱病残去跟司马懿的大 兵去斗，取胜的可能可以认为是没有； 二是不战，示之以城中有埋伏的假相，司 马懿因为多疑兴许可以被蒙而不敢进城与 战。 诸葛亮的决策F第三，从上述方案中选定一个方案
5、。选择 的方法是哪一个方案取胜的可能性（概率 ）更大，显然不战而胜的概率更大。所以 选定选择第二个方案。 诸葛亮的决策F第四，对选定的方案进行可行性和效益性 评价： 可行性很明显，大开城门、自己带上两个书童 ，穿起鹤氅，带上纶巾去到城头焚香操琴，这 些都是可以做到的； 效益性也很明显，不这样做是必败无疑，这样 做也可能败，但还有成功的希望，退一万步讲 ，败了也只跟不这样做是一样的结果，不得已 而已，而如果成功了则保住的就是全城父老的 身家性命和整个城池，这则是前一个方案不可 能达到的。 决策的关键因素F决策目标、决策所依据的信息和内外因条件 是影响决策质量的三个关键因素； 决策与目标u目标是方
6、案选择的依据。 决策与环境u决策的实施是否有效，还必须考虑外部环境条件的 变化，考虑各种可能出现的意外情况。有时意外情况 的应付是否成功将使决策产生截然相反的实际效果。 决策与信息u正确的决策必须以信息完全为前提。所以不论是军 事上还是商战中，人们都把情报工作看为重中之重 。 决策层次的分类 Madan G SinghF战略决策（Strategy) 涉及某组织发展和生存有关的全局性、长远问题的 决策（如企业的产品定位、市场开发等）F战术决策 (Technic) 为完成战略决策所规定的目的而进行的决策(如企业 产品规格的选择、工艺的选择、和设备的选择等）F日常决策(operation) 为完成战
7、术决策的要求对执行行为方案的选择（如 生产中的产品合格标准的选择、日常生产调度）决策结构的分类F非程序化决策（非结构化） 传统方法：经验、直观判断 现代方法：人工智能、专家系统，决策支持 系统F程序决策（结构化） 传统方法：习惯、标准规程 现代方法：运筹学管理是科学和也是艺术决策方法的分类F定性方法（专家经验、启发式方法、心 理学、社会学、行为科学） 适用于非结构化的决策问题F定量方法（数学方法） 适用于结构化的决策问题决策的方法定性方法F德尔菲法F头脑风暴法F詹姆斯.马奇（James March）提出垃圾桶模型：当面对一个 决策，组织中的成员就会提出一连串的问题和解决方案。其 中大多被扔进垃
8、圾桶，只有极少的方案和最后的决策关联。 F查尔斯.H.开普纳（Charles H.Kepner）和本杰明.切勾（ Benjarmn Tregoe）1958年创立了开普（K-T）公司，1965年 理智管理提出了K-T技术： 作出一个决策报告，详细说明决策指定的水平。指出对团队最好的 影响。 指定出目标， “分清”必须和“需要” ，列出重要等级（1-10） 指定评估各项选项。如果不能达到“必须”就淘汰。 计算各种选项的重要性来得出分数，最高者就是最后选项。 最后要进行风险度计算。如果风险度较高，则淘汰，再考虑分数次 高者。决策问题分类FSimple decision problems:X2=1X1
9、=2X3=3X3 is optimalX2=3X1=2X3=1X2, X4 is optimalX4=3And What would you do now?X1=1 or 4X2=0 or 5X1 guarantees at least 1 X2 guarantees at least 0X1 may yield 4 X2 may yield 5X1 is optimalX2 is optimalPessimistic decision-makerOptimistic decision-maker不确定性情形下的决策问题What would you do now?X1=1 or 4With s
10、ame probabilityX2=0 or 50.25 for 00.75 for 5X1 gives the expected payoff of 0.5*1+0.5*4=2.5X2 gives the expected payoff of 0.25*0+0.75*5=3.75随机性情形下的决策问题多重选择标准的决策问题F我们常常面临着这样的选择： 购物：价廉物美 买房：选择要考虑环境、价格、距离等因素 测评：如学生对教师教学质量的评估，多项 指标。 。决策的要素F决策者F可供选择的的方案（行动、策略）F目标或准则（衡量方案的优劣）F自然状态（不能被决策者所控制的客观存 在的环境）F结果（
11、每一方案选择所导致的后果，即收 益或损失）F决策者的价值观（偏好）决策问题的分类F按问题的目标分 单目标、多目标决策F按自然状态的特性分 风险型（已知自然状态的概率分布） 不定型（不知自然状态的概率分布）F按决策过程的连续性分 单阶段决策 多阶段决策（序列（序贯）决策，Markov决策）F按决策人的数量分 单人、群决策内容大纲F一、概述F二、随机自然状态下的决策问题 不定型 风险型F三、序列决策F四、决策的效用F五、决策理论的新进展二、随机自然状态下的决策问题2.1描述随机型决策问题的要素F自然状态集合（states of nature） 包含所有可能的 自然状态，所谓自然状态是 指不能由决策
12、人控制的环境F决策人的行动集（decision alternatives） 决策人所有可能采取的行动F后果（或结果）(outcome): 即是自然状态与行动方案对F效用函数 (payoff or utility) 是定义在后果空间上的实值函数，反映了后果 对决策人的价值例：某公司需要对某新产品生产批量作 出决策，各种批量在不同的自然状态下 的收益情况如下表（收益矩阵）：随机型决策分类F不 确 定 型 决 策 问 题 （Decision Making without Probability)F在决策环境不确定的条件下进行，对各自然状态发生 的概率一无所知F风 险 型 决 策 问 题（Decisi
13、on Making with Probability)F在决策环境不确定的条件下进行，各自然状态发生的 概率可以预测F特征： 自然状态已知； 各方案在不同自然状态下的收 益值已知； 自然状态发生不确定，且不知 道发生的概率。2.2 不确定情况下的决策例：某公司需要对某新产品生产批量作 出决策，各种批量在不同的自然状态下 的收益情况如下表（收益矩阵）：(一) 悲观准则（最大最小准则） conservative (pessimistic) approach 思路：决策者从最不利的角度去考虑问题先选出每个方案在不同自然状态下的最小收益值 （最保险），然后从这些最小收益值中取最大的， 从而确定行动方案
14、。(一)悲观准则（最大最小准则）用a(Si,Nj)表示收益值Conservative ApproachFThe conservative approach would be used by a conservative decision maker. FFor each decision the minimum payoff is listed and then the decision corresponding to the maximum of these minimum payoffs is selected. (Hence, the minimum possible payoff i
15、s maximized.)Example: Burger PrinceBurger Prince Restaurant is contemplating opening a new restaurant on Main Street. It has three different models, each with a different seating capacity. Burger Prince estimates that the average number of customers per hour will be 80, 100, or 120. The payoff table
16、 for the three models is as follows: Average Number of Customers Per HourN1 = 80 N2 = 100 N3 = 120S1 = Model A $10,000 $15,000 $14,000S2 = Model B $ 8,000 $18,000 $12,000S3 = Model C $ 6,000 $16,000 $21,000ExampleFConservative Approach A conservative decision maker would use the conservative approach. List the minimum payoff for each de
