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