第一节 单纯形法的矩阵描述及改进单纯形法介绍 第二节 变量有界的大规模线性规划 第三节 可分解的大规模线性规划

一、线性规划模型与解的主要概念 二、线性规划的单纯形法，线性规 三、划多解分析 四、线性规划应用——建模

10.1 非线性规划的挑战 10.2 边际收益递减的非线性规划 10.3 可分离规划 10.4 复杂非线性规划问题 10.5 Evolutionary Solver 软件和遗传算法（了解即可） 10.6 小结

一、线性规划的对偶问题概念、 二、理论及经济意义 三、线性规划的对偶单纯形法 四、线性规划的灵敏度分析

实验目的： 1、直观了解非线性规划的基本内容。 2、掌握用数学软件求解优化问题。 实验内容： 1、非线性规划的基本理论。 2、用数学软件求解非线性规划。 3、钢管订购及运输优化模型 4、实验作业

非线性规划建模——引例 非线性规划模型、基本概念、性质 非线性规划重要算法 用MATLAB解无约束规划

3.1 线性规划模型 3.2 线性规划的单纯形法 3.3 线性规划的对偶 3.4 灵敏度分析

§5.1 线性规划的数学模型 §5.2 线性规划的图解法 §5.3 线性规划标准型和规范型 §5.4 单纯形法步骤 §5.5 单纯形表 §5.6 单纯形的经济意义 §5.7 单纯形法理论分析 §5.8 两阶段法与大M法 §5.9 LP规划问题解的讨论

第五章线性规划 一.线性规划的基本概念 二.求解线性规划的单纯形法 三.初始基本可行解

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