运筹学单目标风险型决策ppt课件.ppt

《运筹学单目标风险型决策ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第11章单目标风险型决策风险型决策概述决策树多级风险决策信息的价值1§9.1风险型决策定义：决策者根据几种不同自然状态可能发生的概率所进行的决策。勘探结果矿藏丰富一般没有矿藏0.30.50.2A1303030A2504615A4604220A312038−40自然概率损益值项目2§9.2决策树决策树法是风险型决策中常用的方法。优点：能使决策问题形象直观，思路清晰，便于思考与集体讨论。特别适用于多级决策。决策树又叫决策图。它是以方框和圆圈为结点，由直线连接而成的一种树枝形状的结构。3由于状态结点引出若干条直线，每条直线代表一个自然状态及其可能

2、出现的概率，故称为概率枝。在概率枝末端画个三角，叫结果点。在结果点旁边列出不同状态下的收益值或损失值，以供决策之用。在图形中，方框结点叫决策点。由决策点引出若干条直线，每条直线代表一个方案，叫方案枝。在各个方案枝的末端画上一个圆圈，叫做状态结点。4应用决策树的决策过程逆着决策树的顺序，由右向左逐步进行，由右端的损益值（或效用值）和概率枝的概率，计算出该方案的期望损益值（或期望效用值），然后，根据不同方案的期望损益值作出选择，将未选中的方案在图上修去，直至最后决策点，只剩下一条树枝，即为决策的最优方案。5例：工程招标企业在参加一项工程的招标时

3、所面临的两个决策如下：第一项决策：是否参加工程招标单位的第一轮初选？①不参加初选，这样自然对企业没有任何影响②参加初选，其结果是：落选或中选。如落选，则除了白花一笔投标的准备费用外没有产生任何结果；如中选，决策者又面临着需要进行第二项决策。第二项决策：为了在第二轮投标中取胜，企业需要为招标单位提供比竞争对手更优惠的服务。考虑到企业目前的备用生产能力不足以压倒竞争对手，因此就有必要从正在进行日常生产的那部分生产能力中抽出一部分来为招标服务。这样做的结果是两方面的，其一是使中标概率增大，其二是企业完不成生产任务，需要废除一部分已签订的合同，从而

4、引起损失。6因此，第二项决策也有两个备选方案：①废除一部分合同，这时的两个可能的结果是：或者在第二轮中中标，从而可用承包工程所得收益补偿退货损失；或者在第二轮不中标，其损失包括退货损失和准备费用的损失。②不退货，其可能的结果是：或者在第二轮中中标，这样既可取得承包工程的收益，又避免了退货损失；或者在第二轮中不中标，此时企业没有退货损失，只是花费了准备费用而以。自然，不退货时中标的概率将小于退货时中标的概率。7多级决策问题多级决策，是指在提供决策的备选方案中，某一个或某几个的条件结果值有一部分为未知，有待另一级决策作出才可以知道，而这另一级决

5、策可能又依赖与更前面一级的决策，……。这种逐次依赖的决策称之为多级决策。8中标p2不退原有订单成功p1退一部分订单放弃初选失败(1-p1)落标(1-p2)中标p3落标（1-p3）参加初选ⅡⅠ9Rw=31R0=24C1=2C2=4C3=610中标0.76不退原有订单成功0.6退一部分订单放弃初选失败(1-0.6)324落标(1-0.76)56中标0.65落标(1-0.65)参加初选Ⅱ1Ⅰ11计算各点的期望收益值值12案例皇家大都会（《制定管理决策教程》）宾馆的房间是极其不易损耗的产品，出租也是很不稳定的。迈克.罗宾逊，位于伦敦西区的一家大型宾

6、馆——皇家大都会的经理很为宾馆的生意发愁，这一年的情况特别糟糕，看样子下一年也不会有所改善。到伦敦旅游人数的下降不可能还会持续两年多的时间，但他现在所面临的难题是，他如何在未来两年的时间里预计空房率达到25％的情况下经营宾馆？迈克生意中最可靠的部分是“空勤合同”，即为航空公司在每晚提供固定数量的房间，为此每年会得到一笔固定的收入。迈克与最大的中东部航空公司之一——阿拉伯航空公司签订了每晚10个房间的合同，这五年期的合同已进入最后一年。目前，它每年给宾馆带来10万英镑的收入。13大多数航空公司都非常清楚伦敦宾馆市场已经过剩，于是它们都纷纷利用

7、这一点。美国航空公司最近与迈克接洽，建议签订一份与阿拉伯航空公司一样规模的合同。但是，美国航空公司坚持一点：只有迈克答应在对阿拉伯航空公司要价的基础上，给它们提供较大的折扣，它们才愿意签合同。美方坚持只签订一年期的合同，且最好支付6万英镑。尽管该价远远低于迈克平常的要价，但他知道，就目前的市场状况而言，他完全能够提供多余的10个房间给美航，这只会使他的成本稍有增加。14最大的危险在于有可能冒犯他的长期中东客户。当然这项交易从理论上讲是很绝密的，阿拉伯航空公司不会得知这一消息。但是迈克清楚地知道，只要有一个空勤工作人员晚上在酒吧间谈论该事，就

8、有可能被阿拉伯航空公司发现。迈克还猜测到，如果阿拉伯航空公司在最后一年没有抱怨的理由，他们一定会以目前的价格续签下一个五年期的合同。但是，如果他们知道迈克给他们的竞争对手提供了一