运筹学-第0章.ppt

运筹学 主讲人：朱建明 2014 年 9 月 应用数学系 第 0章 绪论 课程计划 1 运筹学简史 2 运筹学的应用步骤简介 3 第一节 课程计划 1、教师信息 主讲人：朱建明 研究方向：图论与组合数学 办公室：学院楼B409 电话：021 Email: zhujianming2005@163.com 答疑时间：周五 上课时间：周一1-6节、周三1-6节（双周） 一、有关教学 第一节 课程计划 一、有关教学 2、教材与参考书 教材： 运筹学（第三版） 主编 赵可培 上海财经大学出版社 参考书：管理运筹学（MBA) 主编 韩大卫 大连理工大学出版社 思维起搏器 ——运筹学在生活中的应用 主编 王晨 经济管理出版社 第一节 课程计划 一、有关教学 3、期末成绩计算 平时成绩(20%)： 1) 考勤(10%): 一次未到扣 2 分 2）作业(10%)：一次未交扣 2 分 注：每单周一交作业，请准备1本小作业本，封面写好任课教师、姓名、学号、上课时间 案例实践(20%)：（运筹学的实际应用能力）第十八周前交 期末考试成绩(60%)：第十八周 注：期末考试卷面成绩不能低于50分，否则视为不及格 第一节 课程计划 二、课程定位与目标 1、课程定位 淡化理论，以应用为导向 内容：教材第一章到第八章 2、课程目标 强调模型的建立 算法的了解 3、 一点期望 学习软件（MATLAB，Lingo）的应用 积极参加数学建模大赛 什么是运筹学？ 运筹学可以辅助管理者科学、符合逻辑和合理地制定决策 管理者 问题 模型 结论 决策 执行 结果 反馈 第二节 运筹学简史 一、名称 运筹学基于科学方法的决策工具——定量分析方法 1、运筹学 —— Operations Research 2、管理科学 —— Management Science 3、决策科学 —— Decision Science 第二节 运筹学简史 1、苏联数学家康托洛维奇，1938年首次提出求解线性规划问 题的方法―解乘数法。1939年创立了享誉全球的线性规划 要点，对资源最优分配理论做出了贡献，从而获得1975 年诺贝尔经济学奖。 2、 二次大战时，英军首次邀请科学家组成团队处理一些军 事中的战略与战术问题—运用科学方法解决一般性问 题。 3、 中国在1956年曾用过“运用学”的名字，于1957年正式 定名为“运筹学”，于1980年成立中国运筹学会（ORSC） ，并于1982年加入国际运筹学联合会（IFORS）。 二、起源 第二节 运筹学简史 三、发展 1、理论的发展——方法论 乔治. 丹齐格（ George Dantizig) 1914年11月8日在俄勒冈州波特兰—2005年5月13日在加利福尼亚州帕洛阿尔托）是数学家，1947年提出创造了简捷法，又称单纯形法、单体法（Simplex Method），被称为线性规划（Linear Programming）之父。 2、应用的发展——计算机突飞猛进的发展 第二节 运筹学简史 四、运筹学领域的主要杂志 英文杂志有： 1.??Operations Research 2.??Management Science 3.??European Journal of Operational Research 4.??Journal of the Operational Research Society 5.? Mathematical Programming 中文杂志有： 1．运筹学学报 4．系统工程理论与实践 2．运筹与管理 5．系统工程与数学 3．系统工程 第三节 运筹学应用步骤简介 一、解决问题与制定决策 解决问题（Problem Solving): 求最优解 or 满意的近似解？ 1、识别实际问题与期望状态之间的差异 (现实——梦想？) 2、采取行动解决这个差异。 解决问题的步骤：（以国庆西藏旅游为例） 1、识别问题与定义问题 （有什么，要干什么？） 2、确定备选方案集 （什么可干？） 3、确定一个或一组用于评价备选方案的标准 （目标？） 4、评价备选方案