一个最大化条件概率问题

本文链接个人站 | 简书 | CSDN
版权声明:除特别声明外,本博客文章均采用 BY-NC-SA 许可协议。转载请注明出处。

背景

我们在《报童问题》《报童问题的简单解法》等文中介绍了一种通过考虑需求的不确定性来最大化销售利润的商品采购模型:首先预测需求所服从的概率分布,然后取能使得期望收益最大的分位数作为预估的需求,据此来决定采购量,对应的分位值定义为服务水平。

在实际应用中,一次采购需要满足未来一段时间的总需求,具体是多长时间取决于商品的提前期和目标库转等因素。理论上我们可以直接预测这段时间的总需求所服从的概率分布。但站在甲方的角度,一段时间的总需求?还概率分布?没概念啊!你不告诉我每天的情况,直接丢一个最终结果给我,我怎么知道你靠不靠谱呢?

甲方有这样的需求无疑是十分合理的,作为乙方我们没有理由不去满足。为此,我们可以预测每一天的需求所服从的概率分布,然后计算总需求所服从的概率分布。如下图所示。
在这里插入图片描述

考虑到可控性,需要允许甲方人为调整服务水平。站在甲方的角度看,问题又来了,我调整服务水平的时候,只能看到预估的总需求量在变,我想知道对应的每天的需求量是怎么变的。这就不好讲了,您想啊,总需求多 10 件:有可能是第一天多了 5 件,第二天多了 3 件,第三天多了 2 件;也有可能是第一天多了 1 件,第二天多了 3 件,第三天多了 6 件……可能的情况多了去了。不出意外的话,甲方这时候就会问了,在这么多的情况中,你能不能告诉我哪一种的可能性最高呢?你不是概率分布预测吗?算算概率呗。

甲方有这样的需求无疑是十分合理的,作为乙方我们没有理由不去满足。为此,我们需要求解一个最大化条件概率的问题。

问题

考虑一组独立的随机变量 X 1 , X 2 , ⋯   , X n X_1, X_2, \cdots, X_n X1,X2,,Xn,它们各自所服从的概率分布已知。

X = ( X 1 , X 2 , ⋯   , X n ) Z = ∑ i = 1 n X i X = (X_1, X_2, \cdots, X_n)\\ Z = \sum_{i=1}^{n} X_i X=(X1,X2,,Xn)Z=i=1nXi
给定一个数 z z z,求使得条件概率 P ( X = x ⃗ ∣ Z = z ) P(X=\vec x|Z=z) P(X=x Z=z) 最大的 x ⃗ \vec x x 的取值,即
x ⃗ ∗ = max ⁡ x ⃗ P ( X = x ⃗ ∣ Z = z ) \vec x^* = \max_{\vec x} P(X=\vec x|Z=z) x =x maxP(X=x Z=z)

求解

我们用 f i ( x i ) f_i(x_i) fi(xi) 表示随机变量 X i X_i Xi 的概率密度函数或概率质量函数,则
P ( X = x ∣ Z = z ) ∝ f n ( z − ∑ i = 1 n − 1 x i ) ⋅ ∏ i = 1 n − 1 f i ( x i ) ≡ g ( x 1 , x 2 , ⋯   , x n − 1 ) \begin{aligned} P(X=x|Z=z) &\propto f_n\left(z-\sum_{i=1}^{n-1}x_i\right)\cdot\prod_{i=1}^{n-1}f_i(x_i)\\ &\equiv g(x_1, x_2, \cdots, x_{n-1}) \end{aligned} P(X=xZ=z)fn(zi=1n1xi)i=1n1fi(xi)g(x1,x2,,xn1)
定义
η ( x ) = f ′ ( x ) f ( x ) \eta(x) =\frac{f'(x)}{f(x)} η(x)=f(x)f(x)

∂ g ∂ x i = 0 = − f n ′ ( z − ∑ j = 1 n − 1 x j ) ⋅ ∏ j = 1 n − 1 f j ( x j ) + f n ( z − ∑ j = 1 n − 1 x j ) ⋅ ∏ j = 1 , j ≠ i n − 1 f j ( x j ) ⋅ f i ′ ( x i ) = − η n ( z − ∑ j = 1 n − 1 x j ) ⋅ f n ( z − ∑ j = 1 n − 1 x j ) ⋅ ∏ j = 1 n − 1 f j ( x j ) + f n ( z − ∑ j = 1 n − 1 x j ) ⋅ ∏ j = 1 , j ≠ i n − 1 f j ( x j ) ⋅ f i ( x i ) ⋅ η i ( x i ) = g ⋅ ( − η n ( z − ∑ j = 1 n − 1 x j ) + η i ( x i ) ) \begin{aligned} \frac{\partial g}{\partial x_i} &= 0\\ &= -f_n'\left(z-\sum_{j=1}^{n-1}x_j\right)\cdot\prod_{j=1}^{n-1}f_j(x_j) + f_n\left(z-\sum_{j=1}^{n-1}x_j\right)\cdot\prod_{j=1, j\neq i}^{n-1}f_j(x_j)\cdot f_i'(x_i)\\ &= -\eta_n\left(z-\sum_{j=1}^{n-1}x_j\right)\cdot f_n\left(z-\sum_{j=1}^{n-1}x_j\right)\cdot\prod_{j=1}^{n-1}f_j(x_j) + f_n\left(z-\sum_{j=1}^{n-1}x_j\right)\cdot\prod_{j=1, j\neq i}^{n-1}f_j(x_j)\cdot f_i(x_i)\cdot\eta_i(x_i)\\ &= g\cdot(-\eta_n\left(z-\sum_{j=1}^{n-1}x_j\right) + \eta_i(x_i)) \end{aligned} xig=0=fn(zj=1n1xj)j=1n1fj(xj)+fn(zj=1n1xj)j=1,j=in1fj(xj)fi(xi)=ηn(zj=1n1xj)fn(zj=1n1xj)j=1n1fj(xj)+fn(zj=1n1

  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值