图书介绍

运筹学常用算法手册PDF|Epub|txt|kindle电子书版本网盘下载

运筹学常用算法手册
  • (德)H.A.艾赛特 H.冯·弗拉杰 著
  • 出版社: 国防工业出版社
  • ISBN:
  • 出版时间:1984
  • 标注页数:350页
  • 文件大小:6MB
  • 文件页数:362页
  • 主题词:

PDF下载


点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快]温馨提示:(请使用BT下载软件FDM进行下载)软件下载地址页直链下载[便捷但速度慢]  [在线试读本书]   [在线获取解压码]

下载说明

运筹学常用算法手册PDF格式电子书版下载

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台)。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用!后期资源热门了。安装了迅雷也可以迅雷进行下载!

(文件页数 要大于 标注页数,上中下等多册电子书除外)

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

图书目录

定义与符号1

0.(引言)矩阵代数和有关知识(摘要)3

0.1 定义3

0.2 基本运算4

第一章 线性规划7

1.1 一般方法7

1.1.1 原始单纯形法7

1.1.2 二段法10

1.1.3 无明显单位矩阵的原始单纯形法14

1.1.4 对偶单纯形法17

1.1.5 灵敏度分析和参数规划(S.A.法和P.P.法)21

1.1.5.1 具有预期变更的S.A.法和P.P.法21

1.1.5.2 具有非预期变更的S.A.法和P.P.法25

1.1.5.2.1 约束向量的变更序列25

1.1.5.2.2 目标函数系数的变更序列27

1.2 最短路线法29

1.2.1 运输问题29

1.2.1.1 西北角(Northwest-Corner)法则30

1.2.1.2 最小行法34

1.2.1.3 最小列法37

1.2.1.4 最小矩阵法41

1.2.1.5 双重优先法45

1.2.1.6 VOGEL近似法(VAM法)51

1.2.1.7 频率法56

1.2.1.8 步进法57

1.2.2 匈牙利(Hungarian)法(Kuhn法)60

1.2.3 分解原理(Dantzig法;Wolfe法)65

1.2.4 FLOOD法74

1.3.1 对偶问题75

1.3 定理和规则75

1.3.2 对偶定理77

1.3.3 “字典式”选择规则77

第二章 整数规划79

2.1 割平面法79

2.1.1 GOMORY-Ⅰ全整数法79

2.1.2 GOMORY-Ⅱ全整数法82

2.1.3 GOMORY-Ⅲ混合整数法85

2.1.4 带强化割线的GOMORY-Ⅲ混合整数法87

2.1.5 原始割平面法(Young法;Glover法;Ben-Israel法;Charnes法)89

2.2 分支界限法92

2.2.1 LAND和DOIG法92

2.2.2 DAKIN法98

2.2.3 DRIEBEEK法102

2.2.4 辅助算法(Balas法)108

2.3 原始-对偶法112

2.3.1 混合整数问题的分割程序(Benders法)112

第三章 图论120

3.0.1 定义120

3.0.2 图中秩的确定122

3.0.3 图的路数123

3.0.4 图的强连通部分的确定125

3.1 图的最短路径127

3.1.1 DNKSTRA法127

3.1.2 DANTZIG法130

3.1.3 FORD法Ⅰ(最短路径法)133

3.1.4 FORO法Ⅱ(最长路径法)135

3.1.5 三重法137

3.1.6 HASSE法140

3.1.7 串联法141

3.1.8 短距离法142

3.1.9 EASTMAN法147

3.2 网络流150

3.2.1 FORD和FULKERSON法150

3.2.2 BUSACKER和GOWEN法155

3.2.3 KLEIN法158

3.2.4 Kilter法的推论(Ford法;Fulkerson法)162

3.3 图的最短生成子树170

3.3.1 KRUSKAL法170

3.3.2 SOLLIN法173

3.3.3 WOOLSEY法176

3.3.4 BERGE法178

3.4 Gozinto图180

3.4.1 VAZSONYI法180

3.4.2 TISCHER法182

3.4.3 FLOYD法183

3.4.4 Gozinto列表法186

第四章 计划网络188

4.0.1 关键路线法(CPM)188

4.0.2 关键路线法(CPM)项目的加速191

4.0.3 计划评审技术(PERT)195

4.0.4 Metra位能法(MPM)197

4.0.5 作图评审技术(GERT)200

第五章 对策论207

5.1 非矩阵对策207

5.1.1 正规形式207

5.1.2 谈判问题的NASH解212

5.1.3 扩大形式213

5.2.1 确定二人零和对策的纯策略对的方法220

5.2 矩阵对策220

5.2.2 应用单纯形法求解二人零和对策222

5.2.3 二人零和对策的近似法(“学习法”;Gale法;Brown法)224

5.2.4 解双矩阵对策的LENKE-HOWSON法228

5.3 不确定情况下的决策(同自然界对策)232

5.3.1 WALD解233

5.3.2 HURWICZ解233

5.3.3 SAVAGE和NIEHANS解234

5.3.4 BAYES解235

5.3.6 HODGES和LEHMANN解236

5.3.5 LAPLACE解236

第六章 动态规划238

6.0.1 n阶段模型238

6.0.2 无限阶段模型(策略迭代程序)243

第七章 排队模型247

7.0.1 单通道、单阶段模型249

7.0.2 单通道、r阶段模型250

7.0.3 k通道、单阶段模型251

8.1.1 KUHN和TUCKER定理254

8.1 定理和方法254

第八章 非线性规划254

8.1.2 拉格朗日方法255

8.1.3 线性约束下,非线性可分目标函数的最优化方法257

8.2 一般方法260

8.2.1 WOLFE法(简捷形式)260

8.2.2 FRANK和WOLFE法264

8.2.3 BEALE法269

8.2.4 求解线性互补问题的算法(Lemke法)272

8.2.5 梯度投影法(Rosen法)275

9.0.2 平方取中法(J.V.Neumann法)281

第九章 随机数的产生(模拟)281

9.0.1 AWF骰子(赌搏)法281

9.0.3 混合同余法283

9.0.4 乘同余法283

第十章 替代模型285

10.1 关于逐步增加维护费的替代模型285

10.1.1 不考虑利率的模型285

10.1.2 考虑利率的模型286

10.2.1 不考虑利率的模型288

10.2 对于意外事故的替代模型288

10.2.2 考虑利率的模型290

第十一章 库存模型292

11.0.1 经典的库存模型(Andler模型)292

11.0.2 用于供不应求的带亏损的库存模型293

11.0.3 具有交付期限的库存模型294

11.0.4 具有贮存损失的库存模型295

11.0.5 折扣库存模型(不同差价)296

11.0.6 关于运输能力的库存模型298

12.0.1 用于两台机器的JOHNSON算法301

第十二章 序列模型301

12.0.2 用于三台机器的JOHNSON算法(特殊情况)303

12.0.3 序列问题的试探解法304

第十三章 厂址模型308

13.1 精确方法308

13.1.1 在运输网络Ⅰ中的最优厂址问题308

13.1.2 在运输网络Ⅱ中的最优厂址问题309

13.1.3 位于直线上的最优厂址问题311

13.1.4 关于矩形运输的最优厂址问题312

13.2.1 重心法314

13.2 试探法314

13.2.2 用向量和求解316

13.2.3 迭代法320

附录323

表1 qk=(1+i)k323

表2 q-k=(1+i)-k323

表3 e-k324

表4 具有等分布的随机数324

表5 标准正态分布函数下的面积326

参考书目327

热门推荐