統(tǒng)籌與優(yōu)化策略.ppt_第1頁
統(tǒng)籌與優(yōu)化策略.ppt_第2頁
統(tǒng)籌與優(yōu)化策略.ppt_第3頁
統(tǒng)籌與優(yōu)化策略.ppt_第4頁
統(tǒng)籌與優(yōu)化策略.ppt_第5頁
已閱讀5頁,還剩40頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

1、a,1,合 理 安 排,a,2,例1,a,3,一、沏茶問題,1、先羅列要做哪幾件事情? 2、哪些事情可以同時做? 3、按照事情先后順序合理安排。,a,4,例2,a,5,排隊等待問題:,1、將所用時間從小到大排好。 2、按照時間最少人數(shù)+時間較少(人數(shù)-1)+。+時間最多1,a,6,完成1,2,3,a,7,每次只能烙兩張餅,兩面都要烙,每面3分鐘。,怎樣才能盡快吃上餅?,爸爸、媽媽和我每人一張。,a,8,(1)先想一想:烙3張餅,你準備怎樣烙? (2)然后小組交流:怎樣烙節(jié)約時間? (3)最后用圓紙片烙一烙,并把方案記錄下來。,活動要求:,a,9,2,1,3,反,正,反,正,反,正,a,10,2

2、,1,3,反,正,反,正,反,正,36=18(分鐘),a,11,2,1,3,反,正,反,正,反,正,3,3,3,3,34=12(分鐘),a,12,2,1,3,反,正,反,正,反,正,3,3,3,33=9(分鐘),a,13,36=18(分鐘),34=12(分鐘),33=9(分鐘),a,14,最省時的烙餅方法,烙餅 次數(shù),所需最少時間 (分),a,15,最省時的烙餅方法,烙餅 次數(shù),所需最少時間 (分),烙餅的最少次數(shù)=烙餅的總面數(shù)每次最多烙的面數(shù),a,16,4,5,5 15,6,7,8,9,6 18,8 24,9 27,4 12,7 21,最省時的烙餅方法,烙餅 次數(shù),所需最少時間 (分),所需

3、最少時間=餅數(shù)3分鐘,( 2,2 ),( 2,3 ),( 2,2,2 ),( 2,2,2,2 ),( 2,2,2,3 ),( 2,2,3 ),a,17,4,5,( 2,2 ),( 2,3 ),5,15,6,7,8,9,( 2,2,2 ),( 2,2,3 ),( 2,2,2,2 ),( 2,2,2,3 ),6,8,9,18,21,24,27,4,12,7,最省時的烙餅方法,烙餅 次數(shù),所需最少時間 (分),如果是烙雙數(shù)張的餅,就2張2張地烙; 如果是烙單數(shù)張的餅,就先2張2張地烙,最后3張一起烙。,a,18,煎芝麻餅需要兩面煎,煎第一面要2分鐘,煎第二面時間只要1分鐘就行了,煎一只芝麻餅需要3分

4、鐘,一只煎鍋一次能放入2個芝麻餅,如果要煎3個芝麻餅,需要多少時間?,三、烙餅問題,a,19,烙餅問題的小結(jié):,通過比較,應(yīng)該盡量讓餅同時烙。 幾張餅可以交替烙,a,20,四、費用問題,48人劃船,每只小船坐3人,租金2元;每只大船坐5人,租金3元,最少要付租金多少元?,通過比較,要盡量租大船,若 有余數(shù),則選小船租,不讓船 的座位空著。,a,21,廣宇建筑施工隊租用兩種貨車,將76噸水泥從建材倉庫運送到工地,大卡車每次可運5噸,每次運費85元;小貨車每次可運3噸,每次運費60元。要使運費最節(jié)省,應(yīng)租用大貨車、小貨車各運多少次?,a,22,租車問題的小結(jié):,通過比較,應(yīng)該盡量選便宜的(省時的)

