統(tǒng)籌與優(yōu)化策略

《統(tǒng)籌與優(yōu)化策略》由會(huì)員分享，可在線閱讀，更多相關(guān)《統(tǒng)籌與優(yōu)化策略（46頁珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、2021/6/41合合 理理 安安 排排2021/6/42例例12021/6/43一、沏茶問題一、沏茶問題1、先羅列要做哪幾件事情？、先羅列要做哪幾件事情？2、哪些事情可以同時(shí)做？、哪些事情可以同時(shí)做？3、按照事情先后順序合理安排。、按照事情先后順序合理安排。2021/6/44例例22021/6/45排隊(duì)等待問題：1、將所用時(shí)間從小到大排好。2、按照時(shí)間最少人數(shù)+時(shí)間較少（人數(shù)-1）+。+時(shí)間最多12021/6/46完成1，2，32021/6/47每次只能烙兩張餅，每次只能烙兩張餅，兩面都要烙兩面都要烙, ,每面每面3 3分鐘。分鐘。怎樣才能盡怎樣才能盡快吃上餅快吃上餅? ?爸爸、媽媽和爸爸、

2、媽媽和我每人一張。我每人一張。2021/6/48（1）先想一想：烙）先想一想：烙3張餅，你準(zhǔn)備怎樣烙？張餅，你準(zhǔn)備怎樣烙？（2）然后小組交流：怎樣烙節(jié)約時(shí)間？）然后小組交流：怎樣烙節(jié)約時(shí)間？（3）最后用圓紙片烙一烙，并把方案記錄下來。）最后用圓紙片烙一烙，并把方案記錄下來?；顒?dòng)要求：活動(dòng)要求：2021/6/49213反反正正反反正正反反正正2021/6/410213反反正正反反正正反反正正33333336=18（分鐘）（分鐘）2021/6/411213反反正正反反正正反反正正333334=12（分鐘）（分鐘）2021/6/412213反反正正反反正正反反正正33333=9（分鐘）（分鐘）202

3、1/6/413213反反正正反反正正反反正正333333213反反正正反反正正反反正正3333213反反正正反反正正反反正正33336=18（分鐘）（分鐘）34=12（分鐘）（分鐘）33=9（分鐘）（分鐘）2021/6/414餅數(shù)（餅數(shù)（張）張） 1262（ 2 ）同時(shí)烙）同時(shí)烙263（ 3 ）輪換烙）輪換烙39最省時(shí)的烙餅方法最省時(shí)的烙餅方法烙餅烙餅次數(shù)次數(shù)所需最少時(shí)間所需最少時(shí)間 （分）（分）2021/6/415餅數(shù)（餅數(shù)（張）張） 2（ 2 ）同時(shí)烙）同時(shí)烙263（ 3 ）輪換烙）輪換烙39 最省時(shí)的烙餅方法最省時(shí)的烙餅方法烙餅烙餅次數(shù)次數(shù)所需最少時(shí)間所需最少時(shí)間 （分）（分）烙餅的最少

4、次數(shù)烙餅的最少次數(shù)= =烙餅的總面數(shù)烙餅的總面數(shù)每次最多烙的面數(shù)每次最多烙的面數(shù)2021/6/416餅數(shù)（餅數(shù)（張）張）2 （ 2 ） 同時(shí)烙同時(shí)烙263 （ 3 ） 輪換烙輪換烙39 455 1567896 188 249 274 127 21最省時(shí)的烙餅方法最省時(shí)的烙餅方法烙餅烙餅次數(shù)次數(shù)所需最少時(shí)間所需最少時(shí)間 （分）（分）所需最少時(shí)間所需最少時(shí)間=餅數(shù)餅數(shù)3分鐘分鐘（ 2 2，2 2 ）（ 2 2，3 3 ）（ 2 2，2 2，2 2 ）（ 2 2，2 2，2 2，2 2 ）（ 2 2，2 2，2 2，3 3 ）（ 2 2，2 2，3 3 ）2021/6/417餅數(shù)（餅數(shù)（張）張）2

