info prev up next book cdrom email home

Duality Theorem

Dual pairs of Linear Programs are in ``strong duality'' if both are possible. The theorem was first conceived by John von Neumann. The first written proof was an Air Force report by George Dantzig, but credit is usually given to Tucker, Kuhn, and Gale.

See also Linear Programming

© 1996-9 Eric W. Weisstein