[数]?互补松弛性

这也是一个充分必要条件，其中很重要的一点是complementary slackness(互补松弛性)，该条件有下面等式成立，

?松弛条件

若此解亦为原问题模式之可行解，并且满足互补松弛条件（Complementary slackness），则达最佳解，求解完毕，否则便更新下限值。 步骤4 利用下限值及拉氏启发解法求解原问题模式以得到一个上限值，并更新上限值。