正在加载图片...
根据对偶问题的对称性 可以这样考虑:若保持对偶问题的解是 基可行解,即c-CBP≤0,而原问题在 非可行解的基础上,通过逐步迭代达到 基可行解,这样也得到了最优解 ·其优点是原问题的初始解不一定是基可 行解,可从非基可行解开始迭代。 ·方法如下:根据对偶问题的对称性 • 可以这样考虑:若保持对偶问题的解是 基可行解,即 cj-C B B-1 Pj ≤ 0,而原问题在 非可行解的基础上,通过逐步迭代达到 基可行解,这样也得到了最优解。 • 其优点是原问题的初始解不一定是基可 行解,可从非基可行解开始迭代。 • 方法如下:
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有