運(yùn)籌學(xué)課件講義整理

運(yùn)籌學(xué)

OPERATIONSRESEARCH

2022/11/11運(yùn)籌學(xué)

OPERATIONSRESEARCH

2022/1緒論一、運(yùn)籌學(xué)釋義二、發(fā)展簡(jiǎn)史三、運(yùn)籌學(xué)的基本特征與研究問(wèn)題的步驟四、運(yùn)籌學(xué)的主要分支五、運(yùn)籌學(xué)與其他學(xué)科的關(guān)系六、運(yùn)籌學(xué)的應(yīng)用與展望七、運(yùn)籌學(xué)算法與應(yīng)用軟件簡(jiǎn)介八、關(guān)于運(yùn)籌學(xué)的學(xué)習(xí)2022/11/12緒論一、運(yùn)籌學(xué)釋義2022/10/232一、運(yùn)籌學(xué)釋義運(yùn)籌學(xué)（OperationsResearch,簡(jiǎn)稱O.R.）直譯為作業(yè)研究。譯作運(yùn)籌學(xué)，是借用《史記》“夫運(yùn)籌策帷幄之中，決勝于千里之外”。既顯示其軍事的起源，也表明它在我國(guó)已早有萌芽，也恰當(dāng)反映了這門學(xué)科的精髓。運(yùn)籌學(xué)至今沒(méi)有形成一個(gè)統(tǒng)一的定義。運(yùn)籌學(xué)是以定量分析為主來(lái)研究管理、經(jīng)濟(jì)等方面的實(shí)際問(wèn)題，是分析和解決經(jīng)濟(jì)管理領(lǐng)域最優(yōu)化問(wèn)題的一門方法論學(xué)科。運(yùn)籌學(xué)所研究的問(wèn)題，可簡(jiǎn)單地歸結(jié)為一句話：“依照給定條件和目標(biāo)，從眾多方案中選擇最佳方案”。故有人稱之為最優(yōu)化技術(shù)。2022/11/13一、運(yùn)籌學(xué)釋義2022/10/233（一）古代樸素的運(yùn)籌學(xué)思想1、田忌賽馬

齊王要與大臣田忌賽馬，雙方各出上、中、下馬各一匹，對(duì)局三次，每次勝負(fù)1000金。田忌在好友、著名的軍事謀略家孫臏的指導(dǎo)下，做出以下安排：

最終凈勝一局，贏得1000金。齊王上中下田忌下上中二、發(fā)展簡(jiǎn)史2022/11/14（一）古代樸素的運(yùn)籌學(xué)思想齊王上中下田忌下上中二、發(fā)展簡(jiǎn)史22、丁渭建宮丁渭是宋朝初期的宰相。雖然他曾經(jīng)因?yàn)樘婵軠?zhǔn)擦胡子上的米飯而頗受詬病，但幾乎所有的人都知道，他是中國(guó)歷史上少有的管理大師之一。北宋真宗祥符年間，京都汴梁的皇宮內(nèi)失火，宮殿被焚毀。丁渭受命重建宮室。在交通不便的條件下，要在緊迫時(shí)間內(nèi)完成如此浩大的工程，很不容易。2022/11/152、丁渭建宮丁渭是宋朝初期的宰相。雖然他曾經(jīng)因?yàn)樘婵軠?zhǔn)擦胡子丁渭考慮到取土路途遙遠(yuǎn)，先命人在皇宮前的大街上挖鑿取土，將挖出來(lái)的土燒制成磚瓦。沒(méi)過(guò)幾天，大街就被挖成了一條大溝；接著，丁渭又下令把京城附近的汴河決開，把河水引入溝中，用船把大量的建材直接運(yùn)到宮前，十分快捷。等到皇宮建完，又把拆毀的瓦礫灰土等建筑廢料，統(tǒng)統(tǒng)填進(jìn)溝里，水溝又變成了平坦的大街。這一舉動(dòng)解決了取土、運(yùn)輸和清理廢料三個(gè)問(wèn)題，不僅節(jié)約了時(shí)間，而且省下了費(fèi)用數(shù)以億萬(wàn)。皇帝大為贊賞，丁渭也更受重用。2022/11/16丁渭考慮到取土路途遙遠(yuǎn)，先命人在皇宮前的大街上挖鑿取土，將挖3、都江堰水利工程戰(zhàn)國(guó)時(shí)期川西太守李冰父子主持修建，是全世界迄今為止，年代最久、唯一留存、以無(wú)壩引水為特征的宏大水利工程。其目標(biāo)是：利用岷江上游的水資源灌溉川西平原，追求的效益還有防洪與航運(yùn)。其總體構(gòu)思是運(yùn)籌學(xué)系統(tǒng)思想的杰出運(yùn)用。都江堰由三大工程及120多項(xiàng)配套工程組成：a．“魚嘴”岷江分水工程：將岷江水有控制地引入內(nèi)江；b．“飛沙堰”分洪排沙工程：將泥沙排入外江；c．“寶瓶口”引水工程：除沙后的江水引入水網(wǎng)干道。2022/11/173、都江堰水利工程2022/10/237世界遺產(chǎn)都江堰水利工程依自然水勢(shì)而建，歷經(jīng)2000多年，依然經(jīng)受住7.8級(jí)的地震，不能不說(shuō)是一個(gè)奇跡。2022/11/18世界遺產(chǎn)都江堰水利工程依自然水勢(shì)而建，歷經(jīng)2000多年，依然（二）運(yùn)籌學(xué)發(fā)展簡(jiǎn)史1、軍事運(yùn)籌學(xué)階段。第二次世界大戰(zhàn)期間，美、英等國(guó)家的作戰(zhàn)研究小組運(yùn)用運(yùn)籌學(xué)解決了作戰(zhàn)中所遇到的許多錯(cuò)綜復(fù)雜的戰(zhàn)略、戰(zhàn)術(shù)問(wèn)題，為它贏得了聲譽(yù)。包括：德軍空襲防空系統(tǒng)、運(yùn)輸船編隊(duì)、深水炸彈起爆點(diǎn)、轟炸機(jī)編隊(duì)?！斑\(yùn)作研究(OperationalResearch)小組”:解決復(fù)雜的戰(zhàn)略和戰(zhàn)術(shù)問(wèn)題。例如：（1）如何合理運(yùn)用雷達(dá)有效地對(duì)付德軍德空襲（2）對(duì)商船如何進(jìn)行編隊(duì)護(hù)航，使船隊(duì)遭受德國(guó)潛艇攻擊時(shí)損失最少；（3）在各種情況下如何調(diào)整反潛深水炸彈的爆炸深度，才能增加對(duì)德國(guó)潛艇的殺傷力等。2022/11/19（二）運(yùn)籌學(xué)發(fā)展簡(jiǎn)史“運(yùn)作研究(OperationalRe2、管理運(yùn)籌學(xué)階段。40年代應(yīng)用于生產(chǎn)、民用領(lǐng)域。二戰(zhàn)后百?gòu)U待興，資源嚴(yán)重不足，運(yùn)籌學(xué)的運(yùn)用起了很大作用，如北極星導(dǎo)彈計(jì)劃利用網(wǎng)絡(luò)計(jì)劃協(xié)調(diào)技術(shù)，工期縮短了兩年；美國(guó)紐約港的擁擠問(wèn)題，用排隊(duì)論解決了問(wèn)題，并給予了理論上解釋。

在生產(chǎn)管理方面的應(yīng)用，最早是1939年前蘇聯(lián)的康特洛為奇提出了生產(chǎn)組織與計(jì)劃中的線性規(guī)劃問(wèn)題，并給出解乘數(shù)法的求解方法，出版了第一部關(guān)于線性規(guī)劃的著作《生產(chǎn)組織與計(jì)劃中的數(shù)學(xué)方法》。但當(dāng)時(shí)并沒(méi)有引起重視，直到1960年康特洛為奇再次出版了《最佳資源利用的經(jīng)濟(jì)計(jì)算》，才受到國(guó)內(nèi)外的一致重視，為此康特洛為奇獲得了諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)。線性規(guī)劃提出后很快受到經(jīng)濟(jì)學(xué)家的重視，如：二次世界大戰(zhàn)中從事運(yùn)輸模型研究的美國(guó)經(jīng)濟(jì)學(xué)家?guī)炱章梗═.C.Koopmans），他很快看到了線性規(guī)劃在經(jīng)濟(jì)中應(yīng)用的意義，并呼吁年輕的經(jīng)濟(jì)學(xué)家要關(guān)注線性規(guī)劃。其中阿羅、薩謬爾遜、西蒙、多夫曼和胡爾威茨等都獲得了諾貝爾獎(jiǎng)。2022/11/1102、管理運(yùn)籌學(xué)階段。40年代應(yīng)用于生產(chǎn)、民用領(lǐng)域。二戰(zhàn)后百?gòu)U

