線性規(guī)劃第一章

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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