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

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

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

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

绪论、第一章 线性规划与单纯形法 第二章 对偶理论与灵敏度分析 第三章 运输问题 第四章 目标规划 第五章 整数规划 第七章 动态规划 第八章 图与网络分析

一、要求所有x的解为整数,称为纯整数规划 二、要求部分x的解为整数,称为混合整数规划 三、对应没有整数解要求的线性规划称之为松弛问题

4.1 目标规划数学模型 Mathematical Model of GP 4.2 目标规划的图解法 The graphical method of GP 4.3 单纯形法 Simplex Method 4.4 使用MATLAB求解目标规划

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

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

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