运筹学PDF电子书下载

5.2变换抽样法*40 1

4.5马尔可夫决策*31 3

第一章 线性规划与单纯形法 5

1线性规划问题的数学模型 5

2线性规划问题的标准型 8

3线性规划问题的解 10

3.1解的几何意义 10

3.2解的基本概念 12

3.3解的性质 13

4单纯形法 15

4.1单纯形法的基本思路 15

4.2确定初始基本可行解 17

4.3最优性检验及解的判别准则 18

4.4换基迭代 19

4.5单纯形法的计算步骤 22

5初始可行基的求法 27

5.1大M法 27

5.2两阶段法 30

6应用举例 35

7本章小结 40

习题一 41

5.1指派问题及其标准形式*1 46

第二章 线性规划问题的进一步研究 47

1对偶问题 47

1.1一个经济管理问题的例子 47

5.2匈牙利解法*1 48

1.2对偶问题的定义 48

1.3对偶问题的性质 50

2对偶理论 52

3对偶问题的经济意义 57

4对偶单纯形法 58

4.1对偶单纯形法的基本思想 58

4.2对偶单纯形法 58

5灵敏度分析 63

5.1目标函数中价值系数cj的变化分析 64

5.2约束条件中资源数量bk的变化分析 66

5.3技术系数aij的变化分析 68

6本章小结 70

习题二 71

1运输问题的数学模型 74

第三章 运输问题 74

2表上作业法 79

3产销不平衡的运输问题 88

4本章小结 94

习题三 94

1.1目标偏差变量的引入 98

1多目标线性规划问题 98

第四章 目标规划 98

1.2多目标线性规划演变为目标规划 99

2目标规划模型及其求解方法 100

2.1加权法 101

2.2优先级法 101

2.3目标规划的图解法 103

2.4目标规划的基本概念 106

2.5目标规划的序贯式算法 107

2.6目标规划的多阶段算法 108

3目标规划的灵敏度分析 112

3.1对偶目标规划 112

3.2目标规划的对偶单纯形法 112

3.3目标规划的灵敏度分析 113

4应用举例 117

5本章小结 121

习题四 122

1.1整数规划问题的一般形式 124

第五章 整数规划 124

1整数规划问题 124

1.2整数规划的例子 125

1.3解的特点 128

2全整数规划的割平面法 129

3分枝定界法 134

4.10-1变量及其应用 139

40-1型整数规划 139

4.20-1型整数规划的解法 144

5指派问题 146

5.3一般的指派问题 150

6本章小结 152

习题五 153

第六章 图与网络分析 158

1图的基本概念 158

1.1图 158

1.2有向图 160

1.3树 161

2最小生成树 161

3最短路问题 164

3.1Dijkstra算法 165

3.2Ford算法 166

4最大流问题 170

4.1网络和可行流 170

4.2增广链 171

4.3最大流和最小截集 172

4.4最大流算法 173

5最小费用最大流问题 175

6应用举例 178

7本章小结 186

习题六 186

第七章 动态规划 193

1多阶段决策问题 193

2动态规划的基本概念和最优性原理 197

2.1动态规划的基本概念 197

2.2最优性原理 198

3动态规划模型及求解方法 199

3.1动态规划的数学模型 199

3.2动态规划的求解方法 200

4动态规划的应用 209

4.1生产计划问题 209

4.2可靠性问题 217

4.3二维分配问题 222

4.4设备更新问题 229

5本章小结 232

习题七 233

第八章 存储论 239

1存储问题的提出 239

2存储论的基本概念 240

3确定型存储模型 243

3.1模型一：瞬时进货，不许缺货 243

3.2模型二：逐渐补充库存，不允许缺货 245

3.3模型三：应立即补足库存，允许缺货 247

3.4模型四：逐渐补足库存，允许缺货 248

3.5模型五：价格与订货批量有关的存储模型 250

3.6模型六：多阶段订货问题 252

4随机型存储模型 254

4.1模型七：一次性进货模型（报童问题） 254

