新编运筹学教程 模型、解法及计算机实现PDF|Epub|txt|kindle电子书版本网盘下载

新编运筹学教程 模型、解法及计算机实现PDF格式电子书版下载

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

目录1

前言1

第1章　线性规划与单纯形法1

1.1　线性规划问题及其数学模型1

1.1.1　线性规划问题1

1.1.2　线性规划的标准形式3

1.2　线性规划问题的图解法5

1.3　线性规划问题解的性质及几何意义7

1.3.1　几个重要概念7

1.3.2　解的几何意义9

1.3.3　线性规划问题基本定理10

1.4.1　单纯形法的基本思路11

1.4　单纯形法的思路与原理11

1.4.2　线性规划的典则形式13

1.4.3　最优性检验及解的判别准则14

1.5　单纯形法的换基迭代与单纯形表15

1.5.1　进基变量和出基变量的确定16

1.5.2　换基迭代16

1.5.3　单纯形法的计算步骤18

1.5.4　用单纯形表做迭代18

1.6　初始可行基的求法20

1.6.1　大M法21

1.6.2　两阶段法24

1.7　关于单纯形法的几点注记28

1.7 1　退化与循环28

1.7.2　唯一最优解与多重最优解29

1.7.3　最小化问题直接求解30

1.7.4　从单纯形表中查当前基及其逆31

1.8　线性规划应用举例33

习题37

第2章　对偶问题与灵敏度分析43

2.1　对偶问题的概念43

2.1.1　对偶问题的提出43

2.1.2　对偶规划的一般数学模型44

2.2　对偶理论47

2.3　对偶问题的解及其经济意义50

2.3.1　利用原问题的最优表求解对偶问题50

2.3.2　对偶最优解的经济意义51

2.4　对偶单纯形法52

2.5.1　灵敏度分析的原理55

2.5　灵敏度分析55

2.5.2　价值系数c？的变化分析56

2.5.3　右端常数b？的变化分析57

2.5.4　系数列向量P？的变化分析59

2.5.5　增加新变量60

2.5.6　增加新约束条件61

2.6　用计算机解线性规划问题63

习题65

第3章　运输问题71

3.1　数学模型及其特征71

3.1.1　模型71

3.1.2　特征73

3.2　表上作业法75

3.2.1　确定初始调运方案75

3.2.2　最优性检验77

3.2.3　改进方案79

3.2.4　表上作业法的步骤80

3.3　特殊运输问题的解法81

3.3.1　供求不平衡的运输问题81

3.3.2　带有附加条件的运输问题83

3.3.3　转运问题84

3.3.4　其他应用问题86

3.4　用LINGO软件解运输问题87

3.4.1　LINGO编程语言简述88

3.4.2　用LINGO解运输问题89

3.4.3　用LINGO解线性规划问题93

习题95

4.1.1　模型98

第4章 多目标决策问题98

4.1 多目标线性规划的基本概念98

4.1.2　解的概念99

4.1.3　解法100

4.2 目标规划106

4.2.1　概念与模型106

4.2.2　图解法108

4.2.3　序贯式算法109

4.2.4　单纯形法110

4.3 目标规划的计算机解法112

习题115

5.1.2　特点118

5.1.1　模型118

5.1　整数线性规划模型及其特点118

第5章　整数线性规划118

5.2　割平面法121

5.2.1　基本思路121

5.2.2　割平面约束的构造124

5.2.3　割平面法的计算步骤125

5.3　分枝定界法128

5.3.1　分枝定界法的解题过程128

5.3 2　分枝定界法的计算步骤133

5.4　0-1变量与0-1规划134

5.4.1 0-1变量及其应用134

5.4.2 0-1规划的解法137

5.5.1　模型138

5.5　指派问题138

5.5.2　匈牙利解法的原理140

5.5.3　匈牙利解法的步骤141

5.5.4　非标准指派问题142

5.6　整数规划的计算机解法144

习题149

第6章　网络规划154

6.1 图与网络154

6.1.1　图154

6.1.2　有向图155

6.1.3　链和路156

6.1.4　连通图和树156

6.1.5　网络157

6.2　最小树158

6.2.1 Kruskal算法（避圈法）159

6.2.2　Prim算法（反圈法）160

6.3　最短路问题161

6.3.1　D？kstra算法161

6.3.2　Ford算法163

6.3.3　Floyd算法165

