線性規(guī)劃第一章

1、1.1 運(yùn)籌學(xué)產(chǎn)生與發(fā)展運(yùn)籌學(xué)產(chǎn)生與發(fā)展1.2 運(yùn)籌學(xué)的主要內(nèi)容運(yùn)籌學(xué)的主要內(nèi)容1.3 運(yùn)籌學(xué)在工商管理中的應(yīng)用運(yùn)籌學(xué)在工商管理中的應(yīng)用1.4 學(xué)習(xí)運(yùn)籌學(xué)的基本原則學(xué)習(xí)運(yùn)籌學(xué)的基本原則-學(xué)以致用學(xué)以致用1.5 本課程的教材及參考書(shū)本課程的教材及參考書(shū)1.6 本課程的特點(diǎn)和要求本課程的特點(diǎn)和要求1.7 本課程授課方式與考核本課程授課方式與考核 本章主要內(nèi)容：本章主要內(nèi)容：Page 3“想泡壺茶喝。當(dāng)時(shí)的情況是：開(kāi)水沒(méi)有，開(kāi)水壺要洗，想泡壺茶喝。當(dāng)時(shí)的情況是：開(kāi)水沒(méi)有，開(kāi)水壺要洗，茶壺茶杯要洗，火已生了，茶葉也有了，怎么辦茶壺茶杯要洗，火已生了，茶葉也有了，怎么辦?”?”Page 4一、問(wèn)題描述一

2、、問(wèn)題描述1.1.目標(biāo)：目標(biāo)：喝到一碗清新的熱茶。喝到一碗清新的熱茶。2.2.條件：條件：已有一個(gè)茶壺、一包好茶葉、一個(gè)燃著的火爐已有一個(gè)茶壺、一包好茶葉、一個(gè)燃著的火爐和可用的涼水水源。和可用的涼水水源。3.3.其它要求：其它要求：以最節(jié)約資源的方式實(shí)現(xiàn)目標(biāo)。以最節(jié)約資源的方式實(shí)現(xiàn)目標(biāo)。4.4.運(yùn)籌學(xué)研究任務(wù)：運(yùn)籌學(xué)研究任務(wù)：為解決喝茶問(wèn)題設(shè)計(jì)一個(gè)行動(dòng)計(jì)劃為解決喝茶問(wèn)題設(shè)計(jì)一個(gè)行動(dòng)計(jì)劃 ( (設(shè)計(jì)一個(gè)解決泡茶問(wèn)題的行動(dòng)計(jì)劃設(shè)計(jì)一個(gè)解決泡茶問(wèn)題的行動(dòng)計(jì)劃) )。 Page 51.1.資源需求資源需求 根據(jù)我們的日常經(jīng)驗(yàn)，現(xiàn)代人類的活動(dòng)通常需要人、財(cái)、根據(jù)我們的日常經(jīng)驗(yàn)，現(xiàn)代人類的活動(dòng)通常需要人

3、、財(cái)、物等類資源。在這個(gè)泡茶問(wèn)題上，不涉及資金，所需的資物等類資源。在這個(gè)泡茶問(wèn)題上，不涉及資金，所需的資源包括：涼水、茶壺、茶葉、茶碗、火爐。這些資源目前源包括：涼水、茶壺、茶葉、茶碗、火爐。這些資源目前都已齊備，且假設(shè)除人外沒(méi)有限制。都已齊備，且假設(shè)除人外沒(méi)有限制。2 .2 .目標(biāo)要求目標(biāo)要求 以以最節(jié)約資源最節(jié)約資源的方式泡一壺好茶。的方式泡一壺好茶。 這個(gè)問(wèn)題中，前面提到的各項(xiàng)資源除了人力資源外，都這個(gè)問(wèn)題中，前面提到的各項(xiàng)資源除了人力資源外，都是沒(méi)有限制的。但實(shí)際上，茶壺的大小是確定的，因而所是沒(méi)有限制的。但實(shí)際上，茶壺的大小是確定的，因而所用水是確定的。再假定爐火的發(fā)熱量及熱效率是

4、確定的，用水是確定的。再假定爐火的發(fā)熱量及熱效率是確定的，那么，一旦裝滿水的茶壺放到火上，其消耗的能源也是確那么，一旦裝滿水的茶壺放到火上，其消耗的能源也是確定的。茶葉使用量是有定額的。定的。茶葉使用量是有定額的。 所以，在泡茶問(wèn)題上，前述各項(xiàng)資源除隨機(jī)干擾外，不所以，在泡茶問(wèn)題上，前述各項(xiàng)資源除隨機(jī)干擾外，不存在節(jié)約問(wèn)題。這個(gè)問(wèn)題，唯一涉及的節(jié)約問(wèn)題是關(guān)于一存在節(jié)約問(wèn)題。這個(gè)問(wèn)題，唯一涉及的節(jié)約問(wèn)題是關(guān)于一種既無(wú)限又有限的資源種既無(wú)限又有限的資源時(shí)間的節(jié)約時(shí)間的節(jié)約。二、問(wèn)題分析二、問(wèn)題分析Page 63.3.運(yùn)籌學(xué)研究運(yùn)籌學(xué)研究任務(wù)任務(wù)界定界定 設(shè)計(jì)一個(gè)解決泡茶問(wèn)題的行動(dòng)計(jì)劃，要求合理安排

