物流管理學(xué)知識-資料下載頁
2025-06-20 08:20本頁面
【正文】 某種商品；有四個(gè)銷售地4，各自供應(yīng)量和需求量如表所示，試用左上角法求出最優(yōu)運(yùn)輸方案。解：第一步 以運(yùn)輸表左上角的格子作為開端。 第二步 對這一格子可用的供應(yīng)量與需求量作比較，安排兩個(gè)值中較小的一個(gè)作為運(yùn)量，然后，把這個(gè)數(shù)字圈起來。這一格可用的供應(yīng)量(或需求量)減去安排的運(yùn)量就是剩余的供應(yīng)量(或需求量)。上表中有50個(gè)單位的供應(yīng)量和30個(gè)單位的需求量。因此，可以安排30單位的運(yùn)量到A1格。 第三步 如果安排運(yùn)量的格子正好是在運(yùn)輸表的最右下角，就停止安排。這時(shí)，初始方案已找到。如果這一格不在最右下角，就進(jìn)入到第四步。 第四步 根據(jù)以下規(guī)劃，移到下一格： a．如果已安排的這一格行和列比較，供應(yīng)量超過需求量，下一格移到同一行相鄰的格子。 b．如果需求量超過供應(yīng)量，下一格移到同一列相鄰的格子。 c．如果需求量等于供應(yīng)量，下一格是對角線上相鄰的格子。 d．回到第二步。 根據(jù)左上角法求出運(yùn)輸初始方案后，為了進(jìn)一步算出最優(yōu)方案，仍需要運(yùn)用霍撒克法則進(jìn)行優(yōu)化，檢驗(yàn)方法同我們在最小費(fèi)用法中所闡述的方法一致，在此不再贅言。 供求不均衡運(yùn)輸模型 下面通過定量分析介紹供求不均衡時(shí)的修正和求解。 1．供求均衡運(yùn)輸模型 在使用運(yùn)輸表求運(yùn)輸模型解的基本條件之一是必須供求均衡，即：2．不均衡運(yùn)輸之一：供過于求 將例7中的供應(yīng)量作適當(dāng)修正，使之成為供過于求的問題。假定需求量不變，供應(yīng)量修正如下：從上表中可見，供過于求25個(gè)單位。為了建立運(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)方案。在這個(gè)優(yōu)化方案中，C5格安排運(yùn)量25，因?yàn)殇N地5是虛設(shè)的，并不存在真正的運(yùn)輸。所以，實(shí)際方案是產(chǎn)地C的總運(yùn)量為45單位，還有25單位的商品仍然保留在原地。 3．不均衡運(yùn)輸之二：供不應(yīng)求 將例7中的需求量作適當(dāng)修正，可以轉(zhuǎn)化成一個(gè)供不應(yīng)求的問題。假定供應(yīng)量不變，需求量修正如表所示從上表中可見，供低于求25個(gè)單位。為了建立運(yùn)輸表，設(shè)一個(gè)虛發(fā)貨點(diǎn)D，表示需求超過的供應(yīng)量，并規(guī)定由D運(yùn)往任何銷地的單位運(yùn)費(fèi)為零。利用左上角法求得初始方案如表所示，然后作改進(jìn)，得優(yōu)化方案。在這個(gè)優(yōu)化方案中，C5格安排運(yùn)量25，因?yàn)殇N地5是虛設(shè)的，并不存在真正的運(yùn)輸。所以，實(shí)際方案是產(chǎn)地C的總運(yùn)量為45單位，還有25單位的商品仍然保留在原地。 3．不均衡運(yùn)輸之二：供不應(yīng)求 將例7中的需求量作適當(dāng)修正，可以轉(zhuǎn)化成一個(gè)供不應(yīng)求的問題。假定供應(yīng)量不變，需求量修正如表所示：從上表中可見，供低于求25個(gè)單位。為了建立運(yùn)輸表，設(shè)一個(gè)虛發(fā)貨點(diǎn)D，表示需求超過的供應(yīng)量，并規(guī)定由D運(yùn)往任何銷地的單位運(yùn)費(fèi)為零。利用左上角法求得初始方案如表所示，然后作改進(jìn)，得優(yōu)化方案30 / 30
語文相關(guān)推薦
鄂ICP備17016276號-1