加圈法

加圈法是一個數學名詞。

基本介紹

  • 中文名:加圈法
  • 屬性:數學名詞
加圈法(adding loop method)在運輸問題中,一次性求出全部非基變數的檢驗數和調整調運方案的方法一般地,在運價表中,把相應於有調運數字的費用加上圈,再在此表上,對同行(或同列)中的各數減去(或加上)同一個數,反覆進行,使加圈的數字全部為零.此時,表中未加圈的其他各數便是全部的檢驗數.若所有的檢驗數都非負,則該調運方案為最優方案;否則需要調整,直至所有檢驗數均非負.

熱門詞條

聯絡我們