運(yùn)籌學(xué)：00-運(yùn)籌學(xué)概論

1、運(yùn)籌學(xué)概論,臧勤：給微軟高管上課的的哥,2006年，在上海， 多數(shù)出租車司機(jī)月收入不到3000元， 而大眾新亞出租汽車公司臧勤營收額平均每月達(dá)1.6萬元左右，扣除各項(xiàng)支出后， 月收入約為8000元，是行業(yè)內(nèi)數(shù)一數(shù)二的高薪司機(jī)。,臧勤：給微軟高管上課的的哥,從計價器中研究一天的詳細(xì)記錄，每次載客之間的空駛時間平均為7分鐘。乘客上車后，10元起步價大概需要10分鐘。這樣，每做10元生意要花17分鐘的成本。根據(jù)核算，20元到50元之間的生意，性價比最高，如果做20元左右的中短途生意， 兩小時能賺120元；做好一車之后，需要決定在哪兒拐彎、怎樣規(guī)避交通高峰，并通過挑選行車線路來選擇所載的客人。,臧勤：

2、給微軟高管上課的的哥,都江堰水利工程,戰(zhàn)國時期（大約公元前250年）川西太守李冰父子主持修建。其目標(biāo)是：利用岷江上游的水資源灌溉川西平原。追求的效益還有防洪與航運(yùn)。其總體構(gòu)思是系統(tǒng)思想的杰出運(yùn)用都江堰由三大工程及120多項(xiàng)配套工程組成：,丁謂的皇宮修復(fù)工程,北宋年間，丁謂負(fù)責(zé)修復(fù)火毀的開封皇宮。他的施工方案是：先將工程皇宮前的一條大街挖成一條大溝，將大溝與汴水相通。使用挖出的土就地制磚，令與汴水相連形成的河道承擔(dān)繁重的運(yùn)輸任務(wù)；修復(fù)工程完成后，實(shí)施大溝排水，并將原廢墟物回填，修復(fù)成原來的大街。丁謂將取材、生產(chǎn)、運(yùn)輸及廢墟物的處理用“一溝三用”巧妙地解決了。,田忌賽馬,齊王要與大臣田忌賽馬，雙方

3、各出上、中、下馬各一匹，對局三次，每次勝負(fù)1000金。田忌在好友、著名的軍事謀略家孫臏的指導(dǎo)下，以新策略應(yīng)對，最終凈勝一局，贏得1000金。,科學(xué)決策,科學(xué)決策是指決策者憑借科學(xué)思維，利用科學(xué)手段和科學(xué)技術(shù)所進(jìn)行的決策。 程序性：在正確的理論指導(dǎo)下，按照一定的程序，正確運(yùn)用決策技術(shù)和方法來選擇行為方案。 創(chuàng)造性：決策總是針對需要解決的問題和需要完成的新任務(wù)，運(yùn)用多種思維方法進(jìn)行的創(chuàng)造性勞動。 擇優(yōu)性：在多個方案的對比中尋求能獲取較大效益的行動方案，擇優(yōu)是決策的核心。 指導(dǎo)性：決策結(jié)果必須指導(dǎo)實(shí)踐。,鮑德西雷達(dá)站的研究(1),1935年，英國科學(xué)家R.Watson-Wart發(fā)明了雷達(dá)。丘吉爾命令

4、在英國東海岸建立了一個秘密雷達(dá)站。當(dāng)時，德國已擁有一支強(qiáng)大的空軍，起飛17分鐘即到達(dá)英國本土。在如此短的時間內(nèi)，如何預(yù)警和攔截成為一大難題。,1939年由曼徹斯特大學(xué)物理學(xué)家、英國戰(zhàn)斗機(jī)司令部顧問、戰(zhàn)后獲得諾貝爾獎金的P.M.S.Blackett為首，組織了一個小組，代號“Blackett馬戲團(tuán)”。這個小組包括三名心理學(xué)家、兩名數(shù)學(xué)家、兩名應(yīng)用數(shù)學(xué)家、一名天文物理學(xué)家、一名普通物理學(xué)家、一名海軍軍官、一名陸軍軍官、一名測量員。,鮑德西雷達(dá)站的研究(2),研究的問題是：設(shè)計將雷達(dá)信息傳送到指揮系統(tǒng)和武器系統(tǒng)的最佳方式；雷達(dá)與武器的最佳配置；對探測、信息傳遞、作戰(zhàn)指揮、戰(zhàn)斗機(jī)與武器的協(xié)調(diào)，作了系統(tǒng)

