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

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

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

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

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

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

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

§1 整数线性规划的图解法 §2 整数线性规划的计算机求解 §3 整数线性规划的应用

第 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、实验作业