多阶段决策问题与动态规划(ppt 21页)

多阶段决策问题与动态规划目录：
一、 多阶段决策问题与动态规划
二、 动态规划的基本概念
三、 动态规划的步骤
四、 动态规划的应用

 

多阶段决策问题与动态规划内容提要：
多阶段决策问题和我们前面遇到的决策问题不同，它是和时间有关的。与时间有关的活动过程称为动态过程，其优化方法称为动态规划。而与时间无关的活动过程称为静态过程，相应的的优化方法称为静态规划。
资源分配问题：
资源分配问题可描述如下：设有某种原料，总数量为a，分配给n个使用者。已知第i个使用者得到数量xi的资源，可创造的收益为gi（xi）。问应如何分配该资源，才能使总收益最大。
用动态规划法处理这种问题时，通常把给一个使用者分配资源的过程看成一个阶段，按n个使用者分成先后n个决策阶段。即先给第1个使用者分配资源，为第一阶段；再给第2个使用者分配，为第2阶段；依此类推，最后给第n个使用者分配，为第n阶段。

..............................