zr線性規(guī)劃的運輸問題(ppt27)運輸問題-文庫吧資料
2025-01-26 15:13本頁面
【正文】 3 vj 3 2 3 0 1 2 解的改進 選擇（ A3， B3）（檢驗數(shù)最大）調(diào)整 最小運量 = min(3,3) =3 新總運費 = +3*0+4*4+5*3 =55（元） 4*2+4*4+5*0 原總運費 = +3*3+4*1+8*3 =61（元） 4*2+4*4+5*0 √ √ 4 0 3 3 3 3 4 0 1 4 運輸問題的表上作業(yè)法 計算檢驗數(shù) :空格的檢驗數(shù)全為非正，此時是最優(yōu)解。 選擇檢驗數(shù)（一般取最大）為正值的空格所對應(yīng)的變量為進基變量，在進基變量的回路中，比較奇數(shù)拐角點的運量，選擇一個具有最小運量的基變量作為出基變量，進基變量的運量 =min(奇數(shù)拐角點的運量 )。 1 0 6 5 8 6 2 8 6 u1+v2= 5 u2+v2= 4 u2+v3= 7 u2+v4= 5 u3+v4= 對偶變量法（ 位勢法） 運輸問題的表上作業(yè)法 空格（非基變量）的檢驗數(shù) =（ ui+vj)Cij與閉合回路法相同。 對偶變量法（ 位勢法） 運輸問題的表上作業(yè)法 收點發(fā)點 B 1 B 2 B 3 B 4 u i A 1 6 2 5 2 3 4 u 1 A 2 4 4 2 7 3 5 1 u 2 A 3 7 6 5 8 3 u 3 V j v 1 v 2 v 3 v 4 對偶變量法（ 位勢法） u1+v1= 由上知：六個方程組成的方程組中含有七個變量。 運輸問題的表上作業(yè)法 閉回路法 1 1 1 5 5 2 運輸問題的表上作業(yè)法 對初始調(diào)運方案 ,定義一組新的變量（對偶） ui和vj(i=1,2,…m。 1 閉回路法 運輸問題的表上作業(yè)法 閉回路 收點發(fā)點B1B2B3B4發(fā)量A16 2 5 2 3 4 4A24 4 2 7 3 5 1 6A37 6 5 8 3 3收量 2 4 3 4 13 運輸問題的表上作業(yè)法 閉回路 收點發(fā)點B1B2B3B4發(fā)量A16 2 5 2 3 4 4A24 4 2 7 3 5 1 6A37 6 5 8 3 3收量 2 4 3 4 13收點發(fā)點B1B2B3B4發(fā)量A16 2 5 2 3 4 4A24 4 2 7 3 5 1 6
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1