第一章 绪论 1 运筹学的历史 2. 运筹学的定义 3. 运筹学的应用 4. 运筹学的内容 5. 运筹学展望 6. 模型论
“夫运筹帷幄之中,决胜于千里之外”《汉书》 制定策略、策划 运筹 “夫运筹帷幄之中,决胜于千里之外”《汉书》 绪论
1 运筹学的历史 一、起源 Lanchester (1914):人力与火力优势与胜利之间的关系。 Edison:商船运行战略。 1 运筹学的历史 一、起源 Lanchester (1914):人力与火力优势与胜利之间的关系。 Edison:商船运行战略。 Erlang(1910):电话交换机排队系统。 运筹学小组(1939):英国,美国。 绪论
1 运筹学的历史 二、创建阶段(1945—1954) 主要成果:G.B.Dantzig提出的线性规划单 纯形法(1947年)。 1 运筹学的历史 二、创建阶段(1945—1954) 主要成果:G.B.Dantzig提出的线性规划单 纯形法(1947年)。 英、美、法成立“OR”学会 MIT(1948):首开“运筹学”课。 绪论
1 运筹学的历史 三、成长阶段(1955—现在) 特点:(1)理论发展迅速。20个分支。 (2)计算机发展的推动。 1 运筹学的历史 三、成长阶段(1955—现在) 特点:(1)理论发展迅速。20个分支。 (2)计算机发展的推动。 (3)在世界范围内的普及。 绪论
1 运筹学的历史 Operations Research (美国)—简称OR Operational Research(英国) 1 运筹学的历史 Operations Research (美国)—简称OR Operational Research(英国) 作业研究(港台) 运筹学(大陆) 绪论
2. 运筹学的定义 Morse 和 Kimball 的定义 为决策机构在对其控制下业务活动进行决策时,提供以数量化为基础的科学方法。 其他定义 运筹学应用科学技术和数学方法,解决专门问题,为决策者选择最优决策提供定量依据。 托姆林森的六原则 绪论
Many real world examples 许多实际问题举例 实际问题 Breakeven point Analysis 盈亏平衡分析 Resource-allocation 资源分配 New product pricing 新产品定价决策 Portfolio selection 投资组合 Supply chain network design 供应链网络设计 绪论
Breakeven point Analysis 盈亏平衡分析 实际问题 特殊产品公司生产在商店销售的昂贵而不常见的礼品,礼品是为那些已经几乎什么都有的富人生产的。公司研发部最新的产品计划是有限版落地摆钟(limited edition grandfather clock)。公司管理部门需要决定是否生产这个新产品,如果生产的话要生产多少。 想想看! 我们需要知道些什么信息? 绪论
Breakeven point Analysis 盈亏平衡分析 实际问题 绪论
Resource-allocation 资源分配 实际问题 潘得罗索工业公司生产胶合板,根据厚度和所用木材的质量而有所不同。因为产品在一个竞争的环境中进行销售,产品的价格由市场决定。所以每个月管理层面临的一个关键问题是选择产品组合以获取尽可能多的利润。需要考虑当前生产产品必须的各种资源的可得数量。六项最重要的资源为(1)四种类型的原木(根据原木的质量区分)和(2)生产胶合板的两项关键作业的生产能力(模压作业和刨光作业)。 你们公司有这样的经历吗? 绪论
New product pricing 新产品定价决策 实际问题 新产品定价的基本方法 成本加成法 竞争者定价 市场定价法 绪论
Portfolio selection 投资组合 实际问题 比尔是Nesbit投资公司的财务主管,他必须组合长期市场有价证券的业务量的每月支付计划。证券业务量的金额高达$50,000,000。组合此业务量的有价证券必须很快确定下来,在风险控制限度内,以使得一定时限内的收益最大。 我国证券市场什么时候需要呢? 绪论
Supply chain network design 供应链网络设计 实际问题 上海国美电器商场有限公司在上海的商场为什么圆形布点?围绕上海市外环线内部圆形均匀分布着9家商场,为什么只有一个配送中心,为什么要建在外环线的外面? 你对这个问题如何分析! 绪论
3. 运筹学的应用 生产管理 交通网络 存储管理 市场营销 项目评价 军事方面 等等 绪论
4. 运筹学的内容 规划论 线性规划() 非线性规划 整数规划 动态规划 图与网络分析 绪论
4. 运筹学的内容 排队论 存储论 对策论 决策论 系统仿真方法 绪论
5. 运筹学展望 -运筹学应用工作者的态度和机会 OR要贯彻相互结合的原则 OR 与应用对象学科的结合。 OR 与工具学科的结合: System Engineering; System Analysis;AHP等。 应用OR的几个新方向 OR与企业、政府部门决策者的合作。 计算机技术的应用。 发展DSS。 绪论
5. 运筹学展望 运筹学的工作步骤 提出问题 建立模型 模型求解 解的检验 解的控制 解的实施 绪论
6. 模型论 A. 模型的概念 模型的定义: 模型是一件实际事物或情况的代表或抽象。实际事物是A,若B能够真实地描述A,则称B为A的模型。 绪论
6. 模型论 X- 可控系统变量或决策变量 -不可控系统变量或环境变量 F(X, )-系统性能或有效性度量 D - X 的可行域 b) 运筹学模型的一般形式 X- 可控系统变量或决策变量 -不可控系统变量或环境变量 F(X, )-系统性能或有效性度量 D - X 的可行域 绪论
6. 模型论 例:零售商店问题 可控变量:订货点,库存控制水平,盘点周期。 不可控变量:顾客到达间隔或需求。 绪论
6. 模型论 C)模型的种类 形象模型 抽象模型 确定性模型 随机性模型 1)一般分类 模拟模型、数学模型、概念模型 2)按变量的性质分类 绪论
6. 模型论 B. 建立模型的常用方法 直接分析法 例:合理下料问题 类比法 例:厂址选择问题 数据分析法 例:回归模型 直接分析法 例:合理下料问题 类比法 例:厂址选择问题 数据分析法 例:回归模型 概率统计分析 例:排队论模型 想定法 例: 世界能源模型 绪论
The Nature of Management Science 管理科学的本质 管理科学(Management science)是对与定量因素(quantitative factors)有关的管理问题通过应用科学的方法(scientific approach)进行辅助管理决策制定(aid managerial decision making)的一门学科(discipline)。 管理者 制定决策 管理科学 运用合理的分析来改善决策的制定 也常称为 OR/MS 学科 绪论
Impact of Management Science 管理科学的影响 改善全世界大量组织的效率 提高国家的经济生产力 促进商业运作的规范性 节约大量稀有的资源 为管理科学实践者颁发的最负盛名的奖项是 弗兰茨·厄德曼(Franz Edelman) 奖。这些奖项授予全世界年度 管理科学的最佳应用。 绪论
满足乘客需求以最低成本进行订票处和机场工作班次排程 Citgo石油公司(1-2/1987,$7000万) 经典管理科学获奖应用 联合航空公司(1-2/1986,$600万) 满足乘客需求以最低成本进行订票处和机场工作班次排程 Citgo石油公司(1-2/1987,$7000万) 优化炼油运作以及产品的供应、配送和营销 旧金山警署(1-2/1989,$1100万) 用计算机系统最优排程和巡警设置 荷玛特发展公司(1-2/1987,$4000万) 商业区和办公楼销售的最优化安排 AT&T(1-2/1990,$4.06亿,更多的销售) 为公司商业用户的电话销售中心的优化选址 绪论
控制100种成品的库存(安全库存、再订购点和订购量) IBM (1-2/1990,$2000万+$2.5亿库存降低) 经典管理科学获奖应用 美国石油公司(12/1982,$1000万) 确定和评价公司产品商业化的新战略 美国邮政服务公司(3-4/1987,1-2/1992,$2亿) 邮件自动化方案的技术经济分析 标准品牌公司(12/1981,$380万) 控制100种成品的库存(安全库存、再订购点和订购量) IBM (1-2/1990,$2000万+$2.5亿库存降低) 整合备件库存的全国网络以改进服务支持 Hydroelectrica Espanol(1-2/1990,$200万) 应用统计预测管理水力发电的水库系统 施乐公司(11/1975,生产率提高50%以上) 缩短反应时间和改进维修人员生产率的维修战略修正 绪论
重新设计生产和分销系统以降低成本和改进市场进入速度 南非国防部(1-2/1997,$11亿) 国防设施和武器系统规模和状态的重新优化设计 管理科学获奖应用(1990 ~ ) 宝洁公司(1-2/1997,$2亿) 重新设计生产和分销系统以降低成本和改进市场进入速度 南非国防部(1-2/1997,$11亿) 国防设施和武器系统规模和状态的重新优化设计 数字设备公司(1-2/1995,$8亿) 重构供应商、工厂、分销中心、潜在厂址和市场区域供应链 雷诺德金属制品公司(1-2/1991,$700万) 自动化超过200个工厂、仓库和供应商的货物装载调度系统 中国政府(1-2/1995,$4.25亿) 为满足国家未来能源需求的大型项目的优选和排程 Delta航空公司(1-2/1994,$1亿) 超过2,500个国内航线的飞机类型配置来最大化利润 绪论
为机组人员和服务人员优化配置航行支线的顺序 Merit青铜制品公司(1-2/1993,更佳的服务) 管理科学获奖应用(1990 ~ ) 美洲航空公司(1-2/1991,$2000万) 为机组人员和服务人员优化配置航行支线的顺序 Merit青铜制品公司(1-2/1993,更佳的服务) 安装统计销售预测和成品库存管理系统来改进客户服务 美洲航空公司(1-2/1992,$5亿,更多收入) 设计票价结构、订票和协调航班的系统来增加收入 L.L.Bean公司(1-2/1991,$950万) 为一个大型呼叫中心优化配置电话干线、接收台和电话代理 纽约市(1-2/1993,$950万) 详细检查从传讯到被捕的程序以缩短等待时间 AT&T(1-2/1993,$7.5亿) 为指导商业用户设计呼叫中心开发基于计算机的系统 绪论
教材: 《运筹学》(修订版)《运筹学》教材编写组编,清华大学出版社,1992年; 《运筹学教程》胡运全主编,清华大学出版社,1998年。 绪论
J. Of Operational Research Management Science 杂志: 运筹学杂志 系统工程理论与实践 Operations Research J. Of Operational Research Management Science 绪论
教学目的 本课程以案例教学为主线,通过重点讲授原理、大量上机解题、个人研究与小组讨论相结合的等环节,使学生达到以下目的: 掌握若干类经济管理领域中常见的运筹学典型模型,了解使用这些模型和数量分析方法对于解决经济、管理领域中的问题和提高效益所起的作用; 初步掌握将实际问题抽象成运筹学模型的方法和技巧; 具备运用计算机软件求解各类运筹学模型的能力和对求解结果进行简单分析的能力。 绪论
本学期教学内容 第一章~第五章——规划论 第八章——图论 第十一章*——存贮论 绪论
要求 认真听课 简单笔记 积极讨论 独立作业 小测验或大作业 考核方式: 平时作业 /测验 30% 大作业(报告) 10% 期末考试 60% 平时作业 /测验 30% 大作业(报告) 10% 期末考试 60% 绪论
第一章 绪论 结束 绪论