绪论 运筹学绪论 运筹学.ppt

1 1 引例 数学家华罗庚关于运筹学举过一个很经典的例子： 家里来了客人，要泡茶，但是家中没有热水和茶叶，茶壶（烧开水用）、茶杯也要洗，在最短的时间内做好一系列的事情。 所需时间：（1）买茶叶：5分钟 （2）烧开水：10分钟 （3）洗茶壶：2分钟 （4）洗杯子：1分钟 如何安排各个步骤： 引例 田忌赛马 在中国战国时期，曾经有过一次流传后世的赛马比赛－田忌赛马。 田忌先用下等马对齐威王的上等马，再用上等马对齐威王的中等马，又用自己的中等马对齐威王的下等马。田忌以两胜一负的成绩胜了齐威王。 丁渭修皇宫 距今1000多年前，开封一场大火，北宋皇城毁于一旦，宋真宗任命大臣丁渭，主持重建全部宫室殿宇。当时，皇城都是砖木结构的，建筑材料必须通过汴水运进。因此就有三难： 取土之难，运输之难，清场之难。 丁渭深思熟虑，规划并实施了一个至今令人拍案叫绝的施工方案： （1）将宫前大街开挖成河，取土烧砖。 （2）引汴水入宫，水运建材。 （3）皇宫修复，以废砖烂瓦填平河沟，修复宫前大街。 这样，挖河一举解决取土之难，运输之难，清场之难，使重建皇城事半功倍。 一、运筹学的产生和发展 起源于二次大战的一门新兴学科 与作战问题相关 如雷达的设置、运输船队的护航、反潜作战中深水炸弹的深度、飞行员的编组、军事物资的存储等。 一、运筹学的产生和发展 战后在经济、管理和机关学校及科研单位继续研究 1948年英国首先成立运筹学俱乐部 1952年美国成立运筹学会 1952年，Morse 和 Kimball出版《运筹学方法》 指出：运筹学是在实行管理的领域，运用数学方法，对需要进行管理的问题统筹规划，作出决策的一门应用科学 1959年成立国际运筹学联合会(IFORS) 一、运筹学的产生和发展 我国50年代中期由钱学森，许国志等学者引入我国。 1958年建立了运筹学研究室。 1962年管梅谷提出“中国邮递员问题”。 1970年华罗庚教授领导下在全国推广统筹法和优选法，取得显著成绩，在很多分枝领域达到了当时的国际水平。 1980年4月中国运筹学学会成立，基本形成了自己的理论体系，并在各领域中得到广泛应用。 1982年加入IFORS，并于1999年8月组织了第15届大会（南非Sandton）。 二、运筹学的定义 作为一门学科诞生于20世纪30年代末期 运筹学一词 在英国称为operational research 在美国称为operations research 缩写为O.R. “运筹帷幄之中，决胜千里之外” -- 《史记》 二、运筹学的定义 大英百科全书 — 运筹学是一门应用于管理有组织系统的科学，它为掌管这类系统的人提供决策目标和数量分析的工具。 中国大百科全书 — 用数学方法研究经济、民政和国防等部门在内外环境的约束条件下合理分配人力、物力、财力等资源，使实际系统有效运行的技术科学，它可以用来预测发展趋势，制定行动规划或优选可行方案。 二、运筹学的定义 运筹学是管理系统的人为了获得关于系统运行的最优解而使用的一种科学方法，它使用许多数学工具（包括概率统计、数理分析、线性代数等）和逻辑判断方法，来研究系统中人、财、物的组织管理、筹划调度等问题，以期发挥最大效益。 三、运筹学的特点 运筹学既对各种经营进行创造性的科学研究，又涉及到组织的实际管理问题，它具有很强的实践性，最终应能向决策者提供建设性意见，并应收到实效。 以整体最优为目标，从系统的观点出发，力图以整个系统最佳的方式来解决该系统各部门之间的利害冲突。对所研究的问题求出最优解，寻求最佳的行动方案，所以它也可看成是一门优化技术，提供的是解决各类问题的优化方法。 运筹学的主要研究分支 线性规划：模型简单，是运筹学中应用最为广泛的一个分支，包括对偶理论、运输问题、目标规划、整数规划等。 动态规划：研究多阶段决策过程最优化的运筹学分支。 图论与网络分析：利用图来表示研究对象及其联系，并用图论方法来研究网络结构和流量的优化分析。 决策论：研究决策过程中关于方案目标选取和度量、效用值计算、选取最优方案和策略等的有关科学理论。 存储论：研究最优存贮策略的理论和方法。 对策论（博弈论）：用于研究具有对抗局势的模型。 排队论：对排队系统的研究理论和方法。 课程安排(56hrs) 线性规划的数学模型与单纯形法(10hrs) 线性规划的对偶理论与灵敏度分析 (8hrs) 运输问题 (6hrs) 目标规划（6hrs） 整数规划 (6hrs) 图与网络分析 (10hrs) 存储论（6hrs） 决策分析 (4hrs) 课程考核 平