§2基本概念、基本方程与最优化原理 用逆序法列表求解右例 k==5时,f5(v10)=0 k=4,递推方程为 阶段 f4(S4)=min{v2(s4,x4)+fs(S5)}1:1 x4∈D4(S4) D4(S4) 4s→x)v(s4x)+5(s)f⑤)最优决策x V7 10 v1 5 5+0=5 v→>v10 v8→>v10 10 8 8+0=8 ν→)v 10 v→>v v 10 4+0=4 vo→)v 10 运筹管 理 运 筹 学 11 §2 基本概念、基本方程与最优化原理 用逆序法列表求解右例 k=n=5 时，f5 (v10)＝0 ( ) min { ( , ) ( )} 4 4 4 5 5 ( ) 4 4 4 4 4 f s v s x f s x D s = +  k=4，递推方程为 s4 D4 (s4 ) s5 v4 (s4 ,x4 ) v4 (s4 ,x4 )+f5 (s5 ) f4 (s4 ) 最优决策x4 * v7 v7→v10 v10 5 5+0=5* 5 v7→ v10 v8 v8→v10 v10 8 8+0＝8 * 8 v8→ v10 v9 v9→v10 v10 4 4+0=4* 4 v9→ v10