第一章-緒論05496課件

運(yùn)籌制定策略、策劃“夫運(yùn)籌帷幄之中，決勝于千里之外”《漢書》緒論1運(yùn)籌學(xué)的歷史一、起源Lanchester(1914)：人力與火力優(yōu)勢(shì)與勝利之間的關(guān)系,研究戰(zhàn)爭的勝負(fù)同兵力多寡、火力強(qiáng)弱之間的關(guān)系。Edison：商船運(yùn)行戰(zhàn)略。Erlang（1910）：電話交換機(jī)排隊(duì)系統(tǒng)。運(yùn)籌學(xué)小組（1939）：英國，美國。緒論二、創(chuàng)建階段（1945—1954）主要成果：G.B.Dantzig提出的線性規(guī)劃單純形法（1947年）。英、美、法成立“OR”學(xué)會(huì)MIT（1948）：首開“運(yùn)籌學(xué)”課。1運(yùn)籌學(xué)的歷史緒論三、成長階段（1955—現(xiàn)在）特點(diǎn)：（1）理論發(fā)展迅速。20個(gè)分支。（2）計(jì)算機(jī)發(fā)展的推動(dòng)。（3）在世界范圍內(nèi)的普及。1運(yùn)籌學(xué)的歷史緒論1運(yùn)籌學(xué)的歷史OperationsResearch(美國)—簡稱OROperationalResearch(英國)作業(yè)研究(港臺(tái))運(yùn)籌學(xué)(大陸)緒論2.運(yùn)籌學(xué)的定義Morse和Kimball的定義為決策機(jī)構(gòu)在對(duì)其控制下業(yè)務(wù)活動(dòng)進(jìn)行決策時(shí)，提供以數(shù)量化為基礎(chǔ)的科學(xué)方法。其他定義運(yùn)籌學(xué)應(yīng)用科學(xué)技術(shù)和數(shù)學(xué)方法，解決專門問題，為決策者選擇最優(yōu)決策提供定量依據(jù)。托姆林森的六原則緒論Manyrealworldexamples許多實(shí)際問題舉例實(shí)際問題Newproductpricing新產(chǎn)品定價(jià)決策

Portfolioselection投資組合

Supplychainnetworkdesign供應(yīng)鏈網(wǎng)絡(luò)設(shè)計(jì)緒論Newproductpricing新產(chǎn)品定價(jià)決策實(shí)際問題

新產(chǎn)品定價(jià)的基本方法

成本加成法

競爭者定價(jià)

市場(chǎng)定價(jià)法緒論P(yáng)ortfolioselection投資組合實(shí)際問題比爾是Nesbit投資公司的財(cái)務(wù)主管，他必須組合長期市場(chǎng)有價(jià)證券的業(yè)務(wù)量的每月支付計(jì)劃。證券業(yè)務(wù)量的金額高達(dá)$50,000,000。組合此業(yè)務(wù)量的有價(jià)證券必須很快確定下來，在風(fēng)險(xiǎn)控制限度內(nèi)，以使得一定時(shí)限內(nèi)的收益最大。我國證券市場(chǎng)什么時(shí)候需要呢？緒論Supplychainnetworkdesign供應(yīng)鏈網(wǎng)絡(luò)設(shè)計(jì)實(shí)際問題上海國美電器商場(chǎng)有限公司在上海的商場(chǎng)為什么圓形布點(diǎn)？圍繞上海市外環(huán)線內(nèi)部圓形均勻分布著9家商場(chǎng)，為什么只有一個(gè)配送中心，為什么要建在外環(huán)線的外面？你對(duì)這個(gè)問題如何分析！緒論運(yùn)籌學(xué)的應(yīng)用生產(chǎn)管理交通網(wǎng)絡(luò)物流配送市場(chǎng)營銷項(xiàng)目評(píng)價(jià)等等緒論3.運(yùn)籌學(xué)的應(yīng)用生產(chǎn)管理交通網(wǎng)絡(luò)存儲(chǔ)管理市場(chǎng)營銷項(xiàng)目評(píng)價(jià)軍事方面等等緒論4.運(yùn)籌學(xué)的內(nèi)容規(guī)劃論線性規(guī)劃非線性規(guī)劃整數(shù)規(guī)劃動(dòng)態(tài)規(guī)劃圖與網(wǎng)絡(luò)分析緒論

