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