5、各道設(shè)計(jì)一個(gè)解決泡茶問(wèn)題的行動(dòng)計(jì)劃，要求合理安排各道工序，最大限度節(jié)約時(shí)間。工序，最大限度節(jié)約時(shí)間。二、問(wèn)題分析二、問(wèn)題分析Page 7三、定性策劃幾個(gè)備選方案三、定性策劃幾個(gè)備選方案根據(jù)日常經(jīng)驗(yàn)，對(duì)以上泡茶問(wèn)題可以有以下三種解法：根據(jù)日常經(jīng)驗(yàn)，對(duì)以上泡茶問(wèn)題可以有以下三種解法：甲：甲：洗凈水壺；灌上涼水；壺放在火上；等水開(kāi)；洗凈水壺；灌上涼水；壺放在火上；等水開(kāi)；水開(kāi)后，以最快的速度洗茶杯，找茶葉；泡茶，待茶泡好；水開(kāi)后，以最快的速度洗茶杯，找茶葉；泡茶，待茶泡好；喝茶。喝茶。乙：乙：洗凈水壺；洗茶杯；找好茶葉；灌涼水；壺放洗凈水壺；洗茶杯；找好茶葉；灌涼水；壺放火上；等水開(kāi)；水開(kāi)后，用準(zhǔn)備

6、好的茶杯、茶葉泡茶；火上；等水開(kāi)；水開(kāi)后，用準(zhǔn)備好的茶杯、茶葉泡茶；等待茶泡好；喝茶。等待茶泡好；喝茶。丙：丙：洗凈水壺；灌涼水；壺放火上；洗茶杯；拿茶洗凈水壺；灌涼水；壺放火上；洗茶杯；拿茶葉；水開(kāi)之前，可干一些其它事；水開(kāi)，泡茶；喝茶。葉；水開(kāi)之前，可干一些其它事；水開(kāi)，泡茶；喝茶。Page 81.1.列出泡茶所需的全部工序列出泡茶所需的全部工序 2.2.確定每道工序所需的時(shí)間確定每道工序所需的時(shí)間3.3.確定各道工序之間的時(shí)間連接關(guān)系確定各道工序之間的時(shí)間連接關(guān)系4.4.分析計(jì)算每種方案所需的總時(shí)間分析計(jì)算每種方案所需的總時(shí)間5.5.做出比較結(jié)論做出比較結(jié)論P(yáng)age 9工序列表工序列表序

7、號(hào)序號(hào)名稱名稱緊前工序緊前工序工序時(shí)間工序時(shí)間( (分分) )1 1洗壺洗壺?zé)o無(wú)1 12 2灌水灌水1 10.50.53 3放壺放壺2 20.30.34 4等水開(kāi)等水開(kāi)3 315155 5洗杯洗杯無(wú)無(wú)1 16 6找茶葉找茶葉無(wú)無(wú)1 17 7泡茶泡茶3 3，5 5，6 62.22.28 8喝茶喝茶7 7洗壺洗壺灌水灌水放壺放壺洗杯洗杯泡茶泡茶拿茶葉拿茶葉等水開(kāi)等水開(kāi)115 1 10.30.5喝茶喝茶2.20.3丙：丙：洗壺洗壺洗杯洗杯找茶葉找茶葉灌水灌水等水開(kāi)等水開(kāi)放壺放壺泡茶泡茶1150.30.5 11喝茶喝茶2.2乙：乙：洗壺洗壺灌水灌水放壺放壺等水開(kāi)等水開(kāi)泡茶泡茶洗杯，找茶葉洗杯，找茶葉喝

8、茶喝茶12.22150.30.5甲：甲：Page 11方案分析方案分析甲方案總時(shí)間甲方案總時(shí)間=1+0.5+0.3+15+2+2.2=21=1+0.5+0.3+15+2+2.2=21乙方案總時(shí)間乙方案總時(shí)間=1+1+1+0.5+0.3+15+2.2=21=1+1+1+0.5+0.3+15+2.2=21丙方案總時(shí)間丙方案總時(shí)間=1+0.5+(0.3+15)+2.2=19=1+0.5+(0.3+15)+2.2=19分析結(jié)果：丙方案最節(jié)約時(shí)間。分析結(jié)果：丙方案最節(jié)約時(shí)間。方案建議：丙方案建議：丙Page 12泡茶工程經(jīng)驗(yàn)總結(jié)泡茶工程經(jīng)驗(yàn)總結(jié)幾大步驟：幾大步驟：確定問(wèn)題確定問(wèn)題目標(biāo)分析目標(biāo)分析需求分析

