您的位置首页生活百科

布兰德规则

布兰德规则

的有关信息介绍如下:

布兰德规则

布兰德规则(Bland rule)是一种用单纯形法求解线性规划问题时避免循环的方法,它是布兰德(R.G.Bland)于1977年提出的,此方法比字典序法简单得多,在国际上受到很多人的重视,认为是线性规划中一项很好的成果,更有利于在计算机上施行,布兰德规则是:在换基迭代中,选取与下标最小的(即最左边的)正检验数λs相应的非基变量xs为入基变量,其中s=min{j|λj>0};且当出现两个以上相同的最小比值θi时,选取下标最小的θr相应的基变量xr为出基变量,其中r=min{t|θt=min{bi0/bis|bis>0,1≤i≤m}}。

想要了解更多“布兰德规则”的信息,请点击:布兰德规则百科