5、（ 2 ）同時(shí)烙）同時(shí)烙263 （ 3 ）輪換烙）輪換烙3945（ 2 2，2 2 ）（ 2 2，3 3 ）5156789（ 2 2，2 2，2 2 ）（ 2 2，2 2，3 3 ）（ 2 2，2 2，2 2，2 2 ）（ 2 2，2 2，2 2，3 3 ）689182124274127最省時(shí)的烙餅方法最省時(shí)的烙餅方法烙餅烙餅次數(shù)次數(shù)所需最少時(shí)間所需最少時(shí)間 （分）（分）如果是烙雙數(shù)張的餅，就如果是烙雙數(shù)張的餅，就2張張2張地烙；張地烙；如果是烙單數(shù)張的餅，就先如果是烙單數(shù)張的餅，就先2張張2張地烙，最后張地烙，最后3張一起烙。張一起烙。2021/6/418 煎芝麻餅需要兩面煎，煎芝麻餅需要兩

6、面煎，煎第一面要煎第一面要2分鐘，煎第二分鐘，煎第二面時(shí)間只要面時(shí)間只要1分鐘就行了，分鐘就行了，煎一只芝麻餅需要煎一只芝麻餅需要3分鐘，分鐘，一只煎鍋一次能放入一只煎鍋一次能放入2個(gè)芝個(gè)芝麻餅，如果要煎麻餅，如果要煎3個(gè)芝麻餅，個(gè)芝麻餅，需要多少時(shí)間？需要多少時(shí)間？三、三、烙餅問題烙餅問題2021/6/419烙餅問題的小結(jié)：烙餅問題的小結(jié)：通過比較，應(yīng)該盡量讓餅通過比較，應(yīng)該盡量讓餅同時(shí)烙。同時(shí)烙。幾張餅可以交替烙幾張餅可以交替烙2021/6/420四、費(fèi)用問題四、費(fèi)用問題48人劃船，每只小船坐人劃船，每只小船坐3人，租金人，租金2元；每只大船坐元；每只大船坐5人，租金人，租金3元，最少要付

7、元，最少要付租金多少元？租金多少元？ 通過比較，要盡量租大船，若通過比較，要盡量租大船，若有余數(shù)，則選小船租，不讓船有余數(shù)，則選小船租，不讓船的座位空著。的座位空著。2021/6/421 廣宇建筑施工隊(duì)租用兩廣宇建筑施工隊(duì)租用兩種貨車，將種貨車，將76噸水泥從建噸水泥從建材倉庫運(yùn)送到工地，大卡材倉庫運(yùn)送到工地，大卡車每次可運(yùn)車每次可運(yùn)5噸，每次運(yùn)費(fèi)噸，每次運(yùn)費(fèi)85元；小貨車每次可運(yùn)元；小貨車每次可運(yùn)3噸，每次運(yùn)費(fèi)噸，每次運(yùn)費(fèi)60元。要使元。要使運(yùn)費(fèi)最節(jié)省，應(yīng)租用大貨運(yùn)費(fèi)最節(jié)省，應(yīng)租用大貨車、小貨車各運(yùn)多少次？車、小貨車各運(yùn)多少次？2021/6/422租車問題的小結(jié)：租車問題的小結(jié)：通過比較，應(yīng)

8、該盡量選便通過比較，應(yīng)該盡量選便宜的（省時(shí)的），并不讓宜的（省時(shí)的），并不讓船、車、鍋里的位置空著。船、車、鍋里的位置空著。2021/6/423 完成完成4、62021/6/424甲地有甲地有89噸貨物要運(yùn)到乙噸貨物要運(yùn)到乙地，大卡車的載重量是地，大卡車的載重量是7噸，噸，小卡車的載重量是小卡車的載重量是4噸，大噸，大卡車運(yùn)一趟耗油卡車運(yùn)一趟耗油14升，小升，小卡車運(yùn)一趟耗油卡車運(yùn)一趟耗油9升，運(yùn)完升，運(yùn)完這些貨物最少耗油多少升？這些貨物最少耗油多少升？2021/6/425 你知道嗎？你知道嗎？2021/6/426公路上有公路上有A、B、C、D、E、F，6個(gè)工廠，為了方便工個(gè)工廠，為了方便工廠

9、員工郵寄物品，準(zhǔn)備在廠員工郵寄物品，準(zhǔn)備在這條公路上設(shè)立一個(gè)郵遞這條公路上設(shè)立一個(gè)郵遞站，使這個(gè)郵遞站到站，使這個(gè)郵遞站到6個(gè)工個(gè)工廠的距離和最短，請(qǐng)問郵廠的距離和最短，請(qǐng)問郵遞站應(yīng)設(shè)在哪里較好？遞站應(yīng)設(shè)在哪里較好？統(tǒng)籌法之集合點(diǎn)選址統(tǒng)籌法之集合點(diǎn)選址2021/6/427 若只有若只有 2 個(gè)工廠的話，郵局應(yīng)該建立在個(gè)工廠的話，郵局應(yīng)該建立在何處呢？何處呢？ 我們可以發(fā)現(xiàn)：最后距離的總和與我們可以發(fā)現(xiàn)：最后距離的總和與 C點(diǎn)建點(diǎn)建立在何處沒有任何關(guān)系，只跟立在何處沒有任何關(guān)系，只跟 AB 的總的總距離有關(guān)系，而這個(gè)總距離又是固定的，距離有關(guān)系，而這個(gè)總距離又是固定的，所以車站建在所以車站建在A

