第1章 绪论 1
1.1运筹学释义与发展简史 1
1.2运筹学研究的基本特征与基本方法 3
1.3运筹学的主要分支 4
1.4运筹学研究问题的步骤 6
习题1 8
第2章 线性规划及单纯形法 9
2.1线性规划问题及其数学模型 9
2.2线性规划问题的几何意义 13
2.3单纯形法原理 20
2.4单纯形法的进一步讨论 27
习题2 34
第3章 线性规划的对偶理论与灵敏度分析 38
3.1线性规划的对偶问题 38
3.2对偶问题的基本性质 44
3.3影子价格 49
3.4对偶单纯形法 51
3.5灵敏度分析 53
3.6参数线性规划 61
习题3 64
第4章 运输问题 68
4.1运输问题及其数学模型 68
4.2表上作业法 71
4.3运输问题的进一步讨论 82
4.4应用问题举例 86
习题4 90
第5章 目标规划 93
5.1目标规划的数学模型 93
5.2目标规划的图解法 99
5.3目标规划的单纯形算法 101
5.4目标规划的灵敏度分析 104
5.5目标规划的应用 106
习题5 108
第6章 整数规划 111
6.1整数规划问题的数学模型 111
6.2分支定界法 115
6.3割平面法 119
6.4 0-1型整数规划 123
6.5指派问题 126
习题6 132
第7章 非线性规划 134
7.1非线性规划的一般概念 134
7.2一维搜索 140
7.3无约束极值问题 145
7.4约束极值问题 149
习题7 157
第8章 动态规划 159
8.1动态规划的基本概念和基本原理 160
8.2动态规划模型的建立与求解 167
8.3动态规划应用举例 173
习题8 187
第9章 图与网络分析 191
9.1图的基本概念 192
9.2最小生成树 195
9.3最短路问题 197
9.4网络最大流问题 201
9.5最小费用最大流问题 207
习题9 210
第10章 网络计划 212
10.1网络图 212
10.2网络时间参数 217
10.3网络优化 223
习题10 230
第11章 排队论 234
11.1基本概念 234
11.2生灭过程 238
11.3生灭过程排队系统 241
11.4非生灭过程排队系统 254
11.5排队系统的优化 257
习题11 259
第12章 存贮论 261
12.1存贮论的基本概念 261
12.2确定性存贮模型 264
12.3随机性存贮模型 274
习题12 283
第13章 对策论 286
13.1引言 286
13.2矩阵对策的求解 297
13.3其他类型对策简介 301
习题13 304
第14章 决策论 306
14.1决策的基本概念及分类 306
14.2风险型决策方法 308
14.3不确定型决策方法 310
14.4效用函数 314
14.5序列决策 315
习题14 320
参考答案 322
参考文献 337