5、,并不讓船、車、鍋里的位置空著。,a,23,完成4、6,a,24,甲地有89噸貨物要運到乙地,大卡車的載重量是7噸,小卡車的載重量是4噸,大卡車運一趟耗油14升,小卡車運一趟耗油9升,運完這些貨物最少耗油多少升?,a,25,華羅庚爺爺是我國最早把數(shù)學(xué)理論研究和生產(chǎn)實踐緊密結(jié)合的數(shù)學(xué)家。從上個世紀五十年代開始,他就把數(shù)學(xué)方法創(chuàng)造性地應(yīng)用于生產(chǎn)建設(shè)中,研究出了以改進工藝和提高質(zhì)量為內(nèi)容的“優(yōu)選法”和處理生產(chǎn)組織和管理問題為內(nèi)容的“統(tǒng)籌法”,為節(jié)約能源,增加產(chǎn)量,降低消耗,縮短工期做出了巨大的貢獻。,你知道嗎?,a,26,公路上有A、B、C、D、E、F,6個工廠,為了方便工廠員工郵寄物品,準備在這條

6、公路上設(shè)立一個郵遞站,使這個郵遞站到6個工廠的距離和最短,請問郵遞站應(yīng)設(shè)在哪里較好?,統(tǒng)籌法之集合點選址,a,27,若只有 2 個工廠的話,郵局應(yīng)該建立在何處呢?,我們可以發(fā)現(xiàn):最后距離的總和與 C點建立在何處沒有任何關(guān)系,只跟 AB 的總距離有關(guān)系,而這個總距離又是固定的,所以車站建在AB 之間任何一點(包括 A、B)都可以。,a,28,若有 3個工廠的話,郵局應(yīng)建立在何處呢?,我們可以發(fā)現(xiàn):最后每個人走的總距離和最小的話,aAB 是一個固定的值,所以 aCD中,CD 最小,走的總距離和最小。即:將 D 點與C 點重合。所以車站建在中間點。,a,29,若有n個工廠,郵局該設(shè)在哪里呢?,總數(shù)點

7、為奇數(shù)時,集合點選取在中間點,總數(shù)點為偶數(shù)時,集合點選取在中間兩點處都可。,a,30,完成5,a,31,在一條公路上有四個工廠,每個工廠之間的距離都相等。每個工廠的工人數(shù)如圖所示,現(xiàn)要在這條公路上設(shè)一個車站,使得這四個工廠的所有工人步行到車站總路程最少,這個車站應(yīng)設(shè)在幾號工廠門口?,統(tǒng)籌法之倉庫選址,a,32,這就是咱們說的 “小往大處靠”原則。 “小往大處靠”操作注意事項: (1)與另一邊的所有貨物總和比較大小 (2)靠的時候,一個一個倉庫靠。,a,33,如圖:從左往右靠的話,操作如下: (1)1030+20+10+60,則 A倉庫移到B 倉庫,此時 B 倉庫 40 噸貨物。 (2)4020

8、+10+60,則B倉庫移到C 倉庫,此時 C倉庫 60噸貨物。 (3)6010+60,則 C倉庫移到 D倉庫,此時D倉庫 70噸貨物。 (4)7060,則 E倉庫移到 D倉庫,此時 D倉庫 130噸貨物。 得到運往 D倉庫費用最省。 費用 (1030+3020+2010+6010)0.9=1530元,a,34,最近距離問題的小結(jié):,1、道路成一線,比較各端點。 2、小往大靠。(算平均數(shù)) 3、小半進一站,大半就設(shè)點。,a,35,完成12、15題,a,36,統(tǒng)籌法之趕牛過河問題,小明騎在牛背上趕牛過河,共有甲、乙、丙、丁4頭牛,甲牛過河需1分鐘,乙牛需2分鐘,丙牛需5分鐘,丁牛需6分鐘,每次只能

9、騎一頭牛,趕一頭牛過河。問:要把4頭牛都趕到對岸去,最少需要多長時間?,先選( )和( ),為什么?,a,37,完成13,a,38,如果你是過河人,你會怎么選擇?,選最快的兩個人先過。,選最慢的要同時過,不能分開。,a,39,完成11,a,40,16、,1、從哪個村開始用( )(粗、細)管好?為什么? 2、請你和同桌說說你的設(shè)計方案?并說明設(shè)計理由。,還可以怎么設(shè)計?,a,41,10、修復(fù)時間分別為12、17、8、18、23、30、14分鐘。每輛電車停開1分鐘經(jīng)濟損失11元。,應(yīng)該怎么分組?為什么這樣分? 有其他更節(jié)省的分法嗎?,a,42,獨立17,哪個點最不可能?為什么?,a,43,北京、洛陽分別有 11 臺和 5 臺完全相同的機器,準備調(diào)運給杭州 7 臺

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論