9、需求分析方案策劃方案策劃系統(tǒng)分析（統(tǒng)計(jì)、計(jì)算、比較）系統(tǒng)分析（統(tǒng)計(jì)、計(jì)算、比較）決策建議決策建議方案實(shí)施方案實(shí)施原理：原理： 最優(yōu)化、并行統(tǒng)籌、工序圖法最優(yōu)化、并行統(tǒng)籌、工序圖法Page 13 自人類社會(huì)誕生以來(lái)，人們都一直在經(jīng)歷著運(yùn)用和籌劃的決策過(guò)程。自人類社會(huì)誕生以來(lái)，人們都一直在經(jīng)歷著運(yùn)用和籌劃的決策過(guò)程。而運(yùn)籌學(xué)的一些樸素思想可以追溯到很早以前。歷史上曾記載著很多巧而運(yùn)籌學(xué)的一些樸素思想可以追溯到很早以前。歷史上曾記載著很多巧妙的運(yùn)籌事例。妙的運(yùn)籌事例。一、早期樸素的運(yùn)籌思想一、早期樸素的運(yùn)籌思想1.1.都江堰水利工程都江堰水利工程 1)1)“魚(yú)嘴魚(yú)嘴”岷江分水工程：將岷江水有控制地引

10、入內(nèi)江。岷江分水工程：將岷江水有控制地引入內(nèi)江。 2)2)“飛沙堰飛沙堰”分洪排沙工程：將泥沙排入外江。分洪排沙工程：將泥沙排入外江。 3)3)“寶瓶口寶瓶口”引水工程：除沙后的江水引入水網(wǎng)干道。引水工程：除沙后的江水引入水網(wǎng)干道。 2.2.丁謂的皇宮修復(fù)工程丁謂的皇宮修復(fù)工程 當(dāng)時(shí)任務(wù)：當(dāng)時(shí)任務(wù)：1 1）取土）取土 2 2）外地材料的儲(chǔ)運(yùn)）外地材料的儲(chǔ)運(yùn) 3 3）處理瓦礫）處理瓦礫“一溝三用一溝三用”解決了這解決了這三個(gè)問(wèn)題。三個(gè)問(wèn)題。Page 14Page 15Page 16Page 173.3.田忌賽馬田忌賽馬齊王齊王上上中中下下田忌田忌下下上上中中最終凈勝一局，贏得最終凈勝一局，贏得1

11、0001000金。金。 二、運(yùn)籌學(xué)的產(chǎn)生與發(fā)展二、運(yùn)籌學(xué)的產(chǎn)生與發(fā)展 但是運(yùn)籌學(xué)作為一個(gè)科學(xué)名詞出現(xiàn)，并形成一門獨(dú)立的、具有特色但是運(yùn)籌學(xué)作為一個(gè)科學(xué)名詞出現(xiàn)，并形成一門獨(dú)立的、具有特色的學(xué)科，則是的學(xué)科，則是2020世紀(jì)世紀(jì)3030年代末以后，由于二次世界大戰(zhàn)期間軍事上的需年代末以后，由于二次世界大戰(zhàn)期間軍事上的需要及戰(zhàn)后經(jīng)濟(jì)的發(fā)展，它才逐漸產(chǎn)生和發(fā)展起來(lái)的。代表性的事件：要及戰(zhàn)后經(jīng)濟(jì)的發(fā)展，它才逐漸產(chǎn)生和發(fā)展起來(lái)的。代表性的事件：1.1.鮑德西（鮑德西（BawdseyBawdsey）雷達(dá)站的研究（）雷達(dá)站的研究（19351935年）：年）：如何合理運(yùn)用雷達(dá)有如何合理運(yùn)用雷達(dá)有效地對(duì)付德軍德

12、空襲。效地對(duì)付德軍德空襲。 2.2.大西洋反潛戰(zhàn)（大西洋反潛戰(zhàn)（19441944年）年） ：在各種情況下如何調(diào)整反潛深水炸彈的在各種情況下如何調(diào)整反潛深水炸彈的爆炸深度，才能增加對(duì)德國(guó)潛艇的殺傷力等。爆炸深度，才能增加對(duì)德國(guó)潛艇的殺傷力等。3.3.軍用物質(zhì)運(yùn)輸（軍用物質(zhì)運(yùn)輸（4040年代）：年代）：對(duì)商船如何進(jìn)行編隊(duì)護(hù)航，使船隊(duì)遭受德對(duì)商船如何進(jìn)行編隊(duì)護(hù)航，使船隊(duì)遭受德國(guó)潛艇攻擊時(shí)損失最少。國(guó)潛艇攻擊時(shí)損失最少。Page 18背景： 19351935年，英國(guó)科學(xué)家年，英國(guó)科學(xué)家R.Watson-WartR.Watson-Wart發(fā)明了雷達(dá)。丘吉爾發(fā)明了雷達(dá)。丘吉爾命令在英國(guó)東海岸的命令在英國(guó)東

