报童模型两阶段表示

这几天读了随机规划入门《Introduction to Stochastic Programmingh》这本书，发现报童模型可以用两阶段法来表示。

报童模型描述：一个报童每天采购一定数量的报纸，报纸需求是随机的，卖不完的报纸可以折价退回，各参数如下
单份报纸售价： $p$
单份报纸采购价：$c$
单份报纸退回价：$v$
报纸需求量： $\xi$，概率密度函数 $f(\xi )$，累计分布函数 $F(\xi )$

决策变量：报纸采购量 $x$

一般建模：
min⁡cx−pmin⁡{x,ξ}−v(x−ξ)+\min\quad cx-p\min\{x,\xi\}-v(x-\xi)^+mincx−pmin{x,ξ}−v(x−ξ)+

最优解：
$$x^{\ast }=F^{-}(\frac{p-c}{p-v})$$

1. 第一种思路

书中的两阶段建模，其内涵是将模型中的确定变量与随机变量分开，各为一阶段：
第一阶段：min⁡L(x)=pmin⁡{x,ξ}+v(x−ξ)+\min\quad L(x)=p\min\{x,\xi\}+v(x-\xi)^+minL(x)=pmin{x,ξ}+v(x−ξ)+
第二阶段：$\min cx-L(x)$

2. 第二种思路

还有一种两阶段建模的思路：第一阶段的决策变量为订货量 $x$（在观测到需求之前），第二阶段的决策变量为销售量 $y$ （在观测到需求之后， $y\le D,y\le x$， D 为观测到的需求），具体为：

两阶段决策的总体模型为：

$$\min cx+\mathbb{E}[Q(x,\xi )]$$

其中， $Q(x,\xi )$ 为第二阶段的目标函数，具体为：

$$\begin{array}{rlrl}& \underset{y}{\min }& & Q(x,\xi (w))=-py-v(x-D{)}^{+}\\ & s.t.& & \\ & & & -y\ge -x\\ & & & -y\ge -D\\ & & & y\ge 0\end{array}$$