数据模型与决策决策分析.pptx

《数据模型与决策决策分析.pptx》由会员分享，可在线阅读，更多相关《数据模型与决策决策分析.pptx（38页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、教学目录第一讲 决策分析第二章 离散概率基础第三章 连续概率分布及应用第四章 统计抽样第五章 仿真模拟第六章 回归模型第七章 线性优化与非线性优化第八章 决策建模第1页/共38页第一讲 决策分析在一个不确定的环境中，一名管理者所面临的最基本和最重要的任务就是进行决策。本章介绍一个非常重要的在不确定环境中构造和分析管理决策问题的方法，即决策分析方法。在决策中应用的分析模型被称为决策树。第2页/共38页决策树模型例 Bill Sampras 暑期打工决策n nBillBill在麻省理工学院的斯隆管理学院就读在麻省理工学院的斯隆管理学院就读MBAMBA第一第一个学期，目前已经是第三周了。在准备课程外

2、，个学期，目前已经是第三周了。在准备课程外，他开始认真考虑明年夏天的打工的问题，特别是他开始认真考虑明年夏天的打工的问题，特别是该决定必须在几周后要做出。该决定必须在几周后要做出。n n现在的情况是这样的：现在的情况是这样的：第3页/共38页Bill暑期打工决策Bill在8月底飞往波士顿的途中，他坐在Vanessa 的旁边，并与Vanessa进行了一次有趣的交谈。Vanessa是一家投资银行负责证券的副总裁，在飞机抵达Boston后，Vanessa坦率地告诉Bill，她愿意考虑明年夏季雇佣Bill的可能性，并希望在她的公司于11月中旬开始进行夏季招聘计划时，请Bill直接与她联系。Bill感觉

3、到自己的经历和所具有的风度给Vanessa留下了很深刻的印象（比尔曾在一家财富500强公司的财务部门从事过四年的将多出的营业收入进行短期投资的工作）。第4页/共38页nBill到斯隆的就业服务中心（Career Services Center）了解到前届MBA学生打工有关夏季薪水的一些综合数据，Bill估计在即将到来的夏季，文妮沙的公司付给第一年的MBA的暑期12周的工资为$14,000。Bill暑期打工决策n nBillBill在在8 8月离开公司去攻读月离开公司去攻读MBAMBA时，他的老板时，他的老板John John 曾告诉他，曾告诉他，他可以在明年夏季回来打工，12周的工资是$12,

4、000，但JohnJohn也告诉也告诉BillBill，夏季工作招，夏季工作招聘的期限仅到聘的期限仅到1010月底有效月底有效。第5页/共38页n n幸运的是，除了前面提到的两个机会外，幸运的是，除了前面提到的两个机会外，BillBill还有一还有一个机会，他可以参加斯隆学院举办的一个夏季工作个机会，他可以参加斯隆学院举办的一个夏季工作征召计划（征召计划（Corporate Summer Recruiting Corporate Summer Recruiting ProgramProgram），从中还可以找到工作，当然前提是他），从中还可以找到工作，当然前提是他在前两个机会中没有被接受（或他

5、自己拒绝了它们）在前两个机会中没有被接受（或他自己拒绝了它们）。这个计划举办时间为明年。这个计划举办时间为明年1 1月或月或2 2月。月。Bill 暑期打工决策n nBillBill比较纠结，因为从时间上考虑，比较纠结，因为从时间上考虑，VanessaVanessa的公司的公司在在1111月中旬之前不会讨论夏季工作机会的问题，如月中旬之前不会讨论夏季工作机会的问题，如果回绝果回绝JohnJohn的好意，的好意，VanessaVanessa的公司也未必一定录的公司也未必一定录用他。用他。第6页/共38页Bill 暑期打工决策 假定斯隆学院去年所有假定斯隆学院去年所有一年级一年级MBAMBA学生学

6、生暑期工作的暑期工作的收入资料被收集到了，下表中是不同的夏季薪水以收入资料被收集到了，下表中是不同的夏季薪水以及与此相对应的学生比例。及与此相对应的学生比例。周工资总的工资（12周）获得此类工资的学生所占的百分比$1,800$21,6005%$1,400$16,80025%$1,000$12,00040%$500$6,00025%$0$05%第7页/共38页Bill 暑期打工决策决策树（decision tree）是组织和表示决策者所面临的各种决策和不确定性问题的一个系统化方法，它由两种基本符号“”、“”及连线组成，若决策者能够做出决策，该点称为决策点（decision node），用“”表示

7、；若决策者面对不确定事件不能够做出决策，该点称为事件点（event node），用“”表示。在“”和“”里有时还写上大写的字母，以示区别区别。“”和“”之间用线段相连。第8页/共38页Bill 暑期打工决策画决策树时，要以时间先后顺序，从左到右的顺序进行。Bill的三个打工机会明显有时间先后，最早的是John提供的机会在10月底前；其次是Vanessa可能提供的机会在11月中旬后；第三个机会是明年1月或2月举行的校园征召计划。下面我们试着画一下Bill暑期打工的决策树。第9页/共38页A接受约翰的工作拒绝约翰的工作Bill 暑期打工决策这是一个决策点第10页/共38页AB接受约翰的工作拒绝约翰

