运筹学

总序

前言

第一章绪论

1.1运筹学概述

1.2运筹学的内容及特点

1.3运筹学的学习与应用

第二章线性规划建模及单纯形法

2.1线性规划的概念

2.2线性规划解的概念、性质及图解法

2.3单纯形法

2.4线性规划应用

习题

第三章线性规划问题的对偶与灵敏度分析

3.1线性规划的对偶问题

3.2对偶单纯形法

3.3灵敏度分析

习题

第四章运输问题

4.1运输问题模型及有关概念

4.2运输问题求解表上作业法

4.3运输问题的应用

习题

第五章目标规划

5.1目标规划模型

5.2目标规划的几何意义及图解法

5.3求解目标规划的单纯形法

习题

第六章整数规划

6.1整数规划问题的提出

6.2分枝定界法

6.3割平面法

6.40-1规划及隐枚举法

6.5分派问题

习题”

第七章动态规划

7.1多阶段决策过程的最优化

7.2动态规划的基本概念和求解思路

7.3离散型动态规划问题

7.4连续型动态规划问题

7.5动态规划方法应用举例

习题

第八章排队论

8.1排队论概述

8.2研究的基本问题与排队论问题求解思路

8.3泊松输入指数服务排队模型

8.4其他模型选介

8.5排队系统的优化目标与最优化问题

习题

第九章存储论

9.1存储论中的基本概念

9.2不允许缺货的批量订购问题

9.3不允许缺货的批量生产问题

9.4允许缺货的批量订购问题

9.5允许缺货的批量生产问题

9.6需求为随机的单一周期进货问题

9.7其他类型的存储问题

习题

第十章决策分析

10.1决策的程序和分类

10.2确定型决策问题

10.3不确定型决策问题

10.4风险型决策问题

10.5灵敏度分析

10.6效用理论在决策中的应用

习题

第十一章图与网络分析

11.1图的基本概念与基本定理

11.2树和最小支撑树

11.3最短路问题

11.4网络系统最大流问题

11.5网络系统中的最小费用最大流问题

11.6中国邮递员问题

习题

参考文献

　　随着科学技术和社会经济建设的不断发展进步，运筹学得到迅速的发展和广泛的应用。作为运筹学的重要组成部分线性规划、运输问题、目标规划、整数规划、动态规划、排队论、存储论、决策分析及图与网络分析等内容成为管理、经济类本科学生所应具备的必要知识和学习其他相应课程的重要基础。本书根据管理、经济类本科生知识结构的需要，系统地介绍了上述内容的基本思想、分析思路及应用方法。其内容尽力体现新颖、实用，可供各大专院校作为教材使用，也可供从事相关工作的人员作为参考用书使用。【作者简介】　　吴祈宗，男，汉族，1947年生，北京理工大学教授、博士生导师。现为中国运筹学会常务理事，北京运筹学会理事长。主要研究方向：运筹学、最优化理论与方法、系统分析、管理科学、决策理论与方法、数学建模等。主要讲授《运筹学》、《决策理论与方法》、《系统分析与多目标决策》等课程。从教30多年，具有丰富的教学经验，注重教育思想和教育内容的改革，积极实行启发式和讨论式教学，激发学生独立思考和创新的意识。讲课以生动、通俗、严谨为特点，注意基础与理论的融会贯通，受到学生的普遍欢迎。2003年长期作为主讲的《运筹学》课程被评为北京市高等学校市级精品课程。近年来，结合专业及工作发表在国内外重要刊物以及在学术会议上宣读的有关运筹学、最优化理论与方法、系统分析、管理科学、决策理论与方法、数学建模方面的论文50余篇；编著出版了《运筹学与最优化》、《运筹学》、《系统工程》、《管理系统中的信息技术》、《管理科学与工程》等书籍。