10、B 之間任何一點(diǎn)（包括之間任何一點(diǎn)（包括 A、B）都可以。）都可以。 2021/6/428 若有若有 3個(gè)工廠的話，郵局應(yīng)建立在何處個(gè)工廠的話，郵局應(yīng)建立在何處呢？呢？ 我們可以發(fā)現(xiàn)：最后每個(gè)人走的總距離和最我們可以發(fā)現(xiàn)：最后每個(gè)人走的總距離和最小的話，小的話，aAB 是一個(gè)固定的值，所以是一個(gè)固定的值，所以 aCD中，中，CD 最小，走的總距離和最小。最小，走的總距離和最小。即：將即：將 D 點(diǎn)與點(diǎn)與C 點(diǎn)重合。所以車站建在中點(diǎn)重合。所以車站建在中間點(diǎn)。間點(diǎn)。 2021/6/429若有若有n個(gè)工廠，郵局該設(shè)在哪里呢？個(gè)工廠，郵局該設(shè)在哪里呢？ 總數(shù)點(diǎn)為奇數(shù)時(shí)，集合點(diǎn)選取在中間點(diǎn)總數(shù)點(diǎn)為奇數(shù)時(shí)

11、，集合點(diǎn)選取在中間點(diǎn) 總數(shù)點(diǎn)為偶數(shù)時(shí)，集合點(diǎn)選取在中間兩點(diǎn)總數(shù)點(diǎn)為偶數(shù)時(shí)，集合點(diǎn)選取在中間兩點(diǎn)處都可。處都可。 2021/6/430 完成52021/6/431 在一條公路上有四個(gè)工廠，每個(gè)工在一條公路上有四個(gè)工廠，每個(gè)工廠之間的距離都相等。每個(gè)工廠的廠之間的距離都相等。每個(gè)工廠的工人數(shù)如圖所示，現(xiàn)要在這條公路工人數(shù)如圖所示，現(xiàn)要在這條公路上設(shè)一個(gè)車站，使得這四個(gè)工廠的上設(shè)一個(gè)車站，使得這四個(gè)工廠的所有工人步行到車站總路程最少，所有工人步行到車站總路程最少，這個(gè)車站應(yīng)設(shè)在幾號(hào)工廠門口？這個(gè)車站應(yīng)設(shè)在幾號(hào)工廠門口？統(tǒng)籌法之倉庫選址統(tǒng)籌法之倉庫選址2021/6/432 這就是咱們說的這就是咱們說的

12、 “小往大處靠小往大處靠”原則。原則。 “小往大處靠小往大處靠”操作注意事項(xiàng)：操作注意事項(xiàng)： （1）與另一邊的所有貨物總和比較大小）與另一邊的所有貨物總和比較大小 （2）靠的時(shí)候，一個(gè)一個(gè)倉庫靠。）靠的時(shí)候，一個(gè)一個(gè)倉庫靠。2021/6/433 如圖：從左往右靠的話，操作如下：如圖：從左往右靠的話，操作如下： （1）1030+20+10+60，則，則 A倉庫移到倉庫移到B 倉庫，此時(shí)倉庫，此時(shí) B 倉庫倉庫 40 噸貨物。噸貨物。 （2）4020+10+60，則，則B倉庫移到倉庫移到C 倉倉庫，此時(shí)庫，此時(shí) C倉庫倉庫 60噸貨物。噸貨物。 （3）6010+60，則，則 C倉庫移到倉庫移到 D

