运筹学--决策分析优质PPT.ppt
《运筹学--决策分析优质PPT.ppt》由会员分享,可在线阅读,更多相关《运筹学--决策分析优质PPT.ppt(62页珍藏版)》请在冰豆网上搜索。
分析者:
只提出和分析,评价方案,分析者:
只提出和分析,评价方案,而不作出决断的人。
而不作出决断的人。
领导者:
有责有权,能作出最后决断领导者:
有责有权,能作出最后决断拍板的人。
拍板的人。
目标:
必须至少有一个希望达必须至少有一个希望达到的既定目标。
到的既定目标。
效效益益:
必必须须讲讲究究决决策策的的效效益益,在在一一定定的的条条件件下下,寻寻找找优优化化目目标标和和优优化化地地达达到到目目标标,不不追追求求优优化化,决决策策是没有意义。
是没有意义。
可可行行方方案案:
必必须须至至少少有有2个个可可行行方方案案可可供供选选择择,一一个个方方案案,无无从从选选择,也就无从优化。
择,也就无从优化。
方案类型:
明确方案明确方案有限个明确的具体方案。
有限个明确的具体方案。
不不明明确确方方案案只只说说明明产产生生方方案案的的可可能能约约束束条件,方案个数可能有限个,也可能无限个。
条件,方案个数可能有限个,也可能无限个。
结结局局:
又又称称自自然然状状态态,每每个个方方案案选选择择之之后后可可能能发发生生的的1个个或或几几个个可可能能结结局局(自自然然状状态态),如如果果每每个个方方案案都都只只有有1个个结结局局,就就称称为为“确确定定型型”决决策策,否否则则就就称为称为“不确定型不确定型”决策。
决策。
效效用用:
每每一一个个方方案案各各个个结结局局的的价值评估称为效用。
价值评估称为效用。
四、决策分类四、决策分类根据决策者多少分类根据决策者多少分类单单人人决决策策这这是是决决策策者者只只有有一一人人,或或是是利利害害关关系系完完全全一一致致的的几几个人组成的一个群体。
个人组成的一个群体。
多多人人决决策策决决策策者者至至少少2个个人人,且且他他们们的的目目标标,利利益益不不完完全全一一致致,甚至相互冲突和矛盾。
甚至相互冲突和矛盾。
如果几个决策者的利益如果几个决策者的利益和目标互相对抗,就称为和目标互相对抗,就称为“对策对策”;
如果几个决策者的利益如果几个决策者的利益和目标不完全一致,又必须和目标不完全一致,又必须相互合作,共同决策,则称相互合作,共同决策,则称为为“群体决策群体决策”。
根据决策目标的多少分类:
单单目目标标决决策策只只有有一一个个明明确确的的目目标标,方方案案的的优优劣劣,完完全全由由其其目目标标值值的的大大小小决决定定,在在追追求求经经济济效效益益的的目目标中,目标值越大,方案就越好。
标中,目标值越大,方案就越好。
多多目目标标决决策策至至少少有有2个个目目标标;
这这些些目目标标往往往往有有不不同同的的度度量量单单位位,且且相相互互冲冲突突,不不可可兼兼而而得得之之,这这时时,仅仅比比较较一一个个目目标标值值的的大大小小已已无无法法判判断方案的优劣。
断方案的优劣。
根据决策方案的明确与否分类:
规规划划问问题题如如果果只只说说明明产产生生方方案案的的条条件件,这这一一类类决决策策称称为为规规划划问题,例问题,例LP、NLP、DP等。
等。
决决策策问问题题如如果果只只有有有有限限个个明明确确的的具具体体方方案案,这这一一类类决决策策称称为为决策问题。
决策问题。
根据决策结局的多少分类:
确确定定型型决决策策每每个个方方案案只只有有1个个结局。
结局。
风风险险型型决决策策又又称称“随随机机型型决决策策”“统统计计型型决决策策”,每每个个方方案案至至少少有有2个个可可能能结结局局,但但是是各各种种结结局局发发生的概率是已知的。
生的概率是已知的。
不不确确定定型型决决策策每每个个方方案案至至少少有有2个个可可能能结结局局,但但是是各各种种结结局局发发生生的概率是未知的。
的概率是未知的。
根据决策结构分类:
结结构构化化决决策策又又称称“程程序序化化决决策策”决策方法有章可循。
决策方法有章可循。
非非结结构构化化决决策策又又称称“非非程程序序化化决策决策”,决策方法无章可循。
,决策方法无章可循。
半半结结构构化化决决策策又又称称“半半程程序序化化决策决策”,决策方法介于两者之间。
,决策方法介于两者之间。
计计算算机机决决策策支支持持系系统统(DSS)主主要要解决这一类问题。
解决这一类问题。
根据决策问题的重要性分类:
战战略略决决策策指指有有关关全全局局或或重重大大决决策策,如如确确定定企企业业的的发发展展方方向向、产产品品开开发发、重重大大技技术术改改造造项项目目等等,这这些些决策与企业的兴衰成败有关。
决策与企业的兴衰成败有关。
战战术术决决策策又又称称策策略略决决策策,是是为为实实现现战战略略决决策策服服务务的的一一些些局局部部问问题题的决策的决策。
根据决策问题是否重复分类:
常常规规决决策策重重复复性性决决策策,是是指指企企业业生生产产经经营营中中经经常常出出现现的的问问题题的的处处理。
理。
非非常常规规决决策策一一次次性性决决策策,往往往往是企业中的重大战略性问题的决策。
是企业中的重大战略性问题的决策。
152确定型决策确定型决策满足如下四个条件的决策称为确满足如下四个条件的决策称为确定型决策:
定型决策:
(1)存在着一个明确的决策目标;
)存在着一个明确的决策目标;
(2)存在着一个确定的自然状态;
)存在着一个确定的自然状态;
(3)存在着可供决策者选择的两个或)存在着可供决策者选择的两个或两个以上的行动方案;
两个以上的行动方案;
(4)可求得各方案在确定的状态下的)可求得各方案在确定的状态下的益损矩阵(函数)。
益损矩阵(函数)。
153不确定型决策不确定型决策一、不确定型决策一、不确定型决策满足如下四个条件的决策称为不满足如下四个条件的决策称为不确定型决策:
确定型决策:
(2)存在着两个或两个以上随机的自)存在着两个或两个以上随机的自然状态;
然状态;
(4)可求得各方案在各状态下的益损)可求得各方案在各状态下的益损矩阵(函数)。
矩阵(函数)。
二、不确定型决策准则二、不确定型决策准则由于不确定型决策问题所面临由于不确定型决策问题所面临的几个自然状态是不确定,是完全的几个自然状态是不确定,是完全随机的,这使得不确定型决策,始随机的,这使得不确定型决策,始终伴随着一定的盲目性。
决策者的终伴随着一定的盲目性。
决策者的经验和性格常常在决策中起主导作经验和性格常常在决策中起主导作用。
用。
1乐观准则(乐观准则(Hurwicz原则原则、MaxMax)(冒险型决策)冒险型决策)对于任何行动方案对于任何行动方案aj,都认为将是最好的都认为将是最好的状态发生,即益损值最大的状态发生。
然状态发生,即益损值最大的状态发生。
然后,比较各行动方案实施后的结果,取具后,比较各行动方案实施后的结果,取具有最大益损值的行动为最优行动的决策原有最大益损值的行动为最优行动的决策原则,也称为最大最大准则。
则,也称为最大最大准则。
Q(s,aopt)=MaxMaxuij(si,aj)ji例例15-1某工厂成批生产某种产品,批发某工厂成批生产某种产品,批发价格为价格为0.05元元/个,成本为个,成本为0.03元元/个,个,这种产品每天生产,当天销售,如果当这种产品每天生产,当天销售,如果当天卖不出去,每个损失天卖不出去,每个损失0.01元。
已知工元。
已知工厂每天产量可以是:
厂每天产量可以是:
0个,个,1000个,个,2000个,个,3000个,个,4000个。
根据市场调个。
根据市场调查和历史记录表明,这种产品的需要量查和历史记录表明,这种产品的需要量也可能是:
也可能是:
试问领导如何决策?
个。
解:
设工厂每天生产计划的五个方案设工厂每天生产计划的五个方案是是ai:
每个方案都会遇到五个个。
每个方案都会遇到五个结局结局Sj是:
是:
构造益损矩阵如下。
注意:
每销售一个产品,可以盈利每销售一个产品,可以盈利0.02元,每销售元,每销售1000个产品,可以盈个产品,可以盈利利20元,元,当天未卖出当天未卖出1000个产品,损失个产品,损失10元。
元。
最优决策最优决策a55(产量产量=4000)uijs1s2s3s4s5maxmaxa1000000a2-102020202020a3-201040404040a4-30030606060a5*-40-102050808080*si:
0个,个,1000个,个,2000个,个,3000个,个,4000ai:
0个,个,1000个,个,2000个,个,3000个,个,40002悲观准则(悲观准则(Wald原则、原则、MaxMin)()(保守型决策)保守型决策)对于任何行动方案对于任何行动方案aj,都认为将都认为将是最坏的状态发生,即益损值最小的是最坏的状态发生,即益损值最小的状态发生。
然后,比较各行动方案实状态发生。
然后,比较各行动方案实施后的结果,取具有最大益损值的行施后的结果,取具有最大益损值的行动为最优行动的决策原则,也称为最动为最优行动的决策原则,也称为最大最小准则。
大最小准则。
Q(s,aopt)=MaxMinuij(si,aj)ji最优决策最优决策a1(产量产量=0)uijs1s2s3s4s5minmaxa1*0000000*a2-1020202020-10a3-2010404040-20a4-300306060-30a5-40-10205080-403等概率准则(等概率准则(Laplace原则原则)()(平均平均主义决策主义决策,等可能性决策)等可能性决策)求出每个行动方案求出每个行动方案ajj各状态下益损各状态下益损值算术平均值。
然后,比较各行动方值算术平均值。
然后,比较各行动方案实施后的结果,取具有最大平均值案实施后的结果,取具有最大平均值的行动为最优行动的决策原则,的行动为最优行动的决策原则,Laplace原则。
原则。
Q(s,aopt)=Max(1/n)uij(si,aj)ji最优决策最优决策a4(产量产量=3000)uijs1s2s3s4s51/5maxa1000000a2-102020202014a3-2010404040