以此新的線性約束稱為割平面約束,它須具備如下條件。

   (1)平面平行目標(biāo)函數(shù)等值面。FBMH1608HL600-T

   (2)上述連續(xù)域最優(yōu)解在割平面外側(cè),被割出可行域。

   (3)原問題全部整數(shù)可行解在割平面的內(nèi)側(cè),被保留在可行域內(nèi)。

   第四步:將割平面約束加入上述不包括整數(shù)約束的模式中。

   第五步:再按一般線性規(guī)劃求解,在極點上找到新的連續(xù)域最優(yōu)解。

   第六步:判別該連續(xù)域中最優(yōu)解是否滿足所有的整數(shù)約束。尚不滿足,則重復(fù)上述步驟直到滿足為止。