排隊(duì)論存儲(chǔ)論對(duì)策論決策論系統(tǒng)仿真方法4.運(yùn)籌學(xué)的內(nèi)容緒論5.運(yùn)籌學(xué)展望

-運(yùn)籌學(xué)應(yīng)用工作者的態(tài)度和機(jī)會(huì)OR要貫徹相互結(jié)合的原則OR與應(yīng)用對(duì)象學(xué)科的結(jié)合。OR與工具學(xué)科的結(jié)合:SystemEngineering;SystemAnalysis；AHP等。應(yīng)用OR的幾個(gè)新方向OR與企業(yè)、政府部門決策者的合作。計(jì)算機(jī)技術(shù)的應(yīng)用。發(fā)展DSS。緒論運(yùn)籌學(xué)的工作步驟提出問題建立模型模型求解解的檢驗(yàn)解的控制解的實(shí)施5.運(yùn)籌學(xué)展望緒論運(yùn)籌學(xué)的方法論問題的確定分析問題建立模型軟件求解結(jié)果分析確定解決方案實(shí)施方案控制緒論6.模型論A.模型的概念a)模型的定義模型的定義:模型是一件實(shí)際事物或情況的代表或抽象。實(shí)際事物是A，若B能夠真實(shí)地描述A，則稱B為A的模型。緒論

b)運(yùn)籌學(xué)模型的一般形式

X-可控系統(tǒng)變量或決策變量-不可控系統(tǒng)變量或環(huán)境變量F（X，）-系統(tǒng)性能或有效性度量D-X的可行域6.模型論緒論例：零售商店問題可控變量：訂貨點(diǎn)，庫存控制水平，盤點(diǎn)周期。不可控變量：顧客到達(dá)間隔或需求。6.模型論緒論

C）模型的種類1）一般分類形象模型:把實(shí)際事物的尺寸加以改變（放大或縮?。?，看起來和實(shí)際的東西基本相似的模型。抽象模型:用符號(hào)、圖表等來描述客觀事物所建立起來的模型。如模擬模型、數(shù)學(xué)模型、概念模型模擬模型：如地圖的等高線、地圖的顏色、飛機(jī)風(fēng)洞試驗(yàn)、模擬駕駛等。數(shù)學(xué)模型：用數(shù)學(xué)符號(hào)建立起來的通過等式和不等式以及圖表、框圖等來描述實(shí)際事物的特征或內(nèi)在關(guān)系的模型。概念模型：世界能源模型2）按變量的性質(zhì)分類確定性模型隨機(jī)性模型6.模型論緒論

B.建立模型的常用方法直接分析法例:合理下料問題類比法例:廠址選擇問題數(shù)據(jù)分析法例:回歸模型概率統(tǒng)計(jì)分析例:排隊(duì)論模型6.模型論緒論

要求認(rèn)真聽課簡單筆記積極討論獨(dú)立作業(yè)考核方式：平時(shí)作業(yè)30%期末考試70%緒論TheNatureofManagementScience管理科學(xué)的本質(zhì)管理科學(xué)（Managementscience）是對(duì)與定量因素（quantitativefactors）有關(guān)的管理問題通過應(yīng)用科學(xué)的方法（scientificapproach）進(jìn)行輔助管理決策制定（aidmanagerialdecisionmaking）的一門學(xué)科（discipline）。管理者制定決策管理科學(xué)運(yùn)用合理的分析來改善決策的制定也常稱為OR/MS學(xué)科緒論ImpactofManagementScience管理科學(xué)的影響改善全世界大量組織的效率提高國家的經(jīng)濟(jì)生產(chǎn)力促進(jìn)商業(yè)運(yùn)作的規(guī)范性節(jié)約大量稀有的資源為管理科學(xué)實(shí)踐者頒發(fā)的最負(fù)盛名的獎(jiǎng)項(xiàng)是弗蘭茨·厄德曼(FranzEdelman)獎(jiǎng)。這些獎(jiǎng)項(xiàng)授予全世界年度管理科學(xué)的最佳應(yīng)用。緒論經(jīng)典管理科學(xué)獲獎(jiǎng)應(yīng)用

