应用运筹学-决策论.ppt
《应用运筹学-决策论.ppt》由会员分享,可在线阅读,更多相关《应用运筹学-决策论.ppt(130页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、决决 策策 论论周周 晶晶一、概述什么是决策?F通俗地说就是从可选方案中选出一种正确的方案以解决问题;F我們常常为达到某一特定的目标寻找行动的准则或措施。为了回答涌现在我們周围一个又一个的“怎么办”也常作出决择,這种貌似简单的活动,实质上就是决策;F决策是人們日常生活和工作中普遍存在的一种活动。古往今來,人类社会发展的每段历史进程,无不烙有决策的痕迹。决策科学的发展F在我国古代,就有“运筹於帷幄之中,决胜於千里之外”之說。F战国策、孙子兵法、史记、资治通鉴、三国志等一大批古典文献就记载了我国古代经济、政治、军事等方面的大量决策事例和决策思想。决策科学的发展F但总的來說,古代人类社会的实践活动,
2、在其广度、深度上是有限的,是与社会的小生产方式相适应的,决策活动主要凭借於决策者个人的才智与经验,如楚汉相争时的张良、三国时的诸葛亮、元末明初的刘伯温,几乎完全是凭借个人的才学、胆识与聪明才智在历史的长河中谱写了一曲曲令后人传颂的决策佳话。决策科学的发展F 世纪以來,随着生产社会化的发展,社会生产、科学研究以及其他社会活动规模越來越大,社会系统结构愈來愈复杂,涉及因素也更多,从而使得人类决策活动的不确定因素与风险都相应地增加了许多,“差之毫厘,失之千里”,稍有不慎就可能酿成重大的决策失误。因此,世界各国越來越重视决策与决策方法的研究,历史上的个人决策也渐渐地被“群体决策”所取代。当今世界,决策
3、在朝着科学化、民主化的方向不断迈进。决策科学的发展F把决策问题上升到理论高度是西方现代管理理论对人类文明的贡献。F决策学派的代表人西蒙就系统地研究了决策的理论,提出决策是统带管理的一项中心活动,它存在于管理活动的任何一个环节、贯穿于管理的全过程的重要思想,并因此而成为管理方面唯一获得诺贝尔经济学奖的人。决策的四个流程F西蒙认为做出正确的决策包括四个流程:(1)找出制定决策的根据,即收集情报;(2)找到可能的行动方案;(3)在诸行动方案中进行抉择,即根据当时的情况和对未来发展的预测,从各个备选方案中选定一个方案;(4)对已选择的方案及其实施进行可行性和效益性评价。案例“空城计”F三国演义。探马来
4、报司马懿率兵来攻西城,已距西城只有五里之遥,而此时西城却兵力空虚,赵云已领兵先回西川,马谡、王平被派去街亭,只有一些老弱病残,怎么才能战胜司马懿的大兵?诸葛亮的决策 F第一,决策所根据的情报很准确:一是对手司马懿大兵距西城已只有五里,自己却只有一些老弱病残;二是司马懿生性多疑。F第二,可能的行动方案还是有的:一是战,用这些老弱病残去跟司马懿的大兵去斗,取胜的可能可以认为是没有;二是不战,示之以城中有埋伏的假相,司马懿因为多疑兴许可以被蒙而不敢进城与战。诸葛亮的决策F第三,从上述方案中选定一个方案。选择的方法是哪一个方案取胜的可能性(概率)更大,显然不战而胜的概率更大。所以选定选择第二个方案。诸
5、葛亮的决策F第四,对选定的方案进行可行性和效益性评价:可行性很明显,大开城门、自己带上两个书童,穿起鹤氅,带上纶巾去到城头焚香操琴,这些都是可以做到的;效益性也很明显,不这样做是必败无疑,这样做也可能败,但还有成功的希望,退一万步讲,败了也只跟不这样做是一样的结果,不得已而已,而如果成功了则保住的就是全城父老的身家性命和整个城池,这则是前一个方案不可能达到的。决策的关键因素F决策目标、决策所依据的信息和内外因条件是影响决策质量的三个关键因素;决策与目标u目标是方案选择的依据。决策与环境u决策的实施是否有效,还必须考虑外部环境条件的变化,考虑各种可能出现的意外情况。有时意外情况的应付是否成功将使
6、决策产生截然相反的实际效果。决策与信息u正确的决策必须以信息完全为前提。所以不论是军事上还是商战中,人们都把情报工作看为重中之重。决策层次的分类决策层次的分类Madan G SinghF战略决策(Strategy)涉及某组织发展和生存有关的全局性、长远问题的决策(如企业的产品定位、市场开发等)F战术决策(Technic)为完成战略决策所规定的目的而进行的决策(如企业产品规格的选择、工艺的选择、和设备的选择等)F日常决策(operation)为完成战术决策的要求对执行行为方案的选择(如生产中的产品合格标准的选择、日常生产调度)决策结构的分类决策结构的分类F非程序化决策(非结构化)传统方法:经验、
7、直观判断现代方法:人工智能、专家系统,决策支持系统F程序决策(结构化)传统方法:习惯、标准规程现代方法:运筹学管理是科学和也是艺术管理是科学和也是艺术决策方法的分类F定性方法(专家经验、启发式方法、心理学、社会学、行为科学)适用于非结构化的决策问题F定量方法(数学方法)适用于结构化的决策问题决策的方法定性方法F德尔菲法F头脑风暴法F詹姆斯.马奇(James March)提出垃圾桶模型:当面对一个决策,组织中的成员就会提出一连串的问题和解决方案。其中大多被扔进垃圾桶,只有极少的方案和最后的决策关联。F查尔斯.H.开普纳(Charles H.Kepner)和本杰明.切勾(Benjarmn Treg
8、oe)1958年创立了开普(K-T)公司,1965年理智管理提出了K-T技术:作出一个决策报告,详细说明决策指定的水平。指出对团队最好的影响。指定出目标,“分清”必须和“需要”,列出重要等级(1-10)指定评估各项选项。如果不能达到“必须”就淘汰。计算各种选项的重要性来得出分数,最高者就是最后选项。最后要进行风险度计算。如果风险度较高,则淘汰,再考虑分数次高者。决策问题分类FSimpledecisionproblems:X2=1X1=2X3=3X3isoptimalX2=3X1=2X3=1X2,X4isoptimalX4=3AndWhatwouldyoudonow?X1=1or4X2=0or5
9、X1guaranteesatleast1X2guaranteesatleast0X1mayyield4X2mayyield5X1isoptimalX2isoptimalPessimisticdecision-makerOptimisticdecision-maker不确定性情形下的决策问题Whatwouldyoudonow?X1=1or4WithsameprobabilityX2=0or50.25for00.75for5X1givestheexpectedpayoffof0.5*1+0.5*4=2.5X2givestheexpectedpayoffof0.25*0+0.75*5=3.75随机性
10、情形下的决策问题多重选择标准的决策问题F我们常常面临着这样的选择:购物:价廉物美买房:选择要考虑环境、价格、距离等因素测评:如学生对教师教学质量的评估,多项指标。例例1 1 大学毕业生就业选择问题大学毕业生就业选择问题 获获得得大大学学毕毕业业学学位位的的毕毕业业生生,在在“双双向向选选择择”时时,用用人人单单位位与与毕毕业业生生都都有有各各自自的的选选择择标标准准和和要要求求。就就毕毕业业生生来来说说选择单位的标准和要求是多方面的,例如:选择单位的标准和要求是多方面的,例如:能能发发挥挥自自己己才才干干作作出出较较好好贡贡献献(即即工工作作岗岗位位适适合合发发挥挥自自己的专长);己的专长);
11、工作工作收入收入较好(待遇好);较好(待遇好);生活环境生活环境好(大城市、气候等工作条件等);好(大城市、气候等工作条件等);单位单位名声名声好(声誉等);好(声誉等);工作环境工作环境好(人际关系和谐等)好(人际关系和谐等)发展发展晋升机会多(如新单位或前景好)等。晋升机会多(如新单位或前景好)等。工作选择工作选择可供选择的单位可供选择的单位P1 P2,Pn 贡贡献献收收入入发发展展声声誉誉工工作作环环境境生生活活环环境境声声誉誉工工作作环环境境目标层目标层准则层准则层方案层方案层目标层目标层O(选择旅游地选择旅游地)P2黄山黄山P1桂林桂林P3北戴河北戴河准则层准则层方案层方案层C3居住
12、居住C1景色景色C2费用费用C4饮食饮食C5旅途旅途例例2.选择旅游地选择旅游地如何在如何在3个目的地中按照景色、费用、居住条个目的地中按照景色、费用、居住条件等因素选择件等因素选择.例例3 3 科研课题的选择科研课题的选择 某研究所现有三个科研课题,某研究所现有三个科研课题,限于人力及物力,只能研究一限于人力及物力,只能研究一个课题。有三个须考虑的因素:个课题。有三个须考虑的因素:(1)(1)科研成果贡献大小科研成果贡献大小(包括实包括实用价值和科学意义用价值和科学意义);(2)(2)人材人材的培养;的培养;(3)(3)课题的可行性课题的可行性(包包括课题的难易程度、研究周期括课题的难易程度
13、、研究周期及资金及资金)。在这些因素的影响下,。在这些因素的影响下,如何选择课题如何选择课题?决策的要素F决策者F可供选择的的方案(行动、策略)F目标或准则(衡量方案的优劣)F自然状态(不能被决策者所控制的客观存在的环境)F结果(每一方案选择所导致的后果,即收益或损失)F决策者的价值观(偏好)决策问题的分类决策问题的分类F按问题的目标分按问题的目标分单目标、多目标决策单目标、多目标决策F按自然状态的特性分按自然状态的特性分风险型(已知自然状态的概率分布)风险型(已知自然状态的概率分布)不定型(不知自然状态的概率分布)不定型(不知自然状态的概率分布)F按决策过程的连续性分按决策过程的连续性分单阶
14、段决策单阶段决策多阶段决策(序列(序贯)决策,多阶段决策(序列(序贯)决策,MarkovMarkov决策)决策)F按决策人的数量分按决策人的数量分单人、群决策单人、群决策课程内容大纲F一、概述一、概述F二、随机自然状态下的决策问题二、随机自然状态下的决策问题不定型不定型风险型风险型F三、序列决策三、序列决策F四、决策的效用四、决策的效用F五、决策理论的新进展五、决策理论的新进展二、随机自然状态下的决策问题二、随机自然状态下的决策问题2.1描述随机型决策问题的要素F自然状态集合自然状态集合(statesofnature)包含所有可能的自然状态,所谓自然状态是指不能由决策人控制的环境F决策人的行动
15、集决策人的行动集(decisionalternatives)决策人所有可能采取的行动F后果(或结果)后果(或结果)(outcome):即是自然状态与行动方案对F效用函数效用函数(payofforutility)是定义在后果空间上的实值函数,反映了后果对决策人的价值例:某公司需要对某新产品生产批量作例:某公司需要对某新产品生产批量作出决策,各种批量在不同的自然状态下出决策,各种批量在不同的自然状态下的收益情况如下表(收益矩阵):的收益情况如下表(收益矩阵):随机型决策分类随机型决策分类F不不 确确 定定 型型 决决 策策 问问 题题(Decision Making without Probabi
16、lity)F在决策环境不确定的条件下进行,对各自然状态发生在决策环境不确定的条件下进行,对各自然状态发生的概率一无所知的概率一无所知F风风 险险 型型 决决 策策 问问 题题 (Decision Making with Probability)F在决策环境不确定的条件下进行,各自然状态发生的在决策环境不确定的条件下进行,各自然状态发生的概率可以预测概率可以预测F特征:特征:自然状态已知;自然状态已知;各方案在不同自然状态下的收各方案在不同自然状态下的收益值已知;益值已知;自然状态发生不确定,且不知自然状态发生不确定,且不知道发生的概率。道发生的概率。2.2 2.2 不确定情况下的决策不确定情况
17、下的决策例:某公司需要对某新产品生产批量作例:某公司需要对某新产品生产批量作出决策,各种批量在不同的自然状态下出决策,各种批量在不同的自然状态下的收益情况如下表(收益矩阵):的收益情况如下表(收益矩阵):(一一)悲观准则(最大最小准则)悲观准则(最大最小准则)conservative(pessimistic)approach思路:决策者从最不利的角度去考虑问题思路:决策者从最不利的角度去考虑问题 先选出每个方案在不同自然状态下的最小收益值先选出每个方案在不同自然状态下的最小收益值(最保险),然后从这些最小收益值中取最大的,(最保险),然后从这些最小收益值中取最大的,从而确定行动方案。从而确定行
18、动方案。(一一)悲观准则(最大最小准则)悲观准则(最大最小准则)用用a(Si,Nj)表示收益值表示收益值ConservativeApproachFTheconservativeapproachwouldbeusedbyaconservativedecisionmaker.FForeachdecisiontheminimumpayoffislistedandthenthedecisioncorrespondingtothemaximumoftheseminimumpayoffsisselected.(Hence,theminimumpossiblepayoffismaximized.)Examp
19、le:BurgerPrinceBurger Prince Restaurant is contemplatingopeninganewrestaurantonMainStreet.Ithasthreedifferentmodels,eachwithadifferentseatingcapacity.BurgerPrinceestimatesthattheaveragenumberofcustomersperhourwillbe80,100,or120.Thepayofftableforthethreemodelsisasfollows:AverageNumberofCustomersPerHo
20、urN1=80N2=100N3=120S1=ModelA$10,000$15,000$14,000 S2=ModelB$8,000$18,000$12,000S3=ModelC$6,000$16,000$21,000ExampleFConservativeApproachAconservativedecisionmakerwouldusetheconservativeapproach.Listtheminimumpayoffforeachdecision.Choosethedecisionwiththemaximumoftheseminimumpayoffs.MinimumDecisionPa
21、yoffChooseS1S1$10,000maximumS2$8,000 S3$6,000(二二)乐观准则(最大最大准则)乐观准则(最大最大准则)OptimisticApproach思路:决策者从最有利的角度去考虑问题:思路:决策者从最有利的角度去考虑问题:先选出每个方案在不同自然状态下的最大收益值先选出每个方案在不同自然状态下的最大收益值(最有利的),然后从这些最大收益值中取最大的,(最有利的),然后从这些最大收益值中取最大的,从而确定行动方案。从而确定行动方案。(二二)乐观准则(最大最大准则)乐观准则(最大最大准则)用用a(Si,Nj)表示收益值表示收益值OptimisticApproac
22、hFTheoptimisticapproachwouldbeusedbyanoptimisticdecisionmaker.FThedecisionwiththelargestpossiblepayoffischosen.Example:BurgerPrinceBurger Prince Restaurant is contemplatingopeninganewrestaurantonMainStreet.Ithasthreedifferentmodels,eachwithadifferentseatingcapacity.BurgerPrinceestimatesthattheaverag
23、enumberofcustomersperhourwillbe80,100,or120.Thepayofftableforthethreemodelsisasfollows:AverageNumberofCustomersPerHourN1=80N2=100N3=120S1=ModelA$10,000$15,000$14,000 S2=ModelB$8,000$18,000$12,000S3=ModelC$6,000$16,000$21,000ExampleFOptimisticApproachAnoptimisticdecisionmakerwouldusetheoptimisticappr
24、oach.Allwereallyneedtodoistochoosethedecisionthathasthelargestsinglevalueinthepayofftable.Thislargestvalueis21000,andhencetheoptimaldecisionisS3.MaximumDecisionPayoffS1$15,000S2$18,000chooseS3S3$21,000maximum(三三)折衷主义准则折衷主义准则思路:决策者取乐观准则和悲观准则的折衷:思路:决策者取乐观准则和悲观准则的折衷:先确定一个乐观系数先确定一个乐观系数 (01),然后计算:),然后计算:
25、CVi=*max a(Si,Nj)+(1-)*min a(Si,Nj)从这些折衷标准收益值从这些折衷标准收益值CVi中选取最大的,从而中选取最大的,从而确定行动方案。确定行动方案。三、折衷主义准则三、折衷主义准则用用a(Si,Nj)表示收益值取=0.7(四四)最小机会损失准则最小机会损失准则(最小的最大后悔值准则最小的最大后悔值准则)MinimaxRegretApproach(Savage萨维奇准则)F思路:决策者从后悔的角度去考虑问题:思路:决策者从后悔的角度去考虑问题:把在不同自然状态下的最大收益值作为理想目标把在不同自然状态下的最大收益值作为理想目标把各方案的收益值与这个最大收益值的差称
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 应用 运筹学 决策
限制150内