5、的研究，并獲得成功。“Blackett馬戲團(tuán)”在秘密報告中使用了“Operational Research”，即“運(yùn)籌學(xué)”。,鮑德西雷達(dá)站的研究(3),運(yùn)籌學(xué)是一種科學(xué)決策方法。 運(yùn)籌學(xué)是依據(jù)給定目標(biāo)和條件從眾多方案中選擇最優(yōu)方案的最優(yōu)化技術(shù)。 運(yùn)籌學(xué)是一門尋求在給定資源條件下，如何設(shè)計和運(yùn)行一個系統(tǒng)的科學(xué)決策方法。,運(yùn)籌學(xué)（Operations Research）,與管理科學(xué)關(guān)系: 管理科學(xué)涵蓋的領(lǐng)域比運(yùn)籌學(xué)更寬一些。可以說，運(yùn)籌學(xué)是管理科學(xué)最重要的組成部分。,運(yùn)籌學(xué)與其他學(xué)科的關(guān)系,與系統(tǒng)科學(xué)、系統(tǒng)分析、工業(yè)工程的關(guān)系: 系統(tǒng)科學(xué)、系統(tǒng)分析、工業(yè)工程等學(xué)科的研究內(nèi)容比運(yùn)籌學(xué)的研究內(nèi)容窄一些

6、。,運(yùn)籌學(xué)與其他學(xué)科的關(guān)系,運(yùn)籌學(xué)研究的特點(diǎn) - 科學(xué)性,1、運(yùn)籌學(xué)是在科學(xué)方法論的指導(dǎo)下通過一系列規(guī)范化步驟進(jìn)行的； 2、運(yùn)籌學(xué)是廣泛利用多種學(xué)科的科學(xué)技術(shù)知識進(jìn)行的研究。運(yùn)籌學(xué)研究不僅僅涉及數(shù)學(xué)，還要涉及經(jīng)濟(jì)科學(xué)、系統(tǒng)科學(xué)、工程物理科學(xué)等其它學(xué)科。,運(yùn)籌學(xué)以實(shí)際問題為分析對象，通過鑒別問題的性質(zhì)、系統(tǒng)的目標(biāo)以及系統(tǒng)內(nèi)主要變量之間的關(guān)系，利用數(shù)學(xué)方法達(dá)到對系統(tǒng)進(jìn)行最優(yōu)化的目的。分析獲得的結(jié)果要能被實(shí)踐檢驗(yàn)，并被用來指導(dǎo)實(shí)際系統(tǒng)的運(yùn)行。,運(yùn)籌學(xué)研究的特點(diǎn) - 實(shí)踐性,運(yùn)籌學(xué)用系統(tǒng)的觀點(diǎn)來分析一個組織（或系統(tǒng)），它著眼于整個系統(tǒng)而不是一個局部，通過協(xié)調(diào)各組成部分之間的關(guān)系和利害沖突，使整個系統(tǒng)達(dá)

7、到最優(yōu)狀態(tài)。,運(yùn)籌學(xué)研究的特點(diǎn) - 系統(tǒng)性,運(yùn)籌學(xué)研究是一種綜合性的研究，它涉及問題的方方面面，應(yīng)用多學(xué)科的知識，因此，要由一個各方面的專家組成的小組來完成。,運(yùn)籌學(xué)研究的特點(diǎn) - 綜合性,運(yùn)籌學(xué)研究的模型主要是抽象模型:數(shù)學(xué)模型。數(shù)學(xué)模型的基本特點(diǎn)是用一些數(shù)學(xué)關(guān)系（數(shù)學(xué)方程、邏輯關(guān)系等）來描述被研究對象的實(shí)際關(guān)系（技術(shù)關(guān)系、物理定律、外部環(huán)境等）。,運(yùn)籌學(xué)模型,它們大部分為最優(yōu)化模型。一般來說，運(yùn)籌學(xué)模型都有一個目標(biāo)函數(shù)和一系列的約束條件，模型的目標(biāo)是在滿足約束條件的前提下使目標(biāo)函數(shù)最大化或最小化。,運(yùn)籌學(xué)模型的顯著特點(diǎn),模型分類 - 呈現(xiàn)表達(dá)方式,模型分類 - 描述方法,模型分類 變量參數(shù)性質(zhì),模型分類 -