排隊(duì)等候問題e

1、用用1，2，3這三個(gè)數(shù)字這三個(gè)數(shù)字能夠組成幾個(gè)不同的三能夠組成幾個(gè)不同的三位數(shù)？位數(shù)？123132213231312321合理安排時(shí)間（排隊(duì)等候問題）合理安排時(shí)間（排隊(duì)等候問題） 在我們的生活中經(jīng)常會遇到排隊(duì)等候的在我們的生活中經(jīng)常會遇到排隊(duì)等候的問題，比如看病要排隊(duì)，貨船在碼頭卸問題，比如看病要排隊(duì)，貨船在碼頭卸貨也要排隊(duì)。排隊(duì)是好習(xí)慣，你知道嗎？貨也要排隊(duì)。排隊(duì)是好習(xí)慣，你知道嗎？排隊(duì)等候這里頭也有學(xué)問呢？如果你掌排隊(duì)等候這里頭也有學(xué)問呢？如果你掌握了這里的學(xué)問，你可以讓所有排隊(duì)等握了這里的學(xué)問，你可以讓所有排隊(duì)等候的人所花的時(shí)間最少。你想知道按照候的人所花的時(shí)間最少。你想知道按照怎樣的順

2、序可以使所有排隊(duì)等候的人所怎樣的順序可以使所有排隊(duì)等候的人所花的時(shí)間最少嗎？花的時(shí)間最少嗎？船1船2船3船船1船船2船船31.這三艘船可以同時(shí)卸貨嗎？這三艘船可以同時(shí)卸貨嗎？2.每艘貨船的卸貨時(shí)間一樣嗎？每艘貨船的卸貨時(shí)間一樣嗎？3.要按照怎樣的順序卸貨才能使三艘貨船等候要按照怎樣的順序卸貨才能使三艘貨船等候的總時(shí)間最少呢？的總時(shí)間最少呢？ 想一想：可以有哪些卸貨的順序？想一想：可以有哪些卸貨的順序？按照怎樣的順序卸貨能使三艘船等按照怎樣的順序卸貨能使三艘船等候的總時(shí)間（包括卸貨時(shí)間）最少候的總時(shí)間（包括卸貨時(shí)間）最少呢？呢？船船1 1 船船2 2 船船3 3船船1 1 船船3 3 船船2 2

3、船船2 2 船船1 1 船船3 3船船2 2 船船3 3 船船1 1船船3 3 船船1 1 船船2 2船船3 3 船船2 2 船船1 1船船1 1 船船2 2 船船3 3船船1 1 船船3 3 船船2 2船船2 2 船船1 1 船船3 3船船2 2 船船3 3 船船1 1船船3 3 船船1 1 船船2 2船船3 3 船船2 2 船船1 18 88+48+48+4+18+4+1共共3333小時(shí)小時(shí)8 88+18+18+1+48+1+4共共3030小時(shí)小時(shí)4 44+84+84+8+14+8+1共共2929小時(shí)小時(shí)4 44+14+14+1+84+1+8共共2222小時(shí)小時(shí)1 11+81+81+8+4

4、1+8+4共共2323小時(shí)小時(shí)1 11+41+41+4+81+4+8共共1919小時(shí)小時(shí)從表中我們可以知道：如果先卸船從表中我們可以知道：如果先卸船1 1的貨，的貨，那么三艘船都要等候那么三艘船都要等候8 8小時(shí)；如果先卸船小時(shí)；如果先卸船3 3的貨，那么三艘船只要等候的貨，那么三艘船只要等候1 1小時(shí)。所以依小時(shí)。所以依次從等候時(shí)間較少的船開始卸貨，就能使次從等候時(shí)間較少的船開始卸貨，就能使總的等候時(shí)間最少。總的等候時(shí)間最少。最佳方案：最佳方案：船船3 3 船船2 2 船船1 1 1 1小時(shí)小時(shí)共共1919小時(shí)小時(shí)（1+41+4）小時(shí)）小時(shí)（1+4+81+4+8）小時(shí)）小時(shí)依次從等候時(shí)間較少

5、的船開始卸貨，就能使總的等候時(shí)間依次從等候時(shí)間較少的船開始卸貨，就能使總的等候時(shí)間最少最少.也就是也就是時(shí)間短的時(shí)間短的 時(shí)間長的時(shí)間長的 1、小明、小亮、小葉、小明、小亮、小葉同時(shí)同時(shí)來到學(xué)校醫(yī)務(wù)室。來到學(xué)校醫(yī)務(wù)室。5分鐘3分鐘分鐘1分鐘分鐘要使三人的等候時(shí)間的總和最少，應(yīng)該要使三人的等候時(shí)間的總和最少，應(yīng)該怎樣安排他們的就診順序？等候時(shí)間的怎樣安排他們的就診順序？等候時(shí)間的總和最少是多少？總和最少是多少？近段時(shí)間，天氣早晚溫差大，很多同學(xué)都感冒了近段時(shí)間，天氣早晚溫差大，很多同學(xué)都感冒了小葉小葉 小亮小亮小明小明（用（用1分鐘）分鐘）（用（用3分鐘）分鐘）1（用（用5分鐘）分鐘）（1+3）