8、的工作被文妮沙录取未被文妮沙录取Bill 暑期打工决策这是一个事件点第11页/共38页ABCED接受John拒绝John被Vanessa录取未被Vanessa录取接受Vanessa拒绝Vanessa校园征招计划Bill 暑期打工决策0.05 216000.25 168000.40 120000.25 60000.05 00.05 216000.25 168000.40 120000.25 60000.05 0第12页/共38页Bill 暑期打工决策上面画决策树以时间先后顺序，从左到右的顺序进行，直到所有分叉情况考虑完备。求解决策树是第二步主要工作，它的顺序正好与第一步方向相反，即从右到左进行，

9、计算每一点上的收益，本例中应先计算D点或E点的收益，结果为加权平均数，即EMV=0.0521600+0.2516800+0.412000+0.256000=$11580点C的收益是多少呢？（$14000）点B的收益怎么求呢？（请大家讨论）第13页/共38页计算B点的收益，需要估计一下文妮沙的公司录取比尔的可能性。在没有过多考虑下，或许可以假定为50%，考虑到比尔曾给文妮沙留下的深刻印象，可能性应增加一些，但此类工作的申请竞争是非常激烈的，而比尔的同学们都非常有天份，最后我们假定可能性为0.60B点的收益为EMV=0.6 14000+0.4 11580=$13032,从而A点的收益为Max120

10、00，,13032=$13032于是得到如下的决策树Bill 暑期打工决策第14页/共38页Bill 暑期打工决策ABCED接受John拒绝John被Vanessa录取未被Vanessa录取接受Vanessa拒绝Vanessa校园征招计划0.05 216000.25 168000.40 120000.25 60000.05 00.05 216000.25 168000.40 120000.25 60000.05 01158011580140001303213032120000.60.414000第15页/共38页Bill 暑期打工决策ABCED接受John拒绝John被Vanessa录取未被V

11、anessa录取接受Vanessa拒绝Vanessa校园征招计划0.05 216000.25 168000.40 120000.25 60000.25 00.05 216000.25 168000.40 120000.25 60000.25 01158011580140001303213032120000.60.4去掉不聪明的选项去掉不聪明的选项14000第16页/共38页Bill 暑期打工决策 最终，比尔的最佳策略是：n n首先他应拒绝约翰的邀请；n n当他收到文妮沙公司的邀请时，则应接受；如果没有收到邀请，那么就参加学校组织的招聘计划；n n这一决策的EMV是$13,032。第17页/共3

12、8页求解决策树的过程以决策树的最终分枝为起始点，对每个事件点和每个决策点进行评估：（1）对于每个事件点，通过计算每个分枝的EMV与其概率的加权平均，计算该节点的EMV；（2）对于每个决策点，通过选择具有最佳EMV节点发出的分枝，计算该节点的EMV；在决策点的上方写上EMV数值，并通过在相关分枝上画双杠给的方法，划去那些较低EMV对应的分枝。所有节点评估完成后，求解决策树过程结束。最优决策的EMV就是由决策树起始分枝计算的EMV。第18页/共38页最优决策的灵敏度分析如果该案例是一个真实的商务决策,那么在没有对建模中需要的关键数据可能带来的影响进行评估前，就贸然采取以上推导出的最优决策恐怕有点过

13、于天真了。灵敏度分析就是研究最优决策稳定性考虑下面的与数据有关的问题：第19页/共38页问题1：文妮沙公司提供给比尔夏季的概率 我们主观上假设这个概率为0.6。显然，检验该概率的变化会如何影响最优决策的做法将是明智的问题2：比尔用于参加学校组织的招聘计划的时间和努力的成本 前面的讨论隐含了比尔参加学校招聘计划的成本为零。显然，检验一下在参加学校招聘计划的固有成本有多大是有意义的做法比尔期望能够得到的夏季打工薪水的分布 已经假设比尔期望能够得到的薪水的分布表，检验一下薪水分布的变化是如何影响最优决策的也是必要的最优决策的灵敏度分析第20页/共38页利用Excel的讨论结果如下只要文妮沙的公司提供

14、给比尔夏季工作的机会（概率）是0.18或较大一些,那么最优决策仍将是拒绝约翰提供的工作机会，并接受文妮沙的公司提供的夏季工作机会 12001=p*14000+(1-p)*11580若记c=比尔用于参加学校组织的招聘会的隐性成本，则对于所有小于c=2578美元，最优决策仍将是拒绝约翰提供的工作机会，并接受文妮沙的公司提供的夏季工作机会 12001=(11580-c)*0.4+14000*0.6考虑招聘会能够给比尔增加S美元，那么，对小于S=2419美元的S值来说，比尔当前的决策仍是最优的。或者说要使比尔改变当前的决策，招聘会能够给比尔增加2419美元，但人们没有理由会认为薪水比上一年高出2419

