更新时间:2024-05-21 12:03
加圈法是一个数学名词。
加圈法(adding loop method)在运输问题中,一次性求出全部非基变量的检验数和调整调运方案的方法一般地,在运价表中,把相应于有调运数字的费用加上圈,再在此表上,对同行(或同列)中的各数减去(或加上)同一个数,反复进行,使加圈的数字全部为零.此时,表中未加圈的其他各数便是全部的检验数.若所有的检验数都非负,则该调运方案为最优方案;否则需要调整,直至所有检验数均非负.