運(yùn)輸決策ppt課件(已改無錯(cuò)字)
2023-06-04 13:39:06 本頁面
【正文】 函數(shù)來求得最優(yōu)運(yùn)輸方案。一般是利用單位運(yùn)價(jià)表和產(chǎn)銷平衡表等表格，運(yùn)用霍撒克法則進(jìn)行表上作業(yè)，通過編制初始運(yùn)輸方案及其制定、調(diào)整求出運(yùn)費(fèi)最省的優(yōu)化方案。 – 【 例 58】 編制被運(yùn)輸商品的產(chǎn)銷平衡表和單位運(yùn)輸價(jià)格表如表510和表 511所示。使用最小費(fèi)用法求出運(yùn)輸?shù)淖顑?yōu)方案。 表 510 商品產(chǎn)銷平衡表 銷 地產(chǎn) 地A C DE發(fā) 運(yùn) 量B 甲乙 丙 丁 需 求 量2 5 0 3 0 03 5 04 0 0 5 0 01 8 0 01 0 03 0 0 6 0 0 8 0 0表 5 11單位運(yùn)價(jià)表 銷 地產(chǎn) 地A C DEB 甲乙 丙 丁33752384314753273428運(yùn) 價(jià)? 用最小原始分安排初始方案。所謂最小乘數(shù)法，就是運(yùn)費(fèi)最小的元素盡可能地優(yōu)先供應(yīng)。我們把單位運(yùn)價(jià)列為 ? ，其中ｉ為產(chǎn)地?cái)?shù)，ｊ為銷售地的數(shù)目。在一般情況下，初始方案在產(chǎn)銷平衡表方格中填上數(shù)字的格子順是“產(chǎn)地?cái)?shù) +銷地?cái)?shù) 1”。但在按最小元素法做初始運(yùn)輸方案時(shí)，有時(shí)會(huì)遇到不需要或不能供給的情況，則在本應(yīng)填數(shù)的表格內(nèi)加“ 0”，仍然計(jì)數(shù)，如表 512所示。 )...21...21( njmic ij ，，；，， ??表 512 商品產(chǎn)銷平衡表 銷 地產(chǎn) 地A C DE發(fā) 運(yùn) 量B 甲乙 丙 丁 需 求 量2 5 0 3 0 03 5 04 0 0 5 0 01 8 0 01 0 03 0 0 6 0 0 8 0 03375 / 2 5 02 / 5 0384 / 2 5 03 / 5 01 / 3 0 047532 / 4 0 07342 / 2 0 08 / 3 0 0? 用矩陣對(duì)角法進(jìn)行初步調(diào)整。用任意兩個(gè)成矩形對(duì)角的有運(yùn)量的運(yùn)價(jià)之和與該矩形另外兩個(gè)對(duì)焦的價(jià)值和相比較，如果前者小于后者，不需調(diào)整；如果前者大于后者，作反向調(diào)整。 ? 在此例中： 2/50 3/50 3 1/300 呈矩形對(duì)角，并且 2+13+3 顯然，不需要再作調(diào)整。 2/400 2/200 7 8/300 中 2+87+2，因此，需要進(jìn)行調(diào)整，調(diào)整如下： 2/400 3/50 2/200 (300) (300) 7 8/300 2/100 2/500 7/300 8 這樣，原始方案變?yōu)槿绫?513所示的產(chǎn)銷平衡結(jié)果。 表 513 商品產(chǎn)銷平衡表 銷 地產(chǎn) 地A C DE發(fā) 運(yùn) 量B 甲乙 丙 丁 需 求 量2 5 0 3 0 03 5 04 0 0 5 0 01 8 0 01 0 03 0 0 6 0 0 8 0 03375 / 2 5 02 / 5 0384 / 2 5 03 / 5 01 / 3 0 047532 / 1 0 07 / 3 0 0342 / 5 0 08用霍撒克方法檢驗(yàn)： ??????????)( jiijijjiijUVCAUVd上述公式的含義是： 第一個(gè)式子表示有運(yùn)量的運(yùn)價(jià)等于相應(yīng)的行位勢(shì)與列位勢(shì)之和。 第二個(gè)式子表示空格里檢驗(yàn)數(shù)等于原表相應(yīng)格的運(yùn)價(jià)減去相應(yīng)格行位勢(shì)與列位勢(shì)之和。 在本例中，按霍撒克法則的計(jì)算公式進(jìn)行具體的計(jì)算。 第一步，與原方案中分配有運(yùn)量的格相對(duì)應(yīng)，取出單位運(yùn)價(jià)表中的數(shù)列成位勢(shì)表。 第二步，現(xiàn)在帶圓圈的個(gè)數(shù)較多的行或列加 “ 0”，依據(jù)公式 表 514 霍撒克法則的應(yīng)用（一） 銷 地產(chǎn) 地A C DEB 甲乙 丙 丁5 457 7 2 4 5 0jUiV①②②②⑦⑤ ④③? 第三步，根據(jù)公式 ，用空格價(jià)減所在行、列位勢(shì)之和得不帶圈方格的檢驗(yàn)數(shù)，如表 515所示。 )( jiijij UVCA ???表 515 霍撒克法則的應(yīng)用（二） 銷 地產(chǎn) 地A C DEB 甲乙 丙 丁5 4577 2 4 5 0jUiV①② ( )② ( + )②⑦ ( )⑤ ④ ( + )③027394200 2 ( + )1? 封閉回路的做法是從出現(xiàn)負(fù)值的方格出發(fā)，沿水平或垂直方向，遇有運(yùn)量格轉(zhuǎn) 90度，形成一個(gè)封閉的回路，依次標(biāo)上 (+)、 (一 )號(hào)，并將所有標(biāo)有負(fù)號(hào)的轉(zhuǎn)角格中的最小運(yùn)量作為調(diào)整數(shù)。各正號(hào)加上基數(shù)，各負(fù)號(hào)減去基數(shù)。數(shù)學(xué)上可以證明，對(duì)應(yīng)于運(yùn)輸表上的每個(gè)空格都可以找到一條閉回路，這條閉回路中除了這個(gè)空格以外，其余的頂端都是數(shù)字格，而且對(duì)閉回路上任何的一個(gè)空格來說，這樣的空格是惟一的，如表516所示。 表 516 霍撒克法則的應(yīng)用 (三 ) 銷 地產(chǎn) 地A C DE發(fā) 運(yùn) 量B 甲乙 丙 丁 需 求 量2 5 03 0 03 5 04 0 0 5 0 01 8 0 01 0 03 0 0 6 0 0 8 0 02 5 0 3 0 05 03 0 01 5 02 5 05 04 5 0表 517用霍撒克法則檢驗(yàn) (四 ) 銷 地產(chǎn) 地A C DEB 甲乙 丙 丁5 457 7 2 4 5 0jUiV①②②⑦⑤ ④③2472596022③31以上各元素的檢驗(yàn)數(shù)都不小于 0，證明調(diào)整后的方案為最優(yōu)。 ? 比較初始方案與最優(yōu)方案的運(yùn)費(fèi)。初始方案運(yùn)費(fèi)為 – 2 50+3 5041 30+2 400 – +2 200+5 250+4 250+8 300=6130（元） ? 而最優(yōu)方案費(fèi)用為 – 3 50+3 50+1X300+2 150 – +2 450+5 250+4 300+7 250=6000（元） – 優(yōu)化后的運(yùn)輸方案可以節(jié)省運(yùn)費(fèi) 61306000=1300(元 ) （二）左上角法 ? 【 例 59】 現(xiàn)有三個(gè)生產(chǎn)地 A， B， C供應(yīng)某種商品；有四個(gè)銷售地 1， 2， 3， 4，各自供應(yīng)量和需求量如表 514所示，試用左上角法求出最優(yōu)運(yùn)輸方案。 表 518 左上角法 (一 ) 銷 地產(chǎn) 地費(fèi) 用ABC需 求 量1 52 02 53 01 81 41 26 01 91 51 72 01 31 72 24 05 03 07 01 5 01 2 34供 求 量? 解： – 以運(yùn)輸表左上角盼格子作為開端。 – 對(duì)這一格子可用的供應(yīng)量與需求量進(jìn)行比較，安排兩個(gè)值中較小的一個(gè)作為運(yùn)量，然后把這個(gè)數(shù)字圈起來。這一格可用的供應(yīng)量 (或需求量 )減去安排的運(yùn)量，就是剩余的供應(yīng)量 (或需求量 )。表 518中有 50個(gè)單位的供應(yīng)量和 30個(gè)單位的需求量。因此，可以安排 30個(gè)單位的運(yùn)量到 A1格。 – 如果安排運(yùn)量的格子正好是在運(yùn)輸表的最右下角，則停止安排。 – 這時(shí)，初始方案已找到。如果這一格不在最右下角，則進(jìn)入到第四步。 – 根據(jù)以下規(guī)劃，移到下一格： ? ①如果已安排的這一格行和列比較，供應(yīng)量超過需求量，下一格移到同一行相鄰的格子。 ? ②如果需求量超過供應(yīng)量，下一格移到同一列相鄰的格子。 ? ③如果需求量等于供應(yīng)量，下一格是對(duì)角線上相鄰的格子。 ? ④回到第二步。 – 本例中，首先從 A1格開始，供大于求 (5030)，所以， A1格安排運(yùn)量30。銷地 1已滿
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1