运筹学课时摘要.pptVIP

运筹学 主讲人：朱建明 2015 年 3 月 商务信息学院 什么是运筹学？ 运筹学可以辅助管理者科学、符合逻辑和合理地制定决策 管理者 问题 模型 结论 决策 执行 结果 反馈 第 1章 导论 课程计划 1 运筹学简史 2 运筹学的应用步骤简介 3 第一节 课程计划 1、教师信息 主讲人：朱建明 研究方向：图谱理论、复杂网络 办公室：博识楼B433 电话：021 Email: zhujianming2005@163.com 答疑时间：周二8:15-16:15 上课时间：周二9-10节、周五1-2节 一、有关教学 第一节 课程计划 一、有关教学 2、教材与参考书 教材： 数据、模型与决策（原书第13版） 主编 D.Anderson,D. Sweeney,T. Williams，侯文华等译 机械工业出版社 参考书：管理运筹学（MBA) 主编 韩大卫 大连理工大学出版社 思维起搏器 ——运筹学在生活中的应用 主编 王晨 经济管理出版社 第一节 课程计划 一、有关教学 3、期末成绩计算 平时成绩(20%)： 1) 考勤(10%): 一次未到扣 2 分 2）平时作业(10%)：考察运筹学的实际应用能力，第十六周前交 期末考试成绩(80%)：第十七周 注：期末考试卷面成绩不能低于50分，否则视为不及格 第一节 课程计划 二、课程定位与目标 1、课程定位 淡化理论，以应用为导向 内容：教材第1章到第16章(第8章除外） 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．系统工程 第三节 运筹学应用步骤简介 一、引例（切割损失问题） 假定某个造纸厂接到三份订购卷纸的定单，其长和宽的要求 如下表所示： 该厂生产1米和2米两种标准宽度的卷纸。 问：为了满足订单要求，应如何切割卷纸比较合理？ 定单号码 宽（米） 长（米） 一 二 三 0.5 0.7 0.9 1000 3000 2000 第三节 运筹学应用步骤简介 二、解决问题与制定决策 解决问题（Problem Solving): 求最优解 or 满意的近似解？