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