等候時間最少問題

《等候時間最少問題》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、行知雙語小學(xué)：馬?；ǖ群驎r間最少問題自學(xué)提綱（自學(xué)教材P115頁例3，并完成自學(xué)提綱問題，將不會的問題做標(biāo)注）1、觀察例3情景圖，可從上到下按船①、船②船、③的序號排列，有哪些卸貨的順序序？2、請你算一算每種方案總的等候時間是多少？3、你能說一說怎樣安排才能使等候的總時間最短嗎？自學(xué)檢測：課本115做一做。合作探究甲、乙、丙、丁四個人過橋，分別需要，一分鐘，二分鐘，五分鐘，十分鐘。因為天黑，必須借助手電筒過橋?？墒撬麄兛偣仓挥幸粋€手電筒，并且橋的載重能力有限，最多只能承受兩個人的重量，也就是說，最多每次只能過兩個人，現(xiàn)在希望用最短的時間過橋，怎樣才能做到用時最短呢？你來幫他

2、們安排一下，看最短的時間是多少分鐘？船1船2船31.從圖中得到了哪些信息？2.卸貨有哪些順序？3.怎樣的順序卸貨才能使三艘貨船等候的總時間最少呢？船1船2船3方案卸貨順序船1等候時間（時）船2等候時間（時）船3等候時間（時）等候時間總和（時）11—2—388+4＝128+4+1＝133321—3—288+1+4＝138+1＝93032—1—34+8＝1244+8+1＝132942—3—14+1+8＝1344+1＝52253—1—21+8＝91+8+4＝1312363—2—11+4+8＝131+4＝5119我的發(fā)現(xiàn)：方案（）是最優(yōu)方案。船1：8時船2：4時船3：1時解決“等候

3、總時間最短”的問題的方法是：依次從等候時間最短的事情開始做，就能保證等候的總時間最少。小明15分鐘小芳25分鐘小紅20分鐘A：5分鐘B：20分鐘C：10分鐘D：40分鐘怎樣安排降落順序，能使四架飛機在空中的等候時間總和最短？要使四艘貨船的等候時間的總和最少，應(yīng)該按怎樣的順序卸貨?船3船2船4船1達(dá)標(biāo)訓(xùn)練一、填空。1、依次從（）的事情開始做，就能保證等候的總時間最少。2、學(xué)校組織大掃除，三名同學(xué)排隊洗抹布，甲同學(xué)需要2分鐘，乙同學(xué)需要3分鐘，丙同學(xué)需要5分鐘，按（）的順序排列等候時間的總和最少，最少時間是（）分鐘？二、甲、乙、丙三人同時來到理發(fā)店，甲要洗頭，需25分鐘；乙要吹

4、頭發(fā)，需17分鐘；丙要刮胡須，需8分鐘。怎樣安排才能使三位顧客等候時間的總和最少？最少時間是多少？3、通過這節(jié)課你學(xué)會了什么？堂清檢測（1題必做，2題選做，3題思考題）1、甲、乙、丙三人同時來到總經(jīng)理辦公室匯報工作，甲需20分鐘，乙需10分鐘，丙需8分鐘，怎樣安排才能使三位等候時間的總和最少？最少時間是多少？2、甲、乙、丙三人分別拿著2個、3個、1個熱水瓶同時來到開水供應(yīng)點打水，熱水龍頭只有一個，怎樣安排才能使三位打水所花時間的總和最少？3、思考題：小明騎在牛背上趕牛過河，甲牛過河需要1分鐘，乙牛過河需要2分鐘，丙牛過河需要5分鐘，丁牛過河需要6分鐘，每次只能趕兩頭牛過河，

5、問要把4頭牛都趕到對岸去，最少需要幾分鐘？（提示：小明回來趕牛過河，也得騎在牛背上）拓展應(yīng)用車間有三臺機床同時出現(xiàn)故障,已知第一臺到第三臺修復(fù)的時間分別是8、15、30分鐘，每臺機床停產(chǎn)一分鐘造成的經(jīng)濟(jì)損失是5元，現(xiàn)在只有一名修理工，那么怎么安排才能使修復(fù)的時間最短，且經(jīng)濟(jì)損失最少？這樣修復(fù)的時間一共是多少？經(jīng)濟(jì)損失是多少元？如果按30、15、8分鐘的順序修理，經(jīng)濟(jì)損失又是多少元呢？按8、15、30分鐘的順序修理，這樣等候的時間最少，經(jīng)濟(jì)損失也最少。謝謝指導(dǎo)