北航计算机研究生课程 算法设计与分析  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玖币