运筹学1绪论1new.ppt

运 筹 学 讲授教师：党亚峥 1.胡运权，《运筹学教程（第二版）》，清华大学出版社。 2. 刁在筠，《运筹学》，高等教育出版社。3. 牛映武，《运筹学》，西安交通大学出版社 线性规划（22） 运输问题（6）：一类重要的线性规划问题 整数规划（6） 图论基础及网络分析 （14） 第一章 绪 论 大英百科全书 运筹学是一门应用于管理有组织系统的科学，为掌握这类系统的人提供决策目标和数量分析的数学工具。 中国大百科全书 用数学方法研究经济、民政和国防等部门在内外环境的约束条件下合理分配人 力、物力、财力等资源，使实际系统有效运行的技术科学，它可以用来预测发展趋势，制定行动规划或优选可行方案。 辞海 主要研究经济活动与军事活动中能用数量来表达有关运用、筹划与管理方面的问题，它根据问题的要求，通过数学的分析与运算，作出综合性的合理安排，以达到较经济较有效地使用人力物力。 中国企业管理百科全书 运筹学应用分析、试验、量化的方法，对经济管理系统中人、财、物等有限资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。 萌芽时期 萌芽时期 引入数学方法解决实际问题 --定性与定量方法结合 系统与整体性 --从全局考察问题 应用性 --源于实践、为了实践、服务于实践 交叉学科 --涉及经济、管理、数学、工程和系统等多学科 开放性 --不断产生新的问题和学科分支 多分支 --问题的复杂和多样性 运筹学的理论研究向纵深发展 运筹学向新的研究领域发展 运筹学分散融化于其他学科，并结合其它学科一起发展。 运筹学沿原有的各学科分支向前发展。 运筹学中建立模型的问题将日益受到重视 运筹学的发展将进一步依赖于计算机的应用和发展。 模型三要素 变量—可控因素 目标—优化的动力和依据 约束—内部条件和外部约束 问题：如何安排生产计划，使得获利最多？ 某厂生产两种产品，需要三种资源，已知各产品的利润、各资源的限量和各产品的资源消耗系数如下表： 医院护士24小时值班，每次值班8小时。不同时段需要的护士人数不等。据统计： 目标函数：min Z x1+x2+x3+x4+x5+x6 约束条件： x1+x2 ≥70 x2+x3 ≥60 x3+x4 ≥ 50 x4+x5 ≥20 x5+x6 ≥30 x6＋x1≥60 xj ≥0,j 1,2,…6 网络分析模型实例 设某公司准备派n个工人x1,x2,…,xn,去作n件工作y1,y2,…,yn. 已知工人xi去作工作yj的效率为wij i,j 1,2,…,n . 现问：如何确定一个分派工人去工作的方案，使得工人们的工作总效率达到最大？ 最优分派问题 网络分析模型实例 构造一个二分网络G X,Y,E,W 网络G的顶点集合二分划： X x1,x2,…,xn , n个工人 Y y1,y2,…,yn , n件工作 G的边集合： E eij , eij表示工人xi去做工作yj G的边权集合： W wij , wij表示工人xi去做工作yj的效率。 * * 参 考 书 教 材 课程内容及学时分配 什 么 是 运 筹 学？ 模型 解 什 么 是 运 筹 学？ 模型 解 约束条件 目标 什 么 是 运 筹 学？ 模型 目标 约束条件 解 什 么 是 运 筹 学？ 模型 约束条件 解 目标 运 筹 学 名 称 的 由 来 Operational Research 英国 O.R. 原意为军事行动研究 Operations Research 美国 中国大陆——运筹学（1957年 许国志） 港台——作业研究 日本——运用学 《史记?高祖本纪》 “夫运筹帷幄之中，决胜于千里之外” 运用 筹划 运 筹 学 的 发 展 历 程 萌芽时期：二战以前 发展时期：五六十年代 产生时期：二战期间 成熟时期：七八十年代 运 筹 学 的 发 展 历 程 田忌赛马 丁渭修宫 诸葛亮 阿基米德 运 筹 学 的 发 展 历 程 丹麦工程师艾尔朗 1917 排队论 1960 《最佳资源利用的经济计算》 1975 诺贝尔经济学奖 原苏联数学家康托洛维奇 1939 《生产组织与管理中的数学方法》 冯?诺伊曼等 1928《对策论和经济行为》 产生时期（二战期间） 运 筹 学 的 发 展 历 程 1938年 鲍德西（Bawdsey）雷达站的研究 　研究如何改进英国的空防系统，提高英国本土防空能力。 护航舰队保护商船队的编队问题 当船队遭受潜艇攻击时，如何使船队损失最小的问题 船只在受到攻击时，如何躲避的问题 1940-1943 英、美、加拿大运筹学小组的研究 反潜深水炸弹的合理爆炸深度 对德国潜艇的击沉率增加了6倍 大船应急转向小船应缓慢转向 中弹数由47%降到29%