等候時(shí)間最少問(wèn)題ppt

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

1、等候時(shí)間最少問(wèn)題船1船2船3怎樣的順序卸貨才能使三艘貨船等候的總時(shí)間最少呢？方案卸貨順序船1等候時(shí)間（時(shí)）船2等候時(shí)間（時(shí)）船3等候時(shí)間（時(shí)）等候時(shí)間總和（時(shí)）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時(shí)船2：4時(shí)船3：1時(shí)解決“等候總時(shí)間最短”的問(wèn)題的方法是：依次從等候時(shí)間最短的事情開(kāi)始做，就能保證等候的總時(shí)

2、間最少。A：5分鐘B：20分鐘C：10分鐘D：40分鐘怎樣安排降落順序，能使四架飛機(jī)在空中的等候時(shí)間總和最短？要使四艘貨船的等候時(shí)間的總和最少，應(yīng)該按怎樣的順序卸貨?船3船2船4船11、依次從（）的事情開(kāi)始做，就能保證等候的總時(shí)間最少。2、學(xué)校組織大掃除，三名同學(xué)排隊(duì)洗抹布，甲同學(xué)需要2分鐘，乙同學(xué)需要3分鐘，丙同學(xué)需要5分鐘，按（）的順序排列等候時(shí)間的總和最少，最少時(shí)間是（）分鐘？3、甲、乙、丙三人同時(shí)來(lái)到理發(fā)店，甲要洗頭，需25分鐘；乙要吹頭發(fā)，需17分鐘；丙要刮胡須，需8分鐘。怎樣安排才能使三位顧客等候時(shí)間的總和最少？最少時(shí)間是多少？等候時(shí)間最少2分鐘3分鐘5分鐘

3、2×3＋3×2＋5×1=17（分鐘)17安排順序：8分鐘17分鐘25分鐘做一做：最少時(shí)間：8×3＋17×2＋25×1=83（分鐘)通過(guò)這節(jié)課你學(xué)會(huì)了什么？堂清檢測(cè)1、甲、乙、丙三人同時(shí)來(lái)到總經(jīng)理辦公室匯報(bào)工作，甲需20分鐘，乙需10分鐘，丙需8分鐘，怎樣安排才能使三位等候時(shí)間的總和最少？最少時(shí)間是多少？2、甲、乙、丙三人分別拿著2個(gè)、3個(gè)、1個(gè)熱水瓶同時(shí)來(lái)到開(kāi)水供應(yīng)點(diǎn)打水，熱水龍頭只有一個(gè)，怎樣安排才能使三位打水所花時(shí)間的總和最少？拓展應(yīng)用車(chē)間有三臺(tái)機(jī)床同時(shí)出現(xiàn)故障,已知第一臺(tái)到第三臺(tái)修復(fù)的時(shí)間分別是8、15、30分鐘，每臺(tái)機(jī)床停產(chǎn)一分鐘造成的經(jīng)濟(jì)損失是5元，現(xiàn)在只有一

4、名修理工，那么怎么安排才能使修復(fù)的時(shí)間最短，且經(jīng)濟(jì)損失最少？這樣修復(fù)的時(shí)間一共是多少？經(jīng)濟(jì)損失是多少元？如果按30、15、8分鐘的順序修理，經(jīng)濟(jì)損失又是多少元呢？按8、15、30分鐘的順序修理，這樣等候的時(shí)間最少，經(jīng)濟(jì)損失也最少。8×3＋15×2＋30×1=84（分鐘)84×5=420（元）30×3＋15×2＋8×1=128（分鐘)128×5=640（元）