报童问题的一些想法

问题描述

报童每售出一份报纸赚$k$元，剩一份赔$h$元，每日售出$r$份报纸的概率为$P\left(r\right)$。问报童每日应准备多少份报纸？

问题求解

从利润最大化的角度来看原始的报童问题更为直接。如果准备$Q$份报纸，

• 当$r\le Q$时，获得的利润为售出赚的减剩余赔的，即$kr-h\left(Q-r\right)$；
• 当$r>Q$时，获得的利润为售出$Q$份赚的，即$kQ$。

从而可得利润的期望$C\left(Q\right)={\Sigma }_{r=0}^Q\left[kr-h\left(Q-r\right)\right]P\left(r\right)+{\Sigma }_{r=Q+1}^{\infty }kQP\left(r\right)$。
$$\begin{gathered} \Delta C\left(Q\right)=C\left(Q+1\right)-C\left(Q\right)={\Sigma }_{r=0}^{Q+1}\left[kr-h\left(Q+1-r\right)\right]P\left(r\right) \\ +{\Sigma }_{r=Q+1}^{\infty }k\left(Q+1\right)P\left(r\right)-{\Sigma }_{r=0}^Q\left[kr-h\left(Q-r\right)\right]P\left(r\right)-{\Sigma }_{r=Q+1}^{\infty }kQP\left(r\right) \\ =k\left(Q+1\right)P\left(Q+1\right)-h{\Sigma }_{r=0}^{Q}P\left(r\right)+k{\Sigma }_{r=Q+2}^{\infty }P\left(r\right)-kQP\left(Q+1\right) \\ =-h{\Sigma }_{r=0}^{Q}P\left(r\right)+k{\Sigma }_{r=Q+1}^{\infty }P\left(r\right)=k-\left(k+h\right){\Sigma }_{r=0}^{Q}P\left(r\right). \end{gathered}$$
只需要$\Delta C\left(Q\right)<0$且$\Delta C\left(Q-1\right)>0$，化简得
$${\Sigma }_{r=0}^{Q-1}P\left(r\right)\le \frac{k}{k+h}\le {\Sigma }_{r=0}^{Q}P\left(r\right).$$

赚与亏相应的$k$与$h$如何确定

注意到在这里$k$与$h$主要与$\Delta C\left(Q\right)$有关，而$\Delta C\left(Q\right)$里的系数与之前分析的两种情况中对应的$Q$的系数相关。也就是说，如果我们希望的是下面的函数最大化
$$C\left(Q\right)={\Sigma }_{r=0}^Q\left(aQ+br\right)P\left(r\right)+{\Sigma }_{r=Q+1}^{\infty }\left(cQ+dr\right)P\left(r\right),$$
那么我们有$\frac{k}{k+h}=\frac{c}{c-a}$。
类似地，如果我们希望该函数最小化，那么我们也有$\frac{k}{k+h}=\frac{c}{c-a}$。

例子

某工厂将从国外进口150台设备。这种设备有一个关键部件，其备件必须在进口设备时同时购买，不能单独订货。该种备件订购单价为500元，无备件时导致的停产损失和修复费用合计为10000元。根据有关资料计算，在计划使用期内，150台设备因关键部件损坏而需要r个备件的概率$P(r)$已知。问工厂应为这些设备同时购买多少关键部件的备件?

我们只考虑如何确定$k$与$h$。直观上来看，花费最小化是一个比较易于理解的方式。当$r\le Q$时，花费为$500Q$；当$r>Q$时，花费为$500Q+10000\left(r-Q\right)$。我们对应上面有$a=500$，$c=-9500$，则$\frac{k}{k+h}=\frac{-9500}{-9500-500}=\frac{9500}{9500+500}$。从而有$k=9500$，$h=500$。