《运筹学》

第1章线性规划1

1.1线性规划的数学模型1

1.2线性规划的标准形式7

1.3线性规划的基本概念及其基本原理10

1.4线性规划的枚举法15

1.5线性规划的图解法15

1.6线性规划的单纯形法17

1.7人造初始基的单纯形法26

习题132

第2章对偶线性规划36

2.1对偶问题的引出及定义36

2.2对偶问题的性质37

2.3对偶单纯形法42

2.4灵敏度分析44

习题253

第3章运输问题的求解方法55

3.1平衡运输问题及数模55

3.2图上作业法56

3.3表上作业法61

3.4产销不平衡的运输问题及其解法65

习题368

第4章整数规划70

4.1问题的提出70

4.2分枝定界法71

4.3割平面法73

4.4 0—1（整数）型规划80

4.5指派问题84

习题489

第5章非线性规划91

5.1基本概念91

5.2单变量极值问题的直接搜索方法99

5.3无约束极值问题的解法107

5.4约束极值问题113

习题5122

第6章动态规划124

6.1动态规划的基本原理124

6.2动态规划的数学模型127

6.3动态规划的求解方法133

6.4动态规划在管理决策中的应用举例140

习题6152

第7章目标规划154

7.1目标规划在管理决策中的意义154

7.2目标规划的基本概念及引例154

7.3目标规划的数学模型157

7.4目标规划的图解法159

7.5目标规划的单纯形法161

7.6模型应用举例164

习题7166

第8章存储论167

8.1存储问题167

8.2确定性存储模型168

8.3随机性存储模型172

8.4带有限制条件的存储问题180

习题8183

第9章排队论185

9.1泊松过程和生灭过程185

9.2一般排队系统结构191

9.3几个排队模型195

习题9207

第10章对策论209

10.1基本概念209

10.2矩阵对策210

10.3矩阵对策的解法215

习题10221

第11章计划评审技术及网络理论的应用222

11.1问题引出222

11.2 PERT网络222

11.3工序完工时间的估算（ET，σ2）225

11.4事件的最早可能完工时间（TE）227

11.5事件的最迟必须完工时间（TL）229

11.6事件的松驰时间（SE）231

11.7关键路线231

11.8事件按期完工的概率232

习题11237

附录1238

Ⅰ.单纯形方法的计算机程序及举例238

Ⅱ.表上作业法的计算程序及举例243

Ⅲ.PERT的计算程序及举例249