有界变量线性规划的基线算法

本文对有界变量线性规划的算法进行了研究,得到了一种解此问题的新算法。文中根据基线算法的算法原理,通过对BL表的旋转,在各变量满足界约束的条件下,使目标函数值不断增大,直至得到有界硬上界,从而得到问题的最优解。文中给出了有界变量线性规划基线算法的计算步骤,并给出了一个例子。与单纯形法相比,采用基线算法解有界变量线性规划操作更简单,迭代次数少,解题速度更快。