13、海岸的BawdseyBawdsey建立了一個(gè)秘密雷達(dá)站，用來(lái)發(fā)建立了一個(gè)秘密雷達(dá)站，用來(lái)發(fā)現(xiàn)敵機(jī)。但在一次空防演習(xí)中發(fā)現(xiàn)，由這些雷達(dá)送來(lái)的現(xiàn)敵機(jī)。但在一次空防演習(xí)中發(fā)現(xiàn)，由這些雷達(dá)送來(lái)的( (常常常常是互相矛盾的是互相矛盾的) )信息，需要加以協(xié)調(diào)和關(guān)聯(lián)，才能改進(jìn)作戰(zhàn)效信息，需要加以協(xié)調(diào)和關(guān)聯(lián)，才能改進(jìn)作戰(zhàn)效能。能。 當(dāng)時(shí)，德國(guó)已擁有一支強(qiáng)大的空軍，起飛當(dāng)時(shí)，德國(guó)已擁有一支強(qiáng)大的空軍，起飛1717分鐘即到達(dá)英分鐘即到達(dá)英國(guó)本土。在如此短的時(shí)間內(nèi)，如何預(yù)警和攔截成為一大難題。國(guó)本土。在如此短的時(shí)間內(nèi)，如何預(yù)警和攔截成為一大難題。 19391939年由曼徹斯特大學(xué)物理學(xué)家、英國(guó)戰(zhàn)斗機(jī)司令部顧問(wèn)、年

14、由曼徹斯特大學(xué)物理學(xué)家、英國(guó)戰(zhàn)斗機(jī)司令部顧問(wèn)、戰(zhàn)后獲得諾貝爾獎(jiǎng)金的戰(zhàn)后獲得諾貝爾獎(jiǎng)金的P.M.S.BlackettP.M.S.Blackett為首，組織了一個(gè)小組，為首，組織了一個(gè)小組，代號(hào)代號(hào)“BlackettBlackett馬戲團(tuán)馬戲團(tuán)”。這個(gè)小組包括三名心理學(xué)家、兩名。這個(gè)小組包括三名心理學(xué)家、兩名數(shù)學(xué)家、兩名應(yīng)用數(shù)學(xué)家、一名天文物理學(xué)家、一名普通物理數(shù)學(xué)家、兩名應(yīng)用數(shù)學(xué)家、一名天文物理學(xué)家、一名普通物理學(xué)家、一名海軍軍官、一名陸軍軍官、一名測(cè)量員。學(xué)家、一名海軍軍官、一名陸軍軍官、一名測(cè)量員。Page 19研究的問(wèn)題研究的問(wèn)題：設(shè)計(jì)將雷達(dá)信息傳送到指揮系統(tǒng)和武器系統(tǒng)的最佳：設(shè)計(jì)將雷達(dá)信

15、息傳送到指揮系統(tǒng)和武器系統(tǒng)的最佳方式；雷達(dá)與武器的最佳配置；對(duì)探測(cè)、信息傳遞、作戰(zhàn)指揮、方式；雷達(dá)與武器的最佳配置；對(duì)探測(cè)、信息傳遞、作戰(zhàn)指揮、戰(zhàn)斗機(jī)與武器的協(xié)調(diào)，作了系統(tǒng)的研究戰(zhàn)斗機(jī)與武器的協(xié)調(diào)，作了系統(tǒng)的研究. .研究目的研究目的: :如何有效地使用雷達(dá)控制的防空系統(tǒng)。如何有效地使用雷達(dá)控制的防空系統(tǒng)。研究結(jié)果研究結(jié)果: :勃蘭凱特小組通過(guò)多次現(xiàn)場(chǎng)實(shí)驗(yàn)，使雷達(dá)和高炮配合勃蘭凱特小組通過(guò)多次現(xiàn)場(chǎng)實(shí)驗(yàn)，使雷達(dá)和高炮配合達(dá)到最佳狀態(tài)。由于該小組卓有成效的工作，雷達(dá)的優(yōu)越性充分達(dá)到最佳狀態(tài)。由于該小組卓有成效的工作，雷達(dá)的優(yōu)越性充分體現(xiàn)出來(lái)，并獲得成功。體現(xiàn)出來(lái)，并獲得成功?！癇lackettBl

