第一章 线性规划问题及其数学模型 1
1.1 线性规划问题及其数学模型 1
1.2 线性规划问题及其数学模型再举例 9
1.3 线性规划问题的图解法 23
习题一 28
第二章 线性规划问题的基本性质 28
2.1 线性规划问题的标准形式 34
2.2 可行解空间的凸性与极点 39
2.3 可行解空间的极点与基本可行解的等价性 42
2.4 线性规划基本定理 48
2.5 最优判别定理与穷举法 51
习题二 55
第三章 单纯形方法 58
3.1 单纯形表 58
3.2 （r，s）旋转与可行下降的r与s的选取规则 65
3.3 单纯形方法第Ⅱ段 72
3.4 单纯形方法第Ⅰ段 79
3.5 计算举例 88
3.6 修正单纯形方法 94
习题三 105
第四章 线性规划问题的对偶理论 105
4.1 对偶线性规划 109
4.2 对偶的基本定理 117
4.3 对偶单纯形方法 123
4.4 原始对偶方法 131
习题四 142
第五章 优化后分析与参数线性规划 142
5.1 问题的提出及分类 145
5.2 约束条件右边常数改变的类型 150
5.3 目标函数系数改变的类型 163
5.4 约束方程系数矩阵中元素改变的类型 174
5.5 增加决策变量和增加约束条件的类型 189
习题五 198
第六章 运输问题 204
6.1 表上作业法的基本概念 204
6.2 最小元素法 211
6.3 最优判别条件 218
6.4 基本可行解的“改进” 223
6.5 表上作业法的求解步骤及例 237
习题六 246