20世紀(jì)50年代中期，錢學(xué)森、許國(guó)志等教授在國(guó)內(nèi)全面介紹和推廣運(yùn)籌學(xué)知識(shí)，1956年，中國(guó)科學(xué)院成立第一個(gè)運(yùn)籌學(xué)研究室，1957年運(yùn)籌學(xué)運(yùn)用到建筑和紡織業(yè)中，1958年提出了圖上作業(yè)法，山東大學(xué)的管梅谷教授提出了“中國(guó)郵遞員問(wèn)題”，1970年，在華羅庚教授的直接指導(dǎo)下，在全國(guó)范圍內(nèi)推廣統(tǒng)籌方法和優(yōu)選法。

1978年11月，在成都召開了全國(guó)數(shù)學(xué)年會(huì)，對(duì)運(yùn)籌學(xué)的理論與應(yīng)用研究進(jìn)行了一次檢閱，1980年4月在山東濟(jì)南正式成立了“中國(guó)數(shù)學(xué)會(huì)運(yùn)籌學(xué)會(huì)”，1984年在上海召開了“中國(guó)數(shù)學(xué)會(huì)運(yùn)籌學(xué)會(huì)第二屆代表大會(huì)暨學(xué)術(shù)交流會(huì)”，并將學(xué)會(huì)改名為“中國(guó)運(yùn)籌學(xué)會(huì)”。3、各國(guó)建立運(yùn)籌學(xué)會(huì)4、運(yùn)籌學(xué)在中國(guó)：50年代引入我國(guó)，翻譯成“運(yùn)籌學(xué)”。華羅庚、錢學(xué)森等在我國(guó)推廣，包括優(yōu)選法、統(tǒng)籌法、中國(guó)郵遞員問(wèn)題、運(yùn)輸問(wèn)題等。2022/11/11120世紀(jì)50年代中期，錢學(xué)森、許國(guó)二戰(zhàn)以前萌芽二戰(zhàn)期間產(chǎn)生五六十年代發(fā)展七八十年代成熟運(yùn)籌學(xué)的發(fā)展簡(jiǎn)史2022/11/112二戰(zhàn)以前萌芽二戰(zhàn)期間產(chǎn)生五六十年代發(fā)展七八十年代成熟運(yùn)籌學(xué)的附：早期的（軍事）運(yùn)籌學(xué)與現(xiàn)代的（軍事）運(yùn)籌學(xué)

早期的（軍事）運(yùn)籌學(xué)

戰(zhàn)斗機(jī)搜索潛艇（40年代）戰(zhàn)斗機(jī)搜索潛艇，效果的衡量指標(biāo)稱為掃率A——偵察到的潛艇次數(shù)，T——偵察所用時(shí)間（小時(shí)），S——飛機(jī)偵察負(fù)責(zé)的面積（平方海哩），N——可能有的潛艇數(shù)，掃率=AS/TN

此公式中N是很難估計(jì)，但是利用此公式記錄的反潛作戰(zhàn)效果的起伏波動(dòng)，可以得知雙方戰(zhàn)術(shù)和裝備的變化。這在戰(zhàn)爭(zhēng)中起很大的作用。2022/11/113附：早期的（軍事）運(yùn)籌學(xué)與現(xiàn)代的（軍事）運(yùn)籌學(xué)

鮑德西（Bawdsey）雷達(dá)站的研究（1935年）

1935年，英國(guó)科學(xué)家R。Watson-Wart發(fā)明了雷達(dá)。丘吉爾命令在英國(guó)東海岸的Bawdsey建立了一個(gè)秘密雷達(dá)站。當(dāng)時(shí)，德國(guó)已擁有一支強(qiáng)大的空軍，起飛17分鐘即到達(dá)英國(guó)本土。在如此短的時(shí)間內(nèi)，如何預(yù)警和攔截成為一大難題。1939年由漫徹斯特大學(xué)物理學(xué)家、英國(guó)戰(zhàn)斗機(jī)司令部顧問(wèn)、戰(zhàn)后獲得諾貝爾獎(jiǎng)金的P.M.S.Blackett為首，組織了一個(gè)小組，代號(hào)“Blackett馬戲團(tuán)”。這個(gè)小組包括三名心理學(xué)家、兩名數(shù)學(xué)家、兩名應(yīng)用數(shù)學(xué)家、一名天文物理學(xué)家、一名普通物理學(xué)家、一名海軍軍官、一名陸軍軍官、一名測(cè)量員。研究的問(wèn)題是：設(shè)計(jì)將雷達(dá)信息傳送到指揮系統(tǒng)和武器系統(tǒng)的最佳方式；雷達(dá)與武器的最佳配置；對(duì)探測(cè)、信息傳遞、作戰(zhàn)指揮、戰(zhàn)斗機(jī)與武器的協(xié)調(diào)，作了系統(tǒng)的研究，并獲得成功?！癇lackett馬戲團(tuán)”在秘密報(bào)告中使用了“OperationalResearch”，即“運(yùn)籌學(xué)”。

2022/11/114鮑德西（Bawdsey）雷達(dá)站的研究（1935年）2022/大西洋反潛戰(zhàn)（1942年）

1942年，美國(guó)大西洋艦隊(duì)反潛戰(zhàn)官員W。D.BAKER艦長(zhǎng)請(qǐng)求成立反潛戰(zhàn)運(yùn)籌組，麻省理工學(xué)院的物理學(xué)家P.W.MORSE被請(qǐng)來(lái)?yè)?dān)任計(jì)劃與監(jiān)督。MORSE在出色的工作之一，是協(xié)助英國(guó)打破了德國(guó)對(duì)英吉利海峽的封鎖。1941-1942年，德國(guó)潛艇嚴(yán)密封鎖了英吉利海峽，企圖切斷英國(guó)的“生命線”。海軍幾次反封鎖，均不成功。應(yīng)英國(guó)要求，美國(guó)派MORSE率領(lǐng)一個(gè)小組去協(xié)助。MORSE經(jīng)過(guò)多方實(shí)地考察，最后提出了兩條重要建議：1、將反潛攻擊由反潛潛艇投擲水雷，改為飛機(jī)投擲深水炸彈。起爆深度由100米左右改為25米左右。即當(dāng)潛艇剛下潛時(shí)攻擊效果最佳。(提高效率4-7倍)。2、運(yùn)送物資的船隊(duì)及護(hù)航艦隊(duì)編隊(duì)，由小規(guī)模多批次，改為加大規(guī)模、減少批次，這樣，損失率將減少。（25%下降到10%）丘吉爾采納了MORSE的建議，最終成功地打破封鎖，并重創(chuàng)了德國(guó)潛艇。MORSE同時(shí)獲得英國(guó)和美國(guó)的最高勛章。

2022/11/115大西洋反潛戰(zhàn)（1942年）2022/10/2315現(xiàn)代的（軍事）運(yùn)籌學(xué)

美國(guó)的曼哈頓（原子彈計(jì)劃）（50年代初）:40年代后期50年代初，美國(guó)由物理學(xué)家噢本海默主持的原子彈工程，美國(guó)動(dòng)用了全國(guó)三分之一的電力，集中了一萬(wàn)五千名各種專業(yè)的科學(xué)家和工程技術(shù)人員進(jìn)行合作，噢本海默在執(zhí)行計(jì)劃的過(guò)程中，從總體出發(fā)，把研究項(xiàng)目層層分解，組織相應(yīng)的小組來(lái)負(fù)責(zé)各項(xiàng)課題的研究工作，他很重視各課題間聯(lián)系，隨時(shí)進(jìn)行協(xié)調(diào)使全部課題組合起來(lái)達(dá)到整個(gè)計(jì)劃的最優(yōu)結(jié)構(gòu)。美國(guó)的北極星導(dǎo)彈應(yīng)急計(jì)劃（60年代）阿波羅登月計(jì)劃（1958-1969年）南朝鮮應(yīng)用系統(tǒng)工程方法制定第一個(gè)五年計(jì)劃并成功實(shí)施（1967-1971年）墨西哥與世界銀行合作制定改造農(nóng)業(yè)計(jì)劃取得顯著效益（1970-1974年）海灣戰(zhàn)爭(zhēng)中的作戰(zhàn)模擬（1990年8月）2022/11/116現(xiàn)代的（軍事）運(yùn)籌學(xué)美國(guó)的曼哈頓（原子彈計(jì)劃）（一）運(yùn)籌學(xué)的基本特點(diǎn)

