第一章 线性规划总论 1
1.1 线性规划简介 1
1.2 线性规划问题的数学模型 6
1.3 图解法 13
小结 21
习题一 22
自我检查题 24
习题一答案 26
自我检查题答案 27
第二章 单纯形方法(一) 28
2.1 线性规划问题的标准形式 28
2.2 线性规划的典式 33
2.3 单纯形方法初探 38
2.4 例题 49
2.5 大M法 60
小结 69
习题二 71
自我检查题 74
习题二答案 75
自我检查题答案 77
第三章 单纯形方法(二) 78
3.1 向量与矩阵的基础知识 78
3.2 单纯形表 104
3.3 再论单纯形方法 124
3.4 两阶段方法 137
3.5 改进单纯形方法 157
3.6 单纯形方法的几何意义 190
小结 202
习题三 204
自我检查题 206
习题三答案 208
自我检查题答案 211
第四章 对偶线性规划问题 212
4.1 对偶线性规划问题 212
4.2 对偶性的经济意义 222
4.3 对偶的基本性质 230
4.4 对偶单纯形方法 234
4.5 对偶单纯形方法的应用 245
小结 256
习题四 257
自我检查题 259
习题四答案 260
自我检查题答案 262
第五章 灵敏度分析 264
5.1 目标函数中系数的灵敏度分析 264
5.2 约束方程右端常数的灵敏度分析 275
5.3 约束方程系数的灵敏度分析 283
5.4 添加新变量或添加新约束时的灵敏度分析 288
小结 296
习题五 297
自我检查题 298
习题五答案 299
自我检查题答案 301
第六章 几个线性规划问题的特殊解法 303
6.1 运输问题的表上作业法 303
6.2 运输问题的图上作业法 329
6.3 车船调度问题 343
小结 354
习题六 354
自我检查题 358
习题六答案 359
自我检查题答案 364
第七章 综合练习题组及解答 366