运筹学试题精选与答题技巧PDF电子书下载

第一章 线性规划及单纯形法 1

1.1 一般线性规划问题的数学模型 1

1.1.1 必备知识和考试要点 1

1.1.2 典型例题精选与答题技巧 2

1.2 图解法 3

1.2.1 必备知识和考试要点 3

1.2.2 典型例题精选与答题技巧 4

1.3 单纯形法原理 6

1.3.1 必备知识和考试要点 6

1.3.2 典型例题精选与答题技巧 7

1.4 单纯形法的计算步骤 8

1.4.1 必备知识和考试要点 8

1.4.2 典型例题精选与答题技巧 9

1.5 单纯形法的进一步讨论 12

1.5.1 必备知识和考试要点 12

1.5.2 典型例题精选与答题技巧 13

1.6 改进单纯形法 17

1.6.1 必备知识和考试要点 17

1.6.2 典型例题精选与答题技巧 19

1.7 应用举例 21

1.7.1 必备知识和考试要点 21

1.7.2 典型例题精选与答题技巧 22

第二章 线性规划的对偶理论 25

2.1 对偶问题的提出(略) 25

2.2 原问题与对偶问题 25

2.2.1 必备知识和考试要点 25

2.2.2 典型例题精选与答题技巧 27

2.3 对偶问题的基本性质 29

2.3.1 必备知识和考试要点 29

2.3.2 典型例题精选与答题技巧 32

2.4 影子价格 33

2.4.1 必备知识和考试要点 33

2.4.2 典型例题精选与答题技巧 34

2.5 对偶单纯形法 34

2.5.1 必备知识和考试要点 34

2.5.2 典型例题精选与答题技巧 35

2.6 灵敏度分析 36

2.6.1 必备知识和考试要点 36

2.6.2 典型例题精选与答题技巧 37

2.7 参数线性规划 44

2.7.1 必备知识和考试要点 44

2.7.2 典型例题精选与答题技巧 44

第三章 运输问题 53

3.1 运输问题的一般数学模型 53

3.1.1 必备知识和考试要点 53

3.1.2 典型例题精选与答题技巧 54

3.2 表上作业法 55

3.2.1 必备知识和考试要点 55

3.2.2 典型例题精选与答题技巧 55

3.3 产销不平衡运输问题及应用 61

3.3.1 必备知识和考试要点 61

3.3.2 典型例题精选与答题技巧 62

第四章 整数规划 66

4.1 一般整数规划问题 66

4.1.1 必备知识和考试要点 66

4.1.2 典型例题精选与答题技巧 67

4.2 0-1规划问题 70

4.2.1 必备知识和考试要点 70

4.2.2 典型例题精选与答题技巧 70

4.3 分配问题与匈牙利法 74

4.3.1 必备知识和考试要点 74

4.3.2 典型例题精选与答题技巧 75

第五章 目标规划 79

5.1 必备知识和考试要点 79

5.2 典型例题与答题技巧 80

第六章 图与网络分析 88

6.1 图的基本概念与模型 88

6.1.1 必备知识和考试要点 88

6.1.2 典型例题精选与答题技巧 89

6.2 树图和图的最小部分树 94

6.2.1 必备知识和考试要点 94

6.2.2 典型例题精选与答题技巧 95

6.3 最短路问题 97

6.3.1 必备知识和考试要点 97

6.3.2 典型例题精选与答题技巧 98

6.4 中国邮路问题 106

6.4.1 必备知识和考试要点 106

6.4.2 典型例题精选与答题技巧 106

6.5 网络的最大流 107

6.5.1 必备知识和考试要点 107

6.5.2 典型例题精选与答题技巧 108

第七章 计划评审方法和关键路线法 114

7.1 必备知识和考试要点 114

7.2 典型例题精选与答题技巧 115

第八章 动态规划 122

8.1 多阶段的决策问题(略) 122

8.2 最优化原理与动态规划的数学模型 122

