1.运筹学概论

1、运运 筹筹 学学 Operations Research 运筹帷幄，决胜千里运筹帷幄，决胜千里 史史记记 张良传张良传 1 第一章第一章 运筹学概论运筹学概论 一、运筹学发展简介一、运筹学发展简介 二、运筹学的定义及特点二、运筹学的定义及特点 三、运筹学的工作步骤三、运筹学的工作步骤 四、运筹学教学内容及计划四、运筹学教学内容及计划 五、运筹学在管理中的应用五、运筹学在管理中的应用 2 一、运筹学（一、运筹学（OR）发展简介）发展简介 运筹学在国外运筹学在国外 英国称为英国称为 Operational Research 美国称为美国称为 Operations Research 起源于二战期间的

2、军事问题，如雷达的设置及与高炮的起源于二战期间的军事问题，如雷达的设置及与高炮的 配合、运输船队的护航舰队的规模、反潜作战中深水炸配合、运输船队的护航舰队的规模、反潜作战中深水炸 弹的深度、飞机出击队型、军事物资的存储等。弹的深度、飞机出击队型、军事物资的存储等。 二战以后运筹学应用于经济管理领域（二战以后运筹学应用于经济管理领域（LP、计算机）、计算机） 1948年英国首先成立运筹学会；年英国首先成立运筹学会；1952年美国成立运筹学年美国成立运筹学 会。会。 1952年，年，Morse 和和 Kimball出版出版运筹学方法运筹学方法 1959年成立国际运筹学联合会年成立国际运筹学联合会I

3、nternational Federation Operational Research Societies , IFORS 3 运筹学在国内运筹学在国内 中国古代朴素的运筹学思想（田忌与齐王对马、都江堰中国古代朴素的运筹学思想（田忌与齐王对马、都江堰 工程、丁渭修复皇宫）工程、丁渭修复皇宫） 1956年成立运筹学小组年成立运筹学小组 1958年提出运输问题的图上作业法年提出运输问题的图上作业法 1962年提出中国邮路问题年提出中国邮路问题 1964年华罗庚推广统筹方法年华罗庚推广统筹方法 1980年成立中国运筹学会年成立中国运筹学会 Operations Research Society o

4、f China 我国于我国于1982年加入国际运筹学联合会，并于年加入国际运筹学联合会，并于1999年年8月组月组 织了第织了第15届大会届大会 4 运筹学的定义运筹学的定义 运筹学为决策机构对所控制的业务活动作决策时，提供以运筹学为决策机构对所控制的业务活动作决策时，提供以 数量为基础的科学方法数量为基础的科学方法Morse 和和 Kimball 运筹学是把科学方法应用在指导人员、工商企业、政府和运筹学是把科学方法应用在指导人员、工商企业、政府和 国防等方面解决发生的各种问题，其方法是发展一个科学国防等方面解决发生的各种问题，其方法是发展一个科学 的系统模式，并运用这种模式预测、比较各种决策

5、及其产的系统模式，并运用这种模式预测、比较各种决策及其产 生的后果，以帮助主管人员科学地决定工作方针和政策生的后果，以帮助主管人员科学地决定工作方针和政策 英国运筹学会英国运筹学会 运筹学是应用分析、试验、量化的方法对经济管理系统中运筹学是应用分析、试验、量化的方法对经济管理系统中 人力、物力、财力等资源进行统筹安排，为决策者提供有人力、物力、财力等资源进行统筹安排，为决策者提供有 根据的最优方案，以实现最有效的管理根据的最优方案，以实现最有效的管理中国百科全书中国百科全书 现代运筹学涵盖了一切领域的管理与优化问题，称为现代运筹学涵盖了一切领域的管理与优化问题，称为 Management Sc

6、ience 总体上，总体上，OR 处于不断完善和发展之中。处于不断完善和发展之中。 二、运筹学的定义及特点二、运筹学的定义及特点 5 运筹学的特点运筹学的特点 多种专家的协作多种专家的协作 科学的方法科学的方法 目的在于解决实际问题目的在于解决实际问题 建立数量模型建立数量模型 运用计算机运用计算机 6 三、运筹学的工作步骤三、运筹学的工作步骤 明确问题明确问题 建立模型建立模型 设计算法设计算法 整理数据整理数据 求解模型求解模型 评价结果评价结果 简化？简化？ 满意？满意？ Yes No No 明确问题明确问题 建立模型建立模型 设计算法设计算法 整理数据整理数据 求解模型求解模型 评价结

7、果评价结果 7 四、运筹学教学内容及计划四、运筹学教学内容及计划 8 生产计划生产计划：生产作业的计划、日程表的编排、合理下料、配：生产作业的计划、日程表的编排、合理下料、配 料问题、物料管理等，追求利润最大化和成本最小化；料问题、物料管理等，追求利润最大化和成本最小化； 库存管理库存管理：多种物资库存量的管理，库存方式、库存量等；：多种物资库存量的管理，库存方式、库存量等； 运输问题运输问题：确定最小成本的运输线路、物资的调拨、运输工：确定最小成本的运输线路、物资的调拨、运输工 具的调度以及建厂地址的选择等；具的调度以及建厂地址的选择等； 人事管理人事管理：对人员的需求和使用的预测，确定人员

8、编制、人：对人员的需求和使用的预测，确定人员编制、人 员合理分配，建立人才评价体系等；员合理分配，建立人才评价体系等； 市场营销市场营销：广告预算、媒介选择、定价、产品开发与销售计：广告预算、媒介选择、定价、产品开发与销售计 划制定等；划制定等； 财务和会计财务和会计：预测、贷款、成本分析、定价、证券管理、现：预测、贷款、成本分析、定价、证券管理、现 金管理等；金管理等； 项目管理项目管理： 设备维修、更新，项目选择、评价，工程优化设设备维修、更新，项目选择、评价，工程优化设 计与管理等。计与管理等。 五、运筹学在管理中的应用五、运筹学在管理中的应用 9 由国际运筹与管理科学协会（由国际运筹与

9、管理科学协会（INFORMS）和它的管理）和它的管理 科学实践学会（科学实践学会（College for the Practice of the Management Sciences）主持评奖的负有盛名的弗兰茨）主持评奖的负有盛名的弗兰茨厄德曼（厄德曼（Frany Edlman）奖，就是为奖励优秀的运筹学在管理中的应用的）奖，就是为奖励优秀的运筹学在管理中的应用的 成就设立的，该奖每年举行一次，在对大量富有竞争力的成就设立的，该奖每年举行一次，在对大量富有竞争力的 入围者进行艰苦的评审后，一般有六位优胜者获奖。关于入围者进行艰苦的评审后，一般有六位优胜者获奖。关于 这些获奖项目的文章都在第二年发表在著名刊物这些获奖项目的文章都在第二年发表在著名刊物Interface 的