第一章 线性规划模型和单纯形法 1
1.1 什么是线性规划 2
1.2 求解线性规划问题的基本定理 14
1.3 单纯形表 23
1.4 用单纯形法求解最大化问题 32
1.5 用单纯形法求解最小化问题 41
1.6 人工变量法 45
1.7 单纯形法应用的特例 56
1.8 改进单纯形法 63
1.9 某些定理的证明 67
第二章 对偶理论和灵敏度分析 78
2.1 原问题与对偶问题 78
2.2 原始－对偶关系的基本性质 91
2.3 由原问题最优表求对偶最优解 100
2.4 对偶单纯形法 110
2.5 规范max问题的灵敏度分析 115
2.6 “≤”约束的影子价格 134
2.7 非规范问题的灵敏度分析 138
2.8 “≥”和“＝”约束的影子价格 145
2.9 bi+1超出其容许范围时的影子价格 151
第三章 运输问题 158
3.1 运输模型 158
3.2 初始基可行解的求法 162
3.3 最优解的获得 167
3.4 不平衡运输问题 173
3.5 指派问题 178
第四章 线性规划在管理中的应用 188
4.1 生产管理 188
4.2 市场销售 194
4.3 金融与投资 196
4.4 配料选取 199
4.5 任务指派 200
4.6 环境保护 201
第五章 目标规划 206
5.1 目标规划的模型 207
5.2 目标规划的解法 211
第六章 整数规划 218
6.1 整数规划的应用 219
6.2 整数规划的解法 225
第七章 网络规划 242
7.1 图论导引 242
7.2 最小支撑树问题（The Minimum Spanning Tree Problem） 247
7.3 最短路问题（The Shortest-Path Problem） 248
7.4 最大流问题（The Maximum Flow Problem） 256
7.5 最小费用流问题（The Minimum Cost Flow Problem） 265
第八章 网络计划 274
8.1 网络计划的绘制 275
8.2 时间参数的计算 280
8.3 网络计划的调整和优化 284
8.4 非肯定型网络计划 294
部分习题答案 298
参考文献 301