第六章动态规划(1) 资源分配问题 引例:某种原料总数为a分配给n种产品,分配数量Xi用于生产第种产品, 效益为g(xi) Max=8(x)+84x)+…+8(x)状态转移方程: Sk +1= Sk-Uk= Sk-Xk X+X2+.+Xn=a 允许决策集合: x≥0 Dk(Sk)={k:0≤Uk=Xk≤Sk} 第种产品原料量第k+1种产晶到第n种产品原料数量 k+1 k+1 第k种产品到第n种产品原料数量运筹学 熊中楷教授 1.资源分配问题 引例：某种原料总数为a分配给n种产品，分配数量Xi用于生产第i种产品， 效益为gi(xi) 0 ... ( ) ( ) ... ( ) 1 2 1 1 2 2  + + + = = + + + i n n n x x x x a MaxZ g x g x g x 第k种产品原料量 第k +1种产品到第n种产品原料数量 第k种产品到第n种产品原料数量 ( ) { 0 } 1 k k k k k k k k k k k D S U U X S S S U S X =  =  + = − = − ： 允许决策集合： 状态转移方程： 第六章 动态规划（1）