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

链接地址:https://www.31ppt.com/p-5631275.html