运筹学引言幻灯片.pptVIP

运筹学教学课件 Operations research 刘建国 E-mail:liujg004@ 2010年3月 课程简介 课程简介 课程简介 作为一种科学，运筹学产生于第二次世界大战 1939年英国成立了世界上第一个运筹学工作小组，从事防空预警系统的研制（研究如何合理运用雷达），使原先平均击落一架敌机要发20000发炮弹改善为只要发4000发炮弹 1939年前苏联的康托洛维奇(计划经济学家，1975年诺贝尔奖得主)提出类似线性规划模型。 1942年美国成立运筹学工作小组，研究战斗行动效能，行动方式 1947年美国数学家，提出线性规划模型及单纯形算法。 战争结束，Mores和Kimball合著第一部运筹学专著“运筹学的方法” 战后，运筹学的应用领域从军事扩展到其它各领域 作为一门学科 1948年英国成立运筹学学会 1952年美国成立运筹学学会 1956年法国成立运筹学学会 1959年英、美、法成立运筹学联合会 我国50年代引入运筹学，1982年加入世界运筹学联合会 由于计算机的发展和大系统的要求，越来越重视定性定量相结合、人机交互算法。 Operations Research(美国), Operational Research(英国), 课程简介 各国的名称 日本——运用学 港台——作业研究 中国大陆——运筹学(“夫运筹帷幄之中,决胜千里之外”《史记·高祖本纪》) 学科性质 英国运筹学会的定义： 运筹学是运用科学的方法，解决工业,商业,政府和国防事业中的大型管理中所出现的复杂问题的一门学科。 美国运筹学会的定义: 运筹学是一门资源紧缺情况下，如何设计与运行人-机系统的决策科学。 有些中国教科书的定义： 运筹学是一门应用学科，它广泛应用现有的科学技术知识和数学方法，解决实际中提出的专门问题，为决策者选择最优决策提供定量依据。 运筹学与其他学科关系 管理科学/决策科学(MS/DS) 系统科学/系统工程(SS/SE) 工业工程/工程管理(IE/EM) 运作管理(OM) 运筹学的主要分支-1 规划论：包括线性规划、非线性规划、整数规划、多目标规划、动态规划等。它是在满足给定约束条件下，按一个或多个目标来寻找最优方案的数学方法，其应用领域十分广泛，在工业、农业、商业、交通运输业、军事、经济计划和管理决策中都可以发挥重要作用。 运筹学的主要分支-2 图论与网络优化：图是研究离散事物之间关系的一种分析模型，具有形象化的特点，因此更容易为人们所理解。由于求解网络模型已有成熟的特殊解法，它在解决交通网、管道网、通讯网等方面的优化问题上具有明显的优势。 运筹学的主要分支-3 排队论：是一种研究公共服务系统运行与优化的数学理论与方法，通过对随机服务现象的统计研究，找出反映这些随机现象的平均特性，从而研究提高服务系统水平和工作效率的方法。 决策论：是为了科学地解决带有不确定性和风险性决策问题所发展的一套系统分析方法，其目的是为了提高科学决策的水平，减少决策失误的风险，主要应用于经营管理工作的高中层决策中。 存贮论：又称库存论，是研究经营生产中各种物资应在什么时间、以多少数量来补充库存，才能使库存和采购的总费用最小的一门学科，在提高系统工作效率、降低产品成本上有重要作用。 运筹学的主要分支-4 对策论：又称博奕论(game theory)，是一种研究在竞争环境下决策者行为的数学方法。在社会政治、经济、军事活动中，以及日常生活中都有很多竞争或斗争性质的场合与现象。在这种形势下，竞争双方为了达到各自的利益和目标，必须考虑对方可能采取的各种行动方案，然后选取一种对自己最有利的行动策略。对策论就是研究双方是否都有最合乎理性的行动方案，以及如何确定合理行动方案的理论与方法。 其它：运筹学中还包括了启发式（智能）算法、模拟/仿真理论、可靠性理论、多目标规划、随机规划、组合优化、搜索理论、最优控制理论等，甚至还有模糊系统理论、管理信息系统/决策支持系统、人工智能理论与技术等来自其他学科的思想方法。 运筹学的工作步骤 提出和形成问题。即要弄清问题的目标，可能的约束，问题的可控变量以及有关参数； 建立模型。即把问题中可控变量、参数和目标与约束之间的关系用一定的模型表示出来； 求解。用各种手段( 主要是数学方法，也可用其他方法 )将模型求解。解可以是最优解、次优解、满意解。复杂模型的求解需用计算机，解的精度要求可由决策者提出； 解的检验。首先检查求解步骤和程序有无错误，然后检查解是否反应现实问题； 解的控制。通过控制解的变化过程决定对解是否要作一定的改变； 解的实施。是指将解用到实际中必须考虑到实施的问题，如向实际部门讲清楚用法、在实施中可能产生的问题和修改。 二. 线性规划 (LP