15、美元。14000-1=11580+S第21页/共38页决策树的软件画图Treeplan介绍课堂演示第22页/共38页不确定型决策方法不确定型决策方法：由于没有事件各种状态可能出现的进一步信息，只能依照一定的准则进行决策。不同的准则可能导致不同的决策结果。主要准则有：n n小中求大准则小中求大准则小中求大准则小中求大准则n n大中求大准则大中求大准则大中求大准则大中求大准则n n最小机会损失准则最小机会损失准则最小机会损失准则最小机会损失准则n n折中准则折中准则折中准则折中准则第23页/共38页小中求大准则用于决策者认为一旦决策错误所造成的损失无法承受时所采取的一种保守主义决策准则。具体方法是

16、：首先从损益表中找出各种方案的最坏可能结果，再从其中选择最好的一个，公式是：公式是：MAXiMINj(qij)举例第24页/共38页某人申请了一项新型的卫生间节水洁具的专利，他希望尽快让这个发明转化为经济利益。据分析，得到如下损益表：专利持有人收益表专利持有人收益表专利持有人收益表专利持有人收益表(单位单位单位单位:万元万元万元万元)畅销畅销畅销畅销平销平销平销平销滞销滞销滞销滞销自己制造自己制造540540160160-50-50合作合作32032056568 8出售专利出售专利353535353535小中求大准则(举例)第25页/共38页小中求大准则(举例)自己制造:最小值=min540,

17、160,-50=-50合 作:最小值=min320,56,8=8 出售专利:最小值=min35,35,35=35 由于 35最大,所以在这一准则之下,应选择”出售专利”.第26页/共38页决策树分析A自己造出售p+q+r=1合作C畅销滞销平销rpqB滞销平销rpqD滞销平销rpq畅销320p+56q+8r35p+35q+35r540p+160q-50r35决策：出售专利畅销第27页/共38页大中求大准则用于决策者乐于冒险，不愿放弃任何获利机会所采取的一种决策准则。具体方法是：首先从损益表中找出各种方案的最大收益，再从其中选择最好的一个公式是：MAXiMAXj(qij)举例第28页/共38页大中

18、求大准则(举例)某人申请了一项新型的卫生间节水洁具的专利，他希望尽快让这个发明转化为经济利益。据分析，得到如下损益表：专利持有人收益表专利持有人收益表专利持有人收益表专利持有人收益表(单位单位单位单位:万元万元万元万元)畅销畅销畅销畅销平销平销平销平销滞销滞销滞销滞销自己制造自己制造540540160160-50-50合作合作32032056568 8出售专利出售专利353535353535第29页/共38页自己制造:最大值=max540,160,-50=540合 作:最大值=max320,56,8 =320出售专利:最大值=max35,35,35 =35 由于540最大,所以在这一准则之下,

19、应选择”自己制造”.大中求大准则(举例)第30页/共38页最小机会损失准则也称为最小遗憾值准则，将遗憾值记为Lij，则公式是：MINiMAXj(Lij)举例:第31页/共38页某人申请了一项新型的卫生间节水洁具的专利，他希望尽快让这个发明转化为经济利益。据分析，得到如下损益表：专利持有人收益表专利持有人收益表专利持有人收益表专利持有人收益表(单位单位单位单位:万元万元万元万元)畅销畅销畅销畅销平销平销平销平销滞销滞销滞销滞销自己制造自己制造540540160160-50-50合作合作32032056568 8出售专利出售专利353535353535最小机会损失准则(举例)第32页/共38页最小

20、机会损失准则(举例)遗憾值L=最大盈利-该方案的盈利:由于 85最小,所以在这一准则之下,应选择”自己制造”.遗憾值计算表遗憾值计算表遗憾值计算表遗憾值计算表畅销畅销畅销畅销 平销平销平销平销 滞销滞销滞销滞销自己制造自己制造0 00 08585合作合作2202201041042727出售专利出售专利5055051251250 0第33页/共38页折中主义准则是在乐观与悲观两者之间的折衷方案，决策者根据经验或经营风格给出一个乐观系数，（01），计算各个行动方案的折衷收益：折衷收益=最大收益值+（1-）最小收益值再从其中选择最好的一个。第34页/共38页乐观系数=0表示悲观,=1表示乐观.取=0.6:n n自己制造:540*0.6+(-50*0.4)=304n n合 作:320*0.6+8*0.4=188.8n n出售专利:35*0.6+35*0.4=35 由于 304最大,所以在这一准则之下,应选择”自己制造”.折中主义准则第35页/共38页课后讨论题案例分析：Kendall蟹虾经营公司第36页/共38页谢 谢 !第37页/共38页感谢您的观看。第38页/共38页