运筹学PDF电子书下载

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

1.1 线性规划问题的数学模型及有关概念 1

1.2　线性规划问题的基本性质及基本定理 5

1.3　单纯形法 8

1.4　带有人工变量的单纯形法 14

1.5　单纯形法的矩阵表述与框图 18

1.6　改进单纯形法 19

1.7　几点说明 23

习题 23

第2章　线性规划的对偶理论及优化后分析 26

2.1 对偶线性规划问题 26

2.2　对偶问题的基本性质 28

2.3　对偶单纯形法 31

2.4　优化后分析 34

2.5　参数线性规划问题 39

习题 41

第3章　运输问题 44

3.1 运输问题的数学模型 44

3.2　产销平衡问题与表上作业法 45

3.3　几点注意、例题及算法框图 48

3.4　产销不平衡的运输问题 51

习题 53

第4章　整数线性规划 56

4.1引言及模型 56

4.2　割平面法 58

4.3　分枝定界法 61

4.4　0-1规划问题 62

习题 64

第5章　非线性规划 65

5.1非线性规划问题的模型 65

5.2多元函数的有关定义和性质 66

5.3　凸函数与凸规划 68

5.4　数值迭代法及一维搜索 72

5.5　无约束最优化问题 76

5.6　有约束条件的最优化问题 78

习题 86

第6章　动态规划 88

6.1引言 88

6.2　最优化原理及基本概念 88

6.3　应用举例 92

6.4　不定期决策问题 97

习题 99

第7章图与网络分析 101

7.1图的基本概念 101

7.2　树与最小生成树 104

7.3　最短路问题 106

7.4　网络最大流问题 108

7.5网络的最小费用最大流 111

7.6　网络计划 113

习题 115

第8章　决策分析 118

8.1决策分析的基本概念 118

8.2　风险型决策分析 119

8.3　不确定型决策分析 120

8.4　决策树 122

8.5　效用函数 124

习题 125

第9章　对策论 127

9.1引言 127

9.2　对策的分类 128

9.3　矩阵对策的基本理论 129

9.4　矩阵对策混合扩充的求解 136

9.5　两人连续对策 140

9.6　不结盟对策 143

习题 146

第10章　存储论 148

10.1基本概念 148

10.2　确定型存储模型 149

10.3　随机型存储模型 155

习题 158

第11章　排队论 159

11.1　基本概念 159

11.2　有关的概率论知识 160

11.3　M/M/1系统 164

11.4　M/M/1/c系统 166

11.5　M/G/1系统 168

11.6　M/M/c系统 170

11.7　M/M/c/m/m系统 171

习题 173

附录习题答案或提示 175

参考文献 188