16、ackett馬戲團(tuán)馬戲團(tuán)”在秘密報(bào)告中使用在秘密報(bào)告中使用了了“Operational ResearchOperational Research”，即，即“運(yùn)籌學(xué)運(yùn)籌學(xué)”。 當(dāng)時(shí)德國(guó)雷達(dá)在技術(shù)性能指標(biāo)上雖然優(yōu)于英國(guó)，但德國(guó)人當(dāng)時(shí)德國(guó)雷達(dá)在技術(shù)性能指標(biāo)上雖然優(yōu)于英國(guó)，但德國(guó)人忽略了對(duì)包括雷達(dá)在內(nèi)的防空系統(tǒng)的有關(guān)操作的研究，其防空系忽略了對(duì)包括雷達(dá)在內(nèi)的防空系統(tǒng)的有關(guān)操作的研究，其防空系統(tǒng)效果因而始終不如英國(guó)。統(tǒng)效果因而始終不如英國(guó)。Page 20背景：背景： 1941-19421941-1942年，德國(guó)潛艇嚴(yán)密封鎖了英吉利海峽，企圖年，德國(guó)潛艇嚴(yán)密封鎖了英吉利海峽，企圖切斷英國(guó)的切斷英國(guó)的“生命

17、線生命線”。海軍幾次反封鎖，均不成功。海軍幾次反封鎖，均不成功。 19431943年年3 3月，為對(duì)德國(guó)在大西洋的潛艇實(shí)現(xiàn)更加有效的月，為對(duì)德國(guó)在大西洋的潛艇實(shí)現(xiàn)更加有效的攻擊，應(yīng)英國(guó)要求，美國(guó)海軍成立了由物理學(xué)家莫爾斯領(lǐng)攻擊，應(yīng)英國(guó)要求，美國(guó)海軍成立了由物理學(xué)家莫爾斯領(lǐng)導(dǎo)的跨學(xué)科小組。小組通過(guò)對(duì)潛艇的搜索研究發(fā)現(xiàn)，飛機(jī)導(dǎo)的跨學(xué)科小組。小組通過(guò)對(duì)潛艇的搜索研究發(fā)現(xiàn)，飛機(jī)一般在潛艇上浮的時(shí)候?qū)ζ鋵?shí)施攻擊，這時(shí)潛艇深度約為一般在潛艇上浮的時(shí)候?qū)ζ鋵?shí)施攻擊，這時(shí)潛艇深度約為3030英尺，而美軍的深水炸彈的爆炸深度至少為英尺，而美軍的深水炸彈的爆炸深度至少為7575英尺，殺英尺，殺傷范圍傷范圍2020

18、英尺左右，這樣攻擊就對(duì)德國(guó)潛艇威脅有限。根英尺左右，這樣攻擊就對(duì)德國(guó)潛艇威脅有限。根據(jù)這一情況，莫爾斯小組提議對(duì)深水炸即作技術(shù)改進(jìn)，使據(jù)這一情況，莫爾斯小組提議對(duì)深水炸即作技術(shù)改進(jìn)，使其在水深其在水深3030英尺上下爆炸。英尺上下爆炸。Page 21研究方案及效果：經(jīng)過(guò)多方實(shí)地考察，最后提出了兩條重要建議：經(jīng)過(guò)多方實(shí)地考察，最后提出了兩條重要建議： 將反潛攻擊由將反潛攻擊由反潛潛艇投擲投擲水雷，改為，改為飛機(jī)投擲投擲深水炸彈。起爆深度由起爆深度由100100米左右改為米左右改為2525米左右。即當(dāng)潛艇剛下潛時(shí)攻擊效米左右。即當(dāng)潛艇剛下潛時(shí)攻擊效果最佳。根據(jù)這一情況，莫爾斯小組建議對(duì)深水炸即作技

19、術(shù)改進(jìn)，果最佳。根據(jù)這一情況，莫爾斯小組建議對(duì)深水炸即作技術(shù)改進(jìn)，使其在水深使其在水深3030英尺上下爆炸。僅此一項(xiàng)措施，使對(duì)潛艇的擊沉率英尺上下爆炸。僅此一項(xiàng)措施，使對(duì)潛艇的擊沉率增加了增加了6 6倍。倍。( (提高效率提高效率4-74-7倍倍) ) 運(yùn)送物資的船隊(duì)及護(hù)航艦隊(duì)編隊(duì)，由小規(guī)模多批次，改為加運(yùn)送物資的船隊(duì)及護(hù)航艦隊(duì)編隊(duì)，由小規(guī)模多批次，改為加大規(guī)模、減少批次，這樣，損失率將減少。（大規(guī)模、減少批次，這樣，損失率將減少。（25%25%下降到下降到10%10%） 丘吉爾采納了丘吉爾采納了MORSEMORSE的建議，最終成功地打破封鎖，并重創(chuàng)的建議，最終成功地打破封鎖，并重創(chuàng)了德國(guó)潛艇

