zr線性規(guī)劃的運輸問題(ppt27)運輸問題(編輯修改稿)
2025-02-09 15:13 本頁面
【文章內(nèi)容簡介】 = 2 運輸問題的表上作業(yè)法 2 空格 X31的檢驗數(shù) = 收點發(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閉回路法 6 5 +4 5 +8 7 =1 運輸問題的表上作業(yè)法 1 收點發(fā)點 B 1 B 2 B 3 B 4 發(fā)量 A 1 6 2 5 2 3 4 4 A 2 4 4 2 7 3 5 1 6 A 3 7 6 5 8 3 3 收量 2 4 3 4 13 檢驗數(shù)都為正值 ,原方案不是最優(yōu)解 (與對偶單純形法一致 ) 教材中 δ ij＝偶拐角點運價之和減去奇拐角點運價之和。 運輸問題的表上作業(yè)法 閉回路法 1 1 1 5 5 2 運輸問題的表上作業(yè)法 對初始調(diào)運方案 ,定義一組新的變量（對偶） ui和vj(i=1,2,…m。j=1,2,…n) 對于基變量 Xij有： ui+vj=Cij稱 ui與 vj為相應(yīng)的各行與各列的位勢。 對偶變量法（ 位勢法） 運輸問題的表上作業(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= 由上知：六個方程組成的方程組中含有七個變量。為了求出 7個解，一般令 u1=0。 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與閉合回路法相同。 收點發(fā)點 B 1 B 2 B 3 B 4 u i A 1 6 2 5 2 3 4 0 A 2 4 4 2 7 3 5 1 1 A 3 7 6 5 8 3 2 v j 6 5 8 6 1 1 5 5 2 1 運輸問題的表上作業(yè)法 從一個方案調(diào)整到最優(yōu)方案的過程，就是單純形法的過程。 選擇檢驗數(shù)（一般取最大）為正值的空格所對應(yīng)的變量為進基變量，在進基
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1