對偶定理

如果兩者都可能，則線性規劃的對偶對是“強對偶”的。該定理最初由約翰·馮·諾伊曼構思。第一個書面證明是喬治·丹zig撰寫的一份空軍報告，但通常歸功於塔克、庫恩和蓋爾。