20、。了德國(guó)潛艇。MORSEMORSE同時(shí)獲得英國(guó)和美國(guó)的最高勛章。同時(shí)獲得英國(guó)和美國(guó)的最高勛章。 Page 22二戰(zhàn)早期的歐洲軍用物質(zhì)都是從美國(guó)用商船通過(guò)大西洋運(yùn)二戰(zhàn)早期的歐洲軍用物質(zhì)都是從美國(guó)用商船通過(guò)大西洋運(yùn)往歐洲，但發(fā)現(xiàn)在公海里受到德軍飛機(jī)的轟炸，英美商船往歐洲，但發(fā)現(xiàn)在公海里受到德軍飛機(jī)的轟炸，英美商船為了對(duì)付德國(guó)飛機(jī)的襲擊，在船上裝設(shè)了高炮，但這些高為了對(duì)付德國(guó)飛機(jī)的襲擊，在船上裝設(shè)了高炮，但這些高炮擊落的敵機(jī)很少（占來(lái)襲敵機(jī)的炮擊落的敵機(jī)很少（占來(lái)襲敵機(jī)的4 4），而且高炮的安裝），而且高炮的安裝維修費(fèi)高，這時(shí)有人提出將高炮拆除。維修費(fèi)高，這時(shí)有人提出將高炮拆除。但是運(yùn)籌分析人員指出

21、，安裝高炮的不是擊落敵機(jī)，而是但是運(yùn)籌分析人員指出，安裝高炮的不是擊落敵機(jī)，而是保護(hù)商船安全如期到達(dá)目的地。保護(hù)商船安全如期到達(dá)目的地。實(shí)戰(zhàn)統(tǒng)計(jì)顯示，不安裝高炮的商船損失率大于實(shí)戰(zhàn)統(tǒng)計(jì)顯示，不安裝高炮的商船損失率大于2525，安裝，安裝高炮后，致使敵機(jī)不敢低飛，商船的損失率降到了高炮后，致使敵機(jī)不敢低飛，商船的損失率降到了1010以以下，可見(jiàn)安裝高炮是必需的。下，可見(jiàn)安裝高炮是必需的。( (保護(hù)了我們自己的商船，目保護(hù)了我們自己的商船，目標(biāo)達(dá)到了。標(biāo)達(dá)到了。) ) Page 23 這些運(yùn)籌小組大量出色的工作，不僅為盟國(guó)在軍事上重挫納粹德國(guó)這些運(yùn)籌小組大量出色的工作，不僅為盟國(guó)在軍事上重挫納粹德

22、國(guó)做出了重大貢獻(xiàn)，也為運(yùn)籌學(xué)的發(fā)展積累了豐富的材料。不過(guò)，當(dāng)時(shí)研做出了重大貢獻(xiàn)，也為運(yùn)籌學(xué)的發(fā)展積累了豐富的材料。不過(guò)，當(dāng)時(shí)研究和解決的問(wèn)題都是短期的和戰(zhàn)術(shù)性的。究和解決的問(wèn)題都是短期的和戰(zhàn)術(shù)性的。 二次世界大戰(zhàn)后，一些運(yùn)籌專家把研究的重點(diǎn)轉(zhuǎn)向了民用問(wèn)題，轉(zhuǎn)二次世界大戰(zhàn)后，一些運(yùn)籌專家把研究的重點(diǎn)轉(zhuǎn)向了民用問(wèn)題，轉(zhuǎn)向了國(guó)民經(jīng)濟(jì)的恢復(fù)和發(fā)展，即開(kāi)始著手研究戰(zhàn)略性問(wèn)題（包括軍事戰(zhàn)向了國(guó)民經(jīng)濟(jì)的恢復(fù)和發(fā)展，即開(kāi)始著手研究戰(zhàn)略性問(wèn)題（包括軍事戰(zhàn)略問(wèn)題），其中以美國(guó)的蘭德公司（略問(wèn)題），其中以美國(guó)的蘭德公司（RANDRAND）最為著名。）最為著名。 總之，從以上運(yùn)籌學(xué)的發(fā)展簡(jiǎn)史可見(jiàn)，運(yùn)籌學(xué)的發(fā)展過(guò)程可分

