普通高等教育“十一五”国家级规划教材 运筹学 第4版PDF|Epub|txt|kindle电子书版本网盘下载

普通高等教育“十一五”国家级规划教材 运筹学 第4版PDF格式电子书版下载

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

引言1

第1章 线性规划6

1.1 基本问题6

1.1.1 基本模型6

1.1.2 基本概念10

1.2 几何思路11

1.2.1 图解法11

1.2.2 几何意义12

1.3 单纯形法14

1.3.1 几何语言14

1.3.2 代数形式14

1.4 深入讨论20

1.4.1 其他形式20

1.4.2 解的判别22

1.4.3 矩阵方法29

1.5 建模讨论33

1.5.1 单一模型33

1.5.2 组合模型38

思考题42

第2章 对偶理论46

2.1 对偶问题46

2.2 基本性质49

2.3 影子价格53

2.4 对偶单纯形法56

2.4.1 常规情形56

2.4.2 人工情形57

2.5 灵敏度分析59

2.5.1 右边系数61

2.5.2 非基变量系数63

2.5.3 变量增加64

2.5.4 基变量系数65

2.5.5 约束条件增加67

2.6 参数线性规划67

2.6.1 变量系数67

2.6.2 右边系数69

思考题71

第3章 整数规划75

3.1 数学模型75

3.1.1 变量设置75

3.1.2 特殊约束77

3.1.3 建模举例80

3.2 模型求解82

3.2.1 分枝定界法82

3.2.2 割平面法86

3.3 约束规划88

3.3.1 基本框架88

3.3.2 基本算法92

3.3.3 建模方式95

思考题97

第4章 非线性规划100

4.1 问题描述100

4.2 图解法101

4.3 特殊规划102

4.3.1 凸规划102

4.3.2 分式规划109

4.3.3 二次规划110

4.4 一般规划111

4.4.1 无约束问题111

4.4.2 有约束问题114

思考题118

第5章 动态规划119

5.1 基本概念119

5.2 求解思想121

5.3 基本方程124

5.4 基本解法126

5.4.1 逆序解法126

5.4.2 顺序解法128

5.4.3 一般解法131

5.5 迭代算法133

5.5.1 函数迭代法133

5.5.2 策略迭代法134

5.6 应用举例136

5.6.1 背包问题136

5.6.2 排序问题138

思考题141

第6章 图与网络142

6.1 基本概念143

6.2 最小生成树144

6.3 最小费用流148

6.3.1 数学模型149

6.3.2 网络单纯形法152

6.4 最短路问题156

6.4.1 数学模型156

6.4.2 Dijkstra算法156

6.4.3 Floyd算法157

6.4.4 布点问题159

6.5 最大流问题162

6.5.1 数学模型163

6.5.2 增广链法163

6.6 运输问题166

6.6.1 数学模型166

6.6.2 表上作业法168

6.6.3 其他问题173

6.7 分配问题175

6.7.1 最大匹配175

6.7.2 最优匹配176

6.8 旅行推销商问题179

6.8.1 数学模型179

6.8.2 求解算法180

6.9 中国邮递员问题182

6.9.1 赋权无向图情形183

6.9.2 赋权有向图情形183

6.10 网络计划184

6.10.1 确定型网络图184

6.10.2 概率型网络图189

6.10.3 网络图的优化191

6.11 一般化模型198

思考题200

第7章 决策分析205

7.1 基本问题205

7.2 严格不确定型决策206

7.3 风险型决策209

7.3.1 先验决策209

7.3.2 信息价值210

7.3.3 后验决策211

7.4 效用函数213

7.5 序列决策215

7.6 多目标决策217

7.6.1 基本概念218

7.6.2 权重系数219

7.6.3 目标规划223

7.7 多属性决策230

7.7.1 基本概念230

7.7.2 规范处理231

7.7.3 决策方法233

7.8 Markov决策239

7.8.1 转移矩阵239

7.8.2 决策方法242

思考题244

第8章 博弈论249

8.1 基本概念249

8.2 非合作博弈254

8.2.1 完全信息静态博弈255

8.2.2 完全且完美信息动态博弈259

8.2.3 重复博弈262

8.2.4 完全但不完美信息动态博弈265

8.2.5 不完全信息静态博弈269

8.2.6 不完全信息动态博弈272

8.2.7 有限理性和进化博弈275

8.3 合作博弈278

8.3.1 联盟278

8.3.2 分配280

思考题283

第9章 库存论285

9.1 问题描述285

9.2 基本模型287

9.3 缺货模型290

9.4 供货有限模型294

9.5 批量折扣模型298

9.6 约束条件模型300

9.7 动态需求模型301

9.7.1 动态规划法303

9.7.2 启发式算法305

思考题307

第10章 排队论309

10.1 基本概念309

10.1.1 系统描述309

10.1.2 模型表示311

10.1.3 数量指标312

10.2 分布函数313

10.2.1 Poisson过程313

10.2.2 负指数分布314

10.2.3 Erlang分布315

10.3 生灭系统316

10.3.1 生灭过程316

10.3.2 M/M/s/∞模型319

10.3.3 M/M/s/K模型326

10.3.4 有限源模型332

10.3.5 依赖状态模型335

10.4 非生灭系统336

10.4.1 M/G/1模型337

10.4.2 M/D/1模型338

10.4.3 M/Ek/1模型338

10.5 特殊系统339

10.6 优化设计342

10.6.1 M/M/1模型342

10.6.2 M/M/s模型345

思考题347

第11章 模拟351

11.1 模拟概述351

11.2 模拟方法353

11.2.1 随机数生成方法354

11.2.2 随机数生成实例354

11.2.3 随机事件的模拟362

11.3 数据处理364

11.4 系统模拟365

11.4.1 库存系统模拟366

11.4.2 排队系统模拟368

思考题369

附录A 软件实现372

A.1 LINDO372

A.2 LINGO375

A.3 MATLAB376

A.4 SAS378

附录B 案例分析381

参考文献394

索引396