封面图来源：
https://www.pexels.com/zh-cn/photo/1427107/
编者按
报童问题的原型是报童在观察需求之前决定要订购多少报纸的问题，其在订购过多或过少时会面临超量和不足成本。因此，报童问题的核心是如何在观察需求之前决定订购一个数量，考虑到超量和缺货成本。本文引用 G. Gallego (1994) 对报童问题的分析，讨论如何控制单一物品在单一周期内具有若干不同随机需求的库存问题。
1 基础模型
设为单周期随机需求，均值为，方差为 . 设 为单位成本， 为销售价格， 为回收价值。如果订购了个单位，则将出售个单位，而 个单位被回收。利润的表达式为：
预期利润是确定的，其表达式为：
其中
设 和 , 其中 为单位超量成本，为单位缺货成本。有时缺货成本会被增加，以考虑未满足需求所产生的无形损失。因此，可将最大化的问题看作是最小化预期的超量和缺货成本.
设 . 当需求是确定性时，即，该公式代表成本。显然，当时，最小，且 ，因此 . 因此，报童问题仅在需求是随机的情况下有意义。而当 时，系统可以订购无限量，满足所有需求，并退回所有未售出的商品。
设 ，那么 可以表示为 . 由于是凸函数，并且线性变换和期望算子保持凸性，因此 也是凸的。根据 Jensen's 不等式 ，
因此，预期利润低于确定性需求的情况。若的分布是连续的，则可以通过对求导并将其设为零来找到最优解。由于可以将导数和期望计算交换，得出
其中；当 时，否则为 0. 由于且，因此
将导数设为零得出：
如果是连续的，则至少存在一个满足上式 (2). 可以通过选择最小的解来得到：
很明显，按这种方式选择的 随 增大而增加，因此它随 增加而增加，随 减少而减小。如果 是严格递增的，那么存在反函数，并且存在唯一的最优解：在实践中，需求通常取值于自然数集 . 在这种情况下，使用前向差分
. 通过，可以容易看出：其中是 的非递减函数，且 ，因此最优解为：
或等价地：
报童模型的起源可以追溯到 Edgeworth (1888) 的研究，他使用中心极限定理来确定银行应该保留多少现金，以满足存款人随机提款的需求。分位数解法 (2) 出现在 1951 年 Arrow et al. (1951) 的经典论文中。
报童解法可以解释为提供最小的供应数量，保证所有需求都能以至少的概率得到满足。因此，利润最大化解法导致了服务水平为 . 在实践中，经理们通常会指定，然后据此找到. 这种服务水平不应与从库存中服务的需求比例（即订单满足率, fill rate）混淆，订单满足率定义为：
2 正态分布需求
当需求服从正态分布时，一个重要的特殊情况出现了。当需求来自许多不同且独立或弱相关的客户时，正态假设可以通过中心极限定理得到合理的解释。如果是正态分布的，那么可以写成 ，其中 是标准正态随机变量。设 为标准正态随机变量的累积分布函数。由于 ，因此有给出了正态需求情况下的最优解。称为安全系数，且称为安全库存。可以证明 ，其中 是标准正态随机变量的密度函数。因此，
则
另外，由于 ，订单满足率写成：
其中，是需求的变异系数。由于随 增大而减少，因此 随 增加而增加，随减少而减少。数值结果表明，对于所有合理的 值，，包括 ，这是正态模型适用的最高变异系数。3 泊松分布
在实践中，需求也经常表现为泊松分布。以为泊松分布的参数，则其概率密度函数为
泊松分布是二项分布的极限。举例来说，进入商店并进行购买的顾客数量通常可以建模为泊松分布。泊松分布的均值 ，标准差 ，因此当 较大时，变异系数 变得很小。当 很大时，泊松分布可以用均值 和标准差 的正态分布来近似。
最优的订购量可通过找到满足 的最小整数来求得。
4 对数正态分布
当变异系数 较大时，正态分布和泊松分布都不再适用。正态分布不适用是因为当 较大时，它会将显著的概率赋予负需求。泊松分布也不适用，因为 ，因此在大多数合理的 值下，变异系数较小。而对数正态分布允许在变异系数较大的情况下获得闭式解。
当随机变量服从对数正态分布时，假设参数为和，即服从均值为、标准差为的正态分布，则
所以
对数正态分布常用于建模非负随机变量，如电子设备的寿命和高风险证券的总回报。
在对数正态分布下，报童问题的解为：
并且：
为了理解这个公式的合理性，注意如果服从对数正态分布，那么
. 现在，利用和 ，可以得到：即：
最终得出：
5 复合需求
当顾客数量本身是一个非负整数随机变量，并且每个顾客的需求是一个随机变量时，会出现一个更为一般的需求模型。如果顾客需求是独立同分布的，那么总需求可以建模为：
. 当并且是正态分布时，模型简化为为正态分布的情况；而当是泊松分布，且 时，模型简化为泊松分布的情况。 在一般情况下，当 时，求解报童问题的闭式解较为困难。一种替代方法是通过模拟找到. 另一种方法是计算 和 ，然后用已知均值和方差的分布来近似，例如正态或对数正态分布。当 时，推荐使用正态近似。对于较大的 ，对数正态分布往往表现更好。还可以针对给定均值和方差的最差情况分布来优化 . 利用条件期望可以得到：如果 ， 和，则：
可以得到的变异系数为：
由于 随 减小，其他条件相同时，拥有大量小顾客比拥有少量大顾客更有利。由于与库存相关的成本（超量和不足成本）大致与需求的标准差成比例，处理少量大顾客的成本可能显著更高，相比之下，处理大量小顾客的成本要低得多。
如果服从泊松分布，那么是一个复合泊松分布，并且：
复合泊松分布的变异系数为：
参考文献：
Edgeworth, F. (1888). The Mathematical Theory of Banking. J. Royal Statistical Society. 51, 113-127.
Arrow, K., T. Harris, J. Marshack. (1951). Optimal Inventory Policy. Econometrica. 19, 250-272.
微信公众号后台回复
加群：加入全球华人OR|AI|DS社区硕博微信学术群
资料：免费获得大量运筹学相关学习资料
人才库：加入运筹精英人才库，获得独家职位推荐
电子书：免费获取平台小编独家创作的优化理论、运筹实践和数据科学电子书，持续更新中ing...
加入我们：加入「运筹OR帷幄」，参与内容创作平台运营
知识星球：加入「运筹OR帷幄」数据算法社区，免费参与每周「领读计划」、「行业inTalk」、「OR会客厅」等直播活动，与数百位签约大V进行在线交流
文章须知
文章作者：Guillermo Gallego
原文信息：Gallego, G. (1995). Newsvendor Problem.
文献解读：马玺渊
责任编辑：马玺渊
微信编辑：疑疑
文章由『运筹OR帷幄』原创发布
如需转载请在公众号后台获取转载须知
关注我们
FOLLOW US
