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

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

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

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

第 0 章 绪论.3 第 1 章 线性规划及单纯形法.5 第 2 章 线性规划的对偶理论.19 第 3 章 运输问题.26 第 4 章 整数规划与分配问题.36 第 5 章 目标规划.42 第 6 章 图与网络分析.47 第 7 章 计划评审方法和关键路线法.62 1.任务的分解.63 2.绘制网络图.63 三、网络图分类 .64 第 8 章 动态规划.69 总复习 .75 实验一 线性规划问题的 Excel 建模求解.77 实验二 线性规划的建模与应用.80 实验三 使用 Excel 进行灵敏度分析.87 实验四 运输问题的 Excel 建模求解.91 实验五 目标规划问题分层 Excel 求解.96 实验六 图与网络分析. 101 实验七 网络计划的 Excel 求解. 105 实验八 动态规划的 Excel 求解. 107

实验目的： 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规划问题解的讨论

在某些线性规划问题中，变量只有取整数值才有意义。这时约束条件中还需添上变量取 整数值的限制，因而称为整数线性规划问题，其一般形式是：