1、系統(tǒng)的整體優(yōu)化。運(yùn)籌學(xué)用系統(tǒng)的觀點(diǎn)來(lái)分析一個(gè)組織（或系統(tǒng)），它著眼于整個(gè)系統(tǒng)而不是一個(gè)局部，通過(guò)協(xié)調(diào)各組成部分之間的關(guān)系和利害沖突，使整個(gè)系統(tǒng)達(dá)到最優(yōu)狀態(tài)。2、多學(xué)科的配合。涉及經(jīng)濟(jì)、管理、數(shù)學(xué)、工程和系統(tǒng)、計(jì)算機(jī)科學(xué)等多學(xué)科。因此，要由一個(gè)各方面的專家組成的小組來(lái)完成。3、模型方法的應(yīng)用---運(yùn)籌學(xué)方法的精髓。建立所研究問(wèn)題的數(shù)學(xué)模型，用數(shù)學(xué)的定量分析方法求解優(yōu)化方案。三、運(yùn)籌學(xué)的基本特征與研究問(wèn)題的步驟

2022/11/117（一）運(yùn)籌學(xué)的基本特點(diǎn)三、運(yùn)籌學(xué)的基本特征與研究問(wèn)題的步驟（二）運(yùn)籌學(xué)研究問(wèn)題的步驟1、分析和表述問(wèn)題（定性分析）

1)確定決策目標(biāo)，明確要決策什么？

2)確定決策中的關(guān)鍵因素

3)分析系統(tǒng)中各因素的相互關(guān)系

4)明確問(wèn)題的邊界、環(huán)境和約束條件2、建立模型；3、求解模型和優(yōu)化方案4、測(cè)試模型及對(duì)模型進(jìn)行必要的修改5、建立對(duì)解的有效控制；6、方案的實(shí)施

真實(shí)系統(tǒng)系統(tǒng)分析問(wèn)題描述模型建立與修改模型求解與檢驗(yàn)結(jié)果分析與實(shí)施數(shù)據(jù)準(zhǔn)備2022/11/118（二）運(yùn)籌學(xué)研究問(wèn)題的步驟1、分析和表述問(wèn)題（定性分析）1.線性規(guī)劃（LinearProgramming）是一個(gè)成熟的分支，它有效的算法——單純形法，主要解決生產(chǎn)計(jì)劃問(wèn)題，合理下料問(wèn)題，最優(yōu)投資問(wèn)題。2.整數(shù)規(guī)劃(IntegrateProgramming)：在線性規(guī)劃的基礎(chǔ)上，變量加上整數(shù)約束。3.非線性規(guī)劃(NonlinearProgramming)：目標(biāo)函數(shù)和約束條件是非線性函數(shù)，如證券投資組合優(yōu)化:如何合理投資使風(fēng)險(xiǎn)最小。4.動(dòng)態(tài)規(guī)劃(DynamicProgramming)：多階段決策問(wèn)題。是美國(guó)貝爾曼于1951年提出的。四、運(yùn)籌學(xué)的主要分支2022/11/1191.線性規(guī)劃（LinearProgramming）是一5、圖與網(wǎng)絡(luò)(GraphTheoryandNetwork)：中國(guó)郵遞員問(wèn)題、哥尼斯堡城問(wèn)題、最短路、最大流問(wèn)題。6、存儲(chǔ)論（InventoryTheory)：主要解決生產(chǎn)中的庫(kù)存問(wèn)題，訂貨周期和訂貨量等問(wèn)題。7、排隊(duì)論(QueueTheory)：主要研究排隊(duì)系統(tǒng)中的系統(tǒng)排隊(duì)和系統(tǒng)擁擠現(xiàn)象，從而評(píng)估系統(tǒng)的服務(wù)質(zhì)量。8、對(duì)策論(GameTheory)：主要研究具有斗爭(zhēng)性質(zhì)的優(yōu)化問(wèn)題。9、決策分析(DecisionAnalysis)：主要研究定量化決策。2022/11/1205、圖與網(wǎng)絡(luò)(GraphTheoryandNetwor●運(yùn)籌學(xué)與管理科學(xué)（ManagementScience）：管理科學(xué)涵蓋的領(lǐng)域比運(yùn)籌學(xué)更寬一些。但是，運(yùn)籌學(xué)是管理科學(xué)重要的組成部分，運(yùn)籌學(xué)是管理科學(xué)研究深化的標(biāo)志，是以定量分析為主來(lái)研究管理問(wèn)題。馬克思：“一門科學(xué)只有成功地運(yùn)用了數(shù)學(xué)時(shí)，才算達(dá)到了完善的地步”。在美國(guó)有人把運(yùn)籌學(xué)稱之為管理科學(xué)(ManagementScience)?！襁\(yùn)籌學(xué)與系統(tǒng)科學(xué)、系統(tǒng)分析、工業(yè)工程：系統(tǒng)科學(xué)、系統(tǒng)分析、工業(yè)工程等學(xué)科研究的內(nèi)容比運(yùn)籌學(xué)窄一些，但是它們廣泛運(yùn)用運(yùn)籌學(xué)分析問(wèn)題?！襁\(yùn)籌學(xué)與計(jì)算機(jī)：計(jì)算機(jī)為運(yùn)籌學(xué)提供解題工具。許多復(fù)雜的問(wèn)題是人工無(wú)法完成的，計(jì)算機(jī)大大促進(jìn)了運(yùn)籌學(xué)的發(fā)展。五、運(yùn)籌學(xué)與其他學(xué)科的關(guān)系2022/11/121●運(yùn)籌學(xué)與管理科學(xué)（ManagementScience）●運(yùn)籌學(xué)已被廣泛應(yīng)用于工商企業(yè)、軍事部門、民政事業(yè)等研究組織內(nèi)的統(tǒng)籌協(xié)調(diào)問(wèn)題，故其應(yīng)用不受行業(yè)、部門之限制，有廣闊的應(yīng)用領(lǐng)域,它已滲透到諸如服務(wù)、庫(kù)存、搜索、人口、對(duì)抗、控制、時(shí)間表、資源分配、廠址定位、能源、設(shè)計(jì)、生產(chǎn)、可靠性、設(shè)備維修和更換、檢驗(yàn)、決策、規(guī)劃、管理、行政、組織、信息處理及恢復(fù)、投資、交通市場(chǎng)分析、區(qū)域規(guī)劃、預(yù)測(cè)、教育、醫(yī)療衛(wèi)生各個(gè)方面。六、運(yùn)籌學(xué)的應(yīng)用與展望2022/11/122●運(yùn)籌學(xué)已被廣泛應(yīng)用于工商企業(yè)、軍事部門、民政事業(yè)等研究組織●其中，運(yùn)籌學(xué)在工商管理中的應(yīng)用主要有：生產(chǎn)計(jì)劃：生產(chǎn)作業(yè)的計(jì)劃、日程表的編排、合理下料、配料問(wèn)題、物料管理等。庫(kù)存管理：多種物資庫(kù)存量的管理，庫(kù)存方式、庫(kù)存量等。運(yùn)輸問(wèn)題：確定最小成本的運(yùn)輸線路、物資的調(diào)撥、運(yùn)輸工具的調(diào)度以及建廠地址的選擇等。另外，市場(chǎng)營(yíng)銷、財(cái)政與會(huì)計(jì)、人事管理、設(shè)備維修與更新、工程的優(yōu)化設(shè)計(jì)、計(jì)算機(jī)和信息系統(tǒng)、城市管理等。2022/11/123●其中，運(yùn)籌學(xué)在工商管理中的應(yīng)用主要有：生產(chǎn)計(jì)劃：生運(yùn)籌學(xué)在工商管理中的應(yīng)用Interface上發(fā)表的部分獲獎(jiǎng)項(xiàng)目組織應(yīng)用效果聯(lián)合航空公司在滿足乘客需求的前提下，以最低成本進(jìn)行訂票及機(jī)場(chǎng)工作班次安排每年節(jié)約成本600萬(wàn)美元Citgo石油公司優(yōu)化煉油程序及產(chǎn)品供應(yīng)、配送和營(yíng)銷每年節(jié)約成本7000萬(wàn)AT&T優(yōu)化商業(yè)用戶的電話銷售中心選址每年節(jié)約成本4.06億美元，銷售額大幅增加標(biāo)準(zhǔn)品牌公司控制成本庫(kù)存（制定最優(yōu)再定購(gòu)點(diǎn)和定購(gòu)量確保安全庫(kù)存）每年節(jié)約成本380萬(wàn)美元法國(guó)國(guó)家鐵路公司制定最優(yōu)鐵路時(shí)刻表并調(diào)整鐵路日運(yùn)營(yíng)量每年節(jié)約成本1500萬(wàn)美元，年收入大幅增加。TacoBell優(yōu)化員工安排，以最低成本服務(wù)客戶每年節(jié)約成本1300萬(wàn)美元Delta航空公司優(yōu)化配置上千個(gè)國(guó)內(nèi)航線航班來(lái)實(shí)現(xiàn)利潤(rùn)最大化每年節(jié)約成本1億美元2022/11/124運(yùn)籌學(xué)在工商管理中的應(yīng)用Interface上發(fā)表的部分獲獎(jiǎng)項(xiàng)●附錄：u菲律賓的SanMiguel公司（FrancisoEizmendiJr.,President,SanMiguelCorporation）：5年中，運(yùn)籌學(xué)發(fā)揮了重要作用。1987年開始我們啟動(dòng)了一項(xiàng)10億美圓的擴(kuò)建和現(xiàn)代化項(xiàng)目。根據(jù)這個(gè)項(xiàng)目，我們建立了22個(gè)生產(chǎn)工廠。沒(méi)有運(yùn)籌學(xué)，我們根本不敢啟動(dòng)這個(gè)項(xiàng)目。每年的戰(zhàn)略規(guī)劃會(huì)議上，無(wú)論哪個(gè)部門和哪個(gè)經(jīng)營(yíng)單位的經(jīng)理不管何時(shí)提出一個(gè)方案，我們總是要求運(yùn)籌學(xué)小組已審核過(guò)這個(gè)方案。在完成公司的目標(biāo)、實(shí)施使我們長(zhǎng)足增長(zhǎng)并讓我們的各類股東獲得滿意回報(bào)的策略過(guò)程中，OR發(fā)揮了重要作用，對(duì)此我們甚感欣慰。ABB電力公司的首席執(zhí)行官丹尼爾.埃爾文：管理科學(xué)（運(yùn)籌學(xué)）既非一個(gè)項(xiàng)目，也不是一些技術(shù)；它是一個(gè)過(guò)程，一種思考和管理的方式。2022/11/125●附錄：2022/10/2325u

美國(guó)航空公司美國(guó)航空公司1982年雇傭了8名運(yùn)籌學(xué)方面的員工，但到1993年卻增加到400人。美國(guó)航空公司的招聘廣告：（運(yùn)籌學(xué)咨詢專家，項(xiàng)目領(lǐng)導(dǎo)者與管理）基于過(guò)去的成就，美國(guó)航空公司的運(yùn)籌學(xué)部門正在以每年40人的速度增長(zhǎng)。作為世界上“最頻繁的飛行者”，美國(guó)航空公司比其他競(jìng)爭(zhēng)者每天提供更多班次的航班，在這個(gè)需求旺盛的行業(yè)產(chǎn)生了一些最具挑戰(zhàn)性的運(yùn)籌學(xué)問(wèn)題。該部門現(xiàn)有的37名專家為航空公司的所有部門提供管理咨詢和決策技術(shù)。

我們?cè)黾尤藛T，正在為一些最復(fù)雜的現(xiàn)實(shí)問(wèn)題尋找對(duì)策。業(yè)務(wù)過(guò)程重組；運(yùn)輸時(shí)間與路線；預(yù)測(cè)與市場(chǎng)營(yíng)銷；收益管理；運(yùn)作與維修計(jì)劃。我們誠(chéng)聘外界相關(guān)專業(yè)的有實(shí)力的專家加入我們這個(gè)極具潛力的團(tuán)體。報(bào)酬視解決問(wèn)題的能力和在基礎(chǔ)方面所作的努力而定。

