If a point in a linear programme has equal objective function to a point in its dual linear programme they are both optimal

Statement

Lemma

For a linear programme given by , , and if there is feasible point and feasible point in the dual linear programme such that then they are both optimal points in there respective linear programmes.

Proof

This follows from the weak duality theorem as for all feasible and then by definition of their objective functions and are optimal.