Question

某車隊(duì)有4輛汽車，擔(dān)負(fù)A、B、C、D、E、F六個(gè)分廠的運(yùn)輸任務(wù)(圖中標(biāo)出的數(shù)是各分廠所需裝卸工人數(shù)目)，若各分廠自派裝卸工，則共需4+6×2+5×2+7=33(人)，若讓一部分人跟車裝卸，在需要裝卸工人數(shù)較多的分廠再配備一個(gè)或幾個(gè)裝卸工，那么如何安排才能保證各分廠所需工人數(shù)，又使裝卸工人數(shù)最少？最少安排多少人？

Answer 1

思路解析:這類問題可采用逐步調(diào)整法，即設(shè)想各點(diǎn)(分廠)上先各有所需人數(shù)；然后將各點(diǎn)分別減少一人而讓每輛車增加一人跟車，比較總?cè)藬?shù)是否減少；在車數(shù)少于點(diǎn)數(shù)時(shí)，如此調(diào)整可使總?cè)藬?shù)減少；重復(fù)以上調(diào)整，直至總?cè)藬?shù)不再減少時(shí)即得最佳方案，此時(shí)的人數(shù)即為最少的人數(shù).

答案:此法可以概括成如下的簡單辦法:

由逐步調(diào)整法可得:將各點(diǎn)上的人數(shù)由大到小排列得:7，6，6，5，5，4；車數(shù)為4，上列數(shù)中第四個(gè)數(shù)是5；跟車人數(shù)應(yīng)為5，此時(shí)所需的搬運(yùn)工總數(shù)為5×4+2+1+1=24(人),

所以每輛車上安排5人跟車，各分廠安排的裝卸工人數(shù)如圖所示，這樣所需人數(shù)最少，最少要安排24名裝卸工人.