北京交通大学 运筹学 教案1_绪论与图解法(改)-精品·公开课件.ppt

管理运筹学 (OR) (美Operations Research) §1 运筹学的产生和发展 运筹学是运用筹划的科学， 原意“作战研究”或“运用研究”。 ··1947年美国数学家，提出线性规划模型及单纯形算法 ·42年美国成立运筹学工作小组，研究战斗行动效能，行动方式·战争结束，Mores和Kimball合著第一部运筹学专著“运筹学的方法”·战后，运筹学的应用领域从军事扩展到其它各领域 ·1948年英国成立运筹学学会·1952年美国成立运筹学学会·1956年法国成立运筹学学会·1959年英、美、法成立运筹学联合会   ·规划论——线性规划、目标规划、非线性规划、整数规划、动态规划、组合规划等 ·图与网络 ·存储论 ·排队论 ·对策论 ·决策论 ·仿真 ·马尔科夫过程 ·可靠性 多目标规划  …… §3 运筹学的工作步骤 (1) 提出和形成问题。即要弄清问题的目标，可能的约束，问题的可控变量以及有关参数； (2) 建立模型。即把问题中可控变量、参数和目标与约束之间的关系用一定的模型表示出来； (3) 求解。用各种手段( 主要是数学方法，也可用其他方法 )将模型求解。解可以是最优解、次优解、满意解。复杂模型的求解需用计算机，解的精度要求可由决策者提出； (4) 解的检验。首先检查求解步骤和程序有无错误，然后检查解是否反应现实问题； (5) 解的控制。通过控制解的变化过程决定对解是否要作一定的改变； (6) 解的实施。是指将解用到实际中必须考虑到实施的问题，如向实际部门讲清楚用法、在实施中可能产生的问题和修改。 §4 本课程的要求 二. 线性规划 (LP )( Linear Programming) 第一章 线性规划与单纯形法 1947年由美国空军G.B.Dantzig提出。 1．1 问题的提出 * (英 Operational Research) 学时数：48学时 教材： 运筹学教材编写组编《运筹学》，清华大学出版社 参考书： 其它版本的《管理运筹学》； 胡运权主编《运筹学教程》清华大学出版社； 牛映武主编《运筹学》 西安交通大学出版社； 成绩评定： 作业：10分； 考勤：10分； 期中考试：10分 期末考试：70分 一、 绪论 §1.1 运筹学产生 运筹学的三个来源是军事、管理和经济 军事 特点是：定量化、系统化方法迅速发展；采集真实的实际数据；多学科密切协作；解决方法渗透物理学的思想。 （1）波得塞（Bawdsey)雷达站的研究 1939年 任务：如何最好地运用空军及新发明的雷达保卫国家 （2）Morse小组领导的运筹学小组 目标：打破德军对英吉利海峡的封锁 建议：用飞机代替舰艇投掷水雷，起爆深度由100米改为25米，当敌舰刚下潜时攻击； 运送物资的船队及护卫舰的编队由小规模、多批次改为大规模、少批次。丘吉尔采纳了建议 （3）英国战斗机援法 德军突破马奇诺防线，法军节节败退，英军参与抗德。英军的战机均在法国上空与德军作战，指挥维护在法国。法国请求增援10中队，邱吉尔同意。 但运筹学小组认为：按现在的方式，英军的援法战机两周内会全军覆灭；不增加战机，而应以英国本土为基地与德军战斗，使局面大为改观。 经济 冯·诺意曼（Von.neumann)《对策论与经济行为》 管理 康托洛维齐（Kantorovich) 生产配置问题、原材料的合理利用、运输问题等 《生产组织与计划中的数学方法》 §1.1 运筹学的发展 运筹学的发展大概分三个阶段 第一个阶段——蓬勃生长期 ·39年英国成立了世界上第一个运筹学工作小组， 从事防空预警系统的研制（研究如何合理运用雷达） ·1939年前苏联的康托洛维奇提出类似线性规划模型1960年《最佳资源利用的经济计算》，获诺贝尔奖 第二阶段——危机期 六、七十年代 第三阶段——运筹学发展的正确之路 理念更新、实践为本、学科交融 我国运筹学的发展 §2 运筹学的释义 运筹学具有如下的性质特点 （1）运筹学是一门应用科学 (2) 运筹学的目的是寻找最佳解决问题的方案， 为决策者的最优决策提供依据 (3) 以数学为基础提供定量分析 （4）以计算机为手段 （5） 以软科学研究软系统 （6） 多学科专家集体协作研究 由一支综合性的队伍，采用科学的方法，为一些涉及到有机系统（人-机）的控制系统问题提供解答，为该系统的总目标服务的学科。——钱学森 运用科学方法来解决工业、商业、政府、国防等部门里有关人力、机器、物资、金钱等大型系统的指