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

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

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

一、1962年，Spendley提出基本单纯形法 二、1965年，Nelder等提出改进单纯形法 三、之后，Routh提出加权形心法与控制加权形心法

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

《运筹学》课程教学资源（PPT课件讲稿）单纯形法的一般描述、各种类型线性规划的处理、迭代过程中可能出现的问题及处理方法

《运筹学》课程教学资源（PPT课件讲稿）第二章 线性规划的进一步研究（2.3）对偶单纯形法

一、线性规划与单纯形法简介 二、运输问题 三、指派问题 四、 最短路问题 五、转运问题 六、 中国邮递员问题

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

L.P. 问题中变量个数多于 2 时，图解法失效即使是计算机求解，首先也要有有效算法，然 后才可能利用程序去实现它 单形法，是 L.P. 问题算法之基础。本质上，它 是代数方法，可以用线性代数的理论证明方法 的合法性，清楚地说明算法背后的“为什么” 。由于课时限制我们不准备这么做，将把有限 的精力和时间浅尝辄止：了解算法本身的使用 ，并不证明“为什么”