搜索
第1页运筹帷幄之中决胜千里之外OPERATIONSRESEARCH运筹学第2页运筹学的产生与发展运筹学的主要内容与学时安排运筹学在管理中的应用学科特点及学习方法考试与要求参考文献绪论(Introduction)第3页•名称的由来：OperationResearch、运筹帷幄“史记”、运作研究•发展历程：运筹学作为一门数学学科，用纯数学的方法来解决最优方法的选择安排，却是在二十世纪四十年代才开始兴起。二战以前萌芽二战期间产生五六十年代发展七八十年代成熟一、运筹学的产生与发展第4页•公元前4世纪，战国时期的孙膑“斗马术”是我国古代运筹思想中争取总体最优的脍炙人口的著名范例（记载于《史记·孙子吴起列传》）。齐将田忌与齐王赛马，孙膑献策：以下马对齐王上马，以上马对齐王中马，以中马对齐王下马，结果田忌以一负两胜而获胜。他的基本思想是不强求一局的得失，而争取全盘的胜利。第5页•1939-42年，运筹学的研究在英国军队各个部门迅速扩展，并纷纷成立运筹学小组。美国人很快注意到英国运筹学对作战指挥成功的运用，并在自己的军队中也逐渐建立起各种运筹学小组，美国人称这种工作为OperationsResearch”或OperationsAnalysis”(运筹学或运筹分析，或直译为作战研究或作战分析)。这些军事运筹学小组的工作从雷达系统的运行开始，一直到战斗机群的拦截战术，空军作战战术评价，防止商船遭受敌方潜艇的攻击，改进深水炸弹投放的反潜艇战术等等，不但对反法西斯战争的胜利起了积极的作用，也为运筹学这门新兴学科的萌芽和发展作出了不可磨灭的历史贡献。可以说，在二次大战前后这段时期，揭开了运筹学这门新兴学科的系统研究和正式命名的辉煌创业史。第6页•二次大战胜利后，美英各国不但在军事部门继续保留了运筹学的研究核心，而且在研究人员、组织的配备及研究范围和水平上，都得到了进一步的扩大和发展，同时运筹学方法也向政府和工业等部门扩展。在这些新领域的研究中，得到很多大学的支持，签订了不少协作研究的合同,大批专门从事研究的公司也逐渐成立，如著名的RAND（兰德）公司就是在1949年成立的。第7页•1951年出版了新版（1946年的原版是保密的，1948年才撤销保密）的P.M.Morse和G.E.Kimball的《运筹学方法》（MethodsofOperationsResearch），这是二战结束后，对战时整个运筹学工作做系统的专业叙述的一本著作。第8页•成熟的学科分支向纵深发展•新的研究领域产生•与新的技术结合•与其他学科的结合加强•传统优化观念不断变化运筹学的发展趋势第9页二、主要教学内容与学时安排第一章：绪论（2）第二章：线性规划和单纯形法（6）第三章：目标规划（4）第四章：整数规划（8）第五章：网络优化模型（6）第六章：决策论（4）第七章：博弈论简介（2）第10页•数学规划–线性规划约束条件和目标函数都是线性函数的数学规划；主要解法是：单纯形法；主要应用于企业规划和工农业的管理决策等方面。–非线性规划它是线性规划的进一步发展和继续。许多实际问题如设计问题、经济平衡问题都属于非线性规划的范畴。–整数规划整数规划是研究决策变量取正整数或部分取整数的一类规划问题。第11页•模型要素变量—可控因素目标—优化的动力和依据约束—内部条件和外部约束•研究内容建模概念最优性条件算法灵敏度分析最优化模型•实例第12页设要从甲地调出物质2000吨，从乙地调出物质1100吨，分别供给A地1700吨、B地1100吨、C地200吨、D地100吨。已知每吨运费(单位百元)如表所示：假定运费与运量成正比，问怎样才能找出运费最省的调拨计划?ABCD甲地2125715乙地51513715问题线性规划模型第13页建模分析可控因素：从输出地运往输入地的货物数量，记.4,3,2,1,2,1;jixij表示从i地运往j地的货物数量。目标：总运输费用达到最小费用函数为：2423222114131211153751511572521xxxxxxxx受限制条件：从某地运出的货物数量总和不超过该地可运总量，从某地运入货物总量不少于该地需要总量即100200110017001100200024142313221221112423222114131211xxxxxxxxxxxxxxxx线性规划模型第14页•模型2423222114131211153751511572521minxxxxxxxx1002001100170011002000..24142313221221112423222114131211xxxxxxxxxxxxxxxxts线性规划模型第15页参数规划参数规划是系数或常数项中带有参数的规划问题，主要研究问题的解法：当参数在什么范围变化时问题有解以及参数的变化对最优解的影响。动态规划它是与时间有关的规划问题，它是研究多阶段决策过程最优化问题。目标规划目标规划就是在给定的决策环境中，使决策结果与预定目标的偏差达到最小的数学模型。与线性规划有很大的区别，主要表现在：在线性规划中，要求单个目标的优化，而目标规划则强调使多个目标得到满意的解答。另一方面，线性规划中，为得到一个可行解，必须满足所有的约束条件。第16页•排队论它是运筹学的又一个分支，它也叫做随机服务系统理论。它的研究目的是要回答如何改进服务机构或组织被服务的对象，使得某种指标达到最优的问题。因为排队现象是一个随机现象，因此在研究排队现象的时候，主要采用研究随机现象的概率论作为主要工具。•库存论它是一种研究物资最优存储及存储控制的理论。第17页•图论图论是研究由节点和边所组成的图形的数学理论和方法•博弈论博弈论是使用严谨的数学模型研究冲突对抗条件下最优决策问题的理论。第18页三、运筹学在管理中的应用•工程管理与优化设计•生产计划与管理•市场营销管理•库存管理•会计与财务分析及管理•人力资源管理•设备维修、更新和可靠性、项目选择和评价等•物流管理与交通运输问题第19页•引入数学方法解决实际问题--定性与定量方法结合•系统与整体性--从全局考察问题•应用性--源于实践、为了实践、服务于实践•交叉学科--涉及经济、管理、数学、工程和系统等多学科•开放性--不断产生新的问题和学科分支•多分支--问题的复杂和多样性四、学科特点与学习方法第20页1在数学学科中的地位运筹数学1在系统科学中的地位系统工程1在管理科学中的地位管理与运筹学1与经济学的关系问题与方法1与工程科学的关系方法与应用1与计算机科学的关系核心算法与工具基础理论应用理论应用技术运筹学运筹学的学科地位第21页•理论学习•方法应用•案例分析•上机练习学习方法第22页考核范围：课堂所讲授的内容考试：70%平时成绩：30%要求：能用最优化方法解决实际问题（1）从现实生活中抽出本质的要素来构造数学模型，寻求一个跟决策者的目标有关的解；（2）探索求解的结构并导出系统的求解过程；（3）从可行方案中寻求系统的最优解法。五、考试与要求第23页•韩伯棠，管理运筹学，高等教育出版社，北京，2000年•徐光辉等，运筹学手册，科学出版社，北京，1999年•胡运权等，运筹学教程，清华出版社，北京，1998年•刘家壮，王建方，网络最优化，华中工学院出版社，武汉，1987年•管梅谷，郑汉鼎，线性规划，山东科学技术出版社，济南，1983年六、参考资料