第13章运筹学课件 决策分析

根据期望收益最大原则，应选择方案A1,即自行 钻井。

二、利用后验概率的方法及信 息价值
§2 风险 型决 策方 法
处理风险决策问题时，需要知道各种状态出现 的概率：P(1)，P(2)， … ，P(n)，这些概率称 为先验概率。 风险是由于信息不充分造成的，决策过程还可 以不断收集信息，如果收集到进一步信息S，对原 有各种状态出现概率估计可能会有变化，变化后 的概率为P(jS)，此条件概率表示在追加信息S 后对原概率的一个修正，所以称为后验概率。 Bayes法就是一种后验概率方法.
r ( Ai ) max bij
1 j n
r ( Ai* ) max r ( Ai ) min max bij
1i m 1i m 1 j n
表13-7
方案 A1 状态 S1 4 S2 5 S3 6 S4 7 2
Vi=maxbij
3
4
A2
A3
2
5
4
7
6
3
9
5
A4
A5
对比提问法
设计两种方案 A1， A2 A1：无风险可得一笔金额X2 A2：以概率P得一笔金额X3 ，以概率(1-P)损失一笔 金额 X1
X1<X2<X3,U(Xi )表示金额Xi 的效用值。 在某种条件下，决策者认为A1, A2两方案等效。 P· 1 )+(1-P) U(X3 )= U(X2 ) U(X () P,X1,X2,X3为4个未知数。 已知其中3个可定第4个。
方案
A1
状态
S1
4
S2
5
S3
6
S4
7 4
Vi=minaij
2
3 3 3
A2
A3 A4 A5
2
5 3 3
4
7 5 5
6
3 6 5
9
5 8 5
maxVi =4 i
乐观准则（max-max准则） u ( A) max aij (i 1,2,..., m)

1 j n
1 i m
u ( Ai* ) max u ( A* ) max max a ij
本章 内容
决策分析的基本问题 风险决策方法 不确定型决策方法 效用函数方法 层次分析法 多目标决策分析简介

表13-1石油公司的可能利润收入表
项目 50万桶 （S1） 650000 45000 250000 20万桶（S2） 5万桶（S3） 无油（S4） 200000 45000 100000 -25000 45000 0 -75000 45000 0
u( A) max aij (1 ) min aij (i 1,2,..., m)
u( Ai* ) max[ max aij (1 ) min aij (i 1,2,..., m)]
1i m 1 jn 1 j n
仍以例5为例
表13-5 方案 状态 S1 S2 S3 S4
B
A D E C B A
E
-160000
0.8×600000+0.2×（-100000）=460000 0.5×600000+0.5×（-100000）=250000 460000-260000=200000 0.4×200000+0.6×0=80000 80000-40000=40000
本章 内容
E ( A2 ) 0.1 45000 0.15 45000 0.25 45000 0.5 45000 45000
§2 风险 型决 策方 法
E ( A3 ) 0.1 250000 0.15 100000 0.25 0 0.5 0 40000
表13-6 方案 S1
仍以例5为例
状态 S2 S3 S4
Vi= 1/n ∑aij
5.50
5.25 5.00 5.50 4.5 maxVi =5.5
A1
A2 A3 A4 A5
4
2 5 3 3
5
4 7 5 5
6
6 3 6 5
7
9 5 8 5
i

遗憾准则
1i m
b ij max aij aij (i 1,2,..., m; j 1,2,.., n)
1 i m 1 j n
仍以例5为例，
表13-4 方案 状态 S1 S2 S3 S4
Vi=maxaij
7
9 7 8 5
A1
A2 A3 A4 A5
4
2 5 3 3
5
4 7 5 5
6
6 3 6 5
7
9 5 8 5
maxVi =9 i

折中准则（取α∈[0,1]）
1i n 1 j n
460000 方法一
成功 P=0.8 失败 P=0.2
600000
-100000
D
§2 风险 型决 策方 法
200000
40000 80000 投标 -40000 不投标 中标 P=0.4 不中标 P=0.6 0
-260000
C
方法二 0 成功 P=0.5 失败 P=0.5 600000 -100000
决策分析的基本问题 风险决策方法 不确定型决策方法 效用函数方法 层次分析法 多目标决策分析简介


悲观准则（max-min准则） 乐观准则（max-max准则） 折中准则 等可能准则（Laplace准则）
§3 不确 定决 策方 法


遗憾准则（min-max遗憾准则）
1.按内容的重要性分类 战略决策
战略决策是关于某个组织生存发 展的全局性，长远性问题的重大决策。 比如新品和新市场的开发方向，工厂 厂址的选择，科教兴国战略的确立等 等。 战术决策是为了保证完成战略决 策规定的目标而进行的决策。比如对 一个企业来说，产品规格的选择、工 艺方案的制定、厂区的合理布置等等。
决策分析
一般分四个步骤：
形成决策问题，包括提出方案和确定目标； 判断自然状态及其概率； 拟定多个可行方案； 评价方案并做出选择。
例1 某石油公司拥有一块可能有油的土地，根
§2 风险 型决 策方 法
据可能出油的多少，该块土地属于四种类型： 可产油50万桶、20万桶、5万桶、无油。公司目 前有3个方案可供选择：自行钻井；无条件地将 该块土地出租给其他生产者；有条件的租给其他 生产者。若自行钻井，打出一口有油井的费用是 10万元，打出一口无油井的费用是7.5万元，每 一桶油的利润是1.5元。若无条件出租，不管出 油多少，公司收取固定租金4.5万元；若有条件 出租，公司不收取租金，但当产量为20万桶至50 万桶时，每桶公司收取0.5元。由上计算得到该 公司可能的利润收入见表13-1。按过去的经验， 该块土地属于上面4种类型的可能性分别为 10%,15%,25%和50%。问题是该公司应选择哪种 方案，可获得最大利润?
第十三章 决策分析
本章 内容
决策分析的基本问题 风险决策方法 不确定型决策方法 效用函数方法 层次分析法 多目标决策分析简介

决策是在人们的政治、经济、技术 和日常生活中，为了达到预期的目的， 从所有可供选择的多个方案中，找出最 满意的方案的一种活动。
决策分类
§1 决策 分析 的基 本问 题

悲观准则（max-min准则）
1 j n
u ( A) min aij (i 1,2,..., m)
u ( Ai* ) max u ( A ) max min a ij
* 1 i m 1 i m 1 j n
例3 设某决策问题的决策收益表如表13-3所示
表13-3
S2 P2 a12 a22 … am2
n
… … … … … …
Sn Pn a1n a2n … amn
每一方案的期望收益 E ( Ai ) Pj aij (i 1,2,..., m)
E ( Ai* ) max E ( Ai )
1 i m
j 1
E ( A1 ) 0.1 650000 0.15 200000 0.25 - 250000） 0.5 - 750000） 51250 （ （
战术决策
执行决策
执行决策是按照战术决策的要求 对执行方案的选择。比如产品合格标 准的选择制定，日常生产调度等等。
2.按重复程度。
程序性决策 非程序决策
程序性决策一般是有章可循， 规格化，可以重复的决策。 非程序性决策一般是无章可循， 凭借经验和直觉等，往往是一次 性的，有战略性的决策。
3.按问题性质和条件。
（3）计算损益值。在决策树中由末梢开始从右 向左顺序推算，根据损益值和相应的概率值算 出每个决策方案的数学期望。
§2 风险 型决 策方 法
例2 某开发公司拟为一企业承包新产品的研
§2 风险 型决 策方 法
制与开发任务，但为得到合同必须参加投标。 已知投标的准备费用为40 000元，中标的可能 性是40%。如果不中标，准备费用得不到补偿。 如果中标，可采用两种方法进行研制开发：方 法1成功的可能性为80%，费用为260 000元；方 法2成功的可能性为50%，费用为160 000元。如 果研制开发成功，该开发公司可得到600 000元， 如果合同中标，但未研制开发成功，则开发公 司需赔偿100 000元。问题是要决策：(1)是否 参加投标；(2)若中标了，采用哪种方法研制开，作出的选择也是确定的。 不确定型决策是决策者对将 要发生结果的概率无法确定或者 一无所知，只能凭借主观意向进 行的决策。 风险型决策是指自然环境不 完全确定，但是其发生的概率是 可以推算或者已知的。
不确定型决策
风险型决策