运筹学OR 教师:周志英 ·信息管理系 ·电话:663372 办公室:62-317 ·考查:平时30%+期末考试70% ·教材∷黄桐城上海人民 出版社2004清华大学出版社
运 筹 学OR • 教师:周志英 • 信息管理系 • 电话:663372 • 办公室:62-317 • 考查:平时30%+期末考试70% • 教材:黄桐城 上海人民 出版社 2004 清华大学出版社
教参:1、第二版胡运 权清华大学出版社2003 2、邓成梁华中理 工大学出版社1998 3、蒋绍忠浙江大学出 版社2005 ·4、高红卫科学 出版社2004
• 教参 : 1、第二版 胡运 权 清华大学出版社 2003 • 2、邓成梁 华中理 工大学出版社 1998 • 3、蒋绍忠 浙江大学出 版社 2005 • 4、高红卫 科学 出版社 2004
OR的产生与发展 运筹学是在第二次世界大战中诞生和发展起来 的。由于战争的需要,英国和美国招募了一批年轻 的科学家和工程师,在军队将军的领导下研究战争 中的问题,例如大规模轰炸的效果,搜索和攻击敌 军潜水艇的策略,兵力和军需物质的调运等等。这 些研究在战争中取得了很好的效果。当时英国把这 些研究成为“作战研究”,英文是 Operational Research,在美国称为 Operations research 标志:1947年美国人 G.B. Dantzig发表线性规划 1939年英国成立了世界上第一个运筹学工作小组, 从事防空预警系统的研制(研究如何合理运用雷达) 1939年前苏联的康托洛维奇提出类似线性规划模型 1960年《最佳资源利用的经济计算》,获诺贝尔奖
运筹学是在第二次世界大战中诞生和发展起来 的。由于战争的需要,英国和美国招募了一批年轻 的科学家和工程师,在军队将军的领导下研究战争 中的问题,例如大规模轰炸的效果,搜索和攻击敌 军潜水艇的策略,兵力和军需物质的调运等等。这 些研究在战争中取得了很好的效果。当时英国把这 些研究成为“作战研究” ,英文是Operational Research,在美国称为Operations Research。 OR的产生与发展 标志:1947年美国人G.B.Dantzig发表线性规划 1939年英国成立了世界上第一个运筹学工作小组, 从事防空预警系统的研制(研究如何合理运用雷达) ·1939年前苏联的康托洛维奇提出类似线性规划模型 1960年《最佳资源利用的经济计算》,获诺贝尔奖
战后这些研究成果逐渐公开发表,这些理论和 方法被应用到经济计划,生产管理领域,也产生了 很好的效果。这样, Operations research就转义成为 “作业研究”。我国把O perations re esearch译成“运 筹学”,非常贴切地涵盖了这个词作战研究和作业 研究两方面的涵义 生活中的运筹 中国运筹学的发展:田忌赛马,丁谓修复皇宫等 基本内容: 运筹学的内容十分广泛,包括线性规划、运输问 题、整数规划、动态规划、非线性规划、图论与 网络优化、排队论、决策理论、库存理论等
战后这些研究成果逐渐公开发表,这些理论和 方法被应用到经济计划,生产管理领域,也产生了 很好的效果。这样,Operations Research就转义成为 “作业研究” 。我国把Operations Research译成“运 筹学” ,非常贴切地涵盖了这个词作战研究和作业 研究两方面的涵义。 生活中的运筹 基本内容: 运筹学的内容十分广泛,包括线性规划、运输问 题、整数规划、动态规划、非线性规划、图论与 网络优化、排队论、决策理论、库存理论等 中国运筹学的发展:田忌赛马,丁谓修复皇宫等
运筹学简介 运筹学(管理运筹学)是一门以数学为基础、计 算机技术为手段,以管理为背景对象的应用科学。 是研究在既定的条件约束下,为达到一定的目的 ,利用数学模型进行资源的合理配置,以便最经济 最有效地利用资源,实现最优效果 建立 求解 修改 修改 实际)型数学」模型求解模型求解模型求解 模型 结果 结果 结果 分析
运筹学(管理运筹学)是一门以数学为基础、计 算机技术为手段,以管理为背景对象的应用科学。 是研究在既定的条件约束下,为达到一定的目的 ,利用数学模型进行资源的合理配置,以便最经济、 最有效地利用资源,实现最优 效果。 运筹学简介 求解 结果 分析 …. 求解 结果 …. 建立 模型 求解 模型 修改 模型 求解 结果 …. 修改 实际 模型 问题 数学 模型
运筹学的研究思路 提建 求解解解 问 的 题 立模型 的的 检控「实 解验制」施
运筹学的研究思路 提出问题 建立模型 求解 解的检验 解的控制 解的实施
运筹学的发展趋势 运筹学的危机 脱离实际应用,陷入数学陷阱 ·T对运筹学的影响 MIS. DSS, MRP- CIMS, ERP 运筹学与行为科学结合 群决策和谈判 对策理论 多层规划 合理性分析 应用 金融服务业 生产计划、市场销售、运输问题安排、库存、优化 设计、环境、城市管理等 信息、电信服务业 医院管理
运筹学的发展趋势 • 运筹学的危机 – 脱离实际应用,陷入数学陷阱 • IT对运筹学的影响 – MIS, DSS, MRP-II, CIMS, ERP – 运筹学与行为科学结合 – 群决策和谈判 – 对策理论 – 多层规划 – 合理性分析 • 应用 – 金融服务业 – 生产计划 、市场 销售 、运输问题 安排 、库存 、优化 设计 、环境 、城市 管理 等 – 信息、电信服务业 – 医院管理
目录 口第一章线性规划 口第二章对偶 口第三章运输问题 口第四章决策论 口第五章网络优化
目 录 p第一章 线性规划 p第二章 对偶 p第三章 运输问题 p第四章 决策论 p第五章 网络优化
第一章线性规划(LP Linear Programming) 口线性规划问题 口线性规划模型 口线性规划的图解 口可行域的性质 口线性规划的基本概念 口基础解、基础可行解 口单纯形表 口线性规划的矩阵表示
第一章 线性规划(LP Linear Programming) p线性规划问题 p线性规划模型 p线性规划的图解 p可行域的性质 p线性规划的基本概念 p基础解、基础可行解 p单纯形表 p线性规划的矩阵表示
线性规划问题 ■生产计划问题 ■配料问题 ■背包问题 ■运输问题 ■指派问题
线性规划问题 n生产计划问题 n配料问题 n背包问题 n运输问题 n指派问题