运筹学引言－绪论.ppt

运筹学Operations Research 运筹帷幄，决胜千里 ?史记《张良传》 　　是一门研究如何有效地组织和管理人机系统的科学。 引言 运筹学(Operations Research 简称OR) 在一个复杂系统中，涉及到大量人力和其它资源的统筹组织安排，运筹学即应用分析的、大量的和数量的方法，对各种可供选择的方案进行比较评价，为制定最优的管理决策提供数量上的依据，以实现最有效的管理。 一、课程的性质、地位与设置目的 运筹学课程性质 　　是以经济活动中的计量方法的应用为主体，为管理人员制定决策提供了定量的基础，辅助管理决策。 　引言 特点： 1.从全局的观点出发 2.通过建立模型，如数学模型或模拟模型，对于要求解的问题得到合理的决策。 目的： 　　培养学生具有综合处理信息管理计量方面的能力，为将来作决策提供科学的依据。 二、本课程的基本要求 　引言 1.了解运筹学的发展 2.深刻理解运筹学整个过程的各个步骤 3.理解各部分的基本概念、基本原理，掌握这些方法的应用 4.掌握计算机处理方法环节(很重要) 三、本课程与有关课程的联系 　引言 1.学习本课程要具备有一定的微积分、线性代数的知识以及数理统计及其它管理方面的知识。 2.为了对变量较多的模型进行求解，必须具备计算机应用方面的相关技能(EXCEL)。 《运筹学》教材编写组编，《运筹学》（本科版）， 清华大学出版社，2005年9月。 指定教材 参考书目： 1、胡运权等编著，《运筹学基础及应用》（第四版）， 高等教育出版社，2004年8月； 2、戴维.R.安德森等著，数据、模型与决策（原书第10版），机械工业出版社； 3、胡运权主编，《运筹学习题集》（第三版），清华大学出版社，1995年。 参考专业刊物： 《运筹与管理》、《运筹学学报》、《数量经济技术经济研究》 、《管理科学》等。 四、考核方式 引言 平时成绩 出勤率 作　业 考　试：期末闭卷考试 加　分：不定期提供不同分值的思考题，自主答对者加分 教学内容 第一章　　线性规划与单纯形法 第二章　　对偶理论与灵敏度分析 第三章　　运输问题 第四章　　整数规划 第五章　　图与网路分析 补充 存贮论 　　绪 论 作为运筹学的早期工作其历史可追溯到1914年，英国人兰彻斯特(F.W.Lanchester)呈发表过关于人与火力的优势与胜利之间的理论文章，这就是军事运筹学中著名的“兰彻斯特战斗方程”。 1940年，英国为对付德国空军的空袭，使用了雷达，但没有科学布局，效果不好，为解决这个问题，一些科学家就如何合理运用雷达开始进行一类新问题的研究。成立了运筹学小组。称为Operational Research，意为作战研究。 美国和加拿大也在军队设立了运筹学小组，称之为Operations Research，协助指挥官研究战略及战术问题。 一、运筹学的发展历史 1. 产生 　 　　　战后许多从事运筹学研究的科学家转向了民用问题的研究，使运筹学相继在工业、农业、经济和企业管理、社会问题等各个领域的应用得到了长足进展。 2. 发展 3. 运筹数学形成各分支 　　　数学规划（线性规划、非线性规划、整数规划、目标规划、动态规划、随机规划等）、图论与网络、排队论、存贮论、对策论、搜索论、可靠性与质量管理等 4.中国 　　　50年代中期，由钱学森、许国志等教授将运筹学由西方引入中国，并结合我国特点进行推广。 二、运筹学的称谓 英文： Operations Research 缩写： OR 在日本译作“运用学”， 在香港、台湾译为“作业研究”， 我国学者从古语“运筹帷幄之中，决胜千里之外”取“运筹”二字，充分体现了这门学科运心筹谋、策略取胜的精髓。译作“运筹学”。 Management Science 管理科学 三、运筹学定义 定义1： (莫斯P.M.Morse和金博尔G.E.Kimball) 　　为决策机构在对其控制下业务活动进行决策时，提供以数量化为基础的科学方法。 　特点1： 该定义强调的是科学方法,以定量化为基础,利用数学工具。但任何决策都包含定量和定性两个方面,而定性方面又不能简单地用数学表示,如政治、社会等因素，只有综合多种因素的决策才是全面的。 三、运筹学定义 定义2： 　　运筹学是一门应用科学，它广泛应用现有的科学技术知识和数学方法，解决实际中提出的专门问题，为决策者选择决策提供定量依据。 　特点2：该定义表明运筹学具有多学科交叉的特点，如综合应用经济学、心理学、物理学和化学中的一些方法。 定义3： 　 运筹学就是利用计划的方法和多学科专