應(yīng)聘者需具備運(yùn)籌學(xué)（或統(tǒng)計(jì)學(xué)或工業(yè)工程）的碩士或博士學(xué)位，有專業(yè)經(jīng)驗(yàn)的、編程能力強(qiáng)和交際能力強(qiáng)的人士?jī)?yōu)先考慮。美國(guó)航空公司為你提供豐厚的底薪、優(yōu)惠的福利、慷慨的旅行優(yōu)先權(quán)等，最重要的是提供一個(gè)鼓勵(lì)創(chuàng)造杰出成就的激勵(lì)環(huán)境。2022/11/126u

美國(guó)航空公司2022/10/2326應(yīng)用中存在的問(wèn)題：一方面現(xiàn)有的運(yùn)籌模型分支還遠(yuǎn)遠(yuǎn)描述不了復(fù)雜的管理現(xiàn)象；另一方面，實(shí)際的管理問(wèn)題比較復(fù)雜，涉及多方面知識(shí)，需要各方面人員組成小組來(lái)解決。運(yùn)籌學(xué)的發(fā)展趨勢(shì)成熟的學(xué)科分支向縱深發(fā)展新的研究領(lǐng)域產(chǎn)生與新的技術(shù)結(jié)合與其他學(xué)科的結(jié)合加強(qiáng)傳統(tǒng)優(yōu)化觀念不斷變化2022/11/127應(yīng)用中存在的問(wèn)題：一方面現(xiàn)有的運(yùn)籌模型分支還遠(yuǎn)遠(yuǎn)描述不了復(fù)雜七、運(yùn)籌學(xué)算法與應(yīng)用軟件簡(jiǎn)介

LINDOLINGO2022/11/128七、運(yùn)籌學(xué)算法與應(yīng)用軟件簡(jiǎn)介

LINDO2022/10/23（一）學(xué)習(xí)運(yùn)籌學(xué)的意義“運(yùn)籌學(xué)”是經(jīng)濟(jì)管理類專業(yè)重要的專業(yè)基礎(chǔ)課之一，也是報(bào)考該類專業(yè)碩士研究生的專業(yè)考試課程之一。運(yùn)籌學(xué)作為一門經(jīng)管課程，體現(xiàn)的是最優(yōu)、最好的思想，對(duì)運(yùn)籌思想的掌握，可以提高一個(gè)人的組織、協(xié)調(diào)和控制能力。這對(duì)于經(jīng)管學(xué)生是尤為重要的。運(yùn)籌學(xué)課程具有很強(qiáng)的理論性和系統(tǒng)性，需要一定的理論分析能力和邏輯思維能力，要對(duì)所學(xué)的課程有一個(gè)體系性的把握。因此，鍛煉一個(gè)人的系統(tǒng)思維能力。同時(shí)本課程又是一門指導(dǎo)性的學(xué)科，對(duì)它的掌握直接關(guān)系到經(jīng)管專業(yè)其他的課程學(xué)習(xí)。八、關(guān)于《運(yùn)籌學(xué)》的學(xué)習(xí)2022/11/129（一）學(xué)習(xí)運(yùn)籌學(xué)的意義“運(yùn)籌學(xué)”是經(jīng)濟(jì)管理類專業(yè)重要的專業(yè)基（二)預(yù)修課程高等數(shù)學(xué)、線性代數(shù)、概率論與數(shù)理統(tǒng)計(jì)2022/11/130（二)預(yù)修課程2022/10/2330（三）內(nèi)容與課時(shí)分配緒論1學(xué)時(shí)第一章

線性規(guī)劃及單純形法9學(xué)時(shí)第二章

對(duì)偶問(wèn)題6學(xué)時(shí)第三章

運(yùn)輸問(wèn)題6學(xué)時(shí)第四章

整數(shù)規(guī)劃與分配問(wèn)題6學(xué)時(shí)第五章

目標(biāo)規(guī)劃*第六章

圖與網(wǎng)絡(luò)分析6學(xué)時(shí)第七章

計(jì)劃評(píng)審方法與關(guān)鍵路線法4學(xué)時(shí)第八章

動(dòng)態(tài)規(guī)劃*第九章

決策分析*第十章

對(duì)策論*第十一章

排隊(duì)論*復(fù)習(xí)或機(jī)動(dòng)2學(xué)時(shí)注:打*號(hào)的內(nèi)容根據(jù)實(shí)際情況選講。2022/11/131（三）內(nèi)容與課時(shí)分配2022/10/2331（四）參考資料參考書目：1、《運(yùn)籌學(xué)教程》，胡運(yùn)權(quán)，清華大學(xué)出版社2、《運(yùn)籌學(xué)》，《運(yùn)籌學(xué)》教材編寫組，清華大學(xué)出版社

