運輸課程講座chppt課件(編輯修改稿)
2024-11-13 00:00 本頁面
【文章內(nèi)容簡介】 1,j 是 Am+1運到 Bj的運量，也是 Bj不能滿足需要的數(shù)量。 Am+1到 Bj的運價為零 ,即 Cm+1,j=0(j=1,2,… , n) 13 銷大于產(chǎn)平衡問題的數(shù)學模型為 ： ? ?? ??minjijij xCZ1 1m i n???????????????????????njmixnjbxmiaxijmijijnjiji,2,11,2,1,0,2,11,2,1111????；具體計算時，在運價表的下方增加一行 Am+1，運價為零。產(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ōu)解。 15 所以是一個產(chǎn)大于銷的運輸問題。表中 A2不可達 B1，用一個很大的正數(shù) M表示運價 C21。虛設一個銷量為 b5=180－ 160=20， Ci5=0， i=1， 2， 3， 4。表的右邊增添一列 這樣我們可得新的運價表： 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 下表為計算結果?？煽闯觯寒a(chǎn)地 A4還有 20個單位沒有運出。 17 案例 1 某企業(yè)和用戶簽訂了設備交貨合同，已知該企業(yè)各季度的生產(chǎn)能力、每臺設備的生產(chǎn)成本和每季度末的交貨量如下表，若生產(chǎn)出的設備當季度不交貨，每臺設備每季度需支付保管維護費 ,試問在遵守合同的條件下 ,企業(yè)如何安排生產(chǎn)計劃,才能使年消耗費用最低 ? 季度 工廠生產(chǎn)能力 (臺 ) 交貨量 (臺 ) 每臺設備生產(chǎ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 轉化為平衡運輸問題的運輸表 Page 18 of 22 18 已知某運輸問題的資料如下表所示 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ōu)運輸方案 . 例 2： 如將 A2的發(fā)量改為 17，其它資料不變，試求最優(yōu)調 運方案。 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 運費為 108元 /噸 用位勢法判斷： 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
教學課件相關推薦
鄂ICP備17016276號-1