Farkas-Lemma

Ist ein Alternativsatz.

Genau eines der beiden Systeme hat eine Lösung:

$Ax=b$ $x\ge 0$

und

$A^{T}y\ge 0$ $b^{T}y<0$