3、《運(yùn)籌學(xué)習(xí)題集》，胡運(yùn)權(quán)主編，清華大學(xué)出版社關(guān)于其它教材。一般每一本運(yùn)籌學(xué)教材都有自己的特點(diǎn)，但是基本原理、概念都是一致的。我們現(xiàn)在以指定教材為主。2022/11/132（四）參考資料參考書目：2022/10/2332（五）教學(xué)特點(diǎn)

本課程的任務(wù)是主要介紹運(yùn)籌學(xué)中較為常用的分支，講授時(shí)避免較復(fù)雜的數(shù)學(xué)推導(dǎo)與證明，而著重于培養(yǎng)學(xué)生分析問(wèn)題的能力以及了解各種解法的基本思路和具體步驟。2022/11/1332022/10/2333(六)課程學(xué)習(xí)特點(diǎn)與學(xué)習(xí)方法課程學(xué)習(xí)特點(diǎn)：基本概念與理論瑣碎，但基本題目類型比較明確；學(xué)生學(xué)習(xí)呈現(xiàn)多元化特征；結(jié)合課件學(xué)習(xí)，思路清晰一些。學(xué)習(xí)方法：1、要在理解基本概念和理論的基礎(chǔ)上研究例題，注意例題是為了幫助理解概念、理論的。2、著名數(shù)學(xué)家華羅庚教授說(shuō)過(guò):學(xué)數(shù)學(xué)不做作業(yè),好比入寶山而空返。因此，完成一定數(shù)量的習(xí)題是必不可少的，幫助學(xué)生掌握重點(diǎn)、培養(yǎng)自學(xué)和獨(dú)立分析問(wèn)題的能力。做題要有信心，要獨(dú)立完成，不要怕出錯(cuò)。3、要學(xué)會(huì)做學(xué)習(xí)小結(jié)，抓住重點(diǎn)。每一部分學(xué)完后，要學(xué)會(huì)用精煉的語(yǔ)言來(lái)概述該部分所講內(nèi)容，“把書讀薄”。4、結(jié)合自己情況學(xué)習(xí)。5、不懂多問(wèn)，多溝通。2022/11/134(六)課程學(xué)習(xí)特點(diǎn)與學(xué)習(xí)方法2022/10/2334(七）考核方式

本課程采用結(jié)構(gòu)化計(jì)分方式，考核成績(jī)由三部分組成：平時(shí)成績(jī)（作業(yè)、出勤、表現(xiàn)等）20%

期末考試80%

實(shí)驗(yàn)8%2022/11/135(七）考核方式2022/10/2335關(guān)于課堂：1、學(xué)生不要隨意出入課堂；2、交流太多，課堂亂糟糟，會(huì)影響別人，遭人反感；3、注意不要遲到；4、可以自學(xué)，但上課不要睡覺、戴耳機(jī)、玩手機(jī)等，更不要缺課！2022/11/136關(guān)于課堂：2022/10/2336運(yùn)籌學(xué)

OPERATIONSRESEARCH

2022/11/137運(yùn)籌學(xué)

OPERATIONSRESEARCH

2022/1緒論一、運(yùn)籌學(xué)釋義二、發(fā)展簡(jiǎn)史三、運(yùn)籌學(xué)的基本特征與研究問(wèn)題的步驟四、運(yùn)籌學(xué)的主要分支五、運(yùn)籌學(xué)與其他學(xué)科的關(guān)系六、運(yùn)籌學(xué)的應(yīng)用與展望七、運(yùn)籌學(xué)算法與應(yīng)用軟件簡(jiǎn)介八、關(guān)于運(yùn)籌學(xué)的學(xué)習(xí)2022/11/138緒論一、運(yùn)籌學(xué)釋義2022/10/232一、運(yùn)籌學(xué)釋義運(yùn)籌學(xué)（OperationsResearch,簡(jiǎn)稱O.R.）直譯為作業(yè)研究。譯作運(yùn)籌學(xué)，是借用《史記》“夫運(yùn)籌策帷幄之中，決勝于千里之外”。既顯示其軍事的起源，也表明它在我國(guó)已早有萌芽，也恰當(dāng)反映了這門學(xué)科的精髓。運(yùn)籌學(xué)至今沒(méi)有形成一個(gè)統(tǒng)一的定義。運(yùn)籌學(xué)是以定量分析為主來(lái)研究管理、經(jīng)濟(jì)等方面的實(shí)際問(wèn)題，是分析和解決經(jīng)濟(jì)管理領(lǐng)域最優(yōu)化問(wèn)題的一門方法論學(xué)科。運(yùn)籌學(xué)所研究的問(wèn)題，可簡(jiǎn)單地歸結(jié)為一句話：“依照給定條件和目標(biāo)，從眾多方案中選擇最佳方案”。故有人稱之為最優(yōu)化技術(shù)。2022/11/139一、運(yùn)籌學(xué)釋義2022/10/233（一）古代樸素的運(yùn)籌學(xué)思想1、田忌賽馬

齊王要與大臣田忌賽馬，雙方各出上、中、下馬各一匹，對(duì)局三次，每次勝負(fù)1000金。田忌在好友、著名的軍事謀略家孫臏的指導(dǎo)下，做出以下安排：

最終凈勝一局，贏得1000金。齊王上中下田忌下上中二、發(fā)展簡(jiǎn)史2022/11/140（一）古代樸素的運(yùn)籌學(xué)思想齊王上中下田忌下上中二、發(fā)展簡(jiǎn)史22、丁渭建宮丁渭是宋朝初期的宰相。雖然他曾經(jīng)因?yàn)樘婵軠?zhǔn)擦胡子上的米飯而頗受詬病，但幾乎所有的人都知道，他是中國(guó)歷史上少有的管理大師之一。北宋真宗祥符年間，京都汴梁的皇宮內(nèi)失火，宮殿被焚毀。丁渭受命重建宮室。在交通不便的條件下，要在緊迫時(shí)間內(nèi)完成如此浩大的工程，很不容易。2022/11/1412、丁渭建宮丁渭是宋朝初期的宰相。雖然他曾經(jīng)因?yàn)樘婵軠?zhǔn)擦胡子丁渭考慮到取土路途遙遠(yuǎn)，先命人在皇宮前的大街上挖鑿取土，將挖出來(lái)的土燒制成磚瓦。沒(méi)過(guò)幾天，大街就被挖成了一條大溝；接著，丁渭又下令把京城附近的汴河決開，把河水引入溝中，用船把大量的建材直接運(yùn)到宮前，十分快捷。等到皇宮建完，又把拆毀的瓦礫灰土等建筑廢料，統(tǒng)統(tǒng)填進(jìn)溝里，水溝又變成了平坦的大街。這一舉動(dòng)解決了取土、運(yùn)輸和清理廢料三個(gè)問(wèn)題，不僅節(jié)約了時(shí)間，而且省下了費(fèi)用數(shù)以億萬(wàn)?；实鄞鬄橘澷p，丁渭也更受重用。2022/11/142丁渭考慮到取土路途遙遠(yuǎn)，先命人在皇宮前的大街上挖鑿取土，將挖3、都江堰水利工程戰(zhàn)國(guó)時(shí)期川西太守李冰父子主持修建，是全世界迄今為止，年代最久、唯一留存、以無(wú)壩引水為特征的宏大水利工程。其目標(biāo)是：利用岷江上游的水資源灌溉川西平原，追求的效益還有防洪與航運(yùn)。其總體構(gòu)思是運(yùn)籌學(xué)系統(tǒng)思想的杰出運(yùn)用。都江堰由三大工程及120多項(xiàng)配套工程組成：a．“魚嘴”岷江分水工程：將岷江水有控制地引入內(nèi)江；b．“飛沙堰”分洪排沙工程：將泥沙排入外江；c．“寶瓶口”引水工程：除沙后的江水引入水網(wǎng)干道。2022/11/1433、都江堰水利工程2022/10/237世界遺產(chǎn)都江堰水利工程依自然水勢(shì)而建，歷經(jīng)2000多年，依然經(jīng)受住7.8級(jí)的地震，不能不說(shuō)是一個(gè)奇跡。2022/11/144世界遺產(chǎn)都江堰水利工程依自然水勢(shì)而建，歷經(jīng)2000多年，依然（二）運(yùn)籌學(xué)發(fā)展簡(jiǎn)史1、軍事運(yùn)籌學(xué)階段。第二次世界大戰(zhàn)期間，美、英等國(guó)家的作戰(zhàn)研究小組運(yùn)用運(yùn)籌學(xué)解決了作戰(zhàn)中所遇到的許多錯(cuò)綜復(fù)雜的戰(zhàn)略、戰(zhàn)術(shù)問(wèn)題，為它贏得了聲譽(yù)。包括：德軍空襲防空系統(tǒng)、運(yùn)輸船編隊(duì)、深水炸彈起爆點(diǎn)、轟炸機(jī)編隊(duì)?！斑\(yùn)作研究(OperationalResearch)小組”:解決復(fù)雜的戰(zhàn)略和戰(zhàn)術(shù)問(wèn)題。例如：（1）如何合理運(yùn)用雷達(dá)有效地對(duì)付德軍德空襲（2）對(duì)商船如何進(jìn)行編隊(duì)護(hù)航，使船隊(duì)遭受德國(guó)潛艇攻擊時(shí)損失最少；（3）在各種情況下如何調(diào)整反潛深水炸彈的爆炸深度，才能增加對(duì)德國(guó)潛艇的殺傷力等。2022/11/145（二）運(yùn)籌學(xué)發(fā)展簡(jiǎn)史“運(yùn)作研究(OperationalRe2、管理運(yùn)籌學(xué)階段。40年代應(yīng)用于生產(chǎn)、民用領(lǐng)域。二戰(zhàn)后百?gòu)U待興，資源嚴(yán)重不足，運(yùn)籌學(xué)的運(yùn)用起了很大作用，如北極星導(dǎo)彈計(jì)劃利用網(wǎng)絡(luò)計(jì)劃協(xié)調(diào)技術(shù)，工期縮短了兩年；美國(guó)紐約港的擁擠問(wèn)題，用排隊(duì)論解決了問(wèn)題，并給予了理論上解釋。

