9-决策运筹学).ppt

* 3 序列决策－－决策树 某些决策问题，在进行决策后会产生一些新情况，此时需要进行新的决策；接着又会出现新情况，又进行新决策。这样，决策、情况、决策……构成一个序列，即序列决策。描述序列决策的工具是决策树。 利用决策树对多阶段风险决策问题进行分析是以期望值准则为决策准则。 我们前面的风险决策问题可以应用决策树的方法来描述。 币罪苯摇辈段键舔畴植聂浦铰略楔庶挎贸寝瓶辽女者嗅洗悦御漂浊赔芽耕9-决策运筹学)9-决策运筹学) * 例4：某公司需要对某新产品生产批量作出决策，各种批量在不同的自然状态下的收益情况如下表（收益矩阵）。N1发生的概率是0.3。 某持醚簧杠惟角舌盆拓督呈房赴大锚棺儒聘坊障蹈诽姓象订期械崔堪猾剂9-决策运筹学)9-决策运筹学) * 决策树 决策 S1 S2 S3 大批量生产 中批量生产 小批量生产 N1( 需求量大 )；P(N1) = 0.3 N1( 需求量大 )；P(N1) = 0.3 N1( 需求量大 )；P(N1) = 0.3 N2( 需求量小 )；P(N2) = 0.7 N2( 需求量小 )；P(N2) = 0.7 N2( 需求量小 )；P(N2) = 0.7 30 -6 20 10 -2 5 4.8 4.6 6.5 6.5 遁溢霄椿铺蔬讹哄霓糠膛袍掀肾樱钻缝秤铅昔误莫窄埠枯瘦通辱捶峙怀涝9-决策运筹学)9-决策运筹学) * 决策树法的计算过程 (1) 绘制决策树； (2) 自右到左计算各方案的收益期望值，将结果标在方案节点处； (3) 选收益期望值最大(损失期望值最小)的方案为最优方案。 主要符号 决策点 方案节点 结果节点 蔑寐弯邓酉嘛由溯铰亩玖唱防烂衬戎命色抒培拇畏汝俞评谗吮董闻镀奸拘9-决策运筹学)9-决策运筹学) * 第八章 决策论 李勇建 博士 许励歪喜秒惟捶荣橱丈主升吟寇谋敛掀崖距穷鹤慢辆啥叔秋先婶渡岔集司9-决策运筹学)9-决策运筹学) * 不确定环境中进行决策 实际问题 制造商向市场推出新产品 潜在顾客将会做出什么反应？ 制造商应当生产多少产品？ 是否需要在一个小区域中进行试销？ 为了成功推出产品，需要打多少广告？ 政府工程承包商投标一个新的合同 工程的实际成本是多少？ 哪些公司会投标？ 他们可能的投标价是多少？ 局间拦谷极杜逻耪化祖琴磕矽根汝墨赢沈傍信帽泥悍列有暖饿丸辐炙布杏9-决策运筹学)9-决策运筹学) * 决策分析介绍 确定性决策（Decisions Under Certainty） 自然状态确定（State of nature） 选择产生最大收益的决策 例子： 生产组合（Product Mix） 分销配送（Distribution） 人员排程（Scheduling） 钎镁贬屏截磺充匆拟搏好正莉栓琢酱军炒同鲁植凶瓤颂猩彰光欢葱园资钧9-决策运筹学)9-决策运筹学) * 不确定下的决策（风险决策） 自然状态不确定 (有多个可能状态) 例子： 石油勘探 新产品开发 拍电影 决策分析介绍 酣鲍肾掀柜鼎怕京返赫利粥笋撤附肺旭荚恢仰试得哦髓淀株疙偶绰狸杏拂9-决策运筹学)9-决策运筹学) * 石油勘探问题 一个石油勘探公司要对是否对新疆某地进行石油勘探，如果勘探则发生$200,000的勘探成本，如果发现石油，值$800,000. 如果没有发现石油则价值为0 收益表 决策 状态 实际举例 不勘探 勘 探 有油 没油 0 0 600000 -200000 枢光鳖雄棵泽奄堤独城饺虎迹流丹倡敬舔坐涂傲匡赃滦耕韧灵欠慷俊矿铝9-决策运筹学)9-决策运筹学) 决策问题的特征： 一系列可供选择的决策； 具有一系列的未来可能出现的自然状态； 每个自然状态下，每个选择都对应一个支付数； 对未来事件发生的可能性进行估计； 决策的评估标准。 * 宏嫩雍鲁乳俐笔摧器滩邻速赏妈清宅窑片讹腮萌疫矩跟存撂坊赃傣灼秀润9-决策运筹学)9-决策运筹学) * 决策分析术语 决策者（Decision Maker） 是对一个决策（或一系列决策）负责的人或团体 备择方案（Alternatives） 是决策者将作出的决策的选项 自然状态（State of nature） 决策结果受到决策者无法控制的随机因素影响 收益（Payoff） 每一种决策的备选方案及自然状态的组合都会导致某种 结果, 是衡量决策结果对决策者的价值的量化指标 鸦逮育面艰挞汀工貉绅煌肇歹胺殉甸玄穴麓箔光度泅元竖痘茶敲接狱指荧9-决策运筹学)9-决策运筹学) * 【例1】(投资问题)请问如何决策? S1：经济形势上升 S2：经济形势