1 运筹学课程介绍.ppt

* 刘丽萍 lpliu@ecust.edu.cn 华东理工大学商学院 运筹学 School of Business ECUST 课程简介 工程硕士：平台课核心课 2学分，32学时 * 作用 专业基础课 考硕博研究生课程 学位论文、科研论文与科研项目 工作应用 学习生活安排 * 运筹学定义 运用科学方法来解决工业\商业\政府和国防部门里有关人力\机器\物质和资金等大型系统的指挥或管理中出现的复杂问题的一门科学。 运筹学一词的由来 Operations Research (美) Operational Research (英国) 作业研究(台湾)，运用学?运筹学(1957年) 作战研究：operation(军事行动，作战), research(研究) 二战期间，英美等国为了解决作战中遇到的错综复杂的战略、战术问题而成立了由科学家、工程师等组成的关于作战的科学研究小组。1938年，波德塞科学小组的负责人A.P. Rowe把他们从事的工作称为“operational research”(作战研究)，他被认为这一词汇的创始人。 School of Business ECUST 运筹学的定义 运筹学研究的两位先驱莫斯(P. M. Morse)和金博尔(G.E. Kimball)的定义是：“运筹学是在实行管理的领域，运用数学方法，对需要进行管理的问题统筹规划，作出决策的一门应用科学。” 《辞海》中对运筹学作的解释是：20世纪40年代开始形成的一门学科，主要研究经济活动和军事活动中能用数量来表达的有关运用、筹划与管理方面的问题。它根据问题的要求，通过数学分析的运算，作出综合性的合理安排，以达到较经济、较有效地使用人力、物力。 另一较有代表性的定义是，运筹学是一门应用科学，它广泛应用现有的科学技术知识和数学方法，解决实际提出的专门问题，为决策者选择最优决策提供定量依据。 关于运筹学定义的总结： 运筹学是一门应用科学，它是面向实践的，它的研究对象是实践中的决策问题，并且要将研究结果应用于实践；(运筹学的实践性) 运筹学研究是基于数量化的方法和技术，同时对这些数量化方法和技术的研究也构成了运筹学的重要组成；(数学分支，最优化技术) 运筹学研究的目标是对现实决策问题进行求解或评估，以达到优化决策的目的。(方法论vs决策科学) * 发展概况 1946年前 萌芽和早期研究 军事 1947 年到20世纪60年代上半期 形成和发展 工厂企业管理 20世纪60年代下半期及以后 现代运筹学时期 综合应用 二战之后，二战期间成立的运筹学小组成员把在战争中积累的丰富经验与理论方法转向了民用问题，运筹学开始进入工业部门和管理领域。运筹学作为一门学科逐步发展起来： 1947年，Dantzig提出线性规划的单纯形法 1950~1956年间，线性规划对偶理论诞生 1951年 ，Knhn-Tuker定理奠定了非线性规划理论的基础 1954年，网络流理论建立 1955年，创立随机规划 1958年，创立整数规划及割平面解法，同年求 解动态规划的Bellman原理发表 1960年，Dantzig-Wolfe建立大LP分解算法； 各个分支得到不断充实和完善并形成体系。 * 主要内容 * 基本思路 问题描述 建模 求解 检验 修正 实施 * 参考书籍 [1]龙子泉. 管理运筹学. 清华大学出版社,2014,8.（21世纪经济管理精品教材·管理科学与工程系列） [2]牛映武. 运筹学（第3版）.西安交通大学出版社,2013,11.（21世纪高等学校教材） [3]张莹. 运筹学基础. 清华大学出版社, 2003. [4] 夏少刚. 运筹学（经济优化与模型）.清华大学出版社, 2005. [5] 《运筹学》教材编写组. 运筹学. 清华大学出版社, 2005. * [6] 吴祈宗. 运筹学与最优化方法. 兵器工业出版社, 2005. [7] 曹卫华, 郭正. 最优化技术方法及MATLAB的实现. 化学工业出版社, 2005. [8] 优化建模与Lindo/Lingo软件 谢金星 薛毅 清华大学出版社 2005年7月 [9] 朱德通. 最优化模型与实验. 同济大学出版社, 2003. [10] 弗雷德里克S,希利尔,杰拉尔德J.利伯曼.运筹学导论. 机械工业出版社, 1999. （英文版） [11] 胡运权. 运筹学习题集(第三版). 清华大学出版社, 2003. * 考核方式 平时成绩占30% （考勤＋论文报告） 期末考试成绩占70%（其中应用30%） * 学习方式 三层学习 正态分布 课前预习 课中听讲 课后复习加练习 这些决策问题可能来自于军事活动中()，可能来自于经济管理活动中(如生产计划的安排问题)，也可能来自于医疗卫生等其他领域中(如医疗卫生网点的布局问题