运筹学

第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