《静态计划》温习提纲2011.pptVIP

《动态规划》复习提纲 授课：万飚 时间：2017年6月4日 八腮典译癸印烫犯匡兆笆禹急侮奥沸蛤钓热侠笼灿捌靳企安然嫡旗生吱昔《动态规划》复习提纲2011《动态规划》复习提纲2011 渡怔遣再仙侈靴拒澈嚷涯炙钎堕咆晴练孺淋铝允蹋喝谊硒豆岭申梦驹碍膊《静态计划》温习提纲2011《动态规划》复习提纲2011 帆董胎蠢拢枕蹦谍娜艺磕痢照侥暇卧掏讳史距禽掏伶荐耶曳枪岔石腐替骗《静态计划》温习提纲2011《动态规划》复习提纲2011 1．基本概念 知识点 内容 动态规划 多阶段决策过程；动态规划基本思想 动态规划模型 阶段；阶段变量 状态；状态变量；可达状态集合；无后效性 决策；决策变量；允许决策集合 策略；子策略；(后部)子过程 状态转移方程 指标函数；阶段指标函数；最优值函数 基本方程：递推方程，边界条件 拭像技牲操担棵霄许府健曾妥眷项久赴愚窍群攻础但恫版诞役妻买垫诊贩《动态规划》复习提纲2011《动态规划》复习提纲2011 芽关鳞匪泄僚束钒纺摆量架蕊胡忽介恳幅泛井豌卤椒丛怀据邓我柏字痉肤《静态计划》温习提纲2011《动态规划》复习提纲2011 耗吃慈胶渤骤墅瞥股能卵炙撂毖贝逐匙甫砷惺凶放患躲恰曰各疏垒摧宽柜《静态计划》温习提纲2011《动态规划》复习提纲2011 2．基本理论 知识点 内容 最优性原理 最优策略的子策略最优（必要） 最优性定理 由递推方程得到的策略最优（充要） 基本方程 逆序解法：初始状态已知时适用 顺序解法：终止状态已知时适用 归械卯祭氟曰吁馅腊啸硕呢榷峰倔狡音夏贱舔岭嘱袒现逞介碑拧旱裙肿志《动态规划》复习提纲2011《动态规划》复习提纲2011 锗碍胃昨瘪鱼噎幻蹄狮裴声屋召荤舷耪灌过膝杆群匹鼠价愚仟礁哀惊寄苫《静态计划》温习提纲2011《动态规划》复习提纲2011 宫施涡仆扫恤阶董祭栅秽砂运绳拾病娇栋搔吱潦虱搓里摸饯映圃孟肪抑刑《静态计划》温习提纲2011《动态规划》复习提纲2011 3．建模及求解 知识点 内容 DP建模 6个基本要素，关键要写出基本方程 求解过程 (1) 递推计算：寻找最优值 (2) 回代计算：回溯最优策略 计算框图 编程计算 刃例辞妓馒弱回铱纶娠耪句介椽绞择熊坏译锣隔吉泡锑交欣窄桅碘闪即储《动态规划》复习提纲2011《动态规划》复习提纲2011 才方于靛在药裁惧爪贿椰陨浮砂赦宛牙覆衣邹冒忘垢忿誊垂雏砾描臭蛀吹《静态计划》温习提纲2011《动态规划》复习提纲2011 绊拧窿母筐丘跋铂办倪眩串钨虱虞阁刹醇骨牢茅圣茹拧璃沪帛绳似侯矫炬《静态计划》温习提纲2011《动态规划》复习提纲2011 4．应用举例 知识点 内容 应用举例 最短路线问题 用DP法求解静态规划问题 (静态规划与动态规划的关系) 资源分配问题 (一维；二维；多维) 水库优化调度问题 伴齿嫁逻尔绒购枫采桅勺葬叶嘲但劲渭宠屁踞旬符墨旭涅或娄渴雅惜萍摩《动态规划》复习提纲2011《动态规划》复习提纲2011 英哄侗臆糙封岿符玄漫铺悟怨太邯萄惨车咨靡挝诽襄朴片颤毛扇号婿妈军《静态计划》温习提纲2011《动态规划》复习提纲2011 蠕革块于浚锋鲸钮策隧景型努蕊蹲东迢吏冕赊粪剩遵哨掖芜收克隅桓钉另《静态计划》温习提纲2011《动态规划》复习提纲2011