解析:甲乙先過河,甲返回,用時30+20=50分鐘。丙丁過河,乙返回,用時50+30=80分鐘。甲乙過河,用時30分鐘。最少要50+80+30=160分鐘。
2.排隊問題
在這類問題中,通常有若干人排隊做某事,要求合理安排順序,使這幾個人排隊等候和完成事情的總時間最少。
【例題2】A、B、C、D四人同時去某單位和總經理洽談業(yè)務,A談完要18分鐘,B談完要12分鐘,C談完要25分鐘,D談完要6分鐘。如果使四人留在這個單位的時間總和最少,那么這個時間是多少分鐘?
A.91分鐘 B.108分鐘 C.111分鐘 D.121分鐘
解析:時間越短越靠前,因此談話順序為DBAC,停留時間為6×4+12×3+18×2+25=121分鐘。
3.任務分配問題
在分配任務時要做到人盡其用,因此讓“相對效率”高的人去做他擅長的事才能確保整體效率是最高的。這類問題有諸多變形,分配原則來自對該問題涉及的核心公式的分析。
【例題3】一個產品生產線分為a、b、c三段,每個人每小時分別完成10、5、6件,現在總人數為71人,要使得完成的件數最多,問:71人的安排分別是( )。
A.14∶28∶29 B.15∶31∶25
C.16∶32∶23 D.17∶33∶21
解析:從中公的命題分析來看,這是一個典型的工作安排問題,首先要明確工作的目標,其次要弄清任務安排的關鍵點。
4.物資集中問題
這類問題通常是:在非閉合的路徑上(線形、樹形等,不包括環(huán)形)有多個“點”,每個點之間通過“路”來連通,每個“點”上有一定的“貨物”,要求合理安排把貨物集中到一個“點”上,使得所需的運費最少。或者有一定人數,要求合理設置一個站點,使得各“點”上的人到站點所走的總路程最短。
解決問題時,可通過以下方式判斷方向:路兩側物資總重量小的流向總重量大的(本法則只適用于非閉合路徑中,與各條路徑的長短無關)。實際操作中,應從中間開始分析,這樣可以更快得到答案。
【例題4】在一條公路上每隔100公里有一個倉庫,共有5個倉庫,一號倉庫存有10噸貨物,二號倉庫存有20噸貨物,五號倉庫存有40噸貨物,其余兩個倉庫是空的。現在要把所有的貨物集中存放在一個倉庫里,如果每噸貨物運輸1公里需要0.5元運輸費,則最少需要運費( )。
A.4500元 B.5000元
C.5500元 D.6000元
解析:如圖所示從中間分析,二號倉庫左側有30噸貨物,三號倉庫右側有40噸貨物,應往三號集中;同理比較三、四號倉庫應往四號倉庫集中;比較四、五號倉庫應往五號倉庫集中。全部集中到五號倉庫需運費10×400×0.5+20×300×0.5=5000元,選B。