综合运筹学课件chapter01

Operations运筹Operations杨Operations运筹Operations杨博深圳大学管理学OfficeNo.:Chapter1.1Aboutme…大华市大Aboutme…大华市大湖北北2OperationsChapter1.OperationsChapter1.Chapter1.3WhatisOperationsChapterWhatisOperationsChapter1.4WhatisOperationsWhatisOperations5WhatisOperationsWhatisOperations6WhatisOperations7WhatisOperations7 WhatisOperationsWhatisOperations8WhatisOperationsWhatisOperations9?WhatisOperations?WhatisOperations汽车装配问供应链管理问机场物流问汽车装配问供应链管理问机场物流问银行运作问军事问医疗问WhatisOperations一笔画游一笔画游WhatisOperationsChapterWhatisOperationsChapter1.WhatisOperationsChapter1.WhatisOperationsChapter1.WhatisOperations管理科WhatisOperations管理科管理Chapter1.运筹学发展简史运筹学问题和朴素的运筹学思想，可以追溯到古代.孙武：运筹为计，知人善用，应敌为变；如：⽥忌赛⻢；丁渭修复皇宫等运筹学诞生的运筹学发展简史运筹学问题和朴素的运筹学思想，可以追溯到古代.孙武：运筹为计，知人善用，应敌为变；如：⽥忌赛⻢；丁渭修复皇宫等运筹学诞生的三个来源：军事、管理和经济五七二二六八间代代运筹学发展简史运筹学的运筹学发展简史运筹学的军事起我国先秦时期的诸子著作中,就存在许的运筹思想事家孙武,《孙子兵法》。运筹学发展简史运筹学发展简史阿基米德(约公元287～212是古希腊伽利(1564～1642)意理学家、数学运筹学发展简史第一次世界大战运筹学发展简史第一次世界大战期–1914-1916，英国的F.W.Lanchester的若干军事论研究战争的胜负同兵力多寡、火力强弱之间的关系这种动态关系后来被人们称为兰彻斯特方程–爱迪生解决反潜战的“战术对策演示反潜战的研究项目：汇编各项典型统计数据，用于选择回或击毁潜艇的最佳方法，使用战术对策演示盘“解决受潜攻击问题。运筹学发展简史第二次运筹学发展简史第二次世界大战期鲍德⻄（Bawdsey）雷达站的研究布莱克特⻢戏团”的出色工作小组的重要–大⻄洋反潜战——–英国战斗机中队援运筹学发展简史战争运筹学发展简史战争结束时，英美及加拿大军队中工作的运筹学作人员已超过了700人数据是实践中的真实数据运筹学发展简史运筹学发展简史第二次世界大战结束后，英国军方的一份《总结策略和反策略的较量„„我们在几次关键战役中快了反应速度，运筹学使我们赢得了胜利运筹学发展简史第二次世界大运筹学发展简史第二次世界大战后，运筹学从单纯军事和战争中的应用研究扩展到经济和管理领域，并形成了自己的理论与方法1947年Dantzig提出单纯形法，里1948年，美国麻省理工学院率先开设了运筹学课程，许多大群起效法，内容也日益丰富1950年，美国出版了第一份运筹学杂志1951年美国的莫尔斯等著的《运筹学方法》运筹学发展简史运筹学的运筹学发展简史运筹学的管理起运筹学的第二个起源是管理第一次世界大战前就已经发展成熟的古典管理学派，对运筹学的产生和发1911年，F.W.Taylor，（美国人，学管理之父)，《科学管理原理》运筹学发展简史与泰勒同运筹学发展简史与泰勒同时代的，对管理改革作出贡献的还有一些学者其中具有代表性的人物有HenryLGanttGilbreth，1868-运筹学发展简史运筹学发展简史甘特曾是泰勒的亲密合作者，科学管理运动的先之一.1902年至1919年期间，他作为一个独立开业的咨询师进行工作，并在哈佛大学、耶鲁大学、哥伦比亚大学等著名高校任教.甘特的贡献主要有以下几点2．1903年，发明了“甘特图”（也称黑道图）.至今还在实践中使用，并发展为统筹方法.3．强调管理民主和重视人的领导运筹学发展简史运筹学发展简史弗兰克杰尔布雷斯夫妇，他们以进行动作研提出动作研究和动作经济原理疲劳研究注意到了工作、工人和环境之间的相互影响运筹学发展简史-1947运筹学发展简史-1947，创造了第一条流水产线——汽车流水线，从而提高了整个企业产效率，使成本明显降低•福特为了利于企业向大生产发展，进行的标准化工作，包括：产品系列化，零件规格化工厂专业化，机器及工具专用化，作业专门化运筹学发展简史运筹运筹学发展简史运筹学的经济学起运筹学的第三个来源是经济学的研究数理经济学对运筹学，特别是对线性规划的影响运筹学发展简史1928年运筹学发展简史1928年―二人零和对策”，对论；1932年，又提出了广义经济平衡模型运筹学发展简史196运筹学发展简史1965•1975年诺贝尔经济学奖授给了库普曼和康脱罗维奇，以彰首先将线性规划与经济问题相联系而做出的贡献；年诺贝尔经济学奖授给了三位博弈论专家：尔腾、海萨尼。博弈论已经成为当代经济学的基石。5奥曼-斯切林，因“通过博弈论分析加强了我们对冲突和合作理解”所作出的贡献而获奖••运筹学发展简史 1．从1945运筹学发展简史 1．从1945年到50年代初，被称为创建时期 1947年丹齐克(G.B.Danzig)在研究美国空军资源的优化运筹学发展简史运筹学发展简史2．50年代初到50年代末，被认为是其成⻓时期1957年在英国⽜津大学召开了第⼀次国际运筹学会议1959年成立国际运筹学联合会运筹学发展简史 运筹学发展简史 3．自60年代以来，是其迅速发展和开始普及的时期运筹学发展简史 运筹学发展简史 我国于上世纪50年代开始研究运筹学 1970年后，华罗庚教授在全国范围内推广统筹法和优选法年成立，98（S）。WhatisData,Modeland管理者在组织内制定决策，数据、模型决策的目的是在科学、符合逻辑和合理基础上制定决Chapter1.WhatisData,Modeland管理者在组织内制定决策，数据、模型决策的目的是在科学、符合逻辑和合理基础上制定决Chapter1.Chapter1.Chapter1.F(X,Xf(1,x2,...,xm;1,2,...,nChapter1.–不可控系统变量或环境变F（X，）–系统性能或有效性度DX的可行不可控变量：顾客到达间隔或需Chapter1.一般分一般分Chapter1.Chapter1.Chapter1.运筹绪变增化加的分方析便的度用Chapter变增化加的分方析便的度用Chapter1.Chapter1.Chapter1.ChapterChapter1.OR真这么有用吗？OR真这么有用吗？Chapter1.(博弈论证据。警方将两人分别置于两间房间分开审讯，政策是若⼀人招供但另⼀人未招，则招者立即被释放，未招者判入(博弈论证据。警方将两人分别置于两间房间分开审讯，政策是若⼀人招供但另⼀人未招，则招者立即被释放，未招者判入低损耗用低损耗用投资组合今后5年内可投资项目投资组合今后5年内可投资项目如项目D：每年年初都可购买公债，于当年末归还，加利项目C：每年年初都可投资，历时4年，投资后第4年末能收回本利项目B：每年年初都可投资，历时3年，投资后第3年末能收回本利项目A：每年年初都可投资，历时2年，于次年末能收回本利哥尼斯堡七桥问题(图论6D12615哥尼斯堡七桥问题(图论6D1261525BA334747C生活中的运生活中的运ACase一个ACase一个阐述管理科学方法的例SpecialProductsBreak-EvenAnalysis特殊产SpecialProductsBreak-EvenTheSpecialProductsSpecialProductsBreak-EvenTheSpecialProductsCompanyproducesexpensive(特殊产品公司生产昂贵而不常见的礼品Thelatestnew-productproposalisalimitededitiongrandfatherclock.最新的产品计划是限量版落地摆钟)Data数据Iftheygoaheadwiththisproductafixedcostof$50,000isincurred.(生产这种产品的固定成本是$50,000)Thevariablecostis$400perclockproduced每个摆钟Eachclocksoldwouldgenerate$900inrevenue.每售出Asalesforecastwillbeobtained.销售预测可以获得Chapter1.SpecialProductsBreak-EvenShouldSpecialProductsBreak-EvenShouldtheyproduceclocks,andifso,how特殊产品公司应该生产Chapter1.SpecialProductsBreak-EvenSpecialProductsBreak-EvenQNumberofgrandfatherclockstoproduce产量Costs成本FixedCost$50,000(ifQ0固定成本VariableCost$400Q变动成本TotalCost总成本0,ifQ=$50,000+$400Q,ifQ>(固定成本+变动成本Chapter1.SpecialProductsBreak-EvenProfit利润ProfitSpecialProductsBreak-EvenProfit利润Profit=Totalrevenue–Total利润=总收益-总成Profit=0,ifQ=Profit=$900Q–($50,000+$400Q)=–$50,000$500Q,ifQ>Chapter1.SpecialProductsBreak-EvenChapterSpecialProductsBreak-EvenChapter1.SpecialProductsBreak-EvenHereSpecialProductsBreak-EvenHereweseetheofchangingthefixedcostto$75,000.Chapter1.SpecialProductsBreak-EvenChapterSpecialProductsBreak-EvenChapter1.SpecialProductsBreak-EvenRangeBCDEFagiaCotPocioiyUnitTotal5FixedTotalFixedMarginalTotalVariableProfit9ProductionBreak-EvenChapterSpecialProductsBreak-EvenRangeBCDEFagiaCotPocioiyUnitTotal5FixedTotalFixedMarginalTotalVariableProfit9ProductionBreak-EvenChapter1.EF34Total5TotalFixed6TotalVariable7Profit=TotalRevenue-89Break-Even=FixedCost/(UnitRevenue-ACaseOR还真是有用ACaseOR还真是有用！能帮我分析和解决实Chapter1.规划线性规划(√)：规划线性规划(√)：第2-5非线性规整数规动态规图与网络分析：第6、7Chapter1.排队论存储对策排队论存储对策决策论系统仿：第14：第12Chapter1.OR要贯彻Interdisciplinary的原OR要贯彻Interdisciplinary的原OR与应用学科的结OR与工具学科的结合SystemEngineering;SystemAnalysis;AHP应用OR的几个新方OR与企业、政府部门决策者的合计算机技术的应发展Chapter1.教数据、模型与决策教数据、模型与决策（第二版），(美)弗雷德里克·S.希利尔(FrederickS.Hillier)等著，任建标译，中国财政经济出版社,2004参考清华大学出版社钱颂迪等，运筹学管理运筹学，韩达卫，大连理工大学出版社Data,modelsanddecisions:thefundamentalsofmanagementscience.DimitrisBertsimas,RobertM.Freund著数据、模型与决策管理科学的基础Beijing:中信出版社,2002PracticalManagementScience:SpreadsheetModelingandApplications,WayneL.Winston,DuxburyPress,2000Chapter1.杂OperationsManagementJ.杂Operations