目
录
前言
第一章
线性规划基本理论
1.1线性规划问题
1.2可行区域与基本可行解
1.3图解法
习题
第二章
单纯形方法
2.1单纯形方法
2.2单纯形表
2.3初始解
2.4退化与防止循环
2.5修改单纯形法
2.6有界变量单纯形法
习题
第三章
最优性条件和对偶理论
3.1Kuhn-Tucker条件
3.2对偶理论
3.3对偶单纯形法
3.4原始-对偶单纯形法
3.5对偶初始解
3.6松弛法
习题
第四章
灵敏度分析与参数规划
4.1灵敏度分析
4.2目标函数含参数的LP问题
4.3右端向量含参数的LP问题
4.4最优值作为右端向量的函数
习题
第五章
大型稀疏LP问题的直接方法
5.1概论
5.2逆阵的乘积形式
5.3重新求逆与P3,
P4方法
5.4LU分解方法
5.5Forrest-To

......