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

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Duality Theorem." From MathWorld--A Wolfram Web Resource.

Subject classifications