物流管理學知識論述-閱讀頁
2025-01-17 03:46本頁面
【正文】 化方案時有兩種方法，即： 1．最小費用法 最小費用法就是直接以商品運輸費用最小作為目標函數(shù)來求得最優(yōu)運輸方案。 ［例6］ 編制被運輸商品的產(chǎn)銷平衡表和單位運輸價格表如下，試用最小費用法求出運輸?shù)淖顑?yōu)方案。我們把單位運價列為Cij(i＝1，2…，m， j＝1，2…，n)，其中i為產(chǎn)地數(shù)，j為銷售地的數(shù)目。但在按最小元素法做初始運輸方案時，有時會遇到不需要或不能供給的情況，就在本應填數(shù)的表格內(nèi)加“0”，仍然計數(shù)。 這樣，原始方案變?yōu)椋?）用霍撒克方法檢驗（本部分省略） （4）比較初始方案與最優(yōu)方案的運費 初始方案運費為： 250+350+130+2400+2200 +5250+4250+8300＝6400元 而最優(yōu)方案費為： 350+350+1300+2150+2450 +5250+4300+7250＝6000元 優(yōu)化后的運輸方案可以節(jié)省運費： 6400 6000＝400元左上角法（詳見教材P64） 除了最小費用法外，左上角法也是求得運輸初始方案的一種途徑，并通過霍撤克法則最終得出最優(yōu)運輸方案。解：第一步 以運輸表左上角的格子作為開端。這一格可用的供應量(或需求量)減去安排的運量就是剩余的供應量(或需求量)。因此，可以安排30單位的運量到A1格。這時，初始方案已找到。 第四步 根據(jù)以下規(guī)劃，移到下一格： a．如果已安排的這一格行和列比較，供應量超過需求量，下一格移到同一行相鄰的格子。 c．如果需求量等于供應量，下一格是對角線上相鄰的格子。 根據(jù)左上角法求出運輸初始方案后，為了進一步算出最優(yōu)方案，仍需要運用霍撒克法則進行優(yōu)化，檢驗方法同我們在最小費用法中所闡述的方法一致，在此不再贅言。 1．供求均衡運輸模型 在使用運輸表求運輸模型解的基本條件之一是必須供求均衡，即：2．不均衡運輸之一：供過于求 將例7中的供應量作適當修正，使之成為供過于求的問題。為了建立運輸表，設一個虛銷地點5，表示接收超過的供應量，并規(guī)定從任何一個發(fā)貨點到這個虛銷地點的單位運費為零。然后作改進，得最優(yōu)方案。所以，實際方案是產(chǎn)地C的總運量為45單位，還有25單位的商品仍然保留在原地。假定供應量不變，需求量修正如表所示從上表中可見，供低于求25個單位。利用左上角法求得初始方案如表所示，然后作改進，得優(yōu)化方案。所以，實際方案是產(chǎn)地C的總運量為45單位，還有25單位的商品仍然保留在原地。假定供應量不變，需求量修正如表所示：從上表中可見，供低于求25個單位。利用左上角法求得初始方案如表所示，然后作改進，得優(yōu)化方案第 33 頁 共 33 頁
公司管理相關推薦
鄂ICP備17016276號-1