运筹学导论第八版--1绪论ppt课件

.,1,名不正,则言不顺;言不顺,则事不成;事不成,则礼乐不兴;礼乐不兴,则刑罚不中,.,2,.,3,.,4,1942年，BarnesWallis巴恩斯沃利森就设计出了专门用来炸毁混凝土拱形水坝的专用炸弹，起名为“跳跃炸弹”。这种炸弹在水坝上游释放，投放前先在炸弹架上赋予它500转/分的自转速度，炸弹投下后会像小孩玩石头“打水漂”一样，在水面上多次跳跃前进，可以越过水坝前敷设的防弹网。在接触水坝时，炸弹利用自身的旋转，向水坝水线下深入，在水线下炸出大洞。拱形水坝一旦在支撑点上被炸毁，强大的水压将使水坝立即溃决。,.,5,中文：运筹（夫运筹帷幄之中，决胜于千里之外）史记高祖本纪英文：OperationalResearch（英国）OperationsResearch（美国）（直译为“作战研究”或“作业研究”、“运作研究”）,.,6,丁谓的皇宫修复工程,运筹学的起源,北宋年间，丁谓负责修复焚毁的开封皇宫，他的施工方案是：Step1.先将工程皇宫前的一条大街挖成一条大沟，将大沟与汴水相通。Step2.使用挖出的土就地制砖，令与汴水相连形成的河道承担繁重的运输任务；Step3.修复工程完成后，实施大沟排水，并将原废墟物回填，修复成原来的大街。,丁谓将取材、生产、运输及废墟物的处理用“一沟三用”巧妙地解决了。,.,7,田忌赛马,齐王与大臣田忌赛马，双方各出上、中、下马各一匹，对局三次，每次胜负1000金。著名的军事谋略家孙膑如何指导田忌的？齐王：上中下田忌：下上中最终净胜一局，赢得1000金。,.,8,北宋科学家、军事家沈括,在率兵抗击西夏征途中利用各兵种背负粮食的基本数据，盘算后勤兵与战士在不同的行军天数中的差异比例关系；盘算了用种种牲口运粮与人力运粮之间的利弊，做出了从敌国就地征粮，保障前线提供的决策。优化后勤职员比例，增强了前线战斗力。这种军事运筹是运筹思想的典范，也是现代军事运筹的核心问题。,沈括调整军队构成,.,9,运筹学真正的发展,起源于二次大战的一门新兴交叉学科与作战问题相关雷达设置、运输船队护航、反潜战中深水炸弹起爆深度、飞行员编组、军事物资存储等战后在经济、管理和机关学校及科研单位继续研究1948年英国首先成立运筹学会1952年，Morse和Kimball出版运筹学方法1952年美国成立运筹学会1959年成立国际运筹学联合会(IFORS)我国于1982年加入IFORS，并于1999年8月组织了第15届大会,.,10,PhilipM.Morse,运筹学发展的主要推动者,WassilyW.Leontief投入产出法,Dantzig,1914-2005单纯形法,VonNeumann,MonteCarlo方法,JohnForbesNashJr博弈论,.,11,运筹学的内容丰富，分支众多。根据解决问题的主要特征可分两大类：确定型和概率型。其中确定型包含：线性规划，整数规划，动态规划，非线性规划，多目标决策及确定性存贮等；概率型中包含：回归分析，决策论，对策论，排队论，马尔可夫链，图论与网络，概率存贮及搜索技术等。本课将阐述运筹学中最基本的部分规划论（即线性规划，对偶理论与灵敏度分析、整数规划，网络规划）、排队论,运筹学分支及模型类型,.,12,运筹学的研究问题与对象,资源最佳利用问题方法：线性规划、整数规划、网络图、动态规划、目标规划等竞争现象如战争、投资、商品竞争方法：对策论（博弈论）拥挤现象如公共汽车排队、打电话、买东西、飞机着陆、船舶进港等方法：排队论,.,13,运筹学的关键在于模型的建立和使用；应用运筹学处理问题时，要从系统观点来分析问题；提出需要解决的问题和希望达到的目标；理清问题所处的环境和约束条件，包括：时间、地点、资金、原材料、设备、人力、能源、动力、信息、技术等；问题中的主要因素、各种环境和约束条件之间的逻辑关系,运筹学应用前提,.,14,运筹学的发展趋势,运筹学的危机脱离实际应用，陷入数学陷阱IT对运筹学的影响MIS,MRP-II,CIMS,ERPORDept.-Dept.OfOR(2)问题的目标;(3)模型限制条件.模型构造：将问题的定义转化为数学关系。产生的模型是某种标准的数学模型，比如线性规划模型。反之，如果数学模型过于复杂而得不到解析解，则需要进一步简化模型，使用启发式方法求解。模型求解：利用成熟的求解算法求解，如有必要进行灵敏度分析。模型验证：验证解的合理性。方法包括基于历史数据合理地再现结果；缺乏历史数据，可以模拟手段来验证实施：将模型结果（往往是数学结果）翻译为能让人理解的操作指令或方案,.,41,明确问题,建立模型,设计算法,整理数据,求解模型,评价结果,简化？,满意？,Yes,No,No,.,42,1.7运筹学的定义,Morse和Kimball：为决策机构对所控制的业务活动作决策时，提供以数量为基础的科学方法。英国运筹学会：把科学方法应用在指导人员、工商企业、政府和国防等方面解决发生的各种问题，其方法是发展一个科学的系统模式，并运用这种模式预测，比较各种决策及其产生的后果，以帮助主管人员科学地决定工作