在生產(chǎn)管理方面的應(yīng)用，最早是1939年前蘇聯(lián)的康特洛為奇提出了生產(chǎn)組織與計(jì)劃中的線性規(guī)劃問(wèn)題，并給出解乘數(shù)法的求解方法，出版了第一部關(guān)于線性規(guī)劃的著作《生產(chǎn)組織與計(jì)劃中的數(shù)學(xué)方法》。但當(dāng)時(shí)并沒(méi)有引起重視，直到1960年康特洛為奇再次出版了《最佳資源利用的經(jīng)濟(jì)計(jì)算》，才受到國(guó)內(nèi)外的一致重視，為此康特洛為奇獲得了諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)。線性規(guī)劃提出后很快受到經(jīng)濟(jì)學(xué)家的重視，如：二次世界大戰(zhàn)中從事運(yùn)輸模型研究的美國(guó)經(jīng)濟(jì)學(xué)家?guī)炱章梗═.C.Koopmans），他很快看到了線性規(guī)劃在經(jīng)濟(jì)中應(yīng)用的意義，并呼吁年輕的經(jīng)濟(jì)學(xué)家要關(guān)注線性規(guī)劃。其中阿羅、薩謬爾遜、西蒙、多夫曼和胡爾威茨等都獲得了諾貝爾獎(jiǎng)。2022/11/1462、管理運(yùn)籌學(xué)階段。40年代應(yīng)用于生產(chǎn)、民用領(lǐng)域。二戰(zhàn)后百?gòu)U

20世紀(jì)50年代中期，錢學(xué)森、許國(guó)志等教授在國(guó)內(nèi)全面介紹和推廣運(yùn)籌學(xué)知識(shí)，1956年，中國(guó)科學(xué)院成立第一個(gè)運(yùn)籌學(xué)研究室，1957年運(yùn)籌學(xué)運(yùn)用到建筑和紡織業(yè)中，1958年提出了圖上作業(yè)法，山東大學(xué)的管梅谷教授提出了“中國(guó)郵遞員問(wèn)題”，1970年，在華羅庚教授的直接指導(dǎo)下，在全國(guó)范圍內(nèi)推廣統(tǒng)籌方法和優(yōu)選法。

1978年11月，在成都召開了全國(guó)數(shù)學(xué)年會(huì)，對(duì)運(yùn)籌學(xué)的理論與應(yīng)用研究進(jìn)行了一次檢閱，1980年4月在山東濟(jì)南正式成立了“中國(guó)數(shù)學(xué)會(huì)運(yùn)籌學(xué)會(huì)”，1984年在上海召開了“中國(guó)數(shù)學(xué)會(huì)運(yùn)籌學(xué)會(huì)第二屆代表大會(huì)暨學(xué)術(shù)交流會(huì)”，并將學(xué)會(huì)改名為“中國(guó)運(yùn)籌學(xué)會(huì)”。3、各國(guó)建立運(yùn)籌學(xué)會(huì)4、運(yùn)籌學(xué)在中國(guó)：50年代引入我國(guó)，翻譯成“運(yùn)籌學(xué)”。華羅庚、錢學(xué)森等在我國(guó)推廣，包括優(yōu)選法、統(tǒng)籌法、中國(guó)郵遞員問(wèn)題、運(yùn)輸問(wèn)題等。2022/11/14720世紀(jì)50年代中期，錢學(xué)森、許國(guó)二戰(zhàn)以前萌芽二戰(zhàn)期間產(chǎn)生五六十年代發(fā)展七八十年代成熟運(yùn)籌學(xué)的發(fā)展簡(jiǎn)史2022/11/148二戰(zhàn)以前萌芽二戰(zhàn)期間產(chǎn)生五六十年代發(fā)展七八十年代成熟運(yùn)籌學(xué)的附：早期的（軍事）運(yùn)籌學(xué)與現(xiàn)代的（軍事）運(yùn)籌學(xué)

早期的（軍事）運(yùn)籌學(xué)

戰(zhàn)斗機(jī)搜索潛艇（40年代）戰(zhàn)斗機(jī)搜索潛艇，效果的衡量指標(biāo)稱為掃率A——偵察到的潛艇次數(shù)，T——偵察所用時(shí)間（小時(shí)），S——飛機(jī)偵察負(fù)責(zé)的面積（平方海哩），N——可能有的潛艇數(shù)，掃率=AS/TN

此公式中N是很難估計(jì)，但是利用此公式記錄的反潛作戰(zhàn)效果的起伏波動(dòng)，可以得知雙方戰(zhàn)術(shù)和裝備的變化。這在戰(zhàn)爭(zhēng)中起很大的作用。2022/11/149附：早期的（軍事）運(yùn)籌學(xué)與現(xiàn)代的（軍事）運(yùn)籌學(xué)

鮑德西（Bawdsey）雷達(dá)站的研究（1935年）

1935年，英國(guó)科學(xué)家R。Watson-Wart發(fā)明了雷達(dá)。丘吉爾命令在英國(guó)東海岸的Bawdsey建立了一個(gè)秘密雷達(dá)站。當(dāng)時(shí)，德國(guó)已擁有一支強(qiáng)大的空軍，起飛17分鐘即到達(dá)英國(guó)本土。在如此短的時(shí)間內(nèi)，如何預(yù)警和攔截成為一大難題。1939年由漫徹斯特大學(xué)物理學(xué)家、英國(guó)戰(zhàn)斗機(jī)司令部顧問(wèn)、戰(zhàn)后獲得諾貝爾獎(jiǎng)金的P.M.S.Blackett為首，組織了一個(gè)小組，代號(hào)“Blackett馬戲團(tuán)”。這個(gè)小組包括三名心理學(xué)家、兩名數(shù)學(xué)家、兩名應(yīng)用數(shù)學(xué)家、一名天文物理學(xué)家、一名普通物理學(xué)家、一名海軍軍官、一名陸軍軍官、一名測(cè)量員。研究的問(wèn)題是：設(shè)計(jì)將雷達(dá)信息傳送到指揮系統(tǒng)和武器系統(tǒng)的最佳方式；雷達(dá)與武器的最佳配置；對(duì)探測(cè)、信息傳遞、作戰(zhàn)指揮、戰(zhàn)斗機(jī)與武器的協(xié)調(diào)，作了系統(tǒng)的研究，并獲得成功?！癇lackett馬戲團(tuán)”在秘密報(bào)告中使用了“OperationalResearch”，即“運(yùn)籌學(xué)”。

2022/11/150鮑德西（Bawdsey）雷達(dá)站的研究（1935年）2022/大西洋反潛戰(zhàn)（1942年）