23、為三總之，從以上運(yùn)籌學(xué)的發(fā)展簡(jiǎn)史可見(jiàn)，運(yùn)籌學(xué)的發(fā)展過(guò)程可分為三個(gè)階段：個(gè)階段： 1 1）19461946年以前，運(yùn)籌學(xué)主要用于軍事；年以前，運(yùn)籌學(xué)主要用于軍事； 2 2）1947-601947-60年代上半期，運(yùn)籌學(xué)主要用于工廠企業(yè)管理，并在理論年代上半期，運(yùn)籌學(xué)主要用于工廠企業(yè)管理，并在理論上趨于成熟；上趨于成熟； 3 3）6060年代下半期以來(lái)，其主要特征是，研究的系統(tǒng)有小到大，并逐年代下半期以來(lái)，其主要特征是，研究的系統(tǒng)有小到大，并逐漸和系統(tǒng)分析想結(jié)合，和未來(lái)學(xué)相結(jié)合，和社會(huì)科學(xué)相結(jié)合。漸和系統(tǒng)分析想結(jié)合，和未來(lái)學(xué)相結(jié)合，和社會(huì)科學(xué)相結(jié)合。 Page 24總結(jié)：總結(jié)： 運(yùn)籌學(xué)（運(yùn)籌學(xué)（O

24、perations Research），系統(tǒng)工程的最重要的），系統(tǒng)工程的最重要的理論基礎(chǔ)之一，在美國(guó)有人把運(yùn)籌學(xué)稱之為管理科學(xué)理論基礎(chǔ)之一，在美國(guó)有人把運(yùn)籌學(xué)稱之為管理科學(xué)(Management Science)，運(yùn)籌學(xué)所研究的問(wèn)題，可簡(jiǎn)單地歸，運(yùn)籌學(xué)所研究的問(wèn)題，可簡(jiǎn)單地歸結(jié)為一句話：結(jié)為一句話：“依照給定條件和目標(biāo)，從眾多方案中選擇最佳方案依照給定條件和目標(biāo)，從眾多方案中選擇最佳方案”故有人稱之為最優(yōu)化技術(shù)。故有人稱之為最優(yōu)化技術(shù)。Page 25數(shù)學(xué)規(guī)劃（數(shù)學(xué)規(guī)劃（線性規(guī)劃、整數(shù)規(guī)劃、目標(biāo)規(guī)劃線性規(guī)劃、整數(shù)規(guī)劃、目標(biāo)規(guī)劃、動(dòng)態(tài)、動(dòng)態(tài)規(guī)劃等）規(guī)劃等）圖論圖論存儲(chǔ)論存儲(chǔ)論排隊(duì)論排隊(duì)論對(duì)策論對(duì)策

25、論排序與統(tǒng)籌方法排序與統(tǒng)籌方法決策分析決策分析Page 26運(yùn)籌學(xué)在工商管理中的應(yīng)用涉及幾個(gè)方面：運(yùn)籌學(xué)在工商管理中的應(yīng)用涉及幾個(gè)方面：n 生產(chǎn)計(jì)劃生產(chǎn)計(jì)劃n 運(yùn)輸問(wèn)題運(yùn)輸問(wèn)題n 人事管理人事管理n 庫(kù)存管理庫(kù)存管理n 市場(chǎng)營(yíng)銷市場(chǎng)營(yíng)銷n 財(cái)務(wù)和會(huì)計(jì)財(cái)務(wù)和會(huì)計(jì)1.另外，還應(yīng)用于設(shè)備維修、更新和可靠性分析，項(xiàng)目的選另外，還應(yīng)用于設(shè)備維修、更新和可靠性分析，項(xiàng)目的選擇與評(píng)價(jià)，工程優(yōu)化設(shè)計(jì)等。擇與評(píng)價(jià)，工程優(yōu)化設(shè)計(jì)等。Page 27Interface上發(fā)表的部分獲獎(jiǎng)項(xiàng)目上發(fā)表的部分獲獎(jiǎng)項(xiàng)目組織組織應(yīng)用應(yīng)用效果效果聯(lián)合航空公司聯(lián)合航空公司在滿足乘客需求的前提下，以最低成本進(jìn)在滿足乘客需求的前提下，以最

26、低成本進(jìn)行訂票及機(jī)場(chǎng)工作班次安排行訂票及機(jī)場(chǎng)工作班次安排每年節(jié)約成本每年節(jié)約成本600600萬(wàn)美元萬(wàn)美元CitgoCitgo石油公司石油公司優(yōu)化煉油程序及產(chǎn)品供應(yīng)、配送和營(yíng)銷優(yōu)化煉油程序及產(chǎn)品供應(yīng)、配送和營(yíng)銷每年節(jié)約成本每年節(jié)約成本70007000萬(wàn)萬(wàn)AT&TAT&T優(yōu)化商業(yè)用戶的電話銷售中心選址優(yōu)化商業(yè)用戶的電話銷售中心選址每年節(jié)約成本每年節(jié)約成本4.064.06億美元，銷億美元，銷售額大幅增加售額大幅增加標(biāo)準(zhǔn)品牌公司標(biāo)準(zhǔn)品牌公司控制成本庫(kù)存（制定最優(yōu)再定購(gòu)點(diǎn)和定購(gòu)控制成本庫(kù)存（制定最優(yōu)再定購(gòu)點(diǎn)和定購(gòu)量確保安全庫(kù)存）量確保安全庫(kù)存）每年節(jié)約成本每年節(jié)約成本380380萬(wàn)美元萬(wàn)

