第1章 线性规划基础 1
1.1线性规划问题及其数学模型 1
1.2线性规划模型的标准型及其转化 3
1.3线性规划问题解的概念 5
1.4线性规划的图解法 6
习题 8
第2章 单纯形法 10
2.1线性规划问题的几何意义 10
2.2单纯形法的经济解释 12
2.3单纯形法的计算步骤 15
2.4大M法与两阶段法 22
2.5线性规划问题解的讨论 26
习题 29
第3章 对偶问题与对偶单纯形法 32
3.1对偶问题及其数学模型 32
3.2对偶问题的基本性质 36
3.3原问题与对偶问题的对应关系 39
3.4对偶问题的经济解释 43
3.5对偶单纯形法及其应用 46
习题 51
第4章 整数规划 53
4.1整数规划问题及其特点 53
4.2分枝定界法 55
4.3割平面法 62
4.4 0-1规划的割平面法 70
习题 71
第5章 运输问题与指派问题 73
5.1运输问题及其数学模型 73
5.2表上作业法 75
5.3特殊运输问题的解法 86
5.4变量有上界限制的运输问题 93
5.5指派问题及其匈牙利法 95
5.6运输问题的匈牙利法 104
5.7一次最优法 106
习题 109
第6章 线性规划问题的灵敏度分析 114
6.1灵敏度分析的基本原理 114
6.2目标函数系数cj的灵敏度分析 116
6.3资源系数bi的灵敏度分析 120
6.4技术系数的灵敏度分析 121
6.5灵敏度分析应用示例 124
6.6运输问题的边际值及其应用 130
6.7运输问题的灵敏度分析 138
习题 142
第7章 线性规划模型讨论与应用 145
7.1线性规划一般模型讨论及应用 145
7.2线性规划组合模型讨论及应用 158
习题 163
第8章 动态规划 167
8.1动态规划的基本原理和基本概念 168
8.2离散确定型动态规划问题 173
8.3连续确定型动态规划问题 179
8.4多维动态规划问题 184
习题 192
第9章 图与网络分析 196
9.1图的基本概念 197
9.2树 202
9.3最短路径问题 206
9.4最长路径问题 212
9.5网络最大流问题 219
9.6最小费用最大流问题 227
9.7中国邮递员问题 235
习题 239
第10章 网络计划技术 244
10.1网络图的基本概念及绘制规则 245
10.2时间参数及其计算 251
10.3网络计划的调整与优化 260
习题 268
第11章 决策论——单目标决策 272
11.1决策的基本概念及类型 272
11.2风险型决策问题 274
11.3不确定型决策问题 283
11.4效用理论在决策中的应用 286
习题 292
第12章决策论——多目标决策 295
12.1基本概念 295
12.2目标规划法 297
12.3化多目标为单目标的其他方法 305
12.4引进次序法 306
12.5直接求非劣解法 306
12.6层次分析法 307
习题 317
第13章存贮论 320
13.1存贮问题的基本概念 320
13.2确定型存贮模型 323
13.3随机型存贮模型 338
习题 357
第14章 排队论 359
14.1概述 359
14.2排队论基础 363
14.3单通道等待制（M/M/1）排队模型 370
14.4多通道等待制（M/M/n）排队模型 374
14.5单通道混合制（M/M/1/N）排队模型 377
14.6多通道混合制（M/M/n/N）排队模型 380
14.7排队服务系统的优化 383
习题 386
附录A应用案例 388
附录B部分习题参考答案 394
参考文献 402