行測指導(dǎo)：排隊(duì)取水先快后慢才完美_第1頁
行測指導(dǎo)：排隊(duì)取水先快后慢才完美_第2頁
行測指導(dǎo)：排隊(duì)取水先快后慢才完美_第3頁
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

1、什么是排隊(duì)取水問題 已知幾個人到水龍頭取水的時間不同，問這幾個人取水時間加等待時間最短是多久?排隊(duì)取水問題的解題原則 讓取水時間短的優(yōu)先取水。示例1有甲、乙、丙、丁4人去水房打水，四人打水所需的時間分別為2、5、8、10分鐘，若只有一個水龍頭，要想4人打水和等待的時間之和最短，則最短時間為多少?A.46 B.47 C.48 D.49【答案】D。中公解析：由問題可知，要求4人打水和等待的時間之和最短。首先，4個人打水的總時間是不變的，共2+5+8+10=25分鐘，所以只需讓等待時間最短即可。而等待的總時間會隨著先后安排的人員順序的改變而變化，如果想要讓等待的總時間最短，就需要讓打水時間最短的人先

2、打，打水時間長的后打。由此可得出按照甲、乙、丙、丁的順序打水才能讓總時間最短。甲先打2分鐘，其他三人一共等待了32=6分鐘;乙打水5分鐘，剩下兩人共等待了25=10分鐘;丙打水8分鐘，剩下一人共等待了18=8分鐘。因此打水和等待時間之和最短為：25+6+10+8=49分鐘。以上是將打水時間和等待時間分開計(jì)算再進(jìn)行相加，但如果我們將打水和等待時間進(jìn)行綜合，即可直接列式為42+35+28+110=49分鐘。方法總結(jié)：第一步，確定打水順序，讓打水時間短的人先打，打水時間長的人后打;第二步，計(jì)算最短時間為na+(n-1)b+(n-2)c+,(打水時間abc.，n為打水人數(shù))。現(xiàn)在我們掌握了只有一個水龍

3、頭時排隊(duì)取水問題的規(guī)律，那如果有多個水龍頭又該如何解決呢?接下來我們再看下一道題。示例27輛車要維修，一名工人修這7輛車分別需要12，17，8，18，23，30，14分鐘，每輛車停開1分鐘，經(jīng)濟(jì)損失11元。現(xiàn)由3名工效相同的維修工人各自單獨(dú)工作，要使經(jīng)濟(jì)損失最小，至少要損失多少元?A.1991 B.1178 C.619 D.181【答案】A。中公解析：這個題目雖然不是描述排隊(duì)取水，但由問題可知，要使經(jīng)濟(jì)損失最小，就要使總停產(chǎn)時間盡可能縮短，而停產(chǎn)時間由維修時間和車輛等待時間組成，7輛車總維修時間是不變的，所以只需讓車輛等待時間最短即可。其實(shí)我們會發(fā)現(xiàn)，這里的維修時間就相當(dāng)于“取水時間”，車輛等待時間就相當(dāng)于“排隊(duì)等待時間”，而工人就相當(dāng)于“水龍頭”。所以這個題目可以按照排隊(duì)取水問題的規(guī)律解題。要想使車輛等待時間最短，顯然應(yīng)先修理修復(fù)時間短的車輛。由于三名維修工的效率相同，對每一個工人來說都應(yīng)該是安排時間短的先維修，具體安排如下圖所示(假設(shè)用ABCDEFG按照維修時間從少到多來表示這7輛車)：我們將維修和等待時間進(jìn)行綜合后可得到，最短

溫馨提示

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

評論

0/150

提交評論