目  录

第1章  绪论 1

1.1  运筹学发展简史 1

1.2  运筹学的定义和特点 3

1.3  运筹学的工作步骤 4

1.4  运筹学的应用 10

1.5  运筹学发展展望 12

习题 13

第2 章  线性规划 14

2.1  线性规划的数学模型 14

2.2  线性规划的标准型 20

2.3  线性规划的图解法 21

2.4  线性规划问题解的性质 25

2.5  求解线性规划的单纯形法 31

2.6  求解线性规划的人工变量法 44

2.7  利用Excel 求解线性规划问题 48

2.8  线性规划在管理中的应用  51

习题 61

第3 章  对偶理论与敏感性分析 64

3.1  对偶线性规划问题 64

3.2  对偶问题的基本性质 72

3.3  对偶解的经济意义--影子价格 77

3.4  对偶单纯形法 80

3.5  线性规划的敏感性分析 84

习题 96

第4章  运输问题 99

4.1  运输问题的数学模型 99

4.2  表上作业法 101

4.3  产销不平衡的运输问题110

4.4  转运问题 115

4.5  计算机解法 117

习题 119

第5 章  线性目标规划 122

5.1  目标规划的数学模型  122

5.2  目标规划的图解法  124

5.3  目标规划的单纯形法 126

5.4  应用举例及计算机解法 128

习题 133

第6 章  整数规划 135

6.1  整数规划问题的提出 135

6.2  分支定界法 136

6.3  割平面解法 139

6.4  0-1 型整数规划 143

6.5  指派问题 148

6.6  整数规划的建模和应用 154 

6.7  利用Excel 求解整数规划问题 156

习题 158

第7 章  非线性规划 163

7.1  问题的提出及基本模型 163

7.2  最优性条件 165

7.3  约束极值问题 170

第8 章  动态规划 174

8.1  动态规划的基本概念和基本方程 174

8.2  动态规划的最优性原理180

8.3  动态规划的求解方法 182

8.4  动态规划的管理应用 185

习题 203

第9 章  图与网络 208

9.1  图的基本概念 209

9.2  树   213

9.3  最短路问题 219

9.4  网络最大流问题 225

9.5  最小费用最大流问题  232

9.6  中国邮递员问题  234

9.7  用Matlab 求解图论问题  238

习题 241

第10 章  网络计划  245

10.1  网络计划图  245

10.2  关键路线法  248

10.3  网络评估评审技术 254

10.4  网络计划的优化 255

10.5  应用举例及计算机解法 259

习题 261

第11 章  排队论  263

11.1  排队论的基本概念 263

11.2  到达间隔的分布和服务时间的分布 269

11.3  单服务台负指数分布排队系统的分析 276

11.4  多服务台负指数分布排队系统的分析 284

11.5  一般服务时间M/G/1 模型  290

11.6  经济分析--系统的最优化  292

11.7  分析排队系统的随机模拟法  296

习题 299

第12 章  存储论  304

12.1  库存管理的基本概念 304

12.2  确定型库存模型 306

12.3  随机型库存模型 313

习题 324

第13 章  对策论  326

13.1  对策论的基本概念 326

13.2  矩阵对策的基本理论 329

13.3  矩阵对策的解法 340

习题 349

第14 章  决策分析  351

14.1  决策分析的基本问题 351

14.2  风险型决策方法 353

14.3  不确定型决策方法 359

14.4 效用函数方法 363

14.5  层次分析法 366

习题 372

参考文献 374