運輸課程講座chppt課件-在線瀏覽
2024-12-04 00:00本頁面
【正文】 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 v3 ＝ 5 v4 ＝ 3 22 B1 B2 B3 B4 ui A1 5 3 0 A2 1 1 － 2 A3 2 4 1 vj 3 1 5 3 B1 B2 B3 B4 ui A1 3 1 5 3 0 A2 1 － 1 3 1 － 2 A3 4 2 6 4 1 vj 3 1 5 3 (ui+vj) 23 B1 B2 B3 B4 A1 2 6 5 3 A2 1 3 2 1 A3 3 2 7 4 B1 B2 B3 B4 A1 3 1 5 3 A2 1 － 1 3 1 A3 4 2 6 4 cij － B1 B2 B3 B4 A1 － 1 5 0 0 A2 0 4 － 1 0 A3 － 1 0 1 0 ＝ 表中還有負數，說明沒有得到最優(yōu)解，調整運輸方案。 cij (ui+vj)1 (σij)1 26 0 13 A3 2 10 A2 5 10 A1 B4 B3 B2 B1 3 5 1 2 vj 1 4 6 2 3 A3 － 3 0 2 － 2 － 1 A2 0 3 5 1 2 A1 ui B4 B3 B2 B1 (ui+vj)2 4 2 A3 2 A2 3 5 2 A1 B4 B3 B2 B1 新的成本表 0 13 A3 12 A2 5 0 10 A1 B4 B3 B2 B1 新的運送方案 總的運費 85元 /噸 27 B1 B2 B3 B4 A1 2 6 5 3 A2 1 3 2 1 A3 3 2 7 4 cij B1 B2 B3 B4 A1 2 1 5 3 A2 － 1 － 2 2 0 A3 3 2 6 4 (ui+vj)2 － ＝ B1 B2 B3 B4 A1 0 5 0 0 A2 2 5 0 1 A3 0 0 1 0 (σij)2 表中沒有負數，說明已經得到最優(yōu)解。 28 13 A3 12 A2 5 10 A1 B4 B3 B2 B1 最終的運送方案 總的運費 85元 /噸 29 B1 B2 B3 B4 發(fā)量 A1 3 12 15 A2 7 5 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 30 B1 B2 B3 B4 A1 2 5 A2 1 1 A3 2 7 B1 B2 B3 B4 ui A1 2 5 u1 A2 1 1 u2 A3 2 7 u3 vj v1 v2 v3 v4 成本表 u1+v1=2 u2+v4 =1 u1+v3 =5 u3+v2 =2 u2+v1=1 u3+v3 =7 令： u1＝ 0 u1＝ 0 v1＝ 2 u2＝－ 1 v2 ＝ 0 u3 ＝ 2 v3 ＝ 5 v4 ＝ 2 31 B1 B2 B3 B4 ui A1 2 0 5 2 0 A2 1 1 4 1 1 A3 4 2 7 4 2 vj 2 0 5 2
教學課件相關推薦
鄂ICP備17016276號-1