第一章绪论000003.ppt

第一章第一章 绪论绪论l1 运筹学的历史运筹学的历史l2. 运筹学的定义运筹学的定义l3. 运筹学的应用运筹学的应用l4. 运筹学的内容运筹学的内容l5. 运筹学展望运筹学展望l6. 模型论模型论绪论绪论制定策略、策划“夫运筹帷幄之中，决胜于千里之外”《汉书》绪论绪论1 1 运筹学的历史运筹学的历史l一、起源一、起源uLanchester (1914)：人力与火力优势与胜利之间的关系uEdison：商船运行战略uErlang（1910）：交换机排队系统u运筹学小组（1939）：英国，美国绪论绪论l二、创建阶段（二、创建阶段（1945—1954））u主要成果：G.B.Dantzig提出的线性规划单 纯形法（1947年）u英、美、法成立“OR”学会uMIT（1948）：首开“运筹学”课1 1 运筹学的历史运筹学的历史绪论绪论l三、成长阶段（三、成长阶段（1955—现在）现在）特点：（1）理论发展迅速20个分支 （2）计算机发展的推动 （3）在世界范围内的普及1 1 运筹学的历史运筹学的历史绪论绪论1 1 运筹学的历史运筹学的历史lOperations Research (美国美国)—简称简称ORlOperational Research(英国英国)l作业研究作业研究(港台港台)l运筹学运筹学(大陆大陆)绪论绪论2 2. . 运筹学的定义运筹学的定义lMorse 和和 Kimball 的定义的定义u为决策机构在对其控制下业务活动进行决策时，提供以数量化为基础的科学方法。

l其他定义其他定义u运筹学应用科学技术和数学方法，解决专门问题，为决策者选择最优决策提供定量依据l托姆林森的六原则托姆林森的六原则绪论绪论Many real world examples许多实际问题举例许多实际问题举例实际问题实际问题§ Breakeven point Analysis 盈亏平衡分析盈亏平衡分析 § Resource-allocation 资源分配资源分配§ New product pricing 新产品定价决策新产品定价决策§ Portfolio selection 投资组合投资组合§ Supply chain network design 供应链网络设计供应链网络设计绪论绪论Breakeven point Analysis盈亏平衡分析盈亏平衡分析 实际问题实际问题特殊产品公司生产在商店销售的昂贵而不常见的礼品，礼品是为那些已经几乎什么都有的富人生产的公司研发部最新的产品计划是有限版落地摆钟（limited edition grand­father clock）公司管理部门需要决定是否生产这个新产品，如果生产的话要生产多少 我们需要知道些什么信息？我们需要知道些什么信息？想想想想看！看！绪论绪论Breakeven point Analysis盈亏平衡分析盈亏平衡分析 实际问题实际问题绪论绪论Resource-allocation资源分配资源分配实际问题实际问题潘得罗索工业公司生产胶合板，根据厚度和所用木材的质量而有所不同。

因为产品在一个竞争的环境中进行销售，产品的价格由市场决定所以每个月管理层面临的一个关键问题是选择产品组合以获取尽可能多的利润需要考虑当前生产产品必须的各种资源的可得数量六项最重要的资源为（1）四种类型的原木（根据原木的质量区分）和（2）生产胶合板的两项关键作业的生产能力（模压作业和刨光作业） 你们公司有这样的经历吗？你们公司有这样的经历吗？绪论绪论New product pricing新产品定价决策新产品定价决策实际问题实际问题§ 新产品定价的基本方法新产品定价的基本方法 v 成本加成法成本加成法 v 竞争者定价竞争者定价 v 市场定价法市场定价法绪论绪论Portfolio selection投资组合投资组合实际问题实际问题比尔是Nesbit投资公司的财务主管，他必须组合长期市场有价证券的业务量的每月支付计划证券业务量的金额高达$50,000,000组合此业务量的有价证券必须很快确定下来，在风险控制限度内，以使得一定时限内的收益最大我国证券市场什么时候需要呢？我国证券市场什么时候需要呢？绪论绪论Supply chain network design 供应链网络设计供应链网络设计实际问题实际问题上海国美电器商场有限公司在上海的商场为什么圆形布点？围绕上海市外环线内部圆形均匀分布着9家商场，为什么只有一个配送中心，为什么要建在外环线的外面？你对这个问题如何分析！你对这个问题如何分析！绪论绪论3.3. 运筹学的应用运筹学的应用l生产管理生产管理l交通网络交通网络l存储管理存储管理l市场营销市场营销l项目评价项目评价l军事方面军事方面l等等等等绪论绪论4.4. 运筹学的内容运筹学的内容l规划论规划论u线性规划( ( ) )u非线性规划u整数规划u动态规划l图与网络分析图与网络分析绪论绪论 l排队论排队论l存储论存储论l对策论对策论l决策论决策论l系统仿真方法系统仿真方法4.4. 运筹学的内容运筹学的内容绪论绪论5.5. 运筹学展望运筹学展望- -运筹学应用工作者的态度和机会运筹学应用工作者的态度和机会lOR要贯彻相互结合的原则要贯彻相互结合的原则uOR 与应用对象学科的结合。

