运筹学【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

运筹学PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 绪论1

1.1 运筹学起源1

1.2 运筹学的发展2

1.3 运筹学的主要特点4

1.4 运筹学的主要分支4

1.5 运筹学的工作步骤6

第2章 线性规划及单纯形法9

2.1 线性规划问题及其数学模型9

2.1.1 线性规划问题9

2.1.2 线性规划问题的数学模型11

2.1.3 线性规划问题的标准形式12

2.2 线性规划问题的几何意义14

2.2.1 图解法14

2.2.2 凸集及其顶点15

2.2.3 线性规划问题的解的概念17

2.2.4 几个基本定理的证明19

2.3 单纯形法原理23

2.3.1 用消元法描述单纯形法原理23

2.3.2 单纯形表27

2.4 单纯形法的进一步讨论29

2.4.1 大M法31

2.4.2 两阶段法32

2.4.3 单纯形法的一些具体问题35

2.4.4 单纯形法小结35

习题237

第3章 线性规划的对偶理论与灵敏度分析42

3.1 线性规划的对偶问题42

3.1.1 对偶问题的提出42

3.1.2 对称型对偶问题的一般形式44

3.1.3 非对称型对偶问题关系45

3.2 对偶问题的基本性质48

3.3 影子价格53

3.4 对偶单纯形法54

3.4.1 对偶单纯形法的基本思路54

3.4.2 对偶单纯形法的运算步骤55

3.5 灵敏度分析57

3.5.1 目标函数系数的灵敏度分析59

3.5.2 约束条件中常数项的灵敏度分析61

3.5.3 增加新变量的灵敏度分析63

3.5.4 添加一个新约束条件的灵敏度分析64

3.6 参数线性规划65

习题369

第4章 运输问题75

4.1 运输问题及其数学模型75

4.1.1 产销平衡运输问题的数学模型75

4.1.2 运输问题数学模型的特点77

4.2 表上作业法78

4.2.1 确定运输问题的初始基可行解78

4.2.2 解的最优性检验82

4.2.3 解的调整87

4.2.4 几点说明88

4.3 运输问题的进一步讨论88

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

4.3.2 有转运的运输问题91

4.4 应用问题举例93

习题496

第5章 目标规划99

5.1 线性规划与目标规划99

5.2 目标规划的数学模型101

5.2.1 目标规划问题举例101

5.2.2 目标规划的基本概念与特点102

5.2.3 目标规划的数学模型104

5.3 目标规划的图解法105

5.4 目标规划的单纯形算法106

5.5 目标规划的灵敏度分析109

5.6 目标规划的应用111

习题5113

第6章 整数规划116

6.1 整数规划问题的数学模型116

6.1.1 整数规划问题举例116

6.1.2 整数规划的一般数学模型118

6.2 分支定界法120

6.3 割平面法127

6.3.1 Gomory割平面法的基本思想127

6.3.2 Gomory割平面法的计算步骤129

6.4 0-1型整数规划131

6.4.1 引入0-1变量的实际问题131

6.4.2 0-1型整数规划的解法133

6.5 指派问题134

习题6140

第7章 非线性规划143

7.1 非线性规划的一般概念143

7.1.1 非线性规划的定义143

7.1.2 求解非线性规划的基本迭代格式144

7.1.3 凸函数与凸规划146

7.2 一维搜索146

7.2.1 斐波那契法147

7.2.2 0.618法151

7.2.3 确定初始区间的进退算法152

7.3 无约束极值问题152

7.3.1 梯度法（最速下降法）152

7.3.2 牛顿法154

7.4 约束极值问题155

7.4.1 最优性条件155

7.4.2 罚函数法与障碍函数法158

习题7163

第8章 动态规划166

8.1 动态规划的基本概念与基本原理166

8.1.1 引例167

8.1.2 动态规划的基本概念169

8.1.3 动态规划的基本原理171

8.2 动态规划模型的建立与求解172

8.2.1 动态规划模型的建立173

8.2.2 动态规划模型的求解方法175

