數學運算巧解貨物集中問題

數學 教育 事業單位小當家 事業單位小當家 2017-09-21

中公事業單位為幫助各位考生順利通過事業單位招聘考試!今天為大家帶來事業單位考試題庫及答案:數學運算巧解貨物集中問題。

什麼是貨物集中問題。貨物集中問題顧名思義是把貨物集中到一起。看一道題總結一下什麼是貨物集中問題。

在一條公路上,每隔10千米有一個倉庫,共有五座,分佈著不同重量的貨物,現在要把它們集中到一點,問運到哪個倉庫運費最少?一條公路指的是一條開放的路徑,可以是一條直線也可以是曲線、折線等只要沒有封閉的區域即是貨物集中問題研究的範疇,將五個倉庫裡的貨物集中到一起,那麼也可以是不同數量的人集中到一起,還有集中地點的選擇是要求集中成本最低。那麼給貨物集中問題一個標準的特徵判斷模型:在一條非封閉的線路上,將散落著的元素集中到一點且集中成本最低的問題。只要沒有封閉區域開放的一條線路都是我們這節課研究的範疇。同時要注意散落著的元素可以是貨物也可以是人。明確了什麼是貨物集中問題,學習一下貨物集中問題的解題原則。

數學運算巧解貨物集中問題

比如現在在一條線路上分佈著ABCDE五個貨倉,要將它們的貨物集中到一個貨倉,問集中到哪個貨倉的集中成本最低?正常情況下需要分別計算集中到每個貨倉的集中成本進而比較出集中到哪個貨倉的費用最低。這樣做雖然沒有問題但是太麻煩了,現在單拎出來CD兩個貨倉來研究一下集中地點的選擇到底跟什麼有關係?首先來看一下集中到C貨倉的集中方式,A、B貨倉的貨物直接集中到C貨倉,此時C貨倉的貨物重量之和為A+B+C的重量之和,記為G1,E貨倉的貨物要想集中到C貨倉一定會途徑D貨倉,為了方便對比,可以先讓它集中到D貨倉,此時D貨倉的貨物重量等於D+E的重量之和,記為G2。然後再將D貨倉的貨物集中到C貨倉。接下來看D貨倉的集中方式,用虛線來表示,E貨倉的貨物可以直接集中到D貨倉,此時E貨倉的重量之和還是G2,A、B貨倉的貨物要集中到D貨倉一定會途徑C貨倉,先把它們集中到C貨倉,這時C貨倉的重量之和是G1。然後再把C貨倉的貨物集中到D貨倉。那麼對比上下兩種集中方式,我們不難發現,上面的從A到C和下面的從A到C經過的距離是相等的,A貨倉的貨物重量是相等的,單位距離的費用是相等的,所以AC這段兩種集中方式的費用是相等的。同理BC費用也相等,DE費用也相等,所以C貨倉左側上下兩種集中方式的費用是相等的,D貨倉右側上下兩種集中方式的費用也是相等的。那麼大家思考下,最後到底集中到哪點取決於什麼呢?CD之間的距離是相等的,那麼就跟距離沒有關係了,是不是就看哪個貨倉的貨物重呀?輕的一側運向重的一側。比如說G1

數學運算巧解貨物集中問題

來看一下這道題,五個倉庫,在10噸與20噸之間找一個支點,左側比右側輕因此運向右側,這樣就可以排除10噸的A貨倉,但是發現這樣一次是不是隻能排除一個貨倉,當出現了多個貨倉的時候可以從中間貨倉的路徑上去找支點,這樣一次就可以多排除幾個無效貨倉了。在30噸40噸的貨倉之間找一個支點發現左側比右側輕,應該往右運,直接就可以排除ABC三個無效的貨倉,再在CD之間找一個支點,比較一下,右側比左側輕,所以應該往左側運,排除了E貨倉,這樣左右夾擊最後只剩下了D貨倉。

數學運算巧解貨物集中問題

在考試的過程中,只要符合這節課講的貨物集中問題就用從重原則去解題,記住了集中地點的選擇只取決於支點左右兩側貨物的重量之和,與距離無關。

相關推薦

推薦中...