最優(yōu)化問題培訓(xùn)教案

1、 最優(yōu)化問題教案 姓名 分?jǐn)?shù) 清點(diǎn)生活 在非洲草原上，有一種不起眼的動(dòng)物叫吸血蝙蝠。它軀體微小，卻是野馬的天敵。這種蝙蝠靠吸動(dòng)物的血生存，它在攻擊野馬時(shí)，常附在馬腿上，用銳利的牙齒極敏捷地刺破野馬的腿，然后用尖尖的嘴吸血。不管野馬如何蹦跳、狂奔，都無(wú)法驅(qū)逐這種蝙蝠。蝙蝠卻能夠從容地吸附在野馬身上，落在野馬頭上，直到吸飽吸足，才中意地飛去。而野馬常常在暴怒、狂奔、流血中無(wú)可奈何地死去。動(dòng)物學(xué)家們?cè)诜治鲞@一問題時(shí)，一致認(rèn)為吸血蝙蝠所吸的血量是微不足道的，遠(yuǎn)可不能讓野馬死去，野馬的死亡是它暴怒的習(xí)性和狂奔所致。 細(xì)想一下，這與現(xiàn)實(shí)生活有著驚人的相似之處。將人們擊垮的有時(shí)并不是那些看似滅頂之災(zāi)的挑戰(zhàn)，

2、而是一些微不足道的雞毛蒜皮的小事。人們的大部分時(shí)刻和精力無(wú)休止地消耗在這些雞毛蒜皮之中，最終讓大部分人一生一事無(wú)成。生活要求人們不斷地清點(diǎn)，看看忙忙碌碌中，哪些是重要的，是必要的，哪些是不重要的，或是無(wú)須勞神去忙的。然后，果斷地將那些無(wú)益的情況拋棄，不去理它。感悟： 【運(yùn)河通道1】什么是 最優(yōu)化概念反映了人類實(shí)踐活動(dòng)中要在盡可能節(jié)約人力、物力和時(shí)刻前提下，爭(zhēng)取獲得在可能范圍內(nèi)的最佳效果?！具\(yùn)河通道2】方法： 1.平行作業(yè)法； 2.移動(dòng)比較法； 3. 枚舉比較法； 4.嘗試探究法；【運(yùn)河通道3】用一只平底鍋煎餅，每次能同時(shí)放兩個(gè)餅：假如一個(gè)餅需要2分 鐘（假定正、反兩面各需1分鐘），問： （1）

3、煎3個(gè)餅至少需要幾分鐘？（2）煎7個(gè)餅至少需要幾分鐘?【經(jīng)典變例1】在烙牛肉餅時(shí)鍋里只能同時(shí)放2張餅,烙一面需要2分鐘時(shí)刻.(1)現(xiàn)在要烙3張餅最少需要多少分鐘呢? (2)13張餅?zāi)?【經(jīng)典變例2】媽媽用一個(gè)平底鍋烙餅,這只鍋每次能放4個(gè)餅,烙熟一個(gè)餅要4分 鐘(每面各要2分鐘),可媽媽烙6個(gè)餅只用了6分鐘,你明白媽媽是 如何烙的餅?【運(yùn)河通道4】媽媽讓你給客人澆水沏茶，洗開水壺要1分鐘，燒開水要用15分 鐘，洗茶壺要用1分鐘，洗茶杯要用1分鐘，拿茶葉用2分鐘。按 你認(rèn)為最合理的安排，你應(yīng)該如何做才能讓客人盡快地喝上茶。【經(jīng)典變例1】 媽媽殺好魚以后，小敏幫媽媽燒魚，他洗魚用2分鐘，切魚用2分

