排隊問題演示文稿.ppt

《排隊問題演示文稿.ppt》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在教育資源-天天文庫。

1、排隊問題商州城關小學：趙玉霞老師找甲、乙、丙三名同學同時到辦公室談話。我需要3分鐘我需要2分鐘我需要5分鐘甲同學乙同學丙同學要使甲、乙、丙三人等待時間的總和最少，應該怎樣安排談話順序？方案談話順序甲的等候時間（分鐘）乙的等候時間（分鐘）丙的等候時間（分鐘）等候時間的總和（分鐘）1甲—乙—丙2甲—丙—乙3乙—甲—丙4乙—丙—甲5丙—甲—乙6丙—乙—甲33+53+5+22133+2+53+2185+355+3+2235+2+355+22222+32+3+51722+52+5+319最佳談話順序：等候時間總和是：2+(2+3)+(2+3+5)=17(分鐘)2×3+3×2+5×1=17(

2、分鐘)小結：使等待時間總和最少的方法是合理安排談話順序，先從談話時間最少的開始。丙—甲—乙答：應按丙—甲—乙的順序談話，等待時間總和最少是17分鐘?；顚W活用：1.卸貨順序：等待時間總和：船3船2船1船3——船2——船11×3+4×2+8×1=19（小時）答：應按船3—船2—船1的順序卸貨，等待時間總和最少是19小時。要使三艘船等候時間的總和最少，應該怎樣安排卸貨順序？最少等候時間是多少？我們要1小時我們要4小時我們卸完要8小時只能一船一船地卸貨2.加油站同時來了三輛車要加油。加油要8分鐘，加油要5分鐘，加油要3分鐘，要使它們等待的時間總和最少，應該怎樣安排加油的順序？它們等待的時

3、間總和最少是多少？加油順序：等待時間總和：3×3+5×2+8×1=27（分鐘）答：應按摩托車—小汽車—大貨車的順序加油，等待時間總和最少是27分鐘。節(jié)約時間德行美,合理安排巧算計,用時最少排第一,按照順序依次推。順口溜再見