Hãy xem xét các chương trình tuyến tính
Định lý đối ngẫu yếu nói rằng nếu và thỏa mãn các ràng buộc thì . Nó có một bằng chứng ngắn và khéo léo bằng cách sử dụng đại số tuyến tính: .
Định lý đối ngẫu mạnh nói rằng nếu là một giải pháp tối ưu cho số nguyên tố thì có là một giải pháp cho kép và .
Có một bằng chứng ngắn và lắt léo tương tự cho định lý đối ngẫu mạnh mẽ không?