动态规划 资料.pptVIP

当 是线性函数时，上述问题是线性规划问题；而当是非线性函数时，如果采用非线性规划的方法是比较麻烦的。 然而这类问题可以将其看成是一个多阶段决策问题，并采用动态规划的方法求解。 在用动态规划方法处理这类一维资源分配问题时 通常将资源分给每项活动的过程看是一个阶段， 每个阶段都要确定对一种资源的投放量。 动态规划应用举例：资源分配问题 设状态变量 s k 表示分配用于生产第k种产品至第n种产品原料的数量。决策变量 u k 表示分配给生产第k种产品的原料量，即 u k = x k 状态转移方程： 允许决策集合： 表示以数量 s k 的原料分配给第k种产品至第n种产品所得到的最大利润 ，则有 例：某工业部门按国家计划的安排，拟将某高效率的设备五台，分配给所属的甲、乙、丙三个工厂，各工厂若获得这种设备之后，可以为国家提供的盈利如下表所示。问：这五台设备如何分配给各工厂，才能使国家得到的盈利最大。 动态规划的数学模型 将三个分厂看作是三个阶段，即阶段变量 k=1,2,3; 状态变量sk 表示第k 阶段初可分配的设备台数,0≤sk ≤5; 决策变量xk 表示第k 阶段分配给分厂k 的设备台数， 允许决策集合Xk (sk)={ xk ︱0≤ xk ≤sk}; 状态转移方程为 sk+1 = sk - xk ; 阶