6.4　网络最大流问题168

6.4.1 网络可行流和增广链169

6.4.2　最大流和最小截集170

6.4.3　Ford-Fulkerson算法171

6.5　最小费用最大流问题173

6.5.1　可行流的费用与定值最小费用流173

6.5.2　增广链μ的费用增量174

6.5.3　费用增量最小的增广链的求法174

6.5.4　最小费用最大流算法175

6.6　用计算机求解网络规划问题177

6.6.1　网络优化几个问题的统一模型177

6.6.2　用LINGO解带有容量约束的转运问题177

6.6.3　用LINGO解最短路问题179

6.6.4　用LINGO解最大流问题184

习题185

第7章　动态规划189

7.1　动态规划方法初试189

7.2　动态规划的概念与最优性原理193

7.2.1　概念193

7.2.2　最优性原理和基本函数方程195

7.2.3　动态规划模型196

7.3　动态规划的递推方向196

7.3.1　逆推解法197

7.3.2　顺推解法198

7.4　动态规划的求解形式200

7.4.1　解析形式200

7.4.2　表格形式202

7.5　动态规划应用举例205

7.5.1　背包问题205

7.5.2　生产与存储问题208

7.6　用LINGO软件解题211

7.6.1　最短路问题程序211

7.6.2　投资分配问题程序212

7.6.3　背包问题程序212

习题214

8.1　存贮问题的描述216

第8章　存贮论216

8.2　经济订购批量模型218

8.2.1　基本模型（模型一）218

8.2.2　缺货模型（模型二）220

8.3　生产批量模型223

8.3.1　经济生产批量模型（模型三）223

8.3.2　缺货预约生产批量模型（模型四）225

8.4　价格折扣和限制库存的模型227

8.4.1　价格有折扣的经济订购模型（模型五）227

8.4.2　存贮场地有限制的经济订购模型（模型六）228

8.5　单周期随机存贮模型230

8.5.1　简单单周期模型（模型七）230

8.5.2　有初始库存量的单周期模型（模型八）232

8.6.1　缺货预约情形下的存贮模型（模型九）234

8.6　具有拖后时间的随机存贮模型234

8.6.2　缺货不供应情形下的存贮模型（模型十）238

习题239

第9章　排队论241

9.1 基本概念241

9.1.1　排队现象及排队论研究的内容241

9.1.2　服务系统的基本组成242

9.1.3　排队模型的符号表示242

9.2　顾客的到达与泊松分布243

9.2.1 到达的顾客数与泊松过程243

9.2.2　顾客到达的间隔时间分布244

9.3　系统中的顾客数与生灭过程245

9.3.1　生灭过程的概念246

9.3.3　生灭过程的统计平衡解247

9.3.2　生灭过程微分方程247

9.4 系统的输出过程与服务时间分布249

9.5　M/M/1模型249

9.5.1　模型假设与性质249

9.5.2　系统的运行指标250

9.5.3　用状态转移图求系统稳态概率252

9.5.4　指标之间的关系253

9.6　M/M/1/K模型254

9.6.1　模型假设与性质254

9.6.2　系统运行指标255

9.7　M/M/c模型257

9.7.1　模型假设与性质257

9.7.2　系统运行指标258

9.8　M/M/c/m/m模型260

9.8.1　模型假设与性质261

9.8.2　系统运行指标262

9.9　服务系统的最优化问题263

9.9.1 M/M/1模型的最优平均服务率263

9.9.2 M/M/c模型的最佳服务台数264

习题265

第10章　博弈论268

10.1　博弈论的基本概念268

10.2　矩阵博弈的解269

10.2.1　纯策略解270

10.2.2　混合策略解272

10.3　矩阵博弈的线性规划解法275

10.3.1　解法原理275

10.3.2　求解过程277

10.4　特殊矩阵博弈的解法278

10.4.1 2×2矩阵278

10.4.2 2×n和m×2矩阵279

10.4.3　对角矩阵282

10.4.4　含优超关系的矩阵283

10.5　两人非零和博弈285

10.5.1　纯策略纳什均衡285

10.5.2　混合策略纳什均衡288

10.6　求解混合策略解的LINGO程序291

10.6.1　矩阵博弈的求解程序291

10.6.2　双矩阵博弈的求解程序292

习题293

第11章　用WinQSB求解运筹学问题295

主要参考文献306