北邮运筹学ch6-3动态规划的应用举例-公开课件（设计）.pptVIP

* 运筹学 北京邮电大学 * 例6 用动态规划解非线性规划 解: 这是一个资源分配问题。设分配次序为x1, x2, x3，阶段正向编号，但逆向递推，由约束条件可得边界条件 s1=27, s4=0。 第三阶段：（给 x3分配） 由边界条件和状态转移方程有：s4=s3?x3=0，即 x3*= s3；因此有， 第二阶段：（给 x2分配） 由状态转移方程有：s3=s2?x2，代入上式得， * 运筹学 北京邮电大学 * 例6 用动态规划解非线性规划 第一阶段：（给 x1分配） 由状态转移方程有：s2=s1?x1=27 ?x1 ，代入上式得， * 运筹学 北京邮电大学 * 动态规划总结 二大类：生产-库存问题；资源分配问题 谢谢！ 运筹学 北京邮电大学 运筹学 北京邮电大学 第五章 动态规划 不要过河拆桥 * 运筹学 北京邮电大学 * 动态规划 Dynamic programming 五十年代贝尔曼(B. E. Bellman)为代表的研究成果 属于现代控制理论的一部分 以长远利益为目标的一系列决策 最优化原理，可归结为一个递推公式 5.1 动态规划的最优化原理及其算法 5.1.1 求解多阶段决策过程的方法 例5.1.1 最短路问题 * 运筹学 北京邮电大学 * 决策树法 可以枚举出20条路径，其中最短的路径长度为16 * 运筹学 北京邮电大学 * 例5.