北航计算机研究生课程 算法设计与分析 Assignment_1
一、解:设第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=03+Uk+0.5*(Uk+Xk-Nk)Uk≠0设Fk(Xk)是由第k月初的库存量Xk开始到第4月份结束这段时间的最优成本则Fk(Xk)=min{Vk+Fk+1(Xk+1)}1≤k≤4=min{3+Uk+0.5*(Uk+Xk-Nk)+Fk+1(Uk+Xk-Nk)}Uk≠0min{0.5*(Xk...
2025-01-13
29.99KB 10 页 0
0
5玖币