聯(lián)合航空公司（1-2/1986，$600萬）滿足乘客需求以最低成本進(jìn)行訂票處和機(jī)場(chǎng)工作班次排程

Citgo石油公司（1-2/1987，$7000萬）優(yōu)化煉油運(yùn)作以及產(chǎn)品的供應(yīng)、配送和營銷

舊金山警署（1-2/1989，$1100萬）用計(jì)算機(jī)系統(tǒng)最優(yōu)排程和巡警設(shè)置

荷瑪特發(fā)展公司（1-2/1987，$4000萬）商業(yè)區(qū)和辦公樓銷售的最優(yōu)化安排

AT&T（1-2/1990，$4.06億，更多的銷售）為公司商業(yè)用戶的電話銷售中心的優(yōu)化選址緒論

美國石油公司（12/1982，$1000萬）確定和評(píng)價(jià)公司產(chǎn)品商業(yè)化的新戰(zhàn)略

美國郵政服務(wù)公司（3-4/1987,1-2/1992，$2億）郵件自動(dòng)化方案的技術(shù)經(jīng)濟(jì)分析

標(biāo)準(zhǔn)品牌公司（12/1981，$380萬）控制100種成品的庫存（安全庫存、再訂購點(diǎn)和訂購量）

IBM（1-2/1990，$2000萬+$2.5億庫存降低）整合備件庫存的全國網(wǎng)絡(luò)以改進(jìn)服務(wù)支持

HydroelectricaEspanol（1-2/1990，$200萬）應(yīng)用統(tǒng)計(jì)預(yù)測(cè)管理水力發(fā)電的水庫系統(tǒng)

施樂公司（11/1975,生產(chǎn)率提高50%以上）縮短反應(yīng)時(shí)間和改進(jìn)維修人員生產(chǎn)率的維修戰(zhàn)略修正經(jīng)典管理科學(xué)獲獎(jiǎng)應(yīng)用緒論寶潔公司（1-2/2019，$2億）重新設(shè)計(jì)生產(chǎn)和分銷系統(tǒng)以降低成本和改進(jìn)市場(chǎng)進(jìn)入速度南非國防部（1-2/2019，$11億）國防設(shè)施和武器系統(tǒng)規(guī)模和狀態(tài)的重新優(yōu)化設(shè)計(jì)數(shù)字設(shè)備公司（1-2/2019，$8億）重構(gòu)供應(yīng)商、工廠、分銷中心、潛在廠址和市場(chǎng)區(qū)域供應(yīng)鏈雷諾德金屬制品公司（1-2/1991，$700萬）自動(dòng)化超過200個(gè)工廠、倉庫和供應(yīng)商的貨物裝載調(diào)度系統(tǒng)中國政府（1-2/2019，$4.25億）為滿足國家未來能源需求的大型項(xiàng)目的優(yōu)選和排程

Delta航空公司（1-2/1994，$1億）超過2，500個(gè)國內(nèi)航線的飛機(jī)類型配置來最大化利潤管理科學(xué)獲獎(jiǎng)應(yīng)用（1990~）緒論

美洲航空公司（1-2/1991，$2000萬）為機(jī)組人員和服務(wù)人員優(yōu)化配置航行支線的順序

Merit青銅制品公司（1-2/1993，更佳的服務(wù)）安裝統(tǒng)計(jì)銷售預(yù)測(cè)和成品庫存管理系統(tǒng)來改進(jìn)客戶服務(wù)

美洲航空公司（1-2/1992，$5億，更多收入）設(shè)計(jì)票價(jià)結(jié)構(gòu)、訂票和協(xié)調(diào)航班的系統(tǒng)來增加收入

L．L．Bean公司（1-