运筹学研究的基本步骤讲义资料.pptVIP

* 济南大学管理学院 《大英百科全书》 “运筹学是一门应用于管理有组织系统的科学”，“运筹学为掌管这类系统的人提供决策目标和数量分析的工具 ” 一、运筹学释义 绪 论 《中国大百科全书 》 “用数学方法研究经济、民政和国防等部门在内外环境的约束条件下合理分配人力、物力、财力等资源，使实际系统有效运行的技术科学。它可以用来预测发展趋势、制定行动规划或优选可行方案” 一、运筹学释义 绪 论 《辞 海》 “主要研究经济活动与军事活动中能用数量来表达的有关运用、筹划与管理方面的问题．它根据问题的要求，通过数学的分析与运算，作出综合性的合理安排．以达到较经济较有效地使用人力物力。” 一、运筹学释义 绪 论 《中国企业管理百科全书》 “应用分析、试验、量化的方法，对经济管理系统中人、财、物等有限资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。” 一、运筹学释义 绪 论 名称来源 运筹学一词在英国称为Operationa1 research，在美国称为operations research(缩写为O．R．)，可直译为“运用研究”或“作业研究”。 1957年我国从“夫运筹帷幄之中，决胜千里之外”（见《史记·高祖本纪》)这句古语中抽取“运筹”二字，将O．R．正式译作运筹学，包含运用筹划．以策略取胜等意义，比较恰当地反映了这门学科的性质和内涵。 “夫运筹帷幄之中，决胜千里之外，吾不如子房；镇国家，抚百姓，给馈饷，不绝粮道，吾不如萧何；连百万之军，战必胜，攻必取，吾不如韩信。” 二、运筹学的来源 绪 论 思想体现 齐王赛马 绪 论 二、运筹学的来源 上 中 下 下 上 中 丁渭修皇宫 宋代真宗年间，一场大火烧掉皇宫。真宗皇帝命令大臣丁渭修复皇宫，他面临烧砖无土、大型建筑材料无法运输，清墟无处排放等重重困难。 丁渭第一件事是将皇宫周围的大街小巷挖成河道，与河流相通。挖出来的土烧砖制瓦，解决了取土问题，这是短期目标，为修皇宫服务。全国各地建筑材料水运到京城，由开挖的河道直接运到工地，省去二次运输，节约了一大笔资金，解决了运输问题。几年以后，皇宫修复了，建筑垃圾成山，他又叫人将垃圾填到挖的河道中去，恢复了原来的大街小巷，结果，皇宫修成了，街道恢复了，资金节省了，可谓“一石三鸟”。 这是一个典型的长短联系的好决策，这种综合解决问题的思想便是出色的系统工程思想。 绪 论 丁渭修皇宫 正式使用：二十世纪三十年代后期的二战期间 英美---“运作研究” (operational Reserch)小组。 通过科学方法的运用成功地解决了许多非常复杂的战略和战术问题。 例如如何合理运用雷达有效地对付德国空袭； 对商船队如何进行编队护航，在船队遭受德国潜艇攻击时使船队损失最少； 反潜深水炸弹在各种情况下 如何调整其爆炸深度，才能增加对德国潜潜艇的杀伤力等。 绪 论 二、运筹学的来源 英国第一个运筹小组：领导人，著名的物理学家M．s．Blackett （后来因在宇宙射线方面的研究成果而获得诺贝尔物理学奖） 。 组员：2位数学家，2位普通物理学家，1位理论物理学家，1位天体物理学家，l位测量员，3位生理学家，1位军官）。--------“Blackett杂技团”。 美国也成立一个运筹小组：领导人，物理学家Philip W．Morse（美国运筹学会第一届主席） 。组员与英国相仿，大多为自然科学家，包括数学家、物理学家，其中还有一位象棋大师。 绪 论 二、运筹学的来源 运筹学在军事领域中的应用取得了显著效果。 例如，在第二次世界大战中，德国潜艇严重威胁盟军运输船队。反潜战的一个重要问题是：当侦察飞机发现潜艇后，飞机投掷深水炸弹的最佳时间以及炸弹引爆的最佳深度应是多少? 运筹工作者对大量统计数字进行认真分析后，提出： (1) 应在潜艇浮出水面或刚下沉时，投掷深水炸弹； (2)炸弹起爆的最佳深度为离水面25英尺(当时深水炸弹所容许的最低起爆点)。 空军采用上述建议后，使德国潜艇被摧毁数增加到400%。船只受敌机攻击时中弹数由47%降到29%。 绪 论 二、运筹学的来源 值得注意的是：当时许多实际问题的解决，仅应用了初等概率和统计。第二次世界大战以后，运筹学得到了很大的发展。 一方面，运筹学得到了广泛应用。它几乎涉及经济管理的所有领域； 另一方面，在理论方面发展了一些数学分支，例如数学规划、应用概率、应用组合论、博弈论、数理经济学、系统科学等。 大体可分为以下三个阶段： 绪 论 三、运筹学的发展 一、从l945年到50年代初，被称为创建时期。 第一本运筹学杂志《运筹学季刊》(O．R．Quarterly)