《高级运筹学》绪论教案编写 .ppt

《高级运筹学》 * 课程名称：《高级运筹学》 课程名称：(英文)Advanced Operational Research 课程性质：专业基础课 学 分：2 总学时数：32 适用：管理科学与工程、物流工程、企业管理、工程管理等 课程教材：《运筹学高级教程》，高等教育出版社 * 本课程与其它相关课程的联系 与管理学原理、西方经济学、计算机科学、高等数学、线性代数、概率统计等有着密切的关系。 先修课程：高等数学、概率与数理统计、线性代数 教学方式：课堂讲授、案例分析、课堂讨论等。 考核方式：考试，平时作业占30%，笔试占70%。 * 运筹学：Operation(al) Research（简写OR） 是应用分析、试验、量化的方法对经济管理系统中的人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。 直译为：作战研究、运用研究 日本：运用学 中国：运筹学（意译） 第一节 运筹学的涵义 * 运筹学的研究对象 机器、工具、设备、人员等如何最佳利用问题。方法有：线性规划、整数规划、网络图、动态规划、目标规划等 竞争现象如战争、投资、商品竞争。方法有：对策论 拥挤现象如公共汽车排队、打电话、买东西、飞机着陆、船舶进港等。方法有：排队论 * 产生于二战时期英国，当时，雷达作为防空系统的一部分，从技术上可行，但实际运用时并不好用（性能的改善、数量增多，怎样相互协调和配合），为此一些科学家研究如何合理运用雷达，开始了一类新问题的研究，因为它与研究技术问题不同，就称为“运用研究”（Operational Research）。 第二节 运筹学的起源及发展历史 运筹学的发展：三个来源 军 事 管 理 经 济 * 军事：运筹学的主要发源地 历史上的阿基米德、伽利略研究过作战问题；第一次世界大战时，英国的兰彻斯特（Lanchester）提出了战斗方程，指出了数量优势、火力和胜负的动态关系；美国的爱迪生为美国海军咨询委员会研究了潜艇攻击和潜艇回避攻击的问题。 * 鲍德西（Bawdsey）雷达站的研究 英国在东海岸的Bawdsey建立了一个秘密雷达站。1939年，德国已拥有一支强大的空军，起飞17分钟即到达英国本土。在如此短的时间内，如何预警和拦截成为一大难题。1939年由漫彻斯特大学物理学家、英国战斗机司令部顾问、战后获得诺贝尔奖金的P.M.S.Blackett为首，组织了一个小组，代号“Blackett马戏团”。这个小组包括三名心理学家、两名数学家、两名应用数学家、一名天文物理学家、一名普通物理学家、一名海军军官、一名陆军军官、一名测量员。研究的问题是：设计将雷达信息传送到指挥系统和武器系统的最佳方式；雷达与武器的最佳配置；对探测、信息传递、作战指挥、战斗机与武器的协调，作了系统的研究，并获得成功。“Blackett马戏团”在秘密报告中使用了“Operational Research”，即“运筹学”。 大西洋反潜战 研究如何打破德国对英吉利海峡的海上封锁。如护航舰队保护商船队的编队问题，当船队遭受德国潜舰攻击时，如何使船队损失最小问题。 * 经济（数理经济学）： Von Neumann 与对策论 1932年，Von Neumann提出一个广义经济平衡模型；1939年，提出了一个属于宏观经济优化的控制论模型；1944年，与Morgenstern共著的《对策论与经济行为》开创了对策论分支。 康托洛维奇与“生产组织与计划中的数学方法” 30年代，苏联数理经济学家康托洛维奇从事生产组织与管理中的定量化方法研究，取得了很多重要成果。1939年，出版了堪称运筹学的先驱著作－《生产组织与计划中的数学方法》，其思想和模型被归入线性规划范畴。 * 中国古代的“孙子兵法”在质的论断中渗透着量的分析（1981年美国军事运筹学会出版了一本书，书中第一句话就是说孙武是世界上第一个军事运筹学的实践家），中国古代运筹学思想的例子还有：田忌赛马、围魏救赵、丁渭修皇宫（北宋）等等。 在1956年，在力学研究所成立了三人OR研究小组（纯科学），后来成立了一个运筹学研究室。在建筑和纺织行业首先应用运筹学，然后在交通运输、工业、农业、水利、邮电推广，如粮食的合理调运问题。 对这门学科的命名来自于一句成语——运