排隊等候問題e_第1頁
排隊等候問題e_第2頁
排隊等候問題e_第3頁
排隊等候問題e_第4頁
排隊等候問題e_第5頁
已閱讀5頁,還剩11頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

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

2、序可以使所有排隊等候的人所怎樣的順序可以使所有排隊等候的人所花的時間最少嗎?花的時間最少嗎?船1船2船3船船1船船2船船31.這三艘船可以同時卸貨嗎?這三艘船可以同時卸貨嗎?2.每艘貨船的卸貨時間一樣嗎?每艘貨船的卸貨時間一樣嗎?3.要按照怎樣的順序卸貨才能使三艘貨船等候要按照怎樣的順序卸貨才能使三艘貨船等候的總時間最少呢?的總時間最少呢? 想一想:可以有哪些卸貨的順序?想一想:可以有哪些卸貨的順序?按照怎樣的順序卸貨能使三艘船等按照怎樣的順序卸貨能使三艘船等候的總時間(包括卸貨時間)最少候的總時間(包括卸貨時間)最少呢?呢?船船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小時小時8 88+18+18+1+48+1+4共共3030小時小時4 44+84+84+8+14+8+1共共2929小時小時4 44+14+14+1+84+1+8共共2222小時小時1 11+81+81+8+4

4、1+8+4共共2323小時小時1 11+41+41+4+81+4+8共共1919小時小時從表中我們可以知道:如果先卸船從表中我們可以知道:如果先卸船1 1的貨,的貨,那么三艘船都要等候那么三艘船都要等候8 8小時;如果先卸船小時;如果先卸船3 3的貨,那么三艘船只要等候的貨,那么三艘船只要等候1 1小時。所以依小時。所以依次從等候時間較少的船開始卸貨,就能使次從等候時間較少的船開始卸貨,就能使總的等候時間最少??偟牡群驎r間最少。最佳方案:最佳方案:船船3 3 船船2 2 船船1 1 1 1小時小時共共1919小時小時(1+41+4)小時)小時(1+4+81+4+8)小時)小時依次從等候時間較少

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

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

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

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

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論