运筹学科课件.ppt

运 筹 学 Operational Research ( OR ) 选用教材 《运筹学基础及应用》胡运权主编 高等教育出版社 哈工大出版社 参考教材 《运筹学教程》胡运权主编 （第3版）清华出版社 《管理运筹学》韩伯棠主编 （第2版）高等教育出版社 《运筹学》运筹学教材编写组 夫运筹帷幄之中， 决胜千里之外。 运筹学定义 运筹学是系统工程的最重要的理论基础之一，在美国有人把它称之为“管理科学”(Management Science)。 起源于二战时的英国，由于防空需要而产生的一门新兴交叉学科， 英国1938年英国最早出现了军事运筹学，命名为“Operational Research”。 1942年，美国从事这方面工作的科学家命其名为“Operations Research”这个名字一直延用至今。 运筹学定义 “运筹学是一门应用于管理有组织系统的科学”，“运筹学为掌管这类系统的人提供决策目标和数量分析的工具”。——《大英百科全书》 运筹学“用数学方法研究经济、民政和国防等部门在内外环境的约束条件下合理分配人力、物力、财力等资源，使实际系统有效运行的技术科学，它可以用来预测发展趋势，制定行动规划或优选可行方案”——《中国大百科全书》 运筹学定义 运筹学“主要研究经济活动与军事活动中能用数量来表达有关运用、筹划与管理方面的问题，它根据问题的要求，通过数学的分析与运算，作出综合性的合理安排，以达到较经济较有效地使用人力物力”——《辞海》 运筹学“应用分析、试验、量化的方法，对经济管理系统中人、财、物等有限资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理”。——《中国企业管理百科全书》 运筹学定义 运筹学所研究的，通常是在必须分配稀缺资源的条件下，科学地决定如何最佳地设计和运营人—机系统 运筹学简史 起源：古代战争、娱乐、建设 田忌赛马 丁渭修皇宫 学科产生：第二次世界大战 问题：合理利用稀缺战争资源保护自己、消灭敌人 1938年7月，波得塞雷达站的负责人罗伊用Operational Research命名防空作战系统运行的研究 1940年9月英国成立了由物理学家布莱克特(Blackett)领导的第一个运筹学小组 l 942年美国和加拿大也都相继成立运筹学小组 运筹学简史 反潜艇战 库普曼(Koopmans)——有哪些信誉好的足球投注网站论 肖克莱(Shockley) 对策论 商船编队和舰队护航 扩展：战后用于民用事业 成型：各个分支成熟 成熟：计算机、信息技术结合 发展：学科结合、渗透 应用广度和深度、方法和算法的完善 运筹学简史 我国于50年代由钱学森教授引入其理论，定名为“运筹学”。1982年加入IFORS，并于1999年8月组织了第15届大会 也许有人怀疑，运筹学在当代计算机技术迅速发展的今天是否会丧失其重要性？事实正相反。 例： 假设有70艘油轮向70个港口运货，已知每艘油轮驶向每个港口的费用，油轮公司需制订出最优运输方案。采用全枚举法（穷举法）需计算方案数为70!(大于10100 ）；IBM公司当时生产的大计算机1秒种大约可算出109（即10亿）个方案。若要逐个算出全部方案，则需调用占有空间为1050个地球一样大的IBM公司生产的众多大计算机同时计算几百亿年以上。而在这种大机器上用线性规划的单纯形法计算只需几秒钟（这是整数规划问题）。 可见，将运筹学与计算机科学及其它科学结合应用，将会产生更好的效果。 运筹学模型 特点： 运筹学方法论 确定目标，明确约束 抓主要矛盾、舍次要矛盾 选择模型、设定变量 描述约束和目标、确定参数 选择求解方法、求解问题 灵敏度分析、评价 汇总、解释结果、报告 学科主要分支 规划理论 线性规划 非线性规划 运输问题 整数规划 动态规划 目标规划 图论与网络理论 存储论 排队论 决策论 对策论 冲突分析 可靠性理论 计划协调技术 图解协调技术 * 对象：人—机系统 条件：资源稀缺 方法：模型