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