系统分析:线性规划、非线性规划与排队模型 · 第 10 / 11 篇(展开目录)

从线性规划建模、单纯形法、对偶与灵敏度、运输与指派,到非线性规划、随机过程、马尔可夫链、排队模型和决策分析,每章都配手算例题和自测,最后一章用综合例题把方法串起来。

  1. 第1章 线性规划建模:从文字题到标准型
  2. 第2章 单纯形法:单纯形表、大 M 法与两阶段法
  3. 第3章 对偶与灵敏度分析:最终单纯形表还能回答什么
  4. 第4章 运输问题与指派问题:Vogel 法、位势法与匈牙利法
  5. 第5章 非线性规划(一):一维搜索与多元无约束优化
  6. 第6章 非线性规划(二):拉格朗日乘子与 KKT 条件
  7. 第7章 随机过程基础:几何分布、指数分布与泊松过程
  8. 第8章 马尔可夫链:离散时间与连续时间
  9. 第9章 排队模型:从 M/M/1 到 M/M/m
  10. 第10章 决策分析:不确定性准则、决策树与效用
  11. 第11章 综合例题讲解与解析

约 25 分钟 · 需要期望值的计算

读完你能: 用五种准则在不确定条件下做决策,并求出 Hurwicz 准则下乐观系数的分界点;画决策树、从后往前计算期望值,给出最优策略、各种最终结果及其概率;用期望效用比较方案,计算确定性等价和“最多愿意付多少”。

1. 决策问题的三要素

  • 方案(决策者能选的):a1,a2,…a_1,a_2,\dots
  • 自然状态(决策者不能控制的未来情景):s1,s2,…s_1,s_2,\dots
  • 收益矩阵:vijv_{ij} = 选方案 aia_i、出现状态 sjs_j 时的收益。

按对未来情景的了解程度分两种情况:不确定(不知道各情景的概率)和有风险(知道概率)。

主线例子: 某人打算用一块空置铺面开店,四个方案的三年回报率(%)取决于周边发展:

方案 s1s_1 维持现状 s2s_2 新建交通枢纽 s3s_3 交通枢纽 + 新住宅区
A 便利店 5 9 12
B 洗衣店 7 8 9
C 咖啡店 3 10 16
D 补习中心 6 7 14

2. 不确定条件下的五种准则

悲观准则(最大最小): 每个方案看最坏情况,选最坏情况最好的。

A B C D
最小值 5 7 3 6

选 B。适合输不起的决策者。

乐观准则(最大最大): 每个方案看最好情况,选最好情况最好的。

A B C D
最大值 12 9 16 14

选 C。

Laplace 准则(等可能): 既然不知道概率,就假设各情景等可能,比较平均值。

A B C D
平均值 26/3=8.6726/3=8.67 24/3=824/3=8 29/3=29/3= 9.67 27/3=927/3=9

选 C。

后悔准则(最小最大后悔): “后悔值”= 该情景下的最好收益 − 自己的收益。先按列求后悔矩阵,再按行取最大后悔,选最大后悔最小的方案。

各列最好值:s1s_1 为 7,s2s_2 为 10,s3s_3 为 16。

方案 s1s_1 s2s_2 s3s_3 最大后悔
A 2 1 4 4
B 0 2 7 7
C 4 0 0 4
D 1 3 2 3

选 D。后悔准则避免的是“事后发现差得太远”。

Hurwicz 准则(乐观系数 KK): 介于悲观和乐观之间,对每个方案计算

Hi=K⋅max⁡jvij+(1−K)⋅min⁡jvij,0≤K≤1.H_i=K\cdot\max_j v_{ij}+(1-K)\cdot\min_j v_{ij},\qquad 0\le K\le1 .

K=0K=0 就是悲观准则,K=1K=1 就是乐观准则。主线例子:

HA=5+7K,HB=7+2K,HC=3+13K,HD=6+8K.H_A=5+7K,\qquad H_B=7+2K,\qquad H_C=3+13K,\qquad H_D=6+8K .

四条直线在 [0,1][0,1] 上比较。求交点:HB=HD⇒K=1/6H_B=H_D\Rightarrow K=1/6;HC=HD⇒K=3/5H_C=H_D\Rightarrow K=3/5;(HAH_A 始终在 HDH_D 之下,因为 5+7K<6+8K5+7K<6+8K。)

KK 的范围 最优方案
0≤K<1/60\le K<1/6 B
K=1/6K=1/6 B、D 并列
1/6<K<3/51/6<K<3/5 D
K=3/5K=3/5 C、D 并列
3/5<K≤13/5<K\le1 C

Hurwicz 分段的做法

把每个方案写成 KK 的一次函数,从 K=0K=0 处最大的那条线出发,向右找它第一次被别的线超过的交点,再从新的最大线继续。画个草图能避免漏掉中间的方案。

3. 风险条件下:期望值

知道各情景的概率 P(sj)P(s_j) 时,比较期望收益 ∑jP(sj)vij\sum_j P(s_j)v_{ij}。若主线例子中三种情景的概率是 0.5、0.3、0.2:

E[A]=2.5+2.7+2.4=7.6,E[B]=3.5+2.4+1.8=7.7,E[C]=1.5+3+3.2=7.7,E[D]=3+2.1+2.8=7.9.E[A]=2.5+2.7+2.4=7.6,\quad E[B]=3.5+2.4+1.8=7.7,\quad E[C]=1.5+3+3.2=7.7,\quad E[D]=3+2.1+2.8=7.9 .

选 D。

4. 决策树

多阶段决策(先做一件事、看到结果、再决定下一步)用决策树表示:

  • 方框:决策节点,选择其中最好的分支;
  • 圆圈:机会节点,按概率加权求期望;
  • 叶子:最终结果(通常写成最终资产或总收益)。

计算方法是从右往左回推:机会节点取期望,决策节点取最大,直到根节点。

例1: 公司现有资产 500(千元),考虑推出新产品。

  • 直接上市:成功概率 0.5,成功赚 300;失败亏 150。
  • 先做市场测试(花 20):测试结果“乐观”的概率 0.6,此时上市成功率升到 0.75;结果“悲观”的概率 0.4,此时成功率只有 0.125。看到测试结果后再决定上市还是放弃(放弃则只损失测试费)。

(检查:0.6×0.75+0.4×0.125=0.50.6\times0.75+0.4\times0.125=0.5,与不测试时的成功率一致。)

回推:

  1. 测试乐观后上市:0.75×300+0.25×(−150)=187.5>00.75\times300+0.25\times(-150)=187.5>0,选上市;
  2. 测试悲观后上市:0.125×300+0.875×(−150)=−93.75<00.125\times300+0.875\times(-150)=-93.75<0,选放弃(0);
  3. 测试的期望:−20+0.6×187.5+0.4×0=92.5-20+0.6\times187.5+0.4\times0=92.5;
  4. 直接上市的期望:0.5×300+0.5×(−150)=750.5\times300+0.5\times(-150)=75;
  5. 不做也行:0。

最优策略:先做市场测试;结果乐观就上市,悲观就放弃。 期望收益 92.5,期望最终资产 592.5。

这个策略下的最终资产分布:

路径 最终资产 概率
测试乐观 → 上市成功 500−20+300=780500-20+300=780 0.6×0.75=0.450.6\times0.75=0.45
测试乐观 → 上市失败 500−20−150=330500-20-150=330 0.6×0.25=0.150.6\times0.25=0.15
测试悲观 → 放弃 500−20=480500-20=480 0.40.4

检查:0.45×780+0.15×330+0.4×480=351+49.5+192=592.50.45\times780+0.15\times330+0.4\times480=351+49.5+192=592.5 ✓。最可能的最终资产是 780(概率 0.45)。

信息的价值

