使用的概念和符号 1
等一章 生产规划的基本线性模型 4
1 合理裁剪问题的最简单例子 4
2 再一个数值例子 10
3 生产规划的线性模型的基本假设的讨论 12
4 问题的最终提法 15
5 最优规划的鉴定 17
6 基本模型的具体例子 19
等二章 线性规划论 25
1 问题的一般评述 25
2 基本问题的提出 27
3 直接问题和对偶问题的初步分析 30
4 对偶定理和它的推论 54
5 对偶定理的证明 37
6 两个标准型 38
等三章 数值方法 43
1 前言 43
2 直接方法的基本部分 46
3 原始容许基集的构造 54
4 克服循环的理论上的方法 61
5 对偶方法 69
等四章 数值方法实施的计算程序 78
1 利用逆矩阵工具 78
2 直接的和对偶的单纯形法 86
3 两边限制的算法 94
4 附注 104
等五章 古典运输问题 108
1 问题的提出和理论分析 108
2 逐次改善的一般方法的具体化 111
3 古典运输问题的某些变化形态 123
等六章 网络运输问题和其他一些网络问题 128
1 非定向图 128
2 定向图 139
3 网络运输问题 147
4 网络规划 159
等七章 动态规划 173
1 多阶段方法和递归关系 173
2 关于最优满载背囊问题 175
3 线型材料合理裁剪的计算 178
4 叶片轧件的剪断机裁剪法 187
等八章 矩阵对策 194
1 关于一个冲突局势的模型 194
2 矩阵对策类 200
3 聂依曼定理的证明 204
4 解矩阵对策的有限方法 208
5 关于解矩阵对策的一个叠代方法 211
等九章 凸规划 217
1 凸集合和凸(凹)函数 217
2 凸函数的最简单的微分性质 236
3 无条件凸最优的数值方法 235
4 凸规划论 244
5 数值方法评述 252
第十章 具有线性限制的整数问题 257
1 问题的一般评述 257
2 截去法 262
3 最简单的线性整数规划问题与容许的有效解法 267
4 组合法的一般评述 270
第十一章 线性规划和凸性规划论的基本定理的几何证明 272
1 Rn中最简单的几何对象 272
2 Rn中的欧氏度量 276
3 Rn中凸集合的隔离定理 282
4 线性规划问题的几何解释 289
5 线性规划论的基本定理的证明 295
6 非线性规划的一般问题的几何解释 298
7 凸规划论的基本定理的证明 304