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(A x-b)_i=0$
• Dualitätslücke ist geschlossen, es gilt also $c^{\top} x=b^{\top} y$