0.1运筹与运筹学 1
0绪论 1
0.2运筹学的思想与理论 2
0.3运筹学的战后发展 3
0.4我国运筹学的发展 4
0.5运筹学的应用 4
0.6运筹学的研究步骤 5
0.7运筹学的主要分支 5
0.8运筹学与其他学科的关系 6
1.1线性规划及其数学模型 7
1线性规划及其基本理论 7
1.2线性规划的解 16
1.3线性规划的基本定理(性质) 17
习题1 21
2线性规划的图解法与单纯形解法 26
2.1线性规划问题的图解法 26
2.2线性规划单纯形解法的原理与计算步骤 28
2.3线性规划单纯形解法的进一步讨论 38
2.4线性规划单纯形解法的改进 44
2.5运输问题及其解法 47
习题2 59
3线性规划的对偶理论与灵敏度分析 65
3.1线性规划的对偶问题 65
3.2线性规划对偶问题的基本性质 70
3.3线性规划对偶问题的经济解释——影子价格 76
*3.4线性规划的对偶单纯形解法 77
*3.5线性规划的灵敏度分析 80
习题3 88
4目标规划 94
4.1目标规划及其数学模型 94
4.2目标规划的图解法 98
4.3目标规划的单纯形法 99
习题4 102
5整数规划 105
5.1整数规划及其数学模型 105
5.2整数规划的分支定界解法 107
5.3整数规划的割平面解法 111
5.4 0-1整数规划及其解法 115
5.5指派问题及其解法 118
习题5 122
6非线性规划 128
6.1非线性规划的基本概念 128
6.2无约束问题的一维搜索 136
6.3无约束极值问题的解法 144
6.4约束极值问题的最优性条件 153
6.5约束极值问题的可行方向解法 156
6.6约束极值问题的制约函数解法 159
习题6 163
7动态规划 166
7.1动态规划的基本概念和基本原理 166
7.2离散确定型多阶段决策问题 176
7.3不定期多阶段决策问题 191
7.4随机型决策问题 193
习题7 201
8图与网络分析 204
8.1 图与网络的基本概念 204
8.2树与最小树问题 209
8.3最短路与最短链问题 214
8.4网络最大流问题 223
*8.5最小费用网络最大流问题 231
*8.6欧拉图与中国邮路问题 235
习题8 240
9网络计划与图解评审法 243
9.1网络图的绘制与计算 243
9.2网络计划的优化与控制 252
9.3图解评审法 258
习题9 264
10存贮论 267
10.1存贮论的基本概念 267
10.2确定性存贮模型 271
10.3随机性存贮模型 282
习题10 296
11排队论 300
11.1服务系统的基本概念 300
11.2典型服务系统的分析 307
11.3随机服务系统的优化问题 329
11.4服务系统的随机模拟 334
习题11 340
12对策论与决策论 343
12.1对策的概念与分类 343
12.2矩阵对策及其解法 345
12.3决策、决策过程与决策分类 357
12.4不确定型决策与风险型决策 359
12.5多目标决策方法 369
习题12 384
参考文献 389