第1节 线性规划问题及其数学模型 1.1 问题的提出 1.2 图解法 1.3 线性规划问题的标准形式 1.4 线性规划问题的解的概念 第2节 线性规划问题的几何意义 2.1 基本概念 2.2 几个定理 第3节 单纯形法 3.1 举例 3.2 初始基可行解的确定 3.3 最优性检验与解的判断 3.4 基变换 3.5 迭代（旋转运算） 第4节 单纯型法的计算步骤 4.1 单纯型表 4.2 计算步骤 第5节 利用MATLAB求解线性规划问题 5.1 优化工具箱(optim)简介 5.2 标准形式 5.3 linprog函数 5.4 应用举例

第一章线性规划的数学模型 第一节线性规划一般模型 第二节线性规划的图解法 第三节线性规划的标准型 第四节线性规划解的概念 第二章线性规划的单纯形法 第一节单纯形法原理 第二节表格单纯形法 第三节人工变量问题 第四节单纯形法补遗 第三章线性规划的对偶理论 第四章线性规划灵敏性分析

线性规划 Linear Programming(LP 线性规划的对偶理论 对偶理论是线性规划中最重要的理论之一,是深入了解线性规划问题 结构的重要理论基础。同时,由于问题提出本身所具有的经济意义,使得 它成为对线性规划问题系统进行经济分析和敏感性分析的重要工具。那么 ,对偶问题是怎样提出的,为什么会产生这样一种问题呢?

• 非线性规划及其最优性条件 • 对偶理论 • 外点罚函数法 • 内点罚函数法

《运筹学——线性规划 Linear Programming（LP）》PPT课件：第六章 非线性规划

《运筹学——线性规划 Linear Programming（LP）》PPT课件：教学大纲、绪论、第一章 线性规划及单纯形法

《运筹学——整数规划 Integer Programming（IP）》PPT课件：第五章 整数规划

基本内容 1.实例及其数学模型 2.基本原理与解法 分枝定界法 动态规划法 3.LIND0/LINc0软件的使用

第五章多目标规划 1.问题的提出与目标规划的数学模型 2.目标规划的图解分析法 3.用单纯形法求解目标规划 4.求解目标规划的层次算法 5.应用举例

上海交通大学：《线性规划与非线性规划》教学资源_第2章 对偶理论和灵敏度分析 第5节 对偶问题的经济解释——影子价格 第6节 对偶单纯形法