对偶定理

如果两者都可能，则线性规划的对偶对是“强对偶”的。该定理最初由约翰·冯·诺伊曼构思。第一个书面证明是乔治·丹zig撰写的一份空军报告，但通常归功于塔克、库恩和盖尔。