测试使期望收益从 75 提高到 92.5,在测试费 20 之外还多出 17.5,所以测试值得做。测试最多值 112.5−75=37.5112.5-75=37.5(不算测试费时的期望 112.5 减去直接上市的 75)——测试费超过 37.5 就不该做。

5. 效用:为什么人会花钱买确定性

期望值准则假设决策者对风险无所谓。现实中,大多数人宁可少赚一点也要避免大损失。效用函数 u(x)u(x) 描述最终财富 xx 带来的满足程度,决策者最大化期望效用 E[u(x)]E[u(x)]。

  • uu 凹(如 x\sqrt x、ln⁡x\ln x):风险规避;
  • uu 线性:风险中性,等价于期望值准则;
  • uu 凸:风险偏好。

确定性等价(CE): 让决策者觉得与某个风险方案一样好的确定金额,满足 u(CE)=E[u(x)]u(CE)=E[u(x)]。风险规避者的 CE 小于期望值,差额叫风险溢价。

例2: 某人有 20000 元现金,要买一张机票去参加重要活动:

  • 普通票 500 元,但有 10% 的概率航班严重延误,误了活动,额外损失 4000 元;
  • 灵活票 500+p500+p 元,保证不会误事。

效用函数 u(x)=x/20000u(x)=\sqrt{x/20000},xx 为最终财富。他最多愿意为灵活票多付多少(pp 的最大值)?

普通票的期望效用:

E[u]=0.91950020000+0.11550020000=0.9×0.98742+0.1×0.88034=0.97671.E[u]=0.9\sqrt{\tfrac{19500}{20000}}+0.1\sqrt{\tfrac{15500}{20000}}=0.9\times0.98742+0.1\times0.88034=0.97671 .

灵活票的效用 (19500−p)/20000\sqrt{(19500-p)/20000}。两者相等时就是愿付的上限:

19500−p20000=0.976712=0.95397 ⇒ 19500−p=19079.4 ⇒ p≈420.6.\frac{19500-p}{20000}=0.97671^2=0.95397\ \Rightarrow\ 19500-p=19079.4\ \Rightarrow\ p\approx420.6 .

最多愿意多付约 421 元。期望损失只有 0.1×4000=4000.1\times4000=400 元,多出来的约 21 元就是他为“消除风险”付的溢价。

6. 小结

准则 规则 适合
悲观 最坏结果中取最好 输不起
乐观 最好结果中取最好 敢冒险
Laplace 等概率平均 毫无概率信息
后悔 最大后悔值最小 怕事后懊悔
Hurwicz Kmax⁡+(1−K)min⁡K\max+(1-K)\min 介于两者之间,按 KK 分段
期望值 ∑P(sj)vij\sum P(s_j)v_{ij} 最大 有概率、风险中性
期望效用 ∑P(sj)u(vij)\sum P(s_j)u(v_{ij}) 最大 有概率、考虑风险态度

决策树:机会节点取期望、决策节点取最大,从右往左回推;最终给出策略、各最终结果及其概率。

自测

1. 职业选择:企业、政府、自由职业在三种经济情景下的满意度为 (6,9,8)、(7,6,6)、(4,7,9)。用 Laplace 准则和后悔准则各选哪个?

Laplace:企业 23/3=7.6723/3=7.67,政府 19/3=6.3319/3=6.33,自由职业 20/3=6.6720/3=6.67,选企业。

后悔:各列最好值 7、9、9。企业后悔 (1,0,1),最大 1;政府 (0,3,3),最大 3;自由职业 (3,2,0),最大 3。选企业。

2. 例1中如果测试费涨到 40,还应该测试吗?

测试的期望变为 −40+112.5=72.5<75-40+112.5=72.5<75,直接上市更好。分界点是测试费 37.5。

3. 例2中如果效用函数换成线性 $u(x)=x$,最多愿意多付多少?

线性效用就是风险中性,按期望值比较:普通票的期望损失 400,所以最多愿意多付 400 元,没有风险溢价。