1942年，美國(guó)大西洋艦隊(duì)反潛戰(zhàn)官員W。D.BAKER艦長(zhǎng)請(qǐng)求成立反潛戰(zhàn)運(yùn)籌組，麻省理工學(xué)院的物理學(xué)家P.W.MORSE被請(qǐng)來(lái)?yè)?dān)任計(jì)劃與監(jiān)督。MORSE在出色的工作之一，是協(xié)助英國(guó)打破了德國(guó)對(duì)英吉利海峽的封鎖。1941-1942年，德國(guó)潛艇嚴(yán)密封鎖了英吉利海峽，企圖切斷英國(guó)的“生命線”。海軍幾次反封鎖，均不成功。應(yīng)英國(guó)要求，美國(guó)派MORSE率領(lǐng)一個(gè)小組去協(xié)助。MORSE經(jīng)過(guò)多方實(shí)地考察，最后提出了兩條重要建議：1、將反潛攻擊由反潛潛艇投擲水雷，改為飛機(jī)投擲深水炸彈。起爆深度由100米左右改為25米左右。即當(dāng)潛艇剛下潛時(shí)攻擊效果最佳。(提高效率4-7倍)。2、運(yùn)送物資的船隊(duì)及護(hù)航艦隊(duì)編隊(duì)，由小規(guī)模多批次，改為加大規(guī)模、減少批次，這樣，損失率將減少。（25%下降到10%）丘吉爾采納了MORSE的建議，最終成功地打破封鎖，并重創(chuàng)了德國(guó)潛艇。MORSE同時(shí)獲得英國(guó)和美國(guó)的最高勛章。

2022/11/151大西洋反潛戰(zhàn)（1942年）2022/10/2315現(xiàn)代的（軍事）運(yùn)籌學(xué)

美國(guó)的曼哈頓（原子彈計(jì)劃）（50年代初）:40年代后期50年代初，美國(guó)由物理學(xué)家噢本海默主持的原子彈工程，美國(guó)動(dòng)用了全國(guó)三分之一的電力，集中了一萬(wàn)五千名各種專業(yè)的科學(xué)家和工程技術(shù)人員進(jìn)行合作，噢本海默在執(zhí)行計(jì)劃的過(guò)程中，從總體出發(fā)，把研究項(xiàng)目層層分解，組織相應(yīng)的小組來(lái)負(fù)責(zé)各項(xiàng)課題的研究工作，他很重視各課題間聯(lián)系，隨時(shí)進(jìn)行協(xié)調(diào)使全部課題組合起來(lái)達(dá)到整個(gè)計(jì)劃的最優(yōu)結(jié)構(gòu)。美國(guó)的北極星導(dǎo)彈應(yīng)急計(jì)劃（60年代）阿波羅登月計(jì)劃（1958-1969年）南朝鮮應(yīng)用系統(tǒng)工程方法制定第一個(gè)五年計(jì)劃并成功實(shí)施（1967-1971年）墨西哥與世界銀行合作制定改造農(nóng)業(yè)計(jì)劃取得顯著效益（1970-1974年）海灣戰(zhàn)爭(zhēng)中的作戰(zhàn)模擬（1990年8月）2022/11/152現(xiàn)代的（軍事）運(yùn)籌學(xué)美國(guó)的曼哈頓（原子彈計(jì)劃）（一）運(yùn)籌學(xué)的基本特點(diǎn)

1、系統(tǒng)的整體優(yōu)化。運(yùn)籌學(xué)用系統(tǒng)的觀點(diǎn)來(lái)分析一個(gè)組織（或系統(tǒng)），它著眼于整個(gè)系統(tǒng)而不是一個(gè)局部，通過(guò)協(xié)調(diào)各組成部分之間的關(guān)系和利害沖突，使整個(gè)系統(tǒng)達(dá)到最優(yōu)狀態(tài)。2、多學(xué)科的配合。涉及經(jīng)濟(jì)、管理、數(shù)學(xué)、工程和系統(tǒng)、計(jì)算機(jī)科學(xué)等多學(xué)科。因此，要由一個(gè)各方面的專家組成的小組來(lái)完成。3、模型方法的應(yīng)用---運(yùn)籌學(xué)方法的精髓。建立所研究問(wèn)題的數(shù)學(xué)模型，用數(shù)學(xué)的定量分析方法求解優(yōu)化方案。三、運(yùn)籌學(xué)的基本特征與研究問(wèn)題的步驟

2022/11/153（一）運(yùn)籌學(xué)的基本特點(diǎn)三、運(yùn)籌學(xué)的基本特征與研究問(wèn)題的步驟（二）運(yùn)籌學(xué)研究問(wèn)題的步驟1、分析和表述問(wèn)題（定性分析）

1)確定決策目標(biāo)，明確要決策什么？

2)確定決策中的關(guān)鍵因素

3)分析系統(tǒng)中各因素的相互關(guān)系

4)明確問(wèn)題的邊界、環(huán)境和約束條件2、建立模型；3、求解模型和優(yōu)化方案4、測(cè)試模型及對(duì)模型進(jìn)行必要的修改5、建立對(duì)解的有效控制；6、方案的實(shí)施