6、（1+3+5）+14（分）=依次從所需依次從所需最少時(shí)間的最少時(shí)間的人看起人看起2 2、加油站每次只能給一輛車加油，加滿一輛大卡車、加油站每次只能給一輛車加油，加滿一輛大卡車的油需的油需7 7分鐘，加滿面包車需分鐘，加滿面包車需4 4分鐘，加滿小轎車需分鐘，加滿小轎車需2 2分鐘。現(xiàn)在有這分鐘?，F(xiàn)在有這3 3種車各一輛來到加油站加油，怎樣種車各一輛來到加油站加油，怎樣安排加油的順序使三輛車的等候時(shí)間總和最少？最少安排加油的順序使三輛車的等候時(shí)間總和最少？最少時(shí)間是多少分鐘？時(shí)間是多少分鐘？答：加油的順序分別是：小轎車、面包車、大答：加油的順序分別是：小轎車、面包車、大卡車。最少時(shí)間是卡車。最少

7、時(shí)間是2121分鐘。分鐘。3 3、三個(gè)小朋友排隊(duì)打電話，小玉要打、三個(gè)小朋友排隊(duì)打電話，小玉要打4 4分鐘，小云要分鐘，小云要打打8 8分鐘，小芳要打分鐘，小芳要打7 7分鐘。要使三人等待的時(shí)間的總分鐘。要使三人等待的時(shí)間的總和最少，應(yīng)該怎樣安排三人打電話的順序？時(shí)間最少和最少，應(yīng)該怎樣安排三人打電話的順序？時(shí)間最少是多少？是多少？答：打電話的順序分別是：小玉、小芳、小云。答：打電話的順序分別是：小玉、小芳、小云。時(shí)間最少是時(shí)間最少是3434分鐘。分鐘。4、一個(gè)理發(fā)店，同時(shí)來了4位顧客，按他們所理的發(fā)型，甲甲需要15分鐘，乙乙需要25分鐘，丙丙需要18分鐘，丁丁需要30分鐘。理發(fā)師應(yīng)該按什么順

8、序安排，才能使這四個(gè)人理發(fā)及等候所用的總時(shí)間最短，等候的時(shí)間總和最少是幾分鐘？ （2）上題中，）上題中，師傅師傅理發(fā)時(shí)間的總和是理發(fā)時(shí)間的總和是( ).合理用合理用時(shí)間時(shí)間選擇正確答案的序號填在（選擇正確答案的序號填在（ ）里）里.1、（、（1）一個(gè)理發(fā)店，）一個(gè)理發(fā)店，同時(shí)同時(shí)來了四位顧客，按他們所要來了四位顧客，按他們所要理的發(fā)型，甲需要理的發(fā)型，甲需要15分鐘，乙需要分鐘，乙需要25分鐘，丙需要分鐘，丙需要18分分鐘，丁需要鐘，丁需要40分鐘，理發(fā)師應(yīng)該按分鐘，理發(fā)師應(yīng)該按 ( )順序安排，才能順序安排，才能使這四個(gè)人等候時(shí)間的總和最少。使這四個(gè)人等候時(shí)間的總和最少。A、丁、乙、丙、甲、丁、乙、丙、甲 B、甲、乙、丙、丁、甲、乙、丙、丁 、甲、丙、乙、丁、甲、丙、乙、丁 D、甲、丙、丁、乙、甲、丙、丁、乙A、98分鐘分鐘 B、63分鐘分鐘 C、141分鐘分鐘 D、252分鐘分鐘 C C A（3）上題中，）上題中，四位顧客四位顧客等候的時(shí)間總和是（等候的時(shí)間總和是（ ）CA、98分鐘分鐘 B、141分鐘分鐘 C、204分鐘分鐘 D、252分鐘分鐘總結(jié)：總結(jié)： 這節(jié)課我們學(xué)習(xí)了一個(gè)關(guān)于排隊(duì)等這節(jié)課我們學(xué)習(xí)了一個(gè)關(guān)于排隊(duì)等候的問題，通過這個(gè)例子，我們知候的問題，通過這個(gè)例子，我們知道了應(yīng)該從需要時(shí)間最少的那個(gè)開道了應(yīng)該從需要時(shí)間最少的那個(gè)開始，最后