Statement

Lemma

Proof

If we have a linear programme given by , , and . From the weak duality theorem we have