4、鐘，切姜片用1分鐘，洗鍋用2分鐘，將油燒熱用5分鐘，煎燒用5分鐘。你能不能合理巧妙地安排燒魚，時(shí)刻最少要花幾分種？【經(jīng)典變例2】早晨,媽媽起來(lái)預(yù)備早飯.她燒開水要用8分鐘,擦桌椅要用5分鐘, 灌開水要用1分鐘,下樓買油條要用5分鐘,煮牛奶要用6分鐘,同時(shí) 灶臺(tái)上只有一個(gè)灶頭.媽媽如何樣安排才能使用的時(shí)刻最少?【運(yùn)河通道5】常青花園小區(qū)里有四棟居民樓:1號(hào)樓、2號(hào)樓、3號(hào)樓、4號(hào)樓,現(xiàn) 在要在小區(qū)里建一個(gè)垃圾站,為使四棟樓的居民到垃圾站的距離 之和最短,垃圾站應(yīng)建在何處? 1 2 3 4 【運(yùn)河通道6】用10尺長(zhǎng)的竹竿來(lái)截取3尺、4尺長(zhǎng)的甲、乙兩種短竹竿各100 根，至少要用去原材料幾根？如何樣

5、截法最合算？【經(jīng)典變例1】車間裏有一批16米長(zhǎng)的原材料，現(xiàn)在要截成6米長(zhǎng)的毛坯40根，4米長(zhǎng)的毛坯36根，試設(shè)計(jì)最省料的下料方案。問要幾根原材料？【運(yùn)河通道7】甲乙丙三人各拿了一個(gè)熱水瓶去盛開水，甲盛滿一瓶水需50秒， 乙盛滿一瓶水需10秒，丙盛滿一瓶水需30秒?，F(xiàn)在只有一個(gè)開水 龍頭可供水，問如何樣安排三人取水的順序，才能使他們?nèi)怂ǖ目倳r(shí)刻最少？最少時(shí)刻是多少？ 【運(yùn)河通道8】甲、乙、丙、丁四人同時(shí)到一個(gè)小水龍頭處用水，甲洗拖布需要 3分鐘，乙洗抹布需要2分鐘，丙用桶接水需要1分鐘，丁洗衣 服需要10分鐘，如何樣安排四人的用水順序，才能使他們所花的總 時(shí)刻最少，并求出那個(gè)總時(shí)刻?！緭P(yáng)帆起

6、航1】小張騎在牛背上趕牛過(guò)河，共有 A、B、C、D四頭牛，A牛過(guò)河需要1分鐘，B牛過(guò)河需2分鐘，C牛過(guò)河需5分鐘，D牛過(guò)河需6分鐘。每次最多趕兩頭牛過(guò)河，而且小張每次騎在牛背上過(guò)河，要把4頭牛都趕到對(duì)岸去，最少要幾分鐘？【揚(yáng)帆起航2】甲、乙、丙、丁四個(gè)獵人在晚上要過(guò)一座小木板橋（每次最多過(guò)兩人），甲過(guò)橋需4分鐘，乙過(guò)橋需3分鐘，丙過(guò)橋需2分鐘，丁過(guò)橋需1分鐘。過(guò)橋時(shí)一定要用手電筒，但他們只有一個(gè)手電筒，至少要幾分鐘四人才能全部過(guò)這座橋？ 【揚(yáng)帆起航3】有一架天平，只有5克和35克砝碼各一個(gè)，現(xiàn)在要把300克鹽分成三等份，問最少需要用天平稱幾次？【揚(yáng)帆起航4】 某車隊(duì)有4輛汽車，擔(dān)負(fù)A、B、C、

7、D、E、F六個(gè)分廠的運(yùn)輸任務(wù)(圖中標(biāo)出的數(shù)是各分廠所需裝卸工人數(shù)),各分廠所需要裝卸工人共658437=33(人).讓部分人跟車裝卸，在需要裝卸工人數(shù)比較多的分廠再配一個(gè)或幾個(gè)裝卸工.如何安排才能保證各分廠所需工人數(shù)，又使裝卸工人數(shù)最少?BAFCDE 同步測(cè)試姓名：_ 成績(jī)：_1、一只平底鍋上只能煎兩只餅，用它煎1只餅需要2分鐘（正面、反面各1分鐘）。問煎三只餅需幾分鐘？如何樣煎？2.“媽媽讓小蘭給客人燒水沏茶，洗開水壺要2分鐘，燒開水要15分鐘，洗茶壺要2分鐘，洗茶杯要2分鐘，拿茶葉要2分鐘。為了使客人早點(diǎn)喝上茶，按你認(rèn)為最合理的安排，多少分鐘就能沏茶了？”3、甲、乙、丙、丁四人同時(shí)到一個(gè)小

