运筹学第八章 动态规划a管理精品资料.ppt

该【运筹学第八章 动态规划a管理精品资料 】是由【落意心冢】上传分享，beplayapp体育下载一共【86】页，该beplayapp体育下载可以免费在线阅读，需要了解更多关于【运筹学第八章 动态规划a管理精品资料 】的内容，可以使用beplayapp体育下载的站内搜索功能，选择自己适合的beplayapp体育下载，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此beplayapp体育下载到您的设备，方便您编辑和打印。运筹学第八章_动态规划a管理精品资料多阶段决策问题:可将问题分为若干个相互联系的阶段,在每一阶段分别对应着若干个可以选择的决策,当每个阶段的决策选定之后,也就确定了问题的一个决策过程。将各阶段的决策综合起来,就构成了一个决策序列,称为问题的一个策略。显然,决策不同,过程的策略也不同。对应于每一个策略,都有一个确定的效果(值)。一般情况下,策略不同,效果也不同。多阶段决策的目的就是在所有可采取的策略中选取一个最优策略,使在一定条件下取得最优的效果。例三:将一个数c(c>0)分为n个部分c1,c2,…,cn之和,且ci>0(i=1,2,…,n),问如何分割使其乘积最大?第二节最优化原理与动态规划数学模型将多阶段问题转化为单阶段问题,按着目标要求和递推关系求出最优结果。(用逆序解法解例1)[例1]最短路线问题。设有一个旅行者从图8-1中的A点出发,途中要经过B、C、D等处,最后到达终点E。从A到E有很多条路线可以选择,各点之间的距离如图中所示,问该旅行者应选择哪一条路线,使从A到达E的总路程为最短。25375632455114633334C1C3D1AB1B3B2D2EC225375632455114633334C1C3D1AB1B3B2D2EC2f5(E)=0f4(D1)=3f4(D2)=4f3(C1)=4f3(C2)=7f3(C3)=6f2(B1)=11f2(B2)=7f2(B3)=8f1(A)=11状态最优决策状态最优决策状态最优决策状态最优决策状态A,(A,B3),B3,(B3,C2),C2,(C2,D2),D2,(D2,E),E从A到E的最短路径为11,路线为A→B3→C2→D2→E。:系统某阶段的出发位置或特征、状况。通常一个阶段包含有若干个(设r个)状态。每一阶段所有状态的集合称为状态变量集合。用Sk={ski}i=1,2,…,r表示。第k阶段的状态变量Sk应包含该阶段之前决策过程的全部信息,做到从该阶段后做出的决策只与该状态有关,与这之前的状态和决策相互独立。(无后效性)状态可以是一个数或一组数,也可能不是数;可以使离散的,也可以是连续的;可以是确定的,也可以是随机的。(维数障碍):当某阶段的状态给定以后,从该状态演变到下一阶段某种状态的选择。决策变量xk(sk)表示第k阶段状态为sk时对方案的选择。显然,它是状态的函数。决策变量的取值要受到一定的限制(约束条件),用Dk(sk)表示k阶段状态为sk时的决策变量允许取值范围,称为允许决策集合,因而有xk(sk)∈Dk(sk)。