根据对偶问题的对称性 可以这样考虑:若保持对偶问题的解是 基可行解,即c-CBP≤0,而原问题在 非可行解的基础上,通过逐步迭代达到 基可行解,这样也得到了最优解 ·其优点是原问题的初始解不一定是基可 行解,可从非基可行解开始迭代。 ·方法如下:根据对偶问题的对称性 • 可以这样考虑:若保持对偶问题的解是 基可行解,即 cj-C B B-1 Pj ≤ 0,而原问题在 非可行解的基础上,通过逐步迭代达到 基可行解,这样也得到了最优解。 • 其优点是原问题的初始解不一定是基可 行解,可从非基可行解开始迭代。 • 方法如下: