第一章 线性规划模型和单纯形法 1
1.1 什么是线性规划 3
1.2 求解线性规划问题的基本定理 12
1.3 单纯形法的基本步骤 21
1.4 人工变量法 33
1.5 单纯形法应用的特例 44
1.6 改进单纯形法 51
1.7 某些定理的证明 56
习题 62
第二章 对偶理论和灵敏度分析 66
2.1 原问题与对偶问题 67
2.2 原始－对偶关系的基本性质 72
2.3 对偶单纯形法 80
2.4 灵敏度分析 83
2.5 对偶变量的经济解释 94
习题 99
第三章 运输问题 102
3.1 运输模型 102
3.2 初始基可行解的求法 107
3.3 最优解的获得 111
3.4 不平衡运输问题 117
3.5 指派问题 119
习题 125
第四章 线性规划在管理中的应用 128
4.1 生产管理 129
4.2 市场销售 135
4.3 金融与投资 137
4.4 配料选取 141
4.5 任务指派 142
4.6 环境保护 144
习题 145
第五章 目标规划 149
5.1 目标规划的模型 150
5.2 目标规划的解法 155
习题 162
第六章 整数规划 164
6.1 整数规划的应用 166
6.2 整数规划的解法 173
习题 188
第七章 网络规划 191
7.1 图论导引 191
7.2 最小支撑树问题 196
7.3 最短路问题 199
7.4 网络上的最大流问题 208
7.5 最小费用流问题 219
习题 223
第八章 网络计划 228
8.1 网络计划的绘制 229
8.2 时间参数的计算 235
8.3 网络计划的调整和优化 240
8.4 非肯定型网络计划 251
习题 253
主要参考文献 256
部分习题答案 258