項(xiàng)目四-任務(wù)2：子任務(wù)3表上作業(yè)法.項(xiàng)目四-任務(wù)2：子任務(wù)3表上作業(yè)法

ChengDuPolytechnic成都職業(yè)技術(shù)學(xué)院物流管理職業(yè)技能等級(jí)（中級(jí)）認(rèn)證培訓(xùn)課程國(guó)際商貿(mào)學(xué)院現(xiàn)代物流管理李耘僑項(xiàng)目四運(yùn)輸管理任務(wù)1運(yùn)輸作業(yè)計(jì)劃管理任務(wù)2運(yùn)輸調(diào)度管理任務(wù)3組織運(yùn)輸商務(wù)管理任務(wù)4前沿運(yùn)輸作業(yè)管理內(nèi)容Contents目錄任務(wù)2供應(yīng)運(yùn)輸調(diào)度管理子任務(wù)一車(chē)輛運(yùn)行計(jì)劃編制子任務(wù)二標(biāo)號(hào)法子任務(wù)三表上作業(yè)法子任務(wù)四圖上作業(yè)法子任務(wù)五運(yùn)輸工具配載內(nèi)容Contents子目錄任務(wù)導(dǎo)入運(yùn)輸作業(yè)部與某品牌家電供應(yīng)商簽訂了一份長(zhǎng)期運(yùn)輸合同。該供應(yīng)商分別在A1、A2、A3等3個(gè)分廠完成加工，然后用卡車(chē)運(yùn)送到B1、B2、B3、B4等4個(gè)分銷(xiāo)中心，每周運(yùn)送一次。3個(gè)分廠的周產(chǎn)量分別為70件、40件和90件，4個(gè)分銷(xiāo)中心的周需求量分別為30件、60件、50件和60件。任務(wù)導(dǎo)入表格數(shù)字為兩地間單位運(yùn)價(jià)，請(qǐng)為該供應(yīng)商提供一個(gè)最佳調(diào)運(yùn)方案，在滿(mǎn)足供需的條件下，使總運(yùn)輸費(fèi)用最低。運(yùn)價(jià)銷(xiāo)地產(chǎn)地B1B2B3B4產(chǎn)量（件）A1301103010070A21090208040A370401005090銷(xiāo)量（件）30605060任務(wù)實(shí)施表上作業(yè)法是指用列表的方法求解多起訖點(diǎn)的線(xiàn)路規(guī)劃問(wèn)題的方法。當(dāng)某些線(xiàn)路規(guī)劃問(wèn)題采用圖上作業(yè)法難以進(jìn)行直觀求解時(shí)，就可以將各元素列成表格。作出初始方案，然后采用檢驗(yàn)數(shù)來(lái)驗(yàn)證這個(gè)方案，如方案不是最優(yōu)方案，就要采用閉合回路法、位勢(shì)法等方法進(jìn)行調(diào)整，直至得到滿(mǎn)意的結(jié)果。這種列表求解方法就是表上作業(yè)法。任務(wù)實(shí)施1.建立初始調(diào)運(yùn)方案從運(yùn)價(jià)最小的單元格（A2，B1）開(kāi)始，按生產(chǎn)量（40件）和分銷(xiāo)量（30件）的最小值（30件）調(diào)撥運(yùn)量（30件）。

B1B2B3B4產(chǎn)量（件）A1301103010070A210（30）90208040

[10]A370401005090銷(xiāo)量（件）30

[0]605060任務(wù)實(shí)施重復(fù)前面的步驟，直到最后調(diào)運(yùn)完成為止求得初始調(diào)運(yùn)方案。

B1B2B3B4產(chǎn)量（件）A13011030（40）100（30）70A210（30）9020（10）8040A37040（60）10050（30）90銷(xiāo)量（件）30

605060總運(yùn)費(fèi)=30×10＋60×40＋40×30＋10×20＋30×100＋30×50＝8600（元）任務(wù)實(shí)施2.檢驗(yàn)最初方案初始方案滿(mǎn)足了供需平衡，但是否為費(fèi)用最低的最佳調(diào)運(yùn)方案，還需要通過(guò)閉回路法進(jìn)行檢驗(yàn)。假設(shè)調(diào)運(yùn)1件貨物到無(wú)調(diào)運(yùn)任務(wù)的任意一格（如A1，B1），那么（A2，B1）就要減少1件，（A1，B1）就要增加1件，（A1，B3）就減少1件，而（A2，B3）就增加1件，使得該閉合回路的供需繼續(xù)保持平衡。任務(wù)實(shí)施2.檢驗(yàn)最初方案B1B2B3B4產(chǎn)量（件）A13011030

（40）100（30）70A210

（30）9020（10）8040A37040（60）10050（30）90銷(xiāo)量（件）30605060任務(wù)實(shí)施2.檢驗(yàn)最初方案B1B2B3B4產(chǎn)量（件）A130（1）11030（39）100（30）70A210（29）9020（11）8040A37040（60）10050（30）90銷(xiāo)量（件）30605060閉回路中，空格為起點(diǎn)，用所有奇數(shù)頂點(diǎn)的運(yùn)價(jià)-所有偶數(shù)頂點(diǎn)的運(yùn)價(jià)，則：若結(jié)果≥0，則方案為最優(yōu)若結(jié)果＜0，則方案需要優(yōu)化運(yùn)費(fèi)變化：30+20-30-10=10，因此該回路方案最佳。任務(wù)實(shí)施檢驗(yàn)（A1，B2）空格所在的閉回路B1B2B3B4產(chǎn)量（件）A130110（1）30（40）100（29）70A210（30）9020（10）8040A37040（59）100（1）50（31）90銷(xiāo)量（件）30605060運(yùn)費(fèi)變化：110+50-100-40=20，因此該回路方案最佳。任務(wù)實(shí)施同理，檢驗(yàn)（A2，B4）空格所在的閉回路：B1B2B3B4產(chǎn)量（件）A13011030（41）100（29）70A210（30）9020（9）8040A37040（60）10050（30）90銷(xiāo)量（件）30605060運(yùn)費(fèi)變化：80+30-20-100=-10，該回路方案不是最佳方案，需要調(diào)整。任務(wù)實(shí)施B1B2B3B4產(chǎn)量（件）A13011030（50）100（20）70A210（30）902080（10）40A37040（60）10050（30）90銷(xiāo)量（