临界区间法求解线性规划问题

给出了求线性规划问题最优解的临界区间算法，这种算法是在已知LP(λ)的临界区间λk，λk-1]的条件下，用单纯形法和对偶单纯形法进行旋转运算，求得λk,λk-1]的包含临界值λ=0的紧后临界区间λk 1，λk]，其优点是不需要基本可行解或对偶基本可行解。