北交大《管理运筹学》重点题讲解第1章 绪论.docxVIP

第一章 绪论 1.1 运筹学的由来 古代朴素的运筹思想。（举：田忌赛马的案例分析） 运筹学的活动是从二次世界大战初期的军事任务开始的。当时迫切需要把各项稀少的资 源以有效的方式分配给各种不同的军事经营及在每一经营内的各项活动。 鲍德西（Bawdsey）雷达站的研究（1935 年） 研究的问题是：设计将雷达信息传送到指挥系统和武器系统的最佳方式；雷达与武器的 最佳配置；对探测、信息传递、作战指挥、战斗机与武器的协调，作了系统的研究，并获得 成功。“Blackett 马戏团”在秘密报告中使用了“Operational Research”，即“运筹学”。 大西洋反潜战（1942 年） 应英国要求，美国派 MORSE 率领一个小组去协助。MORSE 经过多方实地考察，最后 提出了两条重要建议： 将反潜攻击由反潜潜艇投掷水雷，改为飞机投掷深水炸弹。 起爆深度由 100 米左右 改为 25 米左右。即当潜艇刚下潜时攻击效果最佳。(提高效率 4-7 倍) 运送物资的船队及护航舰队编队，由小规模多批次，改为加大规模、减少批次，这样， 损失率将减少。（25%下降到 10%） 丘吉尔采纳了 MORSE 的建议，最终成功地打破封锁，并重创了德国潜艇。MORSE 同 时获得英国和美国的最高勋章。 英国战斗机中队援法决策（40 年代） 第二次世界大战后，德国军队突破了法国的马奇诺防线，法军节节败退。英国为了对抗 德国，派遣了十几个战斗机中队，在法国上空与德国军队作战，并且指挥、维护均在法国进 行。 英国运筹人员得知此事后，进行了一项研究，其结果表明：在当时情况下，当损失率、 补充率为现行水平时，仅仅再进行两周时间左右，英国的援法战斗机就连一架也不存在了。 运筹学家以简明的图表、明确的分析结果说服了丘吉尔，丘吉尔最终决定：不仅不再增 加新的战斗机中队，而且还将在法国的英国战斗机中队大部分撤回英国本土，以本土为基地， 继续对抗德国。局面有了很大的改观。 1.2 运筹学的性质和内容 运筹学是应用系统的、科学的、数学分析的方法，通过建模、检验和求解数学模型而获 得最优决策的科学。 (1)运筹学已被广泛应用于工商企业、军事部门、民政事业等研究组织内的统筹协调问 题，故其应用不受行业、部门之限制； (2)运筹学既对各种经营进行创造性的科学研究，又涉及到组织的实际管理问题，它具 有很强的实践性，最终应能向决策者提供建设性意见，并应收到实效； (3)它以整体最优为目标，从系统的观点出发，力图以整个系统最佳的方式来解决该系 统各部门之间的利害冲突。对所研究的问题求出最优解，寻求最佳的行动方案，所以它也可 看成是一门优化技术，提供的是解决各类问题的优化方法。 分支： ·规划论——线性规划、目标规划、非线性规划、整数规划、动态规划、组合规划等 ·图与网络 ·存储论 ·排队论 ·对策论 ·决策论 ·仿真 ·马尔科夫过程 ·可靠性 多目标规划 1.3 运筹学的工作步骤 1. 提出和形成问题。即要弄清问题的目标，可能的约束，问题的可控变量以及有关参 数； 2. 建立模型。即把问题中可控变量、参数和目标与约束之间的关系用一定的模型表示 出来； 3. 求解。用各种手段(主要是数学方法，也可用其他方法)将模型求解。解可以是最优解、 次优解、满意解。复杂模型的求解需用计算机，解的精度要求可由决策者提出； 4. 解的检验。首先检查求解步骤和程序有无错误，然后检查解是否反应现实问题； 5. 解的实施。是指将解用到实际中必须考虑到实施的问题，如向实际部门讲清楚用法、 在实施中可能产生的问题和修改。