随机型动态规划及软件介绍.pptVIP

* * * * * * * * * * * * 《运筹学》 第八、九章 动态规划 第6章 动态规划 动态规划的基本理论 （2学时） 确定型动态规划 （2学时） 随机型动态规划 （1学时） 动态规划的软件求解简介 （1学时） 一、离散随机性动态规划 随机型的动态规划是指状态的转移律是不确定的，即对给定的状态和决策，下一阶段的到达状态是具有确定概率分布的随机变量，这个概率分布由本阶段的状态和决策完全确定。随机型动态规划的基本结构如下图： sk 状态 xk 决策 概率 k阶段的收益 p1 p2 pN …. k+1阶段的状态sk+1 c1 c2 cN 1 2 N 第15讲 随机型动态规划及软件介绍 图中N表示第k+1阶段可能的状态数，p1、p2、…pN为给定状态sk和决策xk的前提下，可能达到下一个状态的概率。ci为从k阶段状态sk转移到k+1 阶段状态为i时的指标函数值。 在随机性的动态规划问题中，由于下一阶段到达的状态和阶段的效益值不确定，只能根据各阶段的期望效益值进行优化。 例1 某公司承担一种新产品研制任务，合同要求三个月内交出一件合格的样品，否则将索赔2000元。根据有经验的技术人员估