运筹学及实验PDF电子书下载

1　绪论 1

1.1　运筹学概况 1

目录 1

1.2　运筹学的数学模型举例 4

1.3　运筹学实验软件的安装 7

2　线性规划与单纯形法 9

2.1 线性规划模型及其基本概念 9

2.2　单纯形法 23

2.3　单纯形法的进一步探讨 34

习题 41

3.1 线性规划的对偶问题 44

3　线性规划的相关问题 44

3.2　对偶单纯形法 49

3.3　免人工变量法 53

3.4　灵敏度分析和影子价格 56

3.5　目标规划 61

3.6　线性规划的求解实验 72

习题 74

4　运输问题 77

4.1 平衡运输问题 77

4.2　不平衡运输问题 88

4.3　转运点运输问题 90

4.4　运输问题的求解实验 92

习题 94

5　整数线性规划 96

5.1 整数线性规划模型 96

5.2　割平面法 101

5.3　分枝定界法 110

5.4　0-1规划的隐枚举解法 114

5.5　指派问题 118

5.6　整数线性规划的求解实验 120

6.1　动态规划的基本知识 126

6　动态规划 126

6.2　应用问题举例 130

6.3　动态规划的求解实验 142

习题 145

7　决策与对策 148

7.1 决策问题的基本概念 148

7.2　确定型决策 150

7.3　不确定型决策 152

7.4　风险型决策 154

7.5　效用函数及其应用 158

7.6　对策论的基本概念 162

7.7　矩阵对策 164

7.8　决策与对策的求解实验 173

习题 175

8　存贮论 178

8.1　存贮问题的基本概念 178

8.2　确定型存贮模型 180

8.3　随机型存贮模型 188

8.4　存贮模型的求解实验 192

习题 194

9.1　排队论概述 195

9　排队论 195

9.2　常见排队模型 201

9.3　常见排队模型的求解实验 210

习题 211

10　计算机模拟 213

10.1　计算机模拟概述 213

10.2　随机数 217

10.3　模拟实例 219

10.4　精度估计与模拟次数的确定 223

10.5　计算机模拟实验 226

习题 228

11.1 图与网络的基础知识 230

11 图与网络规划 230

11.2　欧拉图与中国邮路问题 233

11.3　最小生成树 237

11.4　最短路问题 239

11.5 网络最大流问题 246

11.6　最小费用流问题 248

11.7　网络规划的求解实验 251

习题 254

12　非线性规划 256

12.1 非线性规划的基本概念 256

12.2　一维搜索的黄金分割法 260

12.3　无约束最优化方法 263

12.4　约束最优化方法 271

习题 283

附录1　运筹学应用案例 285

纺织厂月度生产计划优化模型 285

哈尔滨市城建系统投资优化模型的探讨 291

目标规划在石油钻井优化中的应用 296

附录2　相关软件介绍 303

2.1 Microsoft Excel的规划求解 303

2.2　其他软件的规划求解功能 311

附录3　习题答案与提示 317

参考文献 320