第9章多阶段动态规划决策.pptxVIP

第九章 多阶段决策;最短路线问题;多阶段决策：决策过程分为若干个互相联系的阶段，在每一个阶段都需要作出决策，从而使整个过程达到最好的效果。 多阶段决策过程的分类： 离散确定性，连续确定性；离散随机性，连续随机性.;动态规划： 运筹学的一个分支，它是解决多阶段决策过程最优化的一种数学方法。1951年美国数学家贝尔曼（R.Bellman）等将多阶段决策问题变换为一系列互相联系的单阶段问题，然后逐个加以解决产生。 基本思想： 从最后一段开始，用由后向前逐步递推的方???，从终点逐段向始点方向寻找最优路经的方法.;登山线路问题;阶段：根据问题的时间和空间的自然特征进行划分，用 k 表示。 状态：每个阶段开始所处的自然状况或客观条件，用 Sk 表示。 决策：当过程处于某一阶段的某个状态时，可以作出的决定，用 dk (Sk )表示。 指标函数：当过程处于某一阶段某个状态的即时所得，用 Rk (Sk ,dk )表示。 ;最短路线问题—基本概念; 最优指标函数递推方程： f k(Sk )= min/max{Rk(Sk, dk )+ f k+1(Sk+1 )} k = n, n-1, ……, 1 f n+1(Sn+1 )=0 ;A;最短路线问题的性质：从最短路上的任一点到终点的部分道路也一定是从该点到终点的最短子路。;;12;最优指标函数方程： f k(Sk )= min{Rk(Sk, dk )+ f k+1(Sk+1 )} k = n, n-1, ……, 1 f n+1(Sn+1 )=0 ;;单价 （万元/千克）; 某厂为安排生产需要在近五周内采购一批原材料，估计未来五周内原材料价格波动及概率如下表。试求在哪一周以什么价格采购可使采购价格的期望值最小，并求出期望值。