第一章 基本可行解 1
1.1 线性规划问题 1
1.2 标准形 6
1.3 线性规划问题的几何特征 10
1.4 凸集 13
1.5 基本可行解 21
1.6 表示定理 27
习题 35
第二章 单纯形法 39
2.1 单纯形表 40
2.2 转轴 47
2.3 算法步骤和Bland规则 55
2.4 大M法和两阶段法 67
2.5 改进单纯形法 84
习题 88
第三章 对偶理论 91
3.1 对偶问题 91
3.2 对偶性定理 95
3.3 对偶单纯形法 102
习题 109
第四章 敏感性分析与参数规划 114
4.1 关于bl、cj的敏感性分析以及影子价格 114
4.2 约束条件的其它改变 123
4.3 参数规划 130
习题 139
第五章 变量有界的线性规划 142
5.1 增广单纯形表 142
5.2 单纯形法 150
5.3 对偶单纯形法 159
5.4 初始增广单纯形表 162
习题 169
第六章 整数规划 170
6.1 整数规划模型 170
6.2 具有整数解的线性规划 176
6.3 求解(ILP)的割平面法 178
6.4* (ILP)割平面法的有限收敛性 191
6.5 (MILP)的割平面法 200
6.6 分支定界法 205
6.7 0-1规划的分支定界法 218
习题 225
7.1 运输问题的基 228
第七章 运输问题 228
7.2 西北角法与最小元素法 235
7.3 位势与闭回路 240
7.4 不平衡运输问题 251
习题 253
第八章 分解算法 256
8.1 主规划与子规划 256
8.2 线性规划的分解算法 261
8.3 Benders割 267
8.4 混合整数规划的分解算法 271
习题 279
第九章 椭球算法 280
9.1 反例 280
9.2 线性不等式 285
9.3 椭球算法 292