运筹学基础教程PDF电子书下载

第1章 绪论 1

1.1 运筹学概况 1

1.2 基本数学模型 8

习题1 11

参考文献 11

第2章 线性规划与单纯形方法 12

2.1 线性规划问题与模型 12

2.2 线性规划的图解法 18

2.3 线性规划的基本理论 20

2.4 单纯形方法 24

习题2 36

参考文献 39

求单纯形的MATLAB源程序代码 39

第3章 对偶理论与灵敏度分析 41

3.1 对偶线性规划模型 42

3.2 对偶理论 45

3.3 影子价格 48

3.4 对偶单纯形方法 49

3.5 灵敏度分析 52

3.6 应用举例 57

习题3 59

参考文献 61

求对偶单纯形的MATLAB源程序代码 61

第4章 整数规划 64

4.1 整数规划问题及模型 64

4.2 割平面法 67

4.3 分枝定界法 72

4.4 隐枚举法 79

习题4 81

参考文献 82

第5章 非线性规划 83

5.1 非线性规划模型与基本概念 83

5.2 非线性规划的最优性条件 86

5.3 一维搜索 93

5.4 无约束最优化方法 97

5.5 约束最优化方法 111

习题5 123

参考文献 124

MATLAB源程序代码 124

第6章 凸规划 130

6.1 凸集 130

6.2 凸函数及其性质 134

6.3 凸规划 138

习题6 139

参考文献 140

第7章 动态规划 141

7.1 多阶段决策问题 142

7.2 动态规划的基本概念 146

7.3 动态规划的最优性原理和基本方程 148

7.4 应用举例 151

习题7 159

参考文献 160

第8章 图与网络分析 161

8.1 图与网络的基本概念 161

8.2 连通图 164

8.3 图的矩阵表示 168

8.4 树与生成树 170

8.5 最小树问题 172

8.6 最短路问题 175

8.7 最大流问题 179

8.8 最小费用流问题 185

习题8 188

参考文献 190

第9章 网络计划技术 191

9.1 网络图的绘制 192

9.2 时间参数与关键路径 196

9.3 网络计划的优化 201

习题9 209

参考文献 210