真實(shí)系統(tǒng)系統(tǒng)分析問(wèn)題描述模型建立與修改模型求解與檢驗(yàn)結(jié)果分析與實(shí)施數(shù)據(jù)準(zhǔn)備2022/11/154（二）運(yùn)籌學(xué)研究問(wèn)題的步驟1、分析和表述問(wèn)題（定性分析）1.線性規(guī)劃（LinearProgramming）是一個(gè)成熟的分支，它有效的算法——單純形法，主要解決生產(chǎn)計(jì)劃問(wèn)題，合理下料問(wèn)題，最優(yōu)投資問(wèn)題。2.整數(shù)規(guī)劃(IntegrateProgramming)：在線性規(guī)劃的基礎(chǔ)上，變量加上整數(shù)約束。3.非線性規(guī)劃(NonlinearProgramming)：目標(biāo)函數(shù)和約束條件是非線性函數(shù)，如證券投資組合優(yōu)化:如何合理投資使風(fēng)險(xiǎn)最小。4.動(dòng)態(tài)規(guī)劃(DynamicProgramming)：多階段決策問(wèn)題。是美國(guó)貝爾曼于1951年提出的。四、運(yùn)籌學(xué)的主要分支2022/11/1551.線性規(guī)劃（LinearProgramming）是一5、圖與網(wǎng)絡(luò)(GraphTheoryandNetwork)：中國(guó)郵遞員問(wèn)題、哥尼斯堡城問(wèn)題、最短路、最大流問(wèn)題。6、存儲(chǔ)論（InventoryTheory)：主要解決生產(chǎn)中的庫(kù)存問(wèn)題，訂貨周期和訂貨量等問(wèn)題。7、排隊(duì)論(QueueTheory)：主要研究排隊(duì)系統(tǒng)中的系統(tǒng)排隊(duì)和系統(tǒng)擁擠現(xiàn)象，從而評(píng)估系統(tǒng)的服務(wù)質(zhì)量。8、對(duì)策論(GameTheory)：主要研究具有斗爭(zhēng)性質(zhì)的優(yōu)化問(wèn)題。9、決策分析(DecisionAnalysis)：主要研究定量化決策。2022/11/1565、圖與網(wǎng)絡(luò)(GraphTheoryandNetwor●運(yùn)籌學(xué)與管理科學(xué)（ManagementScience）：管理科學(xué)涵蓋的領(lǐng)域比運(yùn)籌學(xué)更寬一些。但是，運(yùn)籌學(xué)是管理科學(xué)重要的組成部分，運(yùn)籌學(xué)是管理科學(xué)研究深化的標(biāo)志，是以定量分析為主來(lái)研究管理問(wèn)題。馬克思：“一門科學(xué)只有成功地運(yùn)用了數(shù)學(xué)時(shí)，才算達(dá)到了完善的地步”。在美國(guó)有人把運(yùn)籌學(xué)稱之為管理科學(xué)(ManagementScience)。●運(yùn)籌學(xué)與系統(tǒng)科學(xué)、系統(tǒng)分析、工業(yè)工程：系統(tǒng)科學(xué)、系統(tǒng)分析、工業(yè)工程等學(xué)科研究的內(nèi)容比運(yùn)籌學(xué)窄一些，但是它們廣泛運(yùn)用運(yùn)籌學(xué)分析問(wèn)題?！襁\(yùn)籌學(xué)與計(jì)算機(jī)：計(jì)算機(jī)為運(yùn)籌學(xué)提供解題工具。許多復(fù)雜的問(wèn)題是人工無(wú)法完成的，計(jì)算機(jī)大大促進(jìn)了運(yùn)籌學(xué)的發(fā)展。五、運(yùn)籌學(xué)與其他學(xué)科的關(guān)系2022/11/157●運(yùn)籌學(xué)與管理科學(xué)（ManagementScience）●運(yùn)籌學(xué)已被廣泛應(yīng)用于工商企業(yè)、軍事部門、民政事業(yè)等研究組織內(nèi)的統(tǒng)籌協(xié)調(diào)問(wèn)題，故其應(yīng)用不受行業(yè)、部門之限制，有廣闊的應(yīng)用領(lǐng)域,它已滲透到諸如服務(wù)、庫(kù)存、搜索、人口、對(duì)抗、控制、時(shí)間表、資源分配、廠址定位、能源、設(shè)計(jì)、生產(chǎn)、可靠性、設(shè)備維修和更換、檢驗(yàn)、決策、規(guī)劃、管理、行政、組織、信息處理及恢復(fù)、投資、交通市場(chǎng)分析、區(qū)域規(guī)劃、預(yù)測(cè)、教育、醫(yī)療衛(wèi)生各個(gè)方面。六、運(yùn)籌學(xué)的應(yīng)用與展望2022/11/158●運(yùn)籌學(xué)已被廣泛應(yīng)用于工商企業(yè)、軍事部門、民政事業(yè)等研究組織●其中，運(yùn)籌學(xué)在工商管理中的應(yīng)用主要有：生產(chǎn)計(jì)劃：生產(chǎn)作業(yè)的計(jì)劃、日程表的編排、合理下料、配料問(wèn)題、物料管理等。庫(kù)存管理：多種物資庫(kù)存量的管理，庫(kù)存方式、庫(kù)存量等。運(yùn)輸問(wèn)題：確定最小成本的運(yùn)輸線路、物資的調(diào)撥、運(yùn)輸工具的調(diào)度以及建廠地址的選擇等。另外，市場(chǎng)營(yíng)銷、財(cái)政與會(huì)計(jì)、人事管理、設(shè)備維修與更新、工程的優(yōu)化設(shè)計(jì)、計(jì)算機(jī)和信息系統(tǒng)、城市管理等。2022/11/159●其中，運(yùn)籌學(xué)在工商管理中的應(yīng)用主要有：生產(chǎn)計(jì)劃：生運(yùn)籌學(xué)在工商管理中的應(yīng)用Interface上發(fā)表的部分獲獎(jiǎng)項(xiàng)目組織應(yīng)用效果聯(lián)合航空公司在滿足乘客需求的前提下，以最低成本進(jìn)行訂票及機(jī)場(chǎng)工作班次安排每年節(jié)約成本600萬(wàn)美元Citgo石油公司優(yōu)化煉油程序及產(chǎn)品供應(yīng)、配送和營(yíng)銷每年節(jié)約成本7000萬(wàn)AT&T優(yōu)化商業(yè)用戶的電話銷售中心選址每年節(jié)約成本4.06億美元，銷售額大幅增加標(biāo)準(zhǔn)品牌公司控制成本庫(kù)存（制定最優(yōu)再定購(gòu)點(diǎn)和定購(gòu)量確保安全庫(kù)存）每年節(jié)約成本380萬(wàn)美元法國(guó)國(guó)家鐵路公司制定最優(yōu)鐵路時(shí)刻表并調(diào)整鐵路日運(yùn)營(yíng)量每年節(jié)約成本1500萬(wàn)美元，年收入大幅增加。TacoBell優(yōu)化員工安排，以最低成本服務(wù)客戶每年節(jié)約成本1300萬(wàn)美元Delta航空公司優(yōu)化配置上千個(gè)國(guó)內(nèi)航線航班來(lái)實(shí)現(xiàn)利潤(rùn)最大化每年節(jié)約成本1億美元2022/11/160運(yùn)籌學(xué)在工商管理中的應(yīng)用Interface上發(fā)表的部分獲獎(jiǎng)項(xiàng)●附錄：u菲律賓的SanMiguel公司（FrancisoEizmendiJr.,President,SanMiguelCorporation）：5年中，運(yùn)籌學(xué)發(fā)揮了重要作用。1987年開始我們啟動(dòng)了一項(xiàng)10億美圓的擴(kuò)建和現(xiàn)代化項(xiàng)目。根據(jù)這個(gè)項(xiàng)目，我們建立了22個(gè)生產(chǎn)工廠。沒(méi)有運(yùn)籌學(xué)，我們根本不敢啟動(dòng)這個(gè)項(xiàng)目。每年的戰(zhàn)略規(guī)劃會(huì)議上，無(wú)論哪個(gè)部門和哪個(gè)經(jīng)營(yíng)單位的經(jīng)理不管何時(shí)提出一個(gè)方案，我們總是要求運(yùn)籌學(xué)小組已審核過(guò)這個(gè)方案。在完成公司的目標(biāo)、實(shí)施使我們長(zhǎng)足增長(zhǎng)并讓我們的各類股東獲得滿意回報(bào)的策略過(guò)程中，OR發(fā)揮了重要作用，對(duì)此我們甚感欣慰。ABB電力公司的首席執(zhí)行官丹尼爾.埃爾文：管理科學(xué)（運(yùn)籌學(xué)）既非一個(gè)項(xiàng)目，也不是一些技術(shù)；它是一個(gè)過(guò)程，一種思考和管理的方式。2022/11/161●附錄：2022/10/2325u

美國(guó)航空公司美國(guó)航空公司1982年雇傭了8名運(yùn)籌學(xué)方面的員工，但到1993年卻增加到400人。美國(guó)航空公司的招聘廣告：（運(yùn)籌學(xué)咨詢專家，項(xiàng)目領(lǐng)導(dǎo)者與管理）基于過(guò)去的成就，美國(guó)航空公司的運(yùn)籌學(xué)部門正在以每年40人的速度增長(zhǎng)。作為世界上“最頻繁的飛行者”，美國(guó)航空公司比其他競(jìng)爭(zhēng)者每天提供更多班次的航班，在這個(gè)需求旺盛的行業(yè)產(chǎn)生了一些最具挑戰(zhàn)性的運(yùn)籌學(xué)問(wèn)題。該部門現(xiàn)有的37名專家為航空公司的所有部門提供管理咨詢和決策技術(shù)。

我們?cè)黾尤藛T，正在為一些最復(fù)雜的現(xiàn)實(shí)問(wèn)題尋找對(duì)策。業(yè)務(wù)過(guò)程重組；運(yùn)輸時(shí)間與路線；預(yù)測(cè)與市場(chǎng)營(yíng)銷；收益管理；運(yùn)作與維修計(jì)劃。我們誠(chéng)聘外界相關(guān)專業(yè)的有實(shí)力的專家加入我們這個(gè)極具潛力的團(tuán)體。報(bào)酬視解決問(wèn)題的能力和在基礎(chǔ)方面所作的努力而定。

應(yīng)聘者需具備運(yùn)籌學(xué)（或統(tǒng)計(jì)學(xué)或工業(yè)工程）的碩士或博士學(xué)位，有專業(yè)經(jīng)驗(yàn)的、編程能力強(qiáng)和交際能力強(qiáng)的人士?jī)?yōu)先考慮。美國(guó)航空公司為你提供豐厚的底薪、優(yōu)惠的福利、慷慨的旅行優(yōu)先權(quán)等，最重要的是提供一個(gè)鼓勵(lì)創(chuàng)造杰出成就的激勵(lì)環(huán)境。2022/11/162u

美國(guó)航空公司2022/10/2326應(yīng)用中存在的問(wèn)題：一方面現(xiàn)有的運(yùn)籌模型分支還遠(yuǎn)遠(yuǎn)描述不了復(fù)雜的管理現(xiàn)象；另一方面，實(shí)際的管理問(wèn)題比較復(fù)雜，涉及多方面知識(shí)，需要各方面人員組成小組來(lái)解決。運(yùn)籌學(xué)的發(fā)展趨勢(shì)成熟的學(xué)科分支向縱深發(fā)展新的研究領(lǐng)域產(chǎn)生與新的技術(shù)結(jié)合與其他學(xué)科的結(jié)合加強(qiáng)傳統(tǒng)優(yōu)化觀念不斷變化2022/11/163應(yīng)用中存在的問(wèn)題：一方面現(xiàn)有