登錄

閉合回路法

百科 > 運(yùn)輸 > 閉合回路法

1.什么是閉合回路法

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

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

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

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

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

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

評(píng)論  |   0條評(píng)論