8.1 多阶段决策问题 8.2 最优化原理与动态规划的数学模型 8.3 离散确定性动态规划模型的求解 8.4 离散随机性动态规划模型的求解 8.5 一般数学规划模型的动态规划解法

⚫ 背景知识 ⚫ 最优化问题举例 ⚫ 优化问题的数学模型及其分类 ⚫ 最优解与极值点 ⚫ 范数及其相关不等式 ⚫ 多元函数中值公式及其极值 ⚫ 二次函数

背景知识 最优化问题举例 优化问题的数学模型及其分类 最优解与极值点 范数及其相关不等式 多元函数中值公式及其极值 二次函数

线性规划的对偶模型 对偶性质 对偶问题的经济解释－影子价格 对偶单纯形法 优化后分析- 灵敏度分析

吉林大学：《运筹学》课程电子教案（PPT课件）第八章 排队论 8.6 排队系统的最优化问题

《运筹学》课程教学资源（实验讲义）实验五 网络最优化问题

6.1 Kuhn-Tucker 条件 6.2 既约梯度法 6.3 罚函数法

5.1 最优性条件 5.2 最速下降法 5.3 Newton法及其修正 5.4 共轭梯度法 5.5 变尺度法 5.6 直接算法

线性规划是最优化方法中理论完整、方法成 熟、应用广泛的一个重要分支. 线性规划问题的数学模型是将实际问题转化 为一组线性不等式或等式约束下求线性目标函数 的最小(大)值问题,它都可以化为如下标准(矩 阵)形式:

一般地，线性搜索算法分成两个阶段： 第一阶段确定包含理想的步长因子（或问题最优解）的搜索区间； 第二阶段采用某种分割技术或插值方法缩小这个区间