8、水龍頭處用水，甲洗拖布需要3分鐘，乙洗抹布需要2分鐘，丙用桶接水需要1分鐘，丁洗衣服需要10分鐘，如何樣安排四人的用水順序，才能使他們所花的總時(shí)刻最少，并求出那個(gè)總時(shí)刻。4. 在上烤燒餅，烤好一個(gè)燒餅需要4分鐘，每烤完一面需要2分鐘，爐上只能同時(shí)烤2個(gè)餅，現(xiàn)在要烤201個(gè)燒餅，至少需要多長(zhǎng)時(shí)間？5一個(gè)大夫同時(shí)接待了5個(gè)病人，一個(gè)要做皮試并打針需要17分，一個(gè)要抓中藥7分，一個(gè)要換外用藥5分，一個(gè)看病6分鐘，一個(gè)要量血壓3分鐘。如何樣安排等待的總時(shí)刻最少？大夫用時(shí)最少？6.一支勘探隊(duì)在五個(gè)山頭A、B、C、D、E設(shè)立了基地，人數(shù)如右圖所示.為調(diào)整使各基地人數(shù)相同，如何調(diào)動(dòng)最方便？（調(diào)動(dòng)時(shí)不考慮路程

9、遠(yuǎn)近）7. 理發(fā)室有兩位理發(fā)師.現(xiàn)同時(shí)來(lái)了四位顧客，依照他們所要理的發(fā)型，分不需要10分鐘、12分鐘、15分鐘、20分鐘.如何樣安排他們理發(fā)的順序，才能使這四位顧客的等候理發(fā)的時(shí)刻總和最少？最少用時(shí)是多少？8、甲地有58噸物資要運(yùn)到乙地，大卡車的載重量是7噸，小卡車的載重量是4噸，大卡車運(yùn)一趟耗油14升，小卡車運(yùn)一趟耗油9升。問：運(yùn)完這批物資最少耗油多少升？9、王偉和李兵是一個(gè)學(xué)校的同班同學(xué)，他們住在同一條街，早上上學(xué)王偉向南走，李兵卻向北走，這是什么緣故？請(qǐng)畫圖表示。家庭作業(yè)（11.29 ）班級(jí)： 姓名： 1、張剛給客人燒水沖咖啡，洗水壺要用1分鐘，燒開水要用15分鐘，洗咖啡杯要用1分鐘，拿咖啡要用2分鐘。為了使客人早點(diǎn)喝上咖啡，最合理的安排需要多少時(shí)刻？2、1.毛毛騎在牛背上過(guò)河，他共有甲、乙、丙、丁4頭牛，甲過(guò)河要2分鐘，乙過(guò)河要3分鐘，丙過(guò)河要4分鐘，丁過(guò)河要5分鐘。毛毛每次只能趕2頭牛過(guò)河，要把4頭牛都趕到對(duì)岸去，最少要多少分鐘？ A.16 B.17 C.18 D.193一個(gè)早晨，黃芳同學(xué)要完成如此幾件情況：起床、穿衣服，5分鐘；刷牙，洗臉，6分鐘在火爐上燒開水、煮面條16分鐘；整理房間，8分鐘。請(qǐng)指出，按如何樣的次序做完這四件情況，所用的時(shí)刻最少。4 6個(gè)人各拿一只水桶到水龍頭接水，水龍頭注滿6個(gè)人的水桶所需時(shí)刻分不是5分鐘、4分鐘