登錄

閉合回路法

百科 > 運輸 > 閉合回路法

1.什么是閉合回路法

閉合回路法是借助圖表作業(yè)方式,計算比較兩種(或兩種以上)變量值,以調(diào)整部分經(jīng)濟指標實現(xiàn)優(yōu)化經(jīng)營提高管理效益的管理統(tǒng)計方法。它最早用于運輸經(jīng)濟部門管理,主要是在圖表作業(yè)基礎上調(diào)整運量,擇優(yōu)選取管理方案。[1]

2.閉合回路法步驟[1]

其內(nèi)容和步驟主要有三點:

1、檢驗方案的數(shù)據(jù)指標,編排閉合回路。當某一運輸方案有負檢驗數(shù)時,若使與負檢驗數(shù)相對應的非基變量不為零,可使目標函數(shù)值減少。它需要將絕對值最大的負檢驗數(shù)對應的非基變量作為換入變量,變成基變量。若有兩個以上相等的絕對值最大的負檢驗數(shù)時,則選對應運費最小的一個非基變量為換入變量,其值從零增加到大于零的正值,即調(diào)整運量。反之,為滿足約束條件換入變量增值后,則要從原來的某一基變量中減去相應數(shù)值,變成數(shù)值為零的換出變量,由此換入換出即運量的調(diào)整。

2、調(diào)整方案(運量)數(shù)值,在滿足約束條件下比較各可行解方案。按此法從換入變量出發(fā)作閉合回路運轉(zhuǎn),其四周頂點除換入變量外,其余將都是填有數(shù)字畫圈的基變量。變(運)量的調(diào)整即在滿足約束條件下,調(diào)整閉合回路中各頂點變量數(shù)值,從一運輸方案(可行解),找到另一接近最優(yōu)化的新一組可行解方案。

3、驗證優(yōu)化數(shù)據(jù),擇優(yōu)選取最佳方案。新方案,再檢驗是否最優(yōu),直至得出最優(yōu)解。

評論  |   0條評論