【Porteus】S-policy 和 (s,S)-policy

1. Base-Stock Policy

1.1. 背景

考虑单产品多周期的库存管理问题，寻求最优的订货策略，使得总体成本最低。在每个周期，如果订货过多，导致库存多余，会产生库存持有成本；如果订货较少，导致缺货，会有延迟交货成本（这里假设缺货的情况下不会丢失订单）。

1.2. 模型

参数	含义
$c_H$	单位产品库存持有成本
$c_P$	单位产品延迟交付成本
$c$	单位产品订货成本
$D$	单周期内需求数，一个随机变量
$\Phi$	单周期内需求分布，密度函数为 $\varphi$，均值为 $\mu$
$v_T$	最后一个周期 $N$ 的成本函数
$\alpha$	折扣因子

合理假设	含义
$c_P>(1-\alpha )c$	避免一直不订货成为最优策略
$c_H+(1-\alpha )c>0$	技术要求，这个通常是满足的，因为正常情况下都有 $c_H\ge 0$

持有/缺货成本函数：
$$\mathcal{L}(x):=c_H{x}^{+}+c_P(-x{)}^{+}$$

动态规划模型

要素	变量	含义
状态	$x$	周期 $t$ 开始时的库存水平
策略	$y$	周期 $t$ 订货后的库存水平
迁移状态	$x_{t+1}$	x t