北航计算机研究生课程 算法设计与分析 Assignment_1.docxVIP

一、 解： 设第 k 月的需求量为 Nk(k=1,2,3,4) 状态变量 Xk：第 k 月初的库存量，X1=X5=0，0≤Xk≤Nk+…+N4 决策变量 Uk：第 k 月的生产量，max{0，Nk-Xk}≤Uk≤min{6，Nk+…+N4 - Xk} 状态转移方程：Xk+1 = Uk + Xk – Nk 第 k 月的成本 Vk = 0.5*(Xk - Nk) Uk=0 3 + Uk + 0.5*(Uk + Xk - Nk) Uk≠0 设 Fk(Xk)是由第 k 月初的库存量 Xk 开始到第 4 月份结束这段时间的最优成本则 Fk(Xk) = min{Vk + Fk+1(X k+1)} 1≤k≤