運(yùn)輸課程講座chppt課件(編輯修改稿)
2024-11-13 00:00 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 1,j 是 Am+1運(yùn)到 Bj的運(yùn)量，也是 Bj不能滿足需要的數(shù)量。 Am+1到 Bj的運(yùn)價(jià)為零 ,即 Cm+1,j=0(j=1,2,… , n) 13 銷大于產(chǎn)平衡問(wèn)題的數(shù)學(xué)模型為 ： ? ?? ??minjijij xCZ1 1m i n???????????????????????njmixnjbxmiaxijmijijnjiji,2,11,2,1,0,2,11,2,1111????；具體計(jì)算時(shí)，在運(yùn)價(jià)表的下方增加一行 Am+1，運(yùn)價(jià)為零。產(chǎn)量為 am+1即可。 14 B1 B2 B3 B4 ai A1 5 9 2 3 60 A2 4 7 8 40 A3 3 6 4 2 30 A4 4 8 10 11 50 bj 20 60 35 45 180 160 ? ?? ????41411 6 01 8 0i jji ba因?yàn)橛校? 看一個(gè)例題：求下列表中極小化運(yùn)輸問(wèn)題的最優(yōu)解。 15 所以是一個(gè)產(chǎn)大于銷的運(yùn)輸問(wèn)題。表中 A2不可達(dá) B1，用一個(gè)很大的正數(shù) M表示運(yùn)價(jià) C21。虛設(shè)一個(gè)銷量為 b5=180－ 160=20， Ci5=0， i=1， 2， 3， 4。表的右邊增添一列 這樣我們可得新的運(yùn)價(jià)表： B1 B2 B3 B4 B5 ai A1 5 9 2 3 0 60 A2 M 4 7 8 0 40 A3 3 6 4 2 0 30 A4 4 8 10 11 0 50 bj 20 60 35 45 20 180 16 B1 B2 B3 B4 B5 Ai A1 35 25 60 A2 40 40 A3 10 20 30 A4 20 10 20 50 Bj 20 60 35 45 20 180 下表為計(jì)算結(jié)果?？煽闯觯寒a(chǎn)地 A4還有 20個(gè)單位沒(méi)有運(yùn)出。 17 案例 1 某企業(yè)和用戶簽訂了設(shè)備交貨合同，已知該企業(yè)各季度的生產(chǎn)能力、每臺(tái)設(shè)備的生產(chǎn)成本和每季度末的交貨量如下表，若生產(chǎn)出的設(shè)備當(dāng)季度不交貨，每臺(tái)設(shè)備每季度需支付保管維護(hù)費(fèi) ,試問(wèn)在遵守合同的條件下 ,企業(yè)如何安排生產(chǎn)計(jì)劃,才能使年消耗費(fèi)用最低 ? 季度 工廠生產(chǎn)能力 (臺(tái) ) 交貨量 (臺(tái) ) 每臺(tái)設(shè)備生產(chǎn)成本 (萬(wàn)元 ) 1 25 15 2 35 20 3 30 25 4 20 20 交貨季 生產(chǎn)季 1 2 3 4 5(虛擬列 ) 生產(chǎn)量 1 0 25 2 M 0 35 3 M M 0 30 4 M M M 0 20 交貨量 15 20 25 20 30 轉(zhuǎn)化為平衡運(yùn)輸問(wèn)題的運(yùn)輸表 Page 18 of 22 18 已知某運(yùn)輸問(wèn)題的資料如下表所示 B1 B2 B3 B4 發(fā)量 A1 2 6 5 3 15 A2 1 3 2 1 12 A3 3 2 7 4 13 收量 10 13 12 5 表中的發(fā)量、收量單位為：噸，運(yùn)價(jià)單位為：元 /噸 試求出最優(yōu)運(yùn)輸方案 . 例 2： 如將 A2的發(fā)量改為 17，其它資料不變，試求最優(yōu)調(diào) 運(yùn)方案。 19 B1 B2 B3 B4 發(fā)量 A1 12 3 15 A2 10 2 12 A3 13 0 13 收量 10 13 12 5 B1 B2 B3 B4 發(fā)量 A1 2 6 5 3 15 A2 1 3 2 1 12 A3 3 2 7 4 13 收量 10 13 12 5 20 解： 用最小元素法求初始方案 B1 B2 B3 B4 發(fā)量 A1 12 3 15 A2 10 2 12 A3 13 0 13 收量 10 13 12 5 B1 B2 B3 B4 A1 5 3 A2 1 1 A3 2 4 運(yùn)費(fèi)為 108元 /噸 用位勢(shì)法判斷： B1 B2 B3 B4 ui A1 5 3 u1 A2 1 1 u2 A3 2 4 u3 vj v1 v2 v3 v4 成本表 21 B1 B2 B3 B4 ui A1 5 3 u1 A2 1 1 u2 A3 2 4 u3 vj v1 v2 v3 v4 u1+v3=5 u2+v4 =1 u1+v4 =3 u3+v2=2 u2+v1=1 u3+v4 =4 令： u1＝ 0 u1＝ 0 v1＝ 3 u2＝－ 2 v2 ＝ 1 u3 ＝ 1
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1