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