运筹学导论 计算机算法PDF|Epub|txt|kindle电子书版本网盘下载

运筹学导论 计算机算法PDF格式电子书版下载

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

第一章 绪论1

1.1 运筹学的产生和发展1

1.3 运筹学问题的分类2

1.3 运筹学的数学模型4

第一篇 确定型运筹学模型6

第二章 动态规划6

2.1 引言6

2.2 投资问题6

2.3 利用动态规划解一般分配问题11

2.4 最优旅行路线问题19

2.5 生产计划29

2.6 设备更新39

2.7 小结50

第三章 线性规划55

3.1 引言55

3.2 列出线性规划模型55

3.3 线性规划模型的图解法59

3.4 在不等式(小于或等于)约束条件下求最大值问题62

3.5 等式和不等式(大于或等于)约束68

3.6 求目标函数的最小值问题69

3.7 单纯形法70

3.8 单纯形算法举例74

3.9 算法3.1的计算机程序78

3.10 单纯形法制特点85

3.11 运输问题86

3.12 分配问题88

第四章 整数规划105

4.1 引言105

4.2 隐枚举法105

4.3 割平面法135

第五章 分枝与定界法160

5.1 引言160

5.2 分配问题的分枝与定界算法161

5.3 旅行推销员问题的分枝与定界算法165

5.4 用分枝与定界算法解整数规划175

5.5 背包-装载问题的分枝与定界算法181

5.6 算法5.4--分枝与定界法的一般算法194

第六章 确定型存贮模型201

6.1 引言201

6.2 无限供给率、不许缺货202

6.3 有限供给率、不许缺货207

6.4 无限供给率、允许缺货209

6.5 有限供给率、允许缺货212

6.6 小结213

7.1 引言215

7.2 两台机器的排序问题215

7.3 三台机器加工N个零件的排序问题228

8.1 引言238

第八章 基础概率和统计概念238

8.2 基础概率238

第二篇 概率型运筹学模型238

8.3 随机变量242

8.4 离散型随机变量242

8.5 连续型随机变量248

8.6 选择合适的分布255

第九章 回归分析261

9.1 引言261

9.2 多项式回归263

9.3 简单线性回归278

9.4 小结302

第十章 决策论305

10.1 引言305

10.2 最小最大决策方法306

10.3 无信息的贝叶斯决策方法307

10.4 有信息的贝叶斯决策方法309

第七章 排序问题315

10.5 歉函数与损失函数的比较318

第十一章 对策论321

11.1 引言321

11.2 最小最大-最大最小纯策略322

11.3 混列策略和期望支付323

11.4 2×2对策的解326

11.5 相关的行和列327

11.6 优势328

11.7 2×n对策的解330

11.8 m×2对策的解336

11.9 布朗(BROWN)算法337

第十二章 计划评审技术(PERT)345

12.1 引言345

12.2 计划评审技术(PERT)网络345

12.3 工序时间估计(ET)348

12.4 事件的最早期望完成时间(TE)349

12.5 事件的最迟必须完成时间(TL)349

12.6 事件松弛时间(SE)350

12.7 关键路线351

12.8 事件按期完成的概率352

12.9 PERT分析的计算机程序354

13.1 引言362

第十三章 排队论362

13.2 符号和假设364

13.3 泊松输入--指数服务分布的排队模型365

13.4 泊松输入--任意服务时间的排队模型388

13.5 小结394

第十四章 仿真397

14.1 引言397

14.2 单队，单服务员排队系统的仿真398

14.3 随机变数的产生412

14.4 仿真语言417

第十五章 概率型存贮模型421

15.1 引言421

15.2 单周期模型421

15.3 多周期模型434

15.4 小结450

第十六章 马尔可夫链453

16.1 引言453

16.2 马尔可夫链的公式453

16.3 首次到达时间464

16.4 马尔可夫分析的计算机程序467

16.5 小结473

附录A 数据表476

表A.1 正态分布函数476

表A.2 x2检验临界值477

表A.3 在柯尔莫哥洛夫-斯米尔诺夫一个样本检验中D的临界值477

表A.4 F检验的临界值α=0.05478

表A.5 F检验的临界值α=0.01479

附录B 排队论公式的推导480

附录C 解线性方程组的高斯-约当法483