第三版前言 1
第一版前言 1
第一章 线性规划模型和单纯形法 1
1.1 什么是线性规划 3
1.2 求解线性规划问题的基本定理 14
1.3 单纯形法的基本步骤 26
1.4 人工变量法 41
1.5 单纯形法应用的特例 53
1.6 改进单纯形法 61
1.7 某些定理的证明 67
习题 73
第二章 对偶理论和灵敏度分析 79
2.1 原问题与对偶问题 80
2.2 原始-对偶关系的基本性质 87
2.3 对偶单纯形法 94
2.4 灵敏度分析 97
2.5 对偶变量的经济解释 119
习题 127
第三章 运输问题 131
3.1 运输模型 131
3.2 初始基可行解的求法 136
3.3 最优解的获得 140
3.4 不平衡运输问题 148
3.5 指派问题 150
习题 158
第四章 线性规划在管理中的应用 161
4.1 生产管理 162
4.2 市场销售 168
4.3 金融与投资 171
4.4 配料选取 175
4.5 任务指派 176
4.6 环境保护 178
习题 179
第五章 目标规划 183
5.1 目标规划的模型 184
5.2 目标规划的解法 189
习题 196
第六章 整数规划 199
6.1 整数规划的应用 200
6.2 整数规划的解法 208
习题 226
7.1 图论导引 229
第七章 网络规划 229
7.2 最小支撑树问题 235
7.3 最短路问题 238
7.4 网络上的最大流问题 248
7.5 最小费用流问题 259
习题 264
第八章 网络计划 269
8.1 网络计划的绘制 270
8.2 时间参数的计算 277
8.3 网络计划的调整和优化 282
8.4 非肯定型网络计划 294
习题 296
部分习题答案 299
主要参考文献 302