动态规划4.pptVIP

若s1=2，得 例6 用逆序法求解下面问题： 解 3阶段决策问题，状态变量为 s1, s2, s3, 决策变量 x1, x2, x3，状态转移方程 允许决策集合 Dk(sk)为 用逆序法求解： 最优解为 ， 最优解为 ， K=3 K=2 K=1 由于已知 ，因而按计算的顺序反推计算，可得各阶段的最优决策和最优值，即： * 动 态 规 划 (Dynamic Programming) 动态规划(DP)一般用于解决多阶段决策问 题，应用广泛，可用于解决最优路径问题、资 源分配问题、生产调度问题、库存问题、生产 过程最优控制问题等，是现代企业管理中一种 重要的决策方法。 一. 离散型的动态规划 例1 某公司有5万元资金准备投资到三个单位， （投资额取1，2，3，4，5）不同投资利润不同， 求如何投资取得最大利润。 投资\方案 单位Ⅰ 单位Ⅱ 单位Ⅲ 0 0 0 0 1 2 1