1 对偶规划 2 对偶问题的基本性质 3 对偶问题的解 4 影子价格 5 对偶单纯形法

了解LP对偶问题的实际背景 了解对偶问题的建立规则与基本性质 掌握对偶最优解的计算及其经济解释 掌握LP的灵敏度分析 理解计算机输出的影子价格与灵敏度分析的内容

一、对偶问题及其模型 例7：回顾例1

1.1 线性规划的模型与图解法 1.2 单纯形法 1.3 对偶问题与灵敏度分析 1.4 运输问题 1.5 线性整数规划

第一节 线性规划的模型与图解法 第二节 单纯形法 第三节 对偶问题与灵敏度分析 第四节 运输问题 第五节 线性整数规划

复习典型引例： 某工厂在计划期内安排甲，乙两种产品，已知生产单位 产品所消耗资源以及产生的利润如下表：

一、 Duality对偶 二、 Dual Problem对偶问题 三、 Dual Linear Programming 四、对偶线性规划 五、 Dual Theory对偶理论

单纯形表的灵敏度分析 线性规划的对偶问题 对偶规划的基本性质 对偶单纯形法种特殊情况

1 单纯形表的灵敏度分析 2 线性规划的对偶问题 3 对偶规划的基本性质 4 对偶单纯形法

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