3.动态规划资料.pptVIP

动态规划(Dynamic Programming) 动态规划的基本概念和思想 最短路径问题 投资分配问题 背包问题 排序问题 二. 最短路径问题 动态规划求解的多阶段问题的特点： 每个阶段的最优决策过程只与本阶段的初始状态有关，而与以前各阶段的决策（即为了到达本阶段的初始状态而采用哪组决策路线）无关。换言之，本阶段之前的状态与决策，只是通过系统在本阶段所处的初始状态来影响本阶段及以后各个阶段的决策。或者说，系统过程的历史只能通过系统现阶段的状态去影响系统的未来。 具有这种性质的状态称为无后效性（即马尔科夫性）状态。 动态规划方法只适用于求解具有无后效性状态的多阶段决策问题。 三. 投资分配问题 四、背包问题 五、排序问题 考试内容 线性规划——表格单纯形法（首先用大M法构造单位阵）、对偶规划（能够写出一个线性规划的对偶规划），整数规划（给出松弛问题的最优单纯形表，以某一个变量为源行，写出割平面方程） 一维优化——黄金分割方法 无约束非线性规划——最速下降法、修正的牛顿法 约束非线性规划——求K-T点、罚函数法（内、外），乘子法 多目标规划——模型和图解方法(图解方法，要求简要说明) 给出数据拟合例子，写出非线性最小二乘问题 其他没有列出的不考计算题， 求解最优化问题常用的 MATLAB 命令 基本知识点如线性规划的基本定理，函数的驻点，积极约束集等重要