我们可以从对偶可行基出发通过换基迭代,在保 持对偶基础解可行的前提下,逐步使对偶可行基满足 条件(1)即B1b≌0,从而求得原始问题(I)的最优解.我们可以从对偶可行基出发通过换基迭代, 在保 持对偶基础解可行的前提下, 逐步使对偶可行基满足 条件(1)即 B-1b≥0, 从而求得原始问题(Ⅰ)的最优解