พิจารณาโปรแกรมเชิงเส้น
D u a l : → c ≤ → y T A
อ่อนแอรัฐคู่ทฤษฎีบทว่าถ้าและตอบสนองข้อ จำกัด แล้ว {ข} มันมีหลักฐานที่สั้นและลื่นไหลโดยใช้พีชคณิตเชิงเส้น: .
ทฤษฎีบททวิภาคีที่แข็งแกร่งระบุว่าถ้าเป็นทางออกที่ดีที่สุดสำหรับปฐมนั้นมีซึ่งเป็นวิธีการแก้ปัญหาสำหรับคู่และ {ข}
มีหลักฐานที่สั้นและลื่นไหลในทำนองเดียวกันสำหรับทฤษฎีบททวิภาคีที่แข็งแกร่งหรือไม่?