§ Gomory 割平面法
Linear Programming
运筹学课件
思想
例
问题
注
问题
(P1)
问题
注
(P0)
图
应用1
(P)
求解(P0)得到最优解
是否为整数向量?
若是,则结束。是(P) 的最优解
若不是,则增加割平面到(P1) ,得到改进的松弛问题(P2)
求解(P1)得到最优解
是否为整数向量?
若是,则结束。是(P) 的最优解
若不是,则增加割平面到(P0),得到改进的松弛问题(P1)
运筹学课件------3-2 来自淘豆网www.taodocs.com转载请标明出处.