uOR 与工具学科的结合: System Engineering; System Analysis；AHP等l应用应用OR的几个新方向的几个新方向uOR与企业、政府部门决策者的合作u计算机技术的应用u发展DSS绪论绪论l运筹学的工作步骤运筹学的工作步骤u提出问题u建立模型u模型求解u解的检验u解的控制u解的实施5.5. 运筹学展望运筹学展望绪论绪论6.6. 模型论模型论A. A. 模型的概念模型的概念la) a) 模型的定义模型的定义u模型的定义: 模型是一件实际事物或情况的代表或抽象实际事物是A，若B能够真实地描述A，则称B为A的模型绪论绪论 lb) 运筹学模型的一般形式运筹学模型的一般形式 uX- 可控系统变量或决策变量u -不可控系统变量或环境变量uF（X， ）-系统性能或有效性度量uD - X 的可行域6.6. 模型论模型论绪论绪论l例：零售商店问题例：零售商店问题u可控变量：订货点，库存控制水平，盘点周期u不可控变量：顾客到达间隔或需求6.6. 模型论模型论绪论绪论 C C））模型的种类模型的种类1）一般分类）一般分类u形象模型u抽象模型l模拟模型、数学模型、概念模型 2）按变量的性质分类按变量的性质分类u确定性模型u随机性模型6.6. 模型论模型论绪论绪论 B. B. 建立模型的常用方法建立模型的常用方法l直接分析法直接分析法 例例:合理下料问题合理下料问题l类比法类比法 例例:厂址选择问题厂址选择问题l数据分析法数据分析法 例例:回归模型回归模型l概率统计分析概率统计分析 例例:排队论模型排队论模型l想定法想定法 例例: 世界能源模型世界能源模型6.6. 模型论模型论绪论绪论The Nature of Management Science管理科学的本质管理科学的本质管理科学（管理科学（Management science））是对与是对与定量因定量因素（素（quantitative factors））有关的管理问题通过有关的管理问题通过应用应用科学的方法（科学的方法（scientific approach））进行进行辅助辅助管理决策制定（管理决策制定（aid managerial decision making））的一门的一门学科（学科（discipline））。

管理者管理者管理者管理者 制定决策制定决策制定决策制定决策管理科学管理科学管理科学管理科学 运用合理的分析来改善决策的制定运用合理的分析来改善决策的制定运用合理的分析来改善决策的制定运用合理的分析来改善决策的制定也常也常称为称为 OR/MS OR/MS 学科学科绪论绪论Impact of Management Science管理科学的影响管理科学的影响§ 改善全世界大量组织的效率改善全世界大量组织的效率§ 提高国家的经济生产力提高国家的经济生产力§ 促进商业运作的规范性促进商业运作的规范性§ 节约大量稀有的资源节约大量稀有的资源为管理科学实践者颁发的最负盛名的奖项是为管理科学实践者颁发的最负盛名的奖项是弗兰茨弗兰茨·厄德曼厄德曼(Franz Edelman) 奖这些奖项授予全世界年度奖这些奖项授予全世界年度管理科学的最佳应用管理科学的最佳应用绪论绪论 经典管理科学获奖应用经典管理科学获奖应用§ 联合航空公司联合航空公司（1-2/1986，$600万） 满足乘客需求以最低成本进行订票处和机场工作班次排程§ Citgo石油公司石油公司（1-2/1987，$7000万） 优化炼油运作以及产品的供应、配送和营销§ 旧金山警署旧金山警署（1-2/1989，$1100万） 用计算机系统最优排程和巡警设置§ 荷玛特发展公司荷玛特发展公司（1-2/1987，$4000万） 商业区和办公楼销售的最优化安排§ AT&T（1-2/1990，$4.06亿，更多的销售） 为公司商业用户的销售中心的优化选址绪论绪论§ 美国石油公司美国石油公司（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，$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个国内航线的飞机类型配置来最大化利润管理科学获奖应用（管理科学获奖应用（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亿） 为指导商业用户设计呼叫中心开发基于计算机的系统管理科学获奖应用（管理科学获奖应用（1990 ~ ））绪论绪论l教材：教材：u《运筹学》（修订版）《运筹学》教材编写组编，清华大学出版社，1992年；u 《运筹学教程》胡运全主编，清华大学出版社，1998年。

绪论绪论 l杂志：杂志：u运筹学杂志u系统工程理论与实践uOperations ResearchuJ. Of Operational ResearchuManagement Science绪论绪论教学目的教学目的 本本课课程程以以案案例例教教学学为为主主线线，，通通过过重重点点讲讲授授原原理理、、大大量量上上机机解解题题、、个个人人研研究究与与小小组组讨讨论论相相结结合合的的等等环环节节，，使使学生达到以下目的：学生达到以下目的：l掌掌握握若若干干类类经经济济管管理理领领域域中中常常见见的的运运筹筹学学典典型型模模型型，，了了解解使使用用这这些些模模型型和和数数量量分分析析方方法法对对于于解解决决经经济济、、管管理理领领域中的问题和提高效益所起的作用；域中的问题和提高效益所起的作用；l初步掌握将实际问题抽象成运筹学模型的方法和技巧；初步掌握将实际问题抽象成运筹学模型的方法和技巧；l具具备备运运用用计计算算机机软软件件求求解解各各类类运运筹筹学学模模型型的的能能力力和和对对求求解结果进行简单分析的能力。

解结果进行简单分析的能力绪论绪论本学期教学内容本学期教学内容第一章第一章~~第五章第五章————规划论规划论第八章第八章————图论图论第十一章第十一章*——*——存贮论存贮论绪论绪论 要求要求l认真听课认真听课l简单笔记简单笔记l积极讨论积极讨论l独立作业独立作业l小测验或大作业小测验或大作业考核方式：考核方式：考核方式：考核方式：平时作业平时作业平时作业平时作业 / /测验测验测验测验 30%30%大作业大作业大作业大作业( (报告报告报告报告) 10%) 10%期末考试期末考试期末考试期末考试 60% 60%绪论绪论第一章第一章 绪论绪论绪论绪论。