运筹学理论基础PDF电子书下载

第一章　绪论 1

1.1　运筹学概述 1

目录 1

第二章　线性规划 5

2.1　线性规划引言 5

2.2　线性规划问题的数学模型 7

2.3　线性规划问题解的基本性质 10

习题 23

第三章　线性规划的解法 26

3.1　单纯形法 26

3.2　初始基本可行解的求法 40

3.3　改进单纯形法 50

3.4　Karmarkar算法 61

习题 70

4.1　对偶规划的基本概念 73

第四章　对偶规划与灵敏度分析 73

4.2　对偶规划的基本性质 81

4.3　原规划与对偶规划的解 87

4.4　对偶单纯形法 92

4.5　灵敏度分析 101

习题 116

第五章　整数规划 121

5.1　整数规划问题及其数学模型 121

5.2　Gomory割平面法 125

5.3　分枝定界法 132

5.4　分配问题与匈牙利法 143

习题 151

第六章　动态规划 154

6.1　基本概念与基本方程 155

6.2　动态规划的求解 161

6.3　多维动态规划 167

6.4　不定期和无限期决策问题 171

6.5　动态规划的应用举例 172

习题 178

第七章　多目标规划 181

7.1　多目标规划模型和基本概念 181

7.2　有效解的判别准则和存在性 193

7.3　线性加权和法 196

7.4　合适等约束法（PEC法） 202

7.5　ε—约束法 206

7.6　线性多目标规划的单纯形法 213

7.7　最优性条件 220

习题 229

8.1　图的基本概念 232

第八章　网络规划 232

8.2　最小支撑树问题 241

8.3　最短路问题 248

8.4　最大流问题 262

8.5　最小费用流问题 268

习题 282

第九章　对策论 284

9.1　对策论概述 284

9.2　矩阵对策 286

9.3　矩阵对策的基本定理 289

9.4　矩阵对策的解法 293

9.5　n人非合作对策 295

9.6　n人合作对策 297

习题 298

参考文献 300