8.2.1 必备知识和考试要点 122

8.2.2 典型例题精选与答题技巧 124

8.3 离散确定性动态规划模型的求解 125

8.3.1 必备知识和考试要点 125

8.3.2 典型例题精选与答题技巧 126

8.4 离散随机性动态规划模型的求解 139

8.4.1 必备知识和考试要点 139

8.4.2 典型例题精选与答题技巧 139

8.5 一般数学规划模型的动态规划解法 141

8.5.1 必备知识和考试要点 141

8.5.2 典型例题精选与答题技巧 142

第九章 存贮论 147

9.1 存贮论基础 147

9.1.1 必备知识和考试要点 147

9.1.2 典型例题精选与答题技巧 147

9.2 经济订货批量的存贮模型 147

9.2.1 必备知识和考试要点 148

9.2.2 典型例题精选与答题技巧 148

9.3 具有约束条件的存贮模型 151

9.3.1 必备知识和考试要点 151

9.3.2 典型例题精选与答题技巧 152

9.4 动态的存贮模型 152

9.4.1 必备知识和考试要点 153

9.4.2 典型例题精选与答题技巧 153

9.5 随机存贮模型 155

9.5.1 必备知识和考试要点 155

9.5.2 典型例题精选与答题技巧 155

第十章 排队论 157

10.1 排队系统的基本结构 157

10.1.1 必备知识和考试要点 157

10.1.2 典型例题精选与答题技巧 159

10.2 几个常用的概率分布 160

10.2.1 必备知识和考试要点 160

10.2.2 典型例题精选与答题技巧 161

10.3 生灭过程 163

10.3.1 必备知识和考试要点 163

10.3.2 典型例题精选与答题技巧 165

10.4 最简单的排队系统的模型 166

10.4.1 必备知识和考试要点 166

10.4.2 典型例题精选与答题技巧 171

10.5 M/G/1的排队系统 178

10.5.1 必备知识和考试要点 178

10.5.2 典型例题精选与答题技巧 179

10.6 服务机构串连的排队系统 181

10.6.1 必备知识和考试要点 181

10.6.2 典型例题精选与答题技巧 181

10.7 具有优先服务权的排队系统 183

10.7.1 必备知识和考试要点 183

10.7.2 典型例题精选与答题技巧 184

第十一章 决策分析 186

11.1 不确定型的决策分析 186

11.1.1 必备知识和考试要点 186

11.1.2 典型例题精选与答题技巧 187

11.2 风险情况下的决策 189

11.2.1 必备知识和考试要点 189

11.2.2 典型例题精选与答题技巧 189

11.3 决策树 193

11.3.1 必备知识和考试要点 193

11.3.2 典型例题精选与答题技巧 194

11.4 决策分析中的效用度量 195

11.4.1 必备知识和考试要点 195

11.4.2 典型例题精选与答题技巧 196

第十二章 对策论 198

12.1 引言(略) 198

12.2 二人零和对策的模型 198

12.2.1 必备知识和考试要点 198

12.2.2 典型例题精选与答题技巧 199

12.3 对策问题的解和具有鞍点的对策 200

12.3.1 必备知识和考试要点 200

12.3.2 典型例题精选与答题技巧 200

12.4 优势原则和具有混合策略的对策 202

12.4.1 必备知识和考试要点 202

12.4.2 典型例题精选与答题技巧 203

12.5 用线性规划求解矩阵对策问题 213

12.5.1 必备知识和考试要点 214

12.5.2 典型例题精选与答题技巧 214

附录 218

1987年哈尔滨工程大学研究生运筹学入学试题及答案 218

1994年复旦大学研究生运筹学入学试题及答案 222

1997年哈尔滨工业大学研究生运筹学入学试题及答案 226

1998年上海交通大学研究生运筹学入学试题及答案 231

1999年复旦大学研究生运筹学入学试题及答案 236

2000年哈尔滨工业大学研究生运筹学入学试题及答案 241