第六章(上课)运筹学动态规划04修改分解.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 最优指标函数fk（sk）表示以数量sk的资源分配给第k个至第n个使用者所得到的最大收益，则动态规划基本方程为： 由后向前逐段递推，f1（a）即为所求问题的最大收益。 * 按变量个数划分阶段，k=1，2，…，n； 设决策变量uk=xk，表示分配给第k个使用者的资源数量； 设状态变量为sk，表示分配给第k个至第n个使用者的总资源数量； 状态转移方程：sk+1=sk－xk，其中s1=a； 允许决策集合：Dk（sk）=｛xk|0≤xk≤sk｝ 阶段指标函数：vk（sk，uk）=gk（xk）表示分配给第k个使用者数量xk时的收益； 最优指标函数fk（sk）表示以数量sk的资源分配给第k个至第n个使用者所得到的最大收益，则动态规划基本方程为： 由后向前逐段递推，f1（a）即为所求问题的最大收益。 * 例二、某公司打算在3个不同的地区设置4个销售点，根据市场部门估计，在不同地区设置不同数量的销售点每月可得到的利润如表6-4所示。试问在各地区如何设置销售点可使每月总利润最大。 表6-4 * 解 如前所述，建立动态规