27、美元法國(guó)國(guó)家鐵路公司法國(guó)國(guó)家鐵路公司制定最優(yōu)鐵路時(shí)刻表并調(diào)整鐵路日運(yùn)營(yíng)量制定最優(yōu)鐵路時(shí)刻表并調(diào)整鐵路日運(yùn)營(yíng)量每年節(jié)約成本每年節(jié)約成本15001500萬(wàn)美元，萬(wàn)美元，年收入大幅增加。年收入大幅增加。Taco BellTaco Bell優(yōu)化員工安排，以最低成本服務(wù)客戶優(yōu)化員工安排，以最低成本服務(wù)客戶每年節(jié)約成本每年節(jié)約成本13001300萬(wàn)美元萬(wàn)美元DeltaDelta航空公司航空公司優(yōu)化配置上千個(gè)國(guó)內(nèi)航線航班來(lái)實(shí)現(xiàn)利潤(rùn)優(yōu)化配置上千個(gè)國(guó)內(nèi)航線航班來(lái)實(shí)現(xiàn)利潤(rùn)最大化最大化每年節(jié)約成本每年節(jié)約成本1 1億美元億美元Page 28一、運(yùn)籌學(xué)在傳統(tǒng)教學(xué)中存在的問(wèn)題：不能學(xué)以致用。一、運(yùn)籌學(xué)在傳統(tǒng)教學(xué)中存在的

28、問(wèn)題：不能學(xué)以致用。 原因：原因：1 1）觀念上的原因：死學(xué)，沒(méi)有理解、掌握。）觀念上的原因：死學(xué)，沒(méi)有理解、掌握。 2 2）對(duì)運(yùn)籌學(xué)的理解是陳舊的。）對(duì)運(yùn)籌學(xué)的理解是陳舊的。二、學(xué)習(xí)運(yùn)籌學(xué)的原則二、學(xué)習(xí)運(yùn)籌學(xué)的原則學(xué)以致用學(xué)以致用 1.1.學(xué)習(xí)運(yùn)籌學(xué)要結(jié)合實(shí)際的應(yīng)用，不要被一些概念、理論的困難學(xué)習(xí)運(yùn)籌學(xué)要結(jié)合實(shí)際的應(yīng)用，不要被一些概念、理論的困難嚇倒。嚇倒。 2.2.學(xué)習(xí)運(yùn)籌學(xué)要把注意力放在學(xué)習(xí)運(yùn)籌學(xué)要把注意力放在“結(jié)合實(shí)際問(wèn)題建立運(yùn)籌學(xué)模型結(jié)合實(shí)際問(wèn)題建立運(yùn)籌學(xué)模型”和和“解決問(wèn)題的方案或模型的解解決問(wèn)題的方案或模型的解”兩頭，中間的計(jì)算過(guò)程盡可能讓計(jì)兩頭，中間的計(jì)算過(guò)程盡可能讓計(jì)算機(jī)軟件

29、去完成。算機(jī)軟件去完成。 3.3.學(xué)習(xí)運(yùn)籌學(xué)是為了用于實(shí)踐，解決實(shí)際問(wèn)題。以前重視人工計(jì)學(xué)習(xí)運(yùn)籌學(xué)是為了用于實(shí)踐，解決實(shí)際問(wèn)題。以前重視人工計(jì)算是因?yàn)闆](méi)有計(jì)算機(jī)，現(xiàn)在有了就應(yīng)該好好利用。算是因?yàn)闆](méi)有計(jì)算機(jī)，現(xiàn)在有了就應(yīng)該好好利用。Page 29 例如，有人要從北京去烏魯木齊。在一百多年以前，我們應(yīng)例如，有人要從北京去烏魯木齊。在一百多年以前，我們應(yīng)該告訴他如何配備糧草、銀兩、衣物，如何選購(gòu)馬匹、馬車，挑該告訴他如何配備糧草、銀兩、衣物，如何選購(gòu)馬匹、馬車，挑選馬夫和保鏢，如何根據(jù)天氣、地理?xiàng)l件和社會(huì)諸因素來(lái)確定行選馬夫和保鏢，如何根據(jù)天氣、地理?xiàng)l件和社會(huì)諸因素來(lái)確定行車路線和行程，更重要的是如何在幾個(gè)月的行程中處理吃穿住行，車路線和行程，更重要的是如何在幾個(gè)月的行程中處理吃穿住行，應(yīng)付突發(fā)事件等問(wèn)題；