《統(tǒng)籌與優(yōu)化策略》由會員分享，可在線閱讀，更多相關(guān)《統(tǒng)籌與優(yōu)化策略（46頁珍藏版）》請在裝配圖網(wǎng)上搜索。
1、2021/6/41合合 理理 安安 排排2021/6/42例例12021/6/43一、沏茶問題一、沏茶問題1、先羅列要做哪幾件事情？、先羅列要做哪幾件事情？2、哪些事情可以同時做？、哪些事情可以同時做？3、按照事情先后順序合理安排。、按照事情先后順序合理安排。2021/6/44例例22021/6/45排隊等待問題：1、將所用時間從小到大排好。2、按照時間最少人數(shù)+時間較少（人數(shù)-1）+。+時間最多12021/6/46完成1，2，32021/6/47每次只能烙兩張餅，每次只能烙兩張餅，兩面都要烙兩面都要烙, ,每面每面3 3分鐘。分鐘。怎樣才能盡怎樣才能盡快吃上餅快吃上餅? ?爸爸、媽媽和爸爸、
2、媽媽和我每人一張。我每人一張。2021/6/48（1）先想一想：烙）先想一想：烙3張餅，你準(zhǔn)備怎樣烙？張餅，你準(zhǔn)備怎樣烙？（2）然后小組交流：怎樣烙節(jié)約時間？）然后小組交流：怎樣烙節(jié)約時間？（3）最后用圓紙片烙一烙，并把方案記錄下來。）最后用圓紙片烙一烙，并把方案記錄下來。活動要求：活動要求：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 ）同時烙）同時烙263（ 3 ）輪換烙）輪換烙39最省時的烙餅方法最省時的烙餅方法烙餅烙餅次數(shù)次數(shù)所需最少時間所需最少時間 （分）（分）2021/6/415餅數(shù)（餅數(shù)（張）張） 2（ 2 ）同時烙）同時烙263（ 3 ）輪換烙）輪換烙39 最省時的烙餅方法最省時的烙餅方法烙餅烙餅次數(shù)次數(shù)所需最少時間所需最少時間 （分）（分）烙餅的最少
4、次數(shù)烙餅的最少次數(shù)= =烙餅的總面數(shù)烙餅的總面數(shù)每次最多烙的面數(shù)每次最多烙的面數(shù)2021/6/416餅數(shù)（餅數(shù)（張）張）2 （ 2 ） 同時烙同時烙263 （ 3 ） 輪換烙輪換烙39 455 1567896 188 249 274 127 21最省時的烙餅方法最省時的烙餅方法烙餅烙餅次數(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 ）同時烙）同時烙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ù)張的餅，就2張張2張地烙；張地烙；如果是烙單數(shù)張的餅，就先如果是烙單數(shù)張的餅，就先2張張2張地烙，最后張地烙，最后3張一起烙。張一起烙。2021/6/418 煎芝麻餅需要兩面煎，煎芝麻餅需要兩
6、面煎，煎第一面要煎第一面要2分鐘，煎第二分鐘，煎第二面時間只要面時間只要1分鐘就行了，分鐘就行了，煎一只芝麻餅需要煎一只芝麻餅需要3分鐘，分鐘，一只煎鍋一次能放入一只煎鍋一次能放入2個芝個芝麻餅，如果要煎麻餅，如果要煎3個芝麻餅，個芝麻餅，需要多少時間？需要多少時間？三、三、烙餅問題烙餅問題2021/6/419烙餅問題的小結(jié)：烙餅問題的小結(jié)：通過比較，應(yīng)該盡量讓餅通過比較，應(yīng)該盡量讓餅同時烙。同時烙。幾張餅可以交替烙幾張餅可以交替烙2021/6/420四、費(fèi)用問題四、費(fèi)用問題48人劃船，每只小船坐人劃船，每只小船坐3人，租金人，租金2元；每只大船坐元；每只大船坐5人，租金人，租金3元，最少要付
7、元，最少要付租金多少元？租金多少元？ 通過比較，要盡量租大船，若通過比較，要盡量租大船，若有余數(shù)，則選小船租，不讓船有余數(shù)，則選小船租，不讓船的座位空著。的座位空著。2021/6/421 廣宇建筑施工隊租用兩廣宇建筑施工隊租用兩種貨車，將種貨車，將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)該盡量選便宜的（省時的），并不讓宜的（省時的），并不讓船、車、鍋里的位置空著。船、車、鍋里的位置空著。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個工廠，為了方便工個工廠，為了方便工廠
9、員工郵寄物品，準(zhǔn)備在廠員工郵寄物品，準(zhǔn)備在這條公路上設(shè)立一個郵遞這條公路上設(shè)立一個郵遞站，使這個郵遞站到站，使這個郵遞站到6個工個工廠的距離和最短，請問郵廠的距離和最短，請問郵遞站應(yīng)設(shè)在哪里較好？遞站應(yīng)設(shè)在哪里較好？統(tǒng)籌法之集合點(diǎn)選址統(tǒng)籌法之集合點(diǎn)選址2021/6/427 若只有若只有 2 個工廠的話，郵局應(yīng)該建立在個工廠的話，郵局應(yīng)該建立在何處呢？何處呢？ 我們可以發(fā)現(xiàn)：最后距離的總和與我們可以發(fā)現(xiàn)：最后距離的總和與 C點(diǎn)建點(diǎn)建立在何處沒有任何關(guān)系，只跟立在何處沒有任何關(guān)系，只跟 AB 的總的總距離有關(guān)系，而這個總距離又是固定的，距離有關(guān)系，而這個總距離又是固定的，所以車站建在所以車站建在A
10、B 之間任何一點(diǎn)（包括之間任何一點(diǎn)（包括 A、B）都可以。）都可以。 2021/6/428 若有若有 3個工廠的話，郵局應(yīng)建立在何處個工廠的話，郵局應(yīng)建立在何處呢？呢？ 我們可以發(fā)現(xiàn)：最后每個人走的總距離和最我們可以發(fā)現(xiàn)：最后每個人走的總距離和最小的話，小的話，aAB 是一個固定的值，所以是一個固定的值，所以 aCD中，中，CD 最小，走的總距離和最小。最小，走的總距離和最小。即：將即：將 D 點(diǎn)與點(diǎn)與C 點(diǎn)重合。所以車站建在中點(diǎn)重合。所以車站建在中間點(diǎn)。間點(diǎn)。 2021/6/429若有若有n個工廠，郵局該設(shè)在哪里呢？個工廠，郵局該設(shè)在哪里呢？ 總數(shù)點(diǎn)為奇數(shù)時，集合點(diǎn)選取在中間點(diǎn)總數(shù)點(diǎn)為奇數(shù)時
11、，集合點(diǎn)選取在中間點(diǎn) 總數(shù)點(diǎn)為偶數(shù)時，集合點(diǎn)選取在中間兩點(diǎn)總數(shù)點(diǎn)為偶數(shù)時，集合點(diǎn)選取在中間兩點(diǎn)處都可。處都可。 2021/6/430 完成52021/6/431 在一條公路上有四個工廠，每個工在一條公路上有四個工廠，每個工廠之間的距離都相等。每個工廠的廠之間的距離都相等。每個工廠的工人數(shù)如圖所示，現(xiàn)要在這條公路工人數(shù)如圖所示，現(xiàn)要在這條公路上設(shè)一個車站，使得這四個工廠的上設(shè)一個車站，使得這四個工廠的所有工人步行到車站總路程最少，所有工人步行到車站總路程最少，這個車站應(yīng)設(shè)在幾號工廠門口？這個車站應(yīng)設(shè)在幾號工廠門口？統(tǒng)籌法之倉庫選址統(tǒng)籌法之倉庫選址2021/6/432 這就是咱們說的這就是咱們說的
12、 “小往大處靠小往大處靠”原則。原則。 “小往大處靠小往大處靠”操作注意事項(xiàng)：操作注意事項(xiàng)： （1）與另一邊的所有貨物總和比較大?。┡c另一邊的所有貨物總和比較大小 （2）靠的時候，一個一個倉庫靠。）靠的時候，一個一個倉庫靠。2021/6/433 如圖：從左往右靠的話，操作如下：如圖：從左往右靠的話，操作如下： （1）1030+20+10+60，則，則 A倉庫移到倉庫移到B 倉庫，此時倉庫，此時 B 倉庫倉庫 40 噸貨物。噸貨物。 （2）4020+10+60，則，則B倉庫移到倉庫移到C 倉倉庫，此時庫，此時 C倉庫倉庫 60噸貨物。噸貨物。 （3）6010+60，則，則 C倉庫移到倉庫移到 D
13、倉庫，倉庫，此時此時D倉庫倉庫 70噸貨物。噸貨物。 （4）7060，則，則 E倉庫移到倉庫移到 D倉庫，此時倉庫，此時 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頭牛都趕頭牛都趕到對岸去，最少需要多長時間？到對岸去，最少需要多長時間？先選（先選（ ）和（）和（ ），為什么？），為什么？2021/6/437 完成132021/6/438如果你是過河人，你會怎么選擇？如果你是過河人，你會怎么選擇？選最快的兩個人先過。選最快的兩個人先過。選最慢的要同時過，不能分開。
15、選最慢的要同時過，不能分開。2021/6/439完成完成112021/6/44016、1、從哪個村開始用（、從哪個村開始用（ ）（粗、細(xì)）管好？為什么？）（粗、細(xì)）管好？為什么？2、請你和同桌說說你的設(shè)計方案？并說明設(shè)計理由。、請你和同桌說說你的設(shè)計方案？并說明設(shè)計理由。還可以怎么設(shè)計？還可以怎么設(shè)計？2021/6/441 10、修復(fù)時間分別為、修復(fù)時間分別為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哪個點(diǎn)最不可能？為什么？哪個點(diǎn)最不可能？為什么？2021/6/443 北京、洛陽分別有北京、洛陽分別有 11 臺和臺和 5 臺完全臺完全相同的機(jī)器，準(zhǔn)備調(diào)運(yùn)給杭州相同的機(jī)器，準(zhǔn)備調(diào)運(yùn)給杭州 7 臺、臺、西安西安 9 臺，每臺機(jī)器的運(yùn)費(fèi)如下表，臺，每臺機(jī)器的運(yùn)費(fèi)如下表，如何調(diào)運(yùn)才能使總費(fèi)用最省？如何調(diào)運(yùn)才能使總費(fèi)用最?。?021/6/444 A、B 兩個糧店分別有兩個糧店分別有 70噸和噸和 60 噸大米，甲、乙、丙三個居民點(diǎn)分噸大米，甲、乙、丙三個居民點(diǎn)分別需要別需要 30 噸、噸、40 噸和噸和 50 噸大噸大米。從米。從 A、B 兩糧店每運(yùn)兩糧店每運(yùn) 1 噸大噸大米到三個居民點(diǎn)的費(fèi)用如下，如何米到三個居民點(diǎn)的費(fèi)用如下，如何調(diào)運(yùn)才能最省錢？調(diào)運(yùn)才能最省錢？2021/6/445 例8部分資料從網(wǎng)絡(luò)收集整理而來，供大家參考，感謝您的關(guān)注！
統(tǒng)籌與優(yōu)化策略
