运筹学笔记 对偶理论与灵敏度分析

本章内容要点

1. 单纯形法的矩阵描述及改进单纯形法的介绍；
2. 线性规划的对偶问题的概念、理论及经济意义；
3. 线性规划的对偶单纯形法；
4. 线性规划的灵敏度分析。
   

改进单纯形法的介绍

用前单纯形表方法求解线性规划问题时，在每步迭代过程中，都要把整个单纯形表计算一遍。
实际上不必要地计算了许多与下一步迭代无关的数字，影响了计算效率。若用计算机求解时，就需要占用许多的存储单元。特别当求解规模很大的线性规划问题时，计算效率就低了。