13、倉庫，倉庫，此時(shí)此時(shí)D倉庫倉庫 70噸貨物。噸貨物。 （4）7060，則，則 E倉庫移到倉庫移到 D倉庫，此時(shí)倉庫，此時(shí) D倉庫倉庫 130噸貨物。噸貨物。 得到運(yùn)往得到運(yùn)往 D倉庫費(fèi)用最倉庫費(fèi)用最省。省。 費(fèi)用費(fèi)用 （1030+3020+2010+6010）0.9=1530元元 2021/6/434最近距離問題的小結(jié)：最近距離問題的小結(jié)：1、道路成一線，比較各端、道路成一線，比較各端點(diǎn)。點(diǎn)。2、小往大靠。（算平均數(shù)）、小往大靠。（算平均數(shù)）3、小半進(jìn)一站，大半就設(shè)、小半進(jìn)一站，大半就設(shè)點(diǎn)。點(diǎn)。2021/6/435 完成完成12、15題題2021/6/436統(tǒng)籌法之趕牛過河問題統(tǒng)籌法之趕牛過河

14、問題 小明騎在牛背上趕牛過河，共有甲、小明騎在牛背上趕牛過河，共有甲、乙、丙、丁乙、丙、丁4頭牛，甲牛過河需頭牛，甲牛過河需1分分鐘，乙牛需鐘，乙牛需2分鐘，丙牛需分鐘，丙牛需5分鐘，分鐘，丁牛需丁牛需6分鐘，每次只能騎一頭牛，分鐘，每次只能騎一頭牛，趕一頭牛過河。問：要把趕一頭牛過河。問：要把4頭牛都趕頭牛都趕到對(duì)岸去，最少需要多長(zhǎng)時(shí)間？到對(duì)岸去，最少需要多長(zhǎng)時(shí)間？先選（先選（ ）和（）和（ ），為什么？），為什么？2021/6/437 完成132021/6/438如果你是過河人，你會(huì)怎么選擇？如果你是過河人，你會(huì)怎么選擇？選最快的兩個(gè)人先過。選最快的兩個(gè)人先過。選最慢的要同時(shí)過，不能分開。

15、選最慢的要同時(shí)過，不能分開。2021/6/439完成完成112021/6/44016、1、從哪個(gè)村開始用（、從哪個(gè)村開始用（ ）（粗、細(xì)）管好？為什么？）（粗、細(xì)）管好？為什么？2、請(qǐng)你和同桌說說你的設(shè)計(jì)方案？并說明設(shè)計(jì)理由。、請(qǐng)你和同桌說說你的設(shè)計(jì)方案？并說明設(shè)計(jì)理由。還可以怎么設(shè)計(jì)？還可以怎么設(shè)計(jì)？2021/6/441 10、修復(fù)時(shí)間分別為、修復(fù)時(shí)間分別為12、17、8、18、23、30、14分鐘。每輛電車分鐘。每輛電車停開停開1分鐘經(jīng)濟(jì)損失分鐘經(jīng)濟(jì)損失11元。元。應(yīng)該怎么分組？為什么這樣分？應(yīng)該怎么分組？為什么這樣分？有其他更節(jié)省的分法嗎？有其他更節(jié)省的分法嗎？2021/6/442獨(dú)立1

16、7哪個(gè)點(diǎn)最不可能？為什么？哪個(gè)點(diǎn)最不可能？為什么？2021/6/443 北京、洛陽分別有北京、洛陽分別有 11 臺(tái)和臺(tái)和 5 臺(tái)完全臺(tái)完全相同的機(jī)器，準(zhǔn)備調(diào)運(yùn)給杭州相同的機(jī)器，準(zhǔn)備調(diào)運(yùn)給杭州 7 臺(tái)、臺(tái)、西安西安 9 臺(tái)，每臺(tái)機(jī)器的運(yùn)費(fèi)如下表，臺(tái)，每臺(tái)機(jī)器的運(yùn)費(fèi)如下表，如何調(diào)運(yùn)才能使總費(fèi)用最省？如何調(diào)運(yùn)才能使總費(fèi)用最省？2021/6/444 A、B 兩個(gè)糧店分別有兩個(gè)糧店分別有 70噸和噸和 60 噸大米，甲、乙、丙三個(gè)居民點(diǎn)分噸大米，甲、乙、丙三個(gè)居民點(diǎn)分別需要?jiǎng)e需要 30 噸、噸、40 噸和噸和 50 噸大噸大米。從米。從 A、B 兩糧店每運(yùn)兩糧店每運(yùn) 1 噸大噸大米到三個(gè)居民點(diǎn)的費(fèi)用如下，如何米到三個(gè)居民點(diǎn)的費(fèi)用如下，如何調(diào)運(yùn)才能最省錢？調(diào)運(yùn)才能最省錢？2021/6/445 例8部分資料從網(wǎng)絡(luò)收集整理而來，供大家參考，感謝您的關(guān)注！