Complementar de folga: λᵢ·gᵢ(x)=0 para cada restrição gᵢ(x)≤0.
Primal factível e λᵢ≥0.
Passo 3
Testamos o canto 2·1+2·0+0-lambda3=0implies lambda3=2, 2·2+0-lambda4=0implies lambda4=4, 2·0+0-lambda5=0implies lambda5=0 . Ele satisfaz todas as restrições:
,
,
.
Agora, pelas folgas:
g₁<0⇒λ₁=0, g₂<0⇒λ₂=0;
g₃=0⇒λ₃≥0, g₄=0⇒λ₄≥0, g₅=0⇒λ₅≥0.
Na estacionaridade:
Tudo consistente (λ₃=2,λ₄=4,λ₅=0 são ≥0). Logo satisfaz KKT.
Passo 4
Como é quadrática estritamente convexa (matriz Hessiana positiva definida) e as restrições são lineares (formam região convexa), qualquer ponto que satisfaça KKT é solução global.