运筹学基础及应用

《运筹学基础及应用》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、运筹学(OperationsResearch)夫运筹策帷幄之中，决胜于千里之外《史记·高祖本纪》绪论（1）运筹学简述（2）运筹学的主要内容（3）本课程的主要学习内容（4）运筹学的应用（5）本课程的教材及参考书（6）本课程授课方式与考核本章主要内容：一、古代朴素的运筹学思想国外英文原名OperationsResearch简称“O.R.”直译为：运用研究或作业研究正式出现于1938年7月英国一份关于防空作战系统运行的研究报告中中国古代运筹学案例二、运筹学的起源（一）运筹学简述运作研究(OperationalResearch)小组”:二战期间解

2、决复杂的战略和战术问题。例如：如何合理运用雷达有效地对付德军空袭对商船如何进行编队护航，使船队遭受德国潜艇攻击时损失最少；在各种情况下如何调整反潜深水炸弹的爆炸深度，才能增加对德国潜艇的杀伤力等。二战后运筹学的发展经历了三个阶段（1）1945年到20世纪50年代初——创建时期（2）20世纪50年代初到20世纪50年代末——成长时期（3）20世纪60年代以来——迅速发展和普及的时期国内1956年成立第一个运筹学小组1957年从“夫运筹策帷幄之中，决胜于千里之外”中摘取“运筹”二字，将O.R.正式翻译为“运筹学”三、运筹学的定义研究工具：数学

3、，计算机科学及其他相关科学研究目的：对有限资源进行合理规划、使用，并提供优化决策方案。研究对象：复杂系统的组织和管理参考《大英百科全书》、《辞海》、《中国企业管理百科全书》等。四、运筹学研究的基本特点系统的整体优化多学科的配合模型方法的应用五、运筹学研究的基本步骤分析与表述问题建立数学模型对问题求解对模型和模型导出的解进行检验建立对解的有效控制方案的实施（二）运筹学的主要内容数学规划（线性规划、整数规划、目标规划、动态规划等）图论存贮论排队论对策论（博弈论）决策论（三）运筹学的应用运筹学方法应用例线性规划生产结构优化非线性规划投资组合优化

4、整数规划选址问题动态规划资源分配问题网络分析工程计划优化排队论服务系统优化存贮论订货库存管理决策分析机会选择运筹学的广泛实际背景促使其不断发展并在经济管理和系统工程等多领域中发挥着令人瞩目的重要作用。诺贝尔经济学奖从1969年首发至今的57位获奖者中就有多位是运筹学家。1975年诺贝尔经济学奖授给了库普曼和康脱罗维奇，以表彰首先将线性规划与经济问题相联系而做出的贡献；1994年诺贝尔经济学奖授给了三位博弈论专家：纳什、泽尔腾、海萨尼。博弈论已经成为当代经济学的基石。2005年以色列经济学家罗伯特-奥曼和美国经济学家托马斯-斯切林，因“通过

5、博弈论分析加强了我们对冲突和合作的理解”所作出的贡献而获奖。发表的部分获奖项目组织应用效果联合航空公司在满足乘客需求的前提下，以最低成本进行订票及机场工作班次安排每年节约成本600万美元Citgo石油公司优化炼油程序及产品供应、配送和营销每年节约成本7000万AT&T优化商业用户的电话销售中心选址每年节约成本4.06亿美元，销售额大幅增加标准品牌公司控制成本库存（制定最优再定购点和定购量确保安全库存）每年节约成本380万美元法国国家铁路公司制定最优铁路时刻表并调整铁路日运营量每年节约成本1500万美元，年收入大幅增加。TacoBell优化

6、员工安排，以最低成本服务客户每年节约成本1300万美元Delta航空公司优化配置上千个国内航线航班来实现利润最大化每年节约成本1亿美元（四）本课程的教材及参考书选用教材《运筹学基础及应用》胡运权主编（第五版）高等教育出版社参考教材《运筹学教程》胡运权主编（第4版）清华出版社《管理运筹学》韩伯棠主编（第2版）高等教育出版社《运筹学》(修订版)钱颂迪主编清华出版社（五）本课程的主要学习内容第一章线性规划及单纯形法第二章线性规划的对偶理论第三章运输问题第四章整数规划与分配问题（六）本课程授课方式与考核学科总成绩平时成绩（30％）课堂考勤（12％

7、）平时作业（18％）期末成绩（70％）讲授为主，结合讨论、习题作业第一章线性规划及单纯形法LinearProgrammingandSimplexMethod线性规划-发展简史法国数学家J.-B.-J.傅里叶和C.瓦莱－普森分别于1832和1911年独立地提出线性规划的想法，但未引起注意。1939年苏联数学家Л.В.康托罗维奇在《生产组织与计划中的数学方法》一书中提出线性规划问题，也未引起重视。1947年美国数学家G.B.丹齐克提出线性规划的一般数学模型和求解线性规划问题的通用方法──单纯形法，为这门学科奠定了基础。1947年美国数学家J.

8、von诺伊曼提出对偶理论,开创了线性规划的许多新的研究领域，扩大了它的应用范围和解题能力。1951年美国经济学家T.C.库普曼斯把线性规划应用到经济领域，为此与康托罗维奇一起获1975年诺贝尔