第一章 线性规划与单纯形法 第三章 运输问题 第四章 目标规划 第五章 整数规划 第八章 动态规划的基本方法 第十章 图与网络优化 第十一章 网络计划 第十五章 决策分析

本节将通过动态规划的三种应用 类型——资源分配问题、复合系统可 靠性问题、设备更新问题，进一步介 绍动态规划的特点和处理方法

线性规划(LP) 问题与建模 二维线性规划图解法 计算机解法 极小化下的求解与大M法 灵敏度分析 对偶规划 LP求解步骤与OR软件包操 建模与案例分析

§2.1 线性规划问题 1. 线性规划实例 1. 生产计划问题 2. 运输问题 2. 线性规划模型 1. 一般形式 2. 规范形式 3. 标准形式 4. 形式转换 5. 概念 §2.2 可行区域与基本可行解 图解法 可行域的几何结构 基本可行解与基本定理

线性规划问题及其模型 线性规划问题几何意义 单纯形法 单纯形法计算步骤 单纯形法进一步讨论 应用举例 掌握Excel软件求解线性规划

第1节 单纯形法的矩阵描述 第2节 改进单纯形法 第3节 对偶问题的提出 第4节 线性规划的对偶理论 第5节 对偶问题的经济解释——影子价格 第6节 对偶单纯形法 第7节 灵敏度分析 第8节* 参数线性规划

本章内容重点： 多阶段决策过程的最优化 动态规划的基本概念和基本原理 动态规划方法的基本步骤 动态规划方法应用举例

◼ 整数规划的有关概念及特点 ◼ 整数规划的求解方法：分枝定界法、割平面法 ◼ 指派问题及匈牙利解法 ◼ 整数规划的应用

• 1.1 问题的提出 • 1.2 图解法 • 1.3 线性规划问题的标准形式 • 1.4 线性规划问题的解的概念

• 1.1 问题的提出 • 1.2 图解法 • 1.3 线性规划问题的标准形式 • 1.4 线性规划问题的解的概念