8.3 动态规划应用举例177

8.3.1 资源分配问题177

8.3.2 背包问题178

8.3.3 生产与库存计划问题181

8.3.4 设备更新问题185

8.3.5 旅行售货员问题（货郎担问题）189

习题8191

第9章 图与网络分析196

9.1 图的基本概念196

9.2 最小生成树问题198

9.2.1 树的定义198

9.2.2 最小树问题199

9.3 最短路问题200

9.3.1 最短路问题的一般提法200

9.3.2 最短路问题的Dijkstra算法201

9.3.3 最短路问题的迭代算法203

9.3.4 最短路问题的简单应用205

9.4 网络最大流问题206

9.4.1 网络最大流的基本概念206

9.4.2 Ford-Fulkerson标号法208

9.5 最小费用最大流问题210

习题9213

第10章 网络计划216

10.1 网络图216

10.2 网络时间参数与关键路线218

10.3 网络优化224

10.3.1 时间-资源优化224

10.3.2 时间-费用优化227

习题10230

第11章 排队论235

11.1 基本概念235

11.1.1 排队系统的模型概述235

11.1.2 排队系统的符号表示237

11.1.3 排队系统的数量指标237

11.1.4 排队论研究的基本问题238

11.2 生灭过程239

11.2.1 生灭过程239

11.2.2 泊松过程240

11.3 生灭过程排队系统241

11.3.1 M/M/s等待制排队模型241

11.3.2 多服务台（M/M/s）模型243

11.3.3 M/M/s混合制排队模型246

11.3.4 有限源排队模型（M/M/s/∞/M）251

11.3.5 服务率或到达率依赖状态的排队模型253

11.4 非生灭过程排队系统255

11.4.1 M/G/1排队模型255

11.4.2 M/D/1排队模型256

11.4.3 M/EK/1排队模型257

11.5 排队系统的优化258

11.5.1 M/M/1排队模型中最优服务率258

11.5.2 M/M/s模型中的最优的服务台数s＊260

习题11261

第12章 存贮论264

12.1 存贮论的基本概念264

12.1.1 存贮问题的提出264

12.1.2 存贮论的基本概念264

12.2 确定性存贮模型266

12.2.1 模型1——不允许缺货，生产时间很短266

12.2.2 模型2——不允许缺货，生产需一定时间268

12.2.3 模型3——允许缺货（缺货需补足），生产时间很短270

12.2.4 模型4——允许缺货（需补足缺货），生产需一定时间272

12.2.5 模型5——价格有折扣的存贮问题274

12.3 随机性存贮模型276

12.3.1 模型6——需求是随机离散的276

12.3.2 模型7——需求是连续的随机变量279

12.3.3 模型8——（s,S）型存贮策略281

12.3.4 模型9——需求和拖后时间都是随机离散的285

12.4 其他类型存贮问题286

习题12287

第13章 对策论290

13.1 引言290

13.1.1 对策现象和对策论290

13.1.2 对策现象的三要素290

13.1.3 对策问题举例和对策的分类292

13.2 矩阵对策的基本理论293

13.2.1 矩阵对策的纯策略293

13.2.2 矩阵对策的混合策略296

13.2.3 矩阵对策的基本定理298

13.3 矩阵对策的解法302

13.3.1 图解法302

13.3.2 优超降阶法304

13.3.3 等式试算法305

13.3.4 线性规划法307

13.4 其他类型对策简介308

13.4.1 二人有限非零和对策308

13.4.2 无限对策309

13.4.3 多步对策309

13.4.4 多人对策n≥3309

13.4.5 非合作对策310

习题13310

第14章 决策论313

14.1 决策的基本概念及分类313

14.1.1 决策的基本概念313

14.1.2 决策的分类313

14.1.3 决策的例子与模型314

14.2 风险型决策方法315

14.3 不确定型决策方法317

14.4 效用函数319

14.5 序列决策321

14.5.1 用决策树预测321

14.5.2 用决策树分类323

习题14325

参考答案328

参考文献344