Professional Documents
Culture Documents
Duality: Complementary Slackness Theorem and Farkas Lemma
Duality: Complementary Slackness Theorem and Farkas Lemma
Duality: Complementary Slackness Theorem and Farkas Lemma
slackness
&
SHAMEER P H
STRONG DUALITY
THEOREM
• If ZLP or WLP is finite, then both P and D have
finite optimal value and ZLP = WLP
• COROLLARY:
• There are only four possibilities for a dual pair of
ie;
cx* = cx*-(y*s*+t*x*)
0= y*s*+t*x*