供应链|经典文献解读：报童问题与库存管理中经典模型与优化策略解析

编者按

报童问题的原型是报童在观察需求之前决定要订购多少报纸的问题，其在订购过多或过少时会面临超量和不足成本。因此，报童问题的核心是如何在观察需求之前决定订购一个数量，考虑到超量和缺货成本。本文引用 G. Gallego (1994) 对报童问题的分析，讨论如何控制单一物品在单一周期内具有若干不同随机需求的库存问题。

1 基础模型

设$D$为单周期随机需求，均值为$\mu =E[D]$，方差为 ${\sigma }^2=V[D]$. 设 $c$为单位成本，$p>c$ 为销售价格，$s<c$ 为回收价值。如果订购了$Q$个单位，则将出售$\min (Q,D)$个单位，而 $(Q-D{)}^{+}=\max (Q-D,0)$个单位被回收。利润的表达式为：
$$\pi (Q)=pE[\min (Q,D)]+sE[(Q-D{)}^{+}]-cQ.$$
预期利润是确定的，其表达式为：
$$\pi (Q)=(p-c)\mu -G(Q),$$
其中
$$G(Q)=(c-s)E[(Q-D{)}^{+}]+(p-c)E[(D-Q{)}^{+}]\ge 0.$$
设 $h=c-s$ 和 $b=p-c$, 其中 $h$为单位超量成本，$b$为单位缺货成本。有时缺货成本会被增加，以考虑未满足需求所产生的无形损失。因此，可将最大化$\pi (Q)$的问题看作是最小化预期的超量和缺货成本$G(Q)$.

设 $G^{det}(Q)=h(\mu -Q{)}^{+}+b(Q-\mu {)}^{+}$. 当需求$D$是确定性时，即$\mathrm{Pr}(D=\mu )=1$，该公式代表成本。显然，当$Q=\mu$时，$G^{\text{det}}(Q)$最小，且 $G^{\text{det}}(\mu )=0$，因此 ${\pi }^{\text{det}}(\mu )=(p-c)\mu$. 因此，报童问题仅在需求是随机的情况下有意义。而当 $s=c$ 时，系统可以订购无限量，满足所有需求，并退回所有未售出的商品。

设 $g(x)=h{x}^{+}+b{x}^{-}$，那么 $G(Q)$可以表示为 $G(Q)=E[g(Q-D)]$. 由于$g$是凸函数，并且线性变换和期望算子保持凸性，因此 $G(Q)$也是凸的。根据 Jensen’s 不等式 $G(Q)\ge G^{\text{det}}(Q)$，
$$\pi (Q)\le {\pi }^{\text{det}}(Q)\le {\pi }^{\text{det}}(\mu )=(p-c)\mu$$
因此，预期利润低于确定性需求的情况。若$D$的分布是连续的，则可以通过对$G$求导并将其设为零来找到最优解。由于可以将导数和期望计算交换，得出
$$G^{\prime }(Q)=hE\delta (Q-D)-bE\delta (D-Q)，$$
其中$\delta (x)=1$；当 $x>0$时，否则为 0. 由于$E\delta (Q-D)=$