第一章 线性规划问题 1
1.1 引言 1
1.2 线性规划问题的标准形式 3
1.3 线性规划的基本定理 6
1.4 线性规划的几何解析 10
习题一 15
第二章 单纯形法 17
2.1 基本变量的转换 17
2.2 取主转移的可行性 20
2.3 确定最小可行解 24
2.4 单纯形表的迭代步骤 27
2.5 求初始基本可行解的方法 31
2.6 单纯形法（表）的矩阵形式 40
2.7 修正单纯形法 41
2.8＊ 退化与循环 49
习题二 51
第三章 对偶原理 54
3.1 对偶线性规划 54
3.2 对偶定理 59
3.3 对偶单纯形法 65
3.4 原始对偶算法 72
习题三 81
第四章 最优基本解的灵敏度分析 83
4.1 目标函数中系数cj的灵敏度分析 85
4.2 约束条件的常数项变化时的灵敏度分析 90
4.3 增加新的变量时的灵敏度分析 94
4.4 增加一个新的约束条件时的灵敏度分析 96
习题四 98
第五章 含参数的线性规划问题 100
5.1 目标函数的系数含有参数的线性规划问题 100
5.2 约束条件的常数项含有参数的线性规划问题 109
习题五 114
第六章 整数线性规划 116
6.1 凑整数解法 117
6.2 割平面法 119
6.3 分支限界法 129
习题六 137
第七章 运输问题 139
7.1 运输问题的数学模型 139
7.2 运输问题的表上作业法 142
7.3 运输问题的某些推广 156
习题七 166
第八章 线性目标规划 169
8.1 线性目标规划问题 169
8.2 线性目标规划模型的建立 172
8.3 限制单纯形法 176
8.4 线性规划与线性目标规划的关系 180
习题八 182
第九章 最短路与最大流问题 184
9.1 图的基本概念 184
9.2 最短路问题 186
9.3 最大流问题 196
习题九 208
第十章 非线性规划问题概述 210
10.1 无约束极值问题 210
10.2 下降算法的全局收敛性 212
10.3 迭代算法的收敛速度 217
10.4 凸函数的极值问题 219
习题十 223
第十一章 无约束问题的基本算法 225
11.1 单变量问题的直接法 225
11.2 多变量问题的直接法 232
11.3 最速下降法 238
11.4 牛顿（Newton）法 241
11.5 共轭方向法 245
11.6 DFP算法 255
11.7 非线性最小二乘问题 264
习题十一 270
第十二章 动态规划 272
12.1 引言——多阶段决策过程 272
12.2 动态规划方程 274
12.3 若干应用例解 280
12.4 资源分配问题 289
12.5 降维方法简介 294
习题十二 304
第十三章 网络计划技术 306
13.1 工程网络图 306
13.2 拓扑排序 309
13.3 确定关键路线 317
习题十三 327
第十四章 存贮论 329
14.1 存贮论的基本概念 330
14.2 确定性存贮模型 333
14.3 随机性存贮模型 352
习题十四 367
第十五章 排队论 369
15.1 排队论的基本知识 370
15.2 几个排队系统的分析 381
15.3 排队系统的优化问题 406
习题十五 411
第十六章 决策论 416
16.1 引言 416
16.2 决策的主要概念与决策模型 417
16.3 确定型决策问题 419
16.4 风险型决策问题 420
16.5 动态风险型决策 431
16.6 不确定型决策问题 437
16.7 效用理论 445
习题十六 456
主要参考资料 462