吉林大学：《运筹学》课程电子教案（PPT课件）第五章 动态规划 5.3 建立动态规划数学模型的步骤

运输规划问题的数学模型 表上作业法 不平衡的运输问题 运输问题的应用

第五章多目标规划 1.问题的提出与目标规划的数学模型 2.目标规划的图解分析法 3.用单纯形法求解目标规划 4.求解目标规划的层次算法 5.应用举例

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

§1 线性规划 §2 运输问题(产销平衡) §3 指派问题 §4 对偶理论与灵敏度分析 §5 投资的收益和风险

§5.1 动态规划的基本概念和方法 §5.2 动态规划的基本原理﹑模型和解法 §5.3 前向动态规划法 §5.4 动态规划的应用 §5.5 运用QSB解动态规划问题

§1 非线性规划 §2 无约束问题 §3 约束极值问题 §4 飞行管理问题

线性规划模型 图解法 单纯形法原理 单纯形法计算步骤 单纯形法的进一步讨论

◼ 线性规划模型 ◼ 图解法 ◼ 单纯形法原理 ◼ 单纯形法计算步骤 ◼ 单纯形法的进一步讨论 ◼ 数据包络分析

§1 多阶段决策最优化问题举例 §2 基本概念、基本方程与最优化原理 §3 离散确定性动态规划求解