一、非负约束

考虑对选择变量有非负约束问题，但是没有其他约束。考虑单变量情况，有：

公式

这样将会有三种情况：

• f'(x₁) = 0 且 x₁ > 0 A点
• f'(x₁) = 0 且 x₁ = 0 B点
• f'(x₁) < 0 且 x₁ = 0 C点和D点
  总结

二、不等式约束

1 2

但是由于x_j和s_i变量必须是非负的，这些变量的一阶条件必须修改以便和(13.7)一致，因此，可以得到如下条件集合：

3

未完待续

推荐：kkt条件的推导思路以及八卦