Satz vom schwachen komplementären Schlupf für allgemeine LPs

$x,y$ zulässig jeweils für das primale und duale Problem.

Äquivalenz der Aussagen:

• $x$ is optimal für das primale Problem und $y$ ist optimal für das duale Problem
• $y_i(Ax-b{)}_i=0$
• Dualitätslücke ist geschlossen, es gilt also $c^{\top }x=b^{\top }y$