排隊(duì)卸貨問題1.ppt

《排隊(duì)卸貨問題1.ppt》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、數(shù)學(xué)廣角快樂出發(fā)1、冬冬、玲玲和佳佳三個(gè)同學(xué)排隊(duì)接水喝，他們接水各用了1分鐘，他們一共用了（）分鐘，全部接完水，她們一共等待了（）分鐘。1610秒20秒401010師→生1502020生→師2等候時(shí)間的總和(秒)生的等候時(shí)間(秒)方案接水順序師的等候時(shí)間(秒)+10+20生：10秒師：20秒？我們卸完要8小時(shí)我們要4小時(shí)我們只要1小時(shí)只能一船一船地卸貨要使三艘貨船的等候時(shí)間的總和最少，應(yīng)該按怎樣的順序卸貨？1231方案卸貨順序船1的等候時(shí)間（時(shí)）船2的等候時(shí)間（時(shí)）船3的等候時(shí)間（時(shí)）等候時(shí)間的總和（時(shí)）123456船1船2船3船1船3船2船2船1船3船2船3船1

2、船3船1船2船3船2船188+48+4+13388+1+48+1304+844+8+1294+1+844+1221+81+8+41231+4+81+4119船1：8小時(shí)船2：4小時(shí)船3：1小時(shí)要使三艘貨船的等候時(shí)間的總和最少,應(yīng)該按怎樣的順序卸貨?總結(jié)：這節(jié)課我們學(xué)習(xí)了一個(gè)關(guān)于排隊(duì)等候的問題，通過這個(gè)例子，我們知道了應(yīng)該從需要時(shí)間最少的那個(gè)開始，最后才是需要時(shí)間最多的那個(gè)。這樣可以使總的等候時(shí)間最少。時(shí)間短的時(shí)間長(zhǎng)的做一做1、小明、小亮、小葉同時(shí)來到學(xué)校醫(yī)務(wù)室。5分鐘3分鐘1分鐘要使三人的等候時(shí)間的總和最少，應(yīng)該怎樣安排他們的就診順序？按小葉就診，再讓小亮就診，最

3、后小明就診。（1+3+5）+（1+3）+1=14（分鐘）?；?×3+3×2+5×1=14（分鐘）。加油站每次只能給一輛車加油，加滿一輛大卡車的油需7分鐘，加滿面包車需4分鐘，加滿小轎車需2分鐘。現(xiàn)在有這3種車各一輛來到加油站加油，怎樣安排加油的順序使三輛車的等候時(shí)間總和最少？最少時(shí)間是多少分鐘？答：加油的順序分別是：小轎車、面包車、大卡車。最少時(shí)間是21分鐘。小小裁判員學(xué)校大掃除，4個(gè)同學(xué)排隊(duì)打水，只有一個(gè)水龍頭。甲同學(xué)需要6分鐘，乙同學(xué)需要4分鐘，丙同學(xué)需要5分鐘，丁同學(xué)需要3分鐘。甲是這樣安排他們的打水順序的：丁同學(xué)乙同學(xué)丙同學(xué)甲同學(xué)小紅這樣安排合理嗎？（用3

4、分鐘）（用4分鐘）（用5分鐘）（用6分鐘）合理！李紅、王豐和趙月三人同時(shí)去醫(yī)務(wù)室治病。李紅打針需4分鐘，王豐開藥需要2分鐘，趙月按摩治療需要25分鐘。于大夫合理地安排了他們?nèi)说闹委燀樞?，使他們等候時(shí)間的總和最少。等候時(shí)間的總和為（）。A、31分鐘B、28分鐘C、39分鐘D、29分鐘C選擇正確答案的序號(hào)填在（）里。（1）一個(gè)理發(fā)店，同時(shí)來了四位顧客，按他們所要理的發(fā)型，甲需要15分鐘，乙需要25分鐘，丙需要18分鐘，丁需要40分鐘。理發(fā)師應(yīng)該按（）順序安排，才能使這四個(gè)人等候時(shí)間的總和最少。A、丁、乙、丙、甲B、甲、乙、丙、丁C、甲、丙、乙、丁D、甲、丙、丁、乙（

5、2）上題中，理發(fā)時(shí)間的總和是（）。A、98分鐘B、63分鐘C、141分鐘D、252分鐘2、李曉紅同學(xué)每天的家庭作業(yè)都要爸爸或媽媽檢查一遍。今天，李曉紅做家庭作業(yè)時(shí)先估計(jì)一下做作業(yè)的時(shí)間。語文作業(yè)要20分鐘，數(shù)學(xué)作業(yè)要15分鐘，英語作業(yè)5分鐘就寫完了。李曉紅先做哪項(xiàng)作業(yè)，才能使爸爸媽媽檢查作業(yè)的等候時(shí)間的總和最少？英語數(shù)學(xué)語文（5+15+20）+（5+15）+5=65（分鐘）?；?×3+15×2+20×1=65（分鐘）。2、李老師、王老師和徐老師三人同時(shí)去財(cái)會(huì)室交書費(fèi)。李老師需要7分鐘，王老師需要5分鐘，徐老師需要4分鐘。怎樣安排他們的交費(fèi)順序，才能使三個(gè)人等候時(shí)間

6、的總和最少？最少需要幾分鐘？754徐老師王老師李老師（4+5+7）+（4+5）+4=29（分鐘）?；?×3+5×2+7×1=29（分鐘）。