设备更新问题

1.问题描述

一台设备价格为$P$，运行过程中，每年维修费用是设备役龄 $t$ 的函数，记为$C(t)$，新设备的役龄 $t=0$。旧设备出售的价格亦是设备役龄的函数，记为$S(t)$。在$n$年末，役龄为$t$的设备残值为$R(t)$。现有一台役龄为$T$ 的设备，在使用过程中，使用者每年都面临“继续使用”或“更新”的策略，希望$n$年中总的费用最少。

出售旧固定资产与残值收入的区别
出售旧固定资产的收入,是指固定资产仍有使用价值,还可以继续使用,将其出售的收入.固定资产残值收入,是指固定资产已不能再继续使用,没有使用价值,将其分解后变卖铜、铁等废料的收入.

2.建模

阶段$k$:服役年份；
状态变量$x_k$:截至到第$k$年已经服役的年数（役龄）$t$;
决策变量:
$$d_k=\{\begin{array}{ll}R& (Replace)更新\\ K& (Keep)继续使用\end{array}$$
状态转移方程：
$$x_{k+1}=\{\begin{array}{ll}1& d_k=R\\ x_k+1& d_k=K\end{array}$$
阶段指标：
$$\begin{gathered} v_k=\{\begin{array}{ll}P+C(0)-S(x_k)& d_k=R\\ （更换设备的话新设备花费+维修费-旧设备出售价）& \\ C(x_k)& d_k=K\\ （只考虑维修费）& \end{array} \\ =\{\begin{array}{ll}P+C(0)-S(t)& d_k=R\\ C(t)& d_k=K\end{array} \end{gathered}$$
递推方程：（表示从第$k$年开始往后服役了$x_k$年设备的最小花费）
$$\begin{gathered} f_k(x_k)=min\{\begin{array}{ll}P+C(0)-S(x_k)+f_{k+1}(x_{k+1})& d_k=R\\ C(x_k)+f_{k+1}(x_{k+1})& d_k=K\end{array} \\ =min\{\begin{array}{ll}P+C(0)-S(t)+f_{k+1}(1)& d_k=R\\ C(t)+f_{k+1}(t+1)& d_k=K\end{array} \end{gathered}$$
终端条件：（残值）$$f_n(t)=-R(t)$$

案例求解

求解基本方程：
由上表开始，终端条件为：
$f_6(1)=-25，f_6(2)=-17，f_6(3)=-8，f_6(4)=f_6(5)=f_6(7)=0$不可能是6年。
$k=5：递推公式$
$$f_5(t)=min\{\begin{array}{ll}P+C(0)-S(t)+f_6(1)& d_5=R\\ C(t)+f_6(t+1)& d_5=K\end{array}$$
需讨论：役龄为1、2、3、4、6的情况
$$\begin{gathered} f_5(1)=min\{\begin{array}{l}P+C(0)-S(1)+f_6(1)\\ C(1)+f_6(2)\end{array} \\ =min\left\{\begin{array}{l}50+1--32+(-25)\\ 13+(-17)\end{array}\right\} \\ =min\left\{\begin{array}{l}3\\ -4\end{array}\right\}=-4,d_5^{\ast }=K \end{gathered}$$

回溯。将最优策略汇总：有两个解，它们对应的最小费用都是115。即：