运筹学课件第1章 绪论.pptVIP

管理运筹学课件 第1章 绪论 重庆三峡学院 关文忠 /guanwenzhong 运筹学概念 运筹学简称为OR，英语全称为Operations Research，中国科学工作者从《史记·高祖本记》书中“夫运筹于帷幄之中，决胜于千里之外”一语中，摘取“运筹”作为O.R的意译，含义是运用筹划，出谋献策，以策略取胜。 百科全书运筹学的定义：“运筹学是应用分析、试验、量化的方法，对经济管理系统中的人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优量化方案，实现最有效地管理。”当然，运筹学也适用于其他领域。为表示区别，取名为管理运筹学。 运筹学作为一门学科产生于20世纪，但运筹思想源远流长。 运筹思想及主要理论发展路径 战国时期田忌塞马 秦国李冰都江堰水利工程 1914年兰彻斯特战斗方程 1915年美国经济学家哈里斯存储论 1917年丹麦工程师爱尔朗通讯系统（排队论） 1921年法国数学家E.博雷尔对策论 1947年丹捷格的单纯形法等 1947年美籍匈牙利数学家冯·偌依曼 的对偶理论 1951年库恩和图克的非线性规划 50年代初，美国数学家贝尔曼动态规划 1954年美国数学家C.莱姆基对偶单纯形法 1955年库恩匈牙利法 1956年Ford-Fulkerson 标号算法 1958年美国海军武器局在制定研制“北极星”导弹计划（计划评审技术与关键路线法） 1959年Dijkstra标号算法 1961美国学者查纳斯和库伯的目标规划 1962年中国管梅谷中国邮路问题 1963年柯莫瑞割平面法 1965年达金和兰德-多伊格分枝定界法 1.1 决策与定量分析 决策是人们在政治、经济、技术和日常生活中普遍存在的一种选择方案的行为，是管理经常发生的一种活动。决策活动在管理问题解决的过程中占据极其重要的地位。正如诺贝尔奖获得者西蒙所说的“管理就是决策”，决策就是为了实现某一特定目标，借助于一定的科学手段和方法，从两个或两个以上的可行方案中选择一个最优方案，并组织实施的全部过程。 1.2 运筹学在经济管理领域的应用 运筹学早期的应用主要集中在军事领域，二次大战之后，运筹学的应用转向了民用领域。随着科学技术的发展和生产力水平的提高，运筹学的应用呈现出从工程系统日渐向社会经济系统扩展，渗透到诸如服务、搜索、人口、对抗、控制、时间表、资源分配、厂址定位、能源、设计、生产、可靠性等各个方面，发挥了越来越重要的作用。 运筹学在管理领域的应用涉及到以下几方面： （1）市场营销 （2）财务管理 （3）生产运作 （4）物资运输 （5）组织人事管理 （6）计算机应用和信息系统开发 （7）宏观经济系统。 1.3 管理运筹学模型 运筹学的应用其实质在于模型的建立和求解，如果说辅助决策是运筹学应用的核心，建立模型是运筹学方法的精髓。建立数学模型就是将现实世界中的原型概括形成数学模型的过程。围绕着模型的建立、修正与应用，运筹学的研究可划分为以下步骤： （1）阐明问题 （2）建立模型 （3）模型求解 （4）解的检验（验证） （5）方案的实施 1.4 运筹学发展趋势 当今的世界正进入一个信息时代，时代的需要推动着运筹学的发展，运筹学很快融合了系统科学与社会学、经济学、计算机技术、行为科学、人工智能技术以及其他学科的知识，使得运筹学发展更进入一个崭新阶段。美国前运筹学会主席邦德（S.Bonder）认为，运筹学应在三个领域发展：运筹学应用、运筹科学、运筹数学，并强调在协调发展的同时重点发展前两者。到70年代中期，运筹数学已形成一个强有力的分支，对问题的数学描述已相当完善，却忘掉了运筹学的原有特色，忽视了对多学科的横向交叉联系和解决实际问题的研究 . 建议学时 第1章 绪论 第2章 线性规划 4课时 第3章 对偶规划 4课时 第4章 整数规划 4课时 第5章 运输问题 4课时 第6章 目标规划 4课时 第7章 图与网络模型 6课时 第8章 计划评审技术关键路线法 4课时 第9章 动态规划 4课时 第10章 存储论 4课时 第11章 排队论 6课时 第12章 对策论 4课时 第13章 决策分析 4课时 习题课 2课时 总课时 54 * * 确定目标 拟订方案 评价方案 step1 step2 step3 方案优选 step4 * * *