运筹学01绪论课件.ppt

运筹学Operations Research 概述Introduction 运筹学的发展历程 Development Course of OR 运筹学的定义 Definition of OR 运筹学的特点 Characteristics of OR 运筹学的主要内容 Main Contents of OR 运筹学的应用 Applications of OR 运筹学的工作步骤 Work Steps of OR 运筹学建模OR Modeling 教学目的与要求Aims and Requirements 1 运筹学的发展历程 一、萌芽期 Erlang(1910)：电话交换机排队系统 Lanchester (1914)：人力与火力优势与胜利之间的关系 Haris(1915)：银行货币的储备研究 康托维奇(1939)：生产组织与计划中的数学方法 二、兴起期 成立运筹学研究小组(1938)：英国波得塞雷达站负责人洛维研究防空作战系统的合理运行以对付德国飞机入侵 布莱克马戏团(1940)：运作水平科学家 反潜艇战运筹组(1942)：美军建立，20多个作战分析小组；加拿大皇家空军组建3个运筹学小组，解决地雷战问题 二次世界大战期间：运筹学工作者700多人，主要成果有线性规划、整数规划、图论、网络流、有哪些信誉好的足球投注网站论、最优控制理论等 三、发展期 G. B. Dantzig(1947)：提出线性规划单纯形法；50年代初单纯形法的计算机求解成功 贝尔曼(1951)：动态规划原理 库恩-塔克条件(1951)：非线性规划 存储论(1958-1959)：阿罗:存贮和生产的数学理论研究；毛恩:存贮理论 运筹学学术团体： 1948年英国运筹学俱乐部(1953年改名运筹学会)； 1952年美国运筹学会； 1959年英美法国际运筹学会联合会(IFORMS)； 1956年中国钱学森华罗庚许国志等引进推广，1980年中国运筹学会建立，1982年加入IFORMS并创办运筹学杂志(1997年改名运筹学学报) 四、衰退期 20世纪70年代：经济衰退引起运筹学研究锐减 运筹学研究自身缺陷 五、发展趋势 20世纪80年代：受信息科学、生命科学、计算技术等影响，大量学者研究运筹学，领域涉及全局最优化、图论、神经网络、复杂系统、随机规划、模糊规划等 20世纪末：软运筹学的出现。涉及领域包括人工智能、禁忌有哪些信誉好的足球投注网站、神经网络、遗传算法、进化规划、模拟退火技术、群集智能技术等 新趋势：复杂巨系统的计算机模拟、经济博弈论、供应链管理 2 运筹学的定义 一、称呼 Operations Research(美国)-简称OR Operational Research(英国)-简称OR 作业研究(港台) 运筹学(大陆) 二、定义 Morse 和 Kimball 的定义：为决策机构在对其控制下业务活动进行决策时，提供以数量化为基础的科学方法。 中国大百科全书的定义：运筹学是应用分析、试验、量化的方法，对经济管理系统中人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。 其他定义：运筹学应用科学技术和数学方法，解决专门问题，为决策者选择最优决策提供定量依据。 3 运筹学的特点 系统性 量化性 多学科性 理论性 应用性 4 运筹学的主要内容 数学规划 Mathematical programming 线性规划 Linear programming 非线性规划 Nonlinear programming 整数规划 Integer programming 动态规划 Dynamic programming 图与网络分析Graph Theory and Network Analysis 排队论 Queueing Theory 存贮论 Inventory Theory 对策论 Game Theory 决策论 Decision Theory 5 运筹学的应用 Breakeven point Analysis 盈亏平衡分析 Resource-allocation 资源分配 New product pricing 新产品定价决策 Portfolio selection 投资组合 Supply chain network design 供应链网络设计 Product Management 生产管理 Traffic Network 交通网络 Storage Management 存储管理 Marketing 市场营销 Project Evaluation 项目评价 Ministry Management 军事方面 经典管理科学获奖应用 联合航空公司(1-2/1986，$600万)：满足乘客需求以最低成本进行订票处和机场工作班次排程 Citgo石油公司(1-2/1