运筹学简明教程PDF电子书下载

绪言 1

第1章 线性规划 4

1.1引例与线性规划模型 4

1.1.1引例 4

1.1.2线性规划模型 7

1.1.3线性规划的应用 9

1.2图解法 14

1.2.1图解法的基本步骤 14

1.2.2对图解法及解的进一步讨论 17

1.3线性规划的标准化 21

1.3.1线性规划模型的标准形式 21

1.3.2线性规划模型的标准化方法 21

1.4单纯形法 24

1.4.1单纯形法的基本原理与概念 24

1.4.2单纯形法的求解方法与步骤 28

1.4.3初始基本可行解的求法 34

1.4.4对单纯形法的进一步讨论 38

1.4.5修正单纯形法 40

1.5对偶规划 46

1.5.1对偶问题 47

1.5.2对偶问题的模型 49

1.5.3对偶问题的基本性质 52

1.5.4对偶单纯形法 57

1.5.5人工对偶单纯形法 61

1.5.6对偶问题的经济解释 63

1.6灵敏度分析 64

1.6.1目标函数系数（价值系数） c的变化 66

1.6.2右端常数b的变化 69

1.6.3约束系数矩阵A的变化 70

习题 72

第2章 线性规划的特殊类型 80

2.1整数规划 80

2.1.1一般整数规划问题及其数学模型 80

2.1.2一般整数规划问题的解法 82

2.1.3 0—1型整数规划问题及其数学模型 88

2.1.4 0—1型整数规划问题的解法——隐枚举法 90

2.2运输问题 94

2.2.1运输问题及其数学模型 94

2.2.2运输问题的解法 96

2.2.3运输问题的进一步讨论 104

2.3分派问题 110

2.3.1分派问题及其数学模型 110

2.3.2分派问题的求解方法——匈牙利法 112

2.3.3分派问题的进一步讨论 114

2.4目标规划 117

2.4.1目标规划问题及其数学模型 118

2.4.2目标规划的解法 122

习题 129

第3章 其他典型运筹学问题简介 135

3.1非线性规划基础 135

3.1.1非线性规划问题及模型 135

3.1.2图解法 136

3.1.3一维搜索法 137

3.2动态规划基础 140

3.2.1动态规划的基本概念 140

3.2.2动态规划的基本原理及模型 141

3.2.3动态规划的应用 143

3.3库存论基础 145

3.3.1库存问题 145

3.3.2经济外购批量库存模型 147

3.3.3经济自制批量库存模型 148

3.3.4允许缺货的库存模型 149

3.4排队论基础 150

3.4.1排队论的基本概念 150

3.4.2几个典型的排队系统 151

3.4.3排队系统的随机模拟 153

3.5图论基础 154

3.5.1图的构成 154

3.5.2图的等价表示 156

3.5.3关于图的经典优化问题 157

3.6对策论基础 159

3.6.1对策的构成 159

3.6.2矩阵对策 159

3.6.3混合策略矩阵对称 160

3.6.4合作对策问题 161

习题 164

附录 运筹学的数学实验简介 173

主要参考文献 192