4.2模型八：需求量是随机离散的（s,S）型存储策略模型 256

4.3模型九：存储水平通过定期盘点才能得知的情况 258

5本章 小结 259

习题八 260

第九章 排队论 262

1排队论的基本概念及研究的问题 262

1.1基本概念 262

1.2排队系统的组成 262

1.3排队系统的符号表示 264

1.4排队论研究的问题 264

2排队论中常见的几种概率分布 265

2.1泊松分布 265

2.2负指数分布 267

3单服务台排队系统 267

3.1〔M/M/1〕:〔∞/∞/FCFS〕排队模型 267

2.3受尔朗（Erlang）分布 267

3.2〔M/M/1〕:〔N/∞/FCFS〕排队模型 274

3.3〔M/M/1〕:〔N/N/FCFS〕排队模型 278

4多服务台的排队模型〔M/M/C〕:〔∞/∞/G〕 281

4.1稳态概率的计算 281

4.2系统的运行指标 282

4.3单队多服务台和多个单队单服务台系统的比较 284

5排队系统的费用优化模型 285

5.1〔M/M/1〕:〔∞/∞/FCFS〕模型最优的μ值 286

5.2〔M/M/1〕:〔N/∞/FCFS〕模型最优的μ值 287

5.3〔M/M/1〕:〔N/N/FCFS〕模型最优的μ值 287

5.4〔M/M/C〕:〔∞/∞/G〕模型中最优C值的确定 288

6本章 小结 289

习题九 290

1决策的问题和类型 292

1.1决策问题的提出 292

第十章 决策论 292

1.2决策问题的构成 293

1.3决策的分类 295

1.4决策准则 295

2确定型决策 295

3非确定型决策 296

3.1最大最小决策准则 296

3.2最大最大决策准则 296

3.3乐观系数准则 297

3.4最小机会损失准则 297

3.5等可能性准则 298

4风险型决策 301

4.1最大可能性法 302

4.2最大收益期望准则（EMV准则） 302

4.3决策树法 306

4.4情报的价值与贝叶斯决策 309

5效用理论 321

5.1效用的概念 321

5.2效用曲线 322

5.3效用曲线的应用 324

6.1多目标最优化问题的基本概念 325

6*多目标决策 325

6.2层次分析法及其应用 327

习题十 339

7本章小结 339

第十一章 对策论 342

1对策论概述 342

2矩阵对策的基本定理 347

2.1最优纯策略和鞍点 347

2.2混合策略与混合扩充 352

2.3矩阵对策基本定理 353

3矩阵对策的解法 356

3.1等式试算法 356

3.22×n和m×2矩阵对策的解法 358

3.3优超 363

3.4线性规划解法 364

4本章 小结 368

习题十一 369

第十二章 模拟论 372

1模拟概述 372

1.1模拟是一种实验技术 372

1.2模拟具有广泛应用 372

1.3模拟的分类 373

2系统模拟的一般方法 374

2.1几个例子 374

2.2系统模拟的一般步骤 383

2.3蒙特卡洛法 384

3均匀随机数发生器 385

3.1随机数的产生 385

3.2均匀分布及伪随机数 386

3.3乘同余法和混合同余法 386

3.4准随机数 388

4〔0,1〕上均匀随机数发生器的检验 388

4.1两类常用统计量 389

4.2参数检验 390

4.3均匀性检验 392

4.4独立性检验 394

5一般随机变量的抽样 397

5.1直接抽样法 397

5.3舍选抽样法 401

5.4近似抽样法 403

6加速收敛的方法 405

6.1加速收敛原理 405

6.2方差缩减技术的应用例子 406

7统计模拟应用举例 409

8计算机模拟语言 423

8.1模拟语言概况 423

8.2GPSS语言介绍 424

9本章小结 429

习题十二 430

附录 436

表一 正态分布表 436

表二 x2分布的上侧分位数（x2a）表 438

表三 柯尔莫哥洛夫检验的临界值（D？a）表 439

表四 随机数表 440

主要参考文献 442

各章习题答案 443