运筹学绪论解析.ppt

绪 论 第1节 运筹学的简史 第2节 运筹学的性质和特点 第3节 运筹学的工作步骤 第4节 运筹学主要分支简介 第5节 运筹学的应用 第6节 运筹学的展望 第1节 运筹学的简史 “运筹学”名字的由来 最早出现在第二次世界大战期间 —— 美、英等国家的作战研究小组为了解决作战中所遇到的许多错综复杂的战略、战术问题而提出的。 Operational Research (英国) Operations Research (缩写O.R.) (美国) 运用研究，作业研究，管理数学， 运用学 “夫运筹帷幄之中，决胜于千里之外” 《史记.高祖本纪》 运筹学思想的出现可以追溯到很早 —如“田忌齐王赛马”、“丁渭主持皇宫修复 ”。 “田忌齐王赛马” 齐王 田忌 齐王 田忌  上 上 上 上 中 中 中 中 下 下 下 下 实力 结果 北宋时期，皇宫因火焚毁，由丁渭主持修复工作。他让人在宫前大街取土烧砖，挖成大沟后灌成水渠，利用水渠运来各种建筑材料，工程完毕后再以废砖乱瓦等填沟修复大街，做到减少和方便运输，加快了工程进度。 创建时期（1945－50年代初) 美国麻省理工学院(1948) 英国伯明翰大学（1950) 美国卡斯工业大学(1952) 《运筹学季刊》(1950) 英国运筹协会(1948),美国运筹协会(1952) 丹捷格(1947)-单纯形法 莫尔斯和金博尔(1951)- 《运筹学方法》 成长时期（50年代初－50年代末) 计算机技术的迅速发展，运筹学广泛应用 法国运筹协会(1956) 日本、印度运筹协会(1957) 国际运筹联合会(1959) 第2节 运筹学的性质和特点 英国大百科全书: “运筹学是一门应用于管理有组织系统的科学”，“运筹学为掌管这类系统的人提供决策目标和数量分析的工具”。 中国大百科全书: “用数学方法研究经济、民政和国防等部门在内外环境的约束条件下合理分配人力、物力、财力等资源，使实际系统有效运行的技术科学，它可以用来预测发展趋势,制定行动规划或优选可行方案”。 莫斯和金博尔: “为决策机构在对其控制下业务活动进行决策时，提供以数量化为基础的科学方法。” “运筹学是一门应用科学，它广泛应用现有的科学技术知识和数学方法，解决实际中提出的专门问题，为决策者选择最优决策提供定量依据。” “运筹学是一种给出问题坏的答案的艺术，否则的话问题的结果会更坏。” 前英国运筹学学会会长托姆林森： (1) 合伙原则：是指运筹学工作者要和各方面人，尤其是同实际部门工作者合作。 (2) 催化原则：在多学科共同解决某问题时，要引导人们改变一些常规的看法。 (3) 互相渗透原则：要求多部门彼此渗透地考虑问题，而不是只局限于本部门。 (4) 独立原则：在研究问题时，不应受某人或某部门的特殊政策所左右，应独立从事工作。 (5) 宽容原则：解决问题的思路要宽，方法要多，而不是局限于某种特定的方法。 (6) 平衡原则：要考虑各种矛盾的平衡，关系的平衡。 第3节 运筹学的工作步骤 (1) 提出和形成问题。即要弄清问题的目标，可能的约束，问题的可控变量以及有关参数，搜集有关资料； (2) 建立模型。即把问题中可控变量、参数和目标与约束之间的关系用一定的模型表示出来； (3) 求解。用各种手段(主要是数学方法，也可用其他方法)将模型求解。解可以是最优解、次优解、满意解。复杂模型的求解需用计算机，解的精度要求可由决策者提出； (4) 解的检验。首先检查求解步骤和程序有无错误，然后检查解是否反映现实问题； (5) 解的控制。通过控制解的变化过程决定对解是否要作一定的改变； (6) 解的实施。是指将解用到实际中必须考虑到实施的问题，如向实际部门讲清解的用法，在实施中可能