第1章 线性规划 1
1.1数学模型 1
1.1.1应用模型举例 1
1.1.2线性规划的一般模型 5
1.2图解法 6
1.3线性规划的标准型 9
1.4线性规划的有关概念 11
1.5单纯形法 14
1.5.1普通单纯形法 14
1.5.2大M和两阶段单纯形法 21
1.5.3有关单纯形法计算公式 26
1.5.4退化与循环 30
1.6 WinQSB软件应用 31
习题 36
第2章 线性规划的对偶理论 42
2.1对偶线性规划模型 42
2.1.1引例 42
2.1.2线性规划的规范形式 43
2.1.3对偶模型 44
2.2对偶问题的性质 47
2.2.1对偶性质 47
2.2.2影子价格 52
2.3对偶单纯形法 53
2.4灵敏度分析与参数分析 55
2.4.1价值系数的灵敏度分析 56
2.4.2资源限量的灵敏度分析 58
2.4.3综合分析 60
2.4.4参数分析 64
2.5线性规划的扩展运用：DEA模型 65
2.5.1 DEA的基本概念 65
2.5.2 C2 R模型 66
2.5.3相对有效性评价 68
2.5.4 DEA模型的经济含义 69
2.5.5 BC2模型 70
2.6 WinQSB软件应用 72
习题 74
第3章 整数规划 78
3.1整数规划的数学模型 78
3.2纯整数规划的求解 81
3.2.1求解纯整数规划的分支定界法 81
3.2.2求解IP的割平面法 83
3.3 0-1规划的求解 85
3.4 WinQSB软件应用 87
习题 88
第4章 目标规划 91
4.1目标规划的数学模型 91
4.1.1引例 91
4.1.2数学模型 93
4.2目标规划的图解法 97
4.3单纯形法 99
4.4 WinQSB软件应用 103
4.4.1目标规划求解 103
4.4.2多目标规划求解 104
习题 105
第5章 运输与指派问题 108
5.1运输问题的数学模型及其特征 108
5.1.1数学模型 108
5.1.2模型特征 109
5.2运输单纯形法 113
5.2.1初始基本可行解 113
5.2.2求检验数 118
5.2.3调整运量 121
5.2.4最大值问题 124
5.2.5不平衡运输问题 125
5.2.6需求量不确定的运输问题 127
5.2.7中转问题 128
5.3运输模型的应用 129
5.4指派问题 132
5.4.1数学模型 132
5.4.2解指派问题的匈牙利算法 133
5.4.3其他变异问题 135
5.5 WinQSB软件应用 137
5.5.1一般运输模型 137
5.5.2中转问题 139
5.5.3综合生产计划问题 140
5.5.4指派问题 142
习题 142
第6章 网络模型 145
6.1最小树问题 146
6.1.1树的概念 146
6.1.2最小部分树 146
6.2最短路问题 148
6.2.1最短路问题的网络模型 148
6.2.2有向图的Dijkstra算法 149
6.2.3无向图的Dijkstra算法 151
6.2.4最短路的Floyd算法 152
6.2.5最短路应用举例 155
6.3最大流问题 157
6.3.1基本概念 157
6.3.2 Ford-Fulkerson标号算法 158
6.3.3割集与割量 161
6.3.4最小费用流 161
6.3.5最大流应用举例 163
6.4旅行售货员与中国邮路问题 167
6.4.1旅行售货员问题 167
6.4.2中国邮路问题 169
6.5 WinQSB软件应用 170
6.5.1最小树与最短路 170
6.5.2最大流与最小费用流 171
6.5.3旅行售货员问题 172
习题 173
第7章 网络计划 176
7.1绘制网络图 176
7.1.1项目网络图的基本概念 176
7.1.2绘制网络图 178
7.1.3工序时间的估计 179
7.2网络时间参数 181
7.2.1时间参数公式及其含义 181
7.2.2计算实例 182
7.2.3项目完工的概率 184
7.3网络计划的优化与调整 186
7.3.1时间-成本控制 186
7.3.2资源的合理配置 190
7.4 WinQSB软件应用 192
习题 195
第8章 动态规划 198
8.1动态规划数学模型 198
8.1.1动态规划的原理 198
8.1.2基本概念 200
8.2资源分配问题 203
8.3生产与存储问题 207
8.4背包问题 210
8.5其他动态规划模型 212
8.5.1求解线性规划模型 212
8.5.2求解非线性规划模型 214
8.5.3设备更新问题 215
8.6 WinQSB软件应用 216
8.6.1最短路问题 216
8.6.2背包问题 216
8.6.3生产与存储问题 217
习题 218
第9章 排队论 221
9.1排队论的基本概念 221
9.1.1排队系统的描述 221
9.1.2排队系统的基本组成 222
9.1.3排队系统的主要数量指标、记号和符号 223
9.2排队系统常用分布 225
9.2.1负指数分布 225
9.2.2泊松分布 226
9.2.3 k阶爱尔朗分布 227
9.3单服务台模型 227
9.3.1基本模型 228
9.3.2有限队列模型 230
9.3.3有限顾客源模型 232
9.4多服务台模型 234
9.4.1基本模型 234
9.4.2有限队列模型 236
9.4.3有限顾客源模型 237
9.5其他服务时间分布模型 239
9.5.1一般分布模型 239
9.5.2定长分布模型 240
9.5.3爱尔朗分布模型 240
9.6排队系统的优化 241
9.6.1排队系统经济分析 241
9.6.2最优服务率的确定 242
9.6.3最优服务设施数的确定 244
9.7 WinQSB软件应用 245
9.7.1基本操作方法 245
9.7.2软件操作举例 246
习题 248
第10章 存储论 250
10.1确定型经济订货批量模型 251
10.1.1经济批量模型 252
10.1.2 几种特殊经济批量模型 254
10.1.3再订货点 257
10.1.4存储策略分析 258
10.2经济批量模型参数分析 258
10.2.1灵敏度分析 258
10.2.2批量折扣分析 260
10.3单时期随机需求模型 261
10.3.1离散型随机存储模型 262
10.3.2连续型随机存储模型 266
10.4多时期存储控制系统 267
10.4.1连续盘存的（s， Q）存储控制系统 268
10.4.2连续盘存的（s，S）存储控制系统 272
10.4.3定期盘存的（R， S）存储控制系统 272
10.4.4定期盘存的（R，s，S）存储控制系统 273
10.5 WinQSB软件应用 273
10.5.1确定需求模型 274
10.5.2单时期离散型随机需求模型 275
10.5.3单时期连续型随机需求模型 276
10.5.4多时期动态需求批量问题 276
习题 277
第11章 决策论 279
11.1决策分析的基本问题 279
11.1.1决策分析的基本概念 279
11.1.2决策分析的基本原则 280
11.1.3决策分析的基本分类 281
11.2确定型和非确定型决策 282
11.2.1确定型决策 282
11.2.2非确定型决策 283
11.3风险型决策 286
11.3.1期望值准则 286
11.3.2决策树法 287
11.3.3贝叶斯决策 289
11.4效用理论 291
11.4.1效用的概念 291
11.4.2效用曲线的绘制 291
11.4.3效用曲线的类型 292
11.4.4效用曲线的应用 293
11.5马尔可夫决策 293
11.5.1马尔可夫决策模型 293
11.5.2马尔可夫决策的基本方程组 298
11.5.3马尔可夫决策问题的改进算法 299
11.6 WinQSB软件应用 301
11.6.1效益表分析 301
11.6.2决策树 302
11.6.3贝叶斯分析 303
11.6.4马尔可夫过程 303
习题 304
第12章 多属性决策 308
12.1多属性决策的基本概念 308
12.1.1构成多属性决策的基本要素 308
12.1.2多属性决策的基本步骤 310
12.1.3属性的类型及预处理 311
12.2属性权重 314
12.2.1建立判断矩阵 314
12.2.2主观赋权方法 315
12.2.3客观赋权法 318
12.2.4综合集成赋权法 320
12.3决策方法 321
12.3.1五种准则法 321
12.3.2加性加权法 321
12.3.3加权积法 322
12.3.4理想解法 324
12.3.5主分量分析法 326
12.3.6模糊决策法 328
12.3.7动态决策法 333
12.4层次分析法 336
12.4.1建立递阶层次结构 336
12.4.2判断矩阵与权系数 337
12.4.3一致性检验 337
12.5计算软件 341
12.5.1 MCE软件包 341
12.5.2 DASC与DPS软件 342
习题 343
第13章 博弈论 346
13.1引言 346
13.1.1博弈论概述 346
13.1.2博弈三要素 347
13.1.3博弈的结构和分类 348
13.2纳什均衡 348
13.2.1纳什均衡定义 348
13.2.2混合策略纳什均衡 350
13.3反应函数法 351
13.3.1基本方法 351
13.3.2反应函数法的应用 352
13.4矩阵博弈 353
13.4.1数学定义 353
13.4.2纯策略矩阵博弈 354
13.4.3混合策略矩阵博弈 356
13.4.4矩阵博弈纳什均衡 357
13.4.5矩阵博弈求解方法 358
13.5有限二人非零和博弈 363
13.5.1数学定义 363
13.5.2有限二人非零和博弈纳什均衡 364
13.5.3有限二人非零和博弈求解方法 364
13.5.4有限二人合作型博弈 366
13.6其他博弈问题简介 368
13.6.1二人无限零和博弈 368
13.6.2 n人博弈 368
13.6.3动态博弈 370
13.7 WinQSB软件应用 371
习题 371
附录A WinQSB软件操作指南 374
附录B实验指导书 377
附录C案例与应用 384
附录D判断题 396
附录E选择题 403
附录F填空题 414
参考文献 420
出版致谢 421