[运筹学第一章.pptVIP

运筹学 Operational Research 王少帆 信北314 wangshaofan@ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 绪 论 1、运筹学的发展历史（Operational Research, OR） 名称由来： “夫运筹帷幄之中，决胜千里之外” Lanchester战斗方程(1914) Erlang (1917)的排队论公式 (源于电话通信问题)； 存储论(1920)的最优批量公式 第二次世界大战英国雷达布防高射炮火力的问题，武器库设置问题等 防空作战系统运行研究（1938,7）——“operational research” 苏联学者康托洛维奇对列宁格勒胶合板厂的计划任务建立线性规划模型（1939）； 美国数学家 G.B.Dantzig, 求解线性规划问题的单纯形法（1947）； 60年代华罗庚“优选法、统筹法”，国防科技的计划评审技术; 计算机→运筹学的发展→实际问题的最优与满意解。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 美国：研究用科学方法来决定在资源不充分情况下如 　　 何最好地设计人——机系统并使之最好地运行。 ２、运筹学的定义： 德国：从事决策模型的数学解法的一门科学。 英国：运用科学方法解决工业、商业、政府部门、国防　 　　　部门中有关人力、机器、物质、金钱等大型系统 　　　的指挥管理方面出现的问题，其目的是帮助管理 　　　者科学地决策其策略和行动。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. ３、运筹学的内容和分支 规划论：线性规划、非线性规划、整数规划、动态规划、多目标规划等 决策论：决策的原则、决策的方法等 对策论——齐王赛马，矩阵对策 排队论 库存理论（存贮论） 图与网络分析 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. ４、运筹学的本质 以定量的模型化方法来描述和解决问题 ５、基本过程 分析和表达问题（可控变量及有关参数、目标、可能的约束）； 建立模型——数学模型,图论模型,网络模型 等； 求解模型，即寻找方案； 检验(对解的最优性进行检验)； 方案的分析、评价； Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 存储空间分配，不同排队规则对磁盘工作性能的影响； 计算机网络分组交换、操作系统中的作业调度，排队论； 满足某组需求的文件查找次序，整数规划； 管理信息系统，决策支持系统。规划论、决策论、对策论等。 ６、运筹学应用——计算机与信息系统 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 7、主要参考书 运筹学基础及应用（第四版）, 胡运权主编, 哈尔滨工业大学出版社 运筹学（第三版）,《运筹学》教材编写组编，清华大学出版社 课件公用邮箱 用户名 yunchouxue_bjut@ 密码 yunchouxue Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 第一章 线性规划（Linear Programming ） 教学目的：本章重点引入线性规划问题的模型、几何性质、单纯形解法和线性规划的对偶定理。应理解和掌握线性规划的几何性质和求解原理，能针对实际问题，建立相应的线性规划模型。 重 点：线性规划问题的求解方法、解的基本性质以及对偶原理。 难 点：线性规划的单纯形法求解思想、矩阵表述、对偶理论以及灵敏度分析