นี่คืออินสแตนซ์ที่อาจใกล้เคียงกับตัวอย่างตัวอย่างของการอ้างสิทธิ์
พิจารณา LP และคู่ P ' = นาที{ 1 T Y + 1 T Z | A T y + z ≥ 1 , y ≥ 0 , z ≥ 0 }สำหรับเมทริกซ์ 12 × 6P= สูงสุด{ 1Tx|A x ≤ 1 , x ≤ 1 , x ≥ 0 }P'= min { 1TY+ 1TZ | TY+ z≥ 1 , y ≥ 0 , z≥ 0 }12 × 6
A = ⎡⎣⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢101001001000011010000010000100010011000000000101010101001000100100100010⎤⎦⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥.
ทางออกที่ดีที่สุดของจะได้รับโดยปี1 = Y 2 = Y 12 = 1 (ตัวแปรอื่น ๆ ทั้งหมดเป็นศูนย์) มีค่าฟังก์ชั่นวัตถุประสงค์ของ3 ทางออกที่ดีที่สุดของPจะได้รับจากเวกเตอร์x = [ 0.5 0.5 0 1 0.5 0.5 ] T หากคุณแก้ปัญหาPเป็นโปรแกรมจำนวนเต็มค่าฟังก์ชันวัตถุประสงค์ที่ดีที่สุดคือ2เท่านั้นและx = [ 1 0 0 1 0P'Y1= y2= y12= 13Px = [ 0.5 0.5 0 1 0.5 0.5 ] TP2
เป็นทางออกที่ดีที่สุดx = [ 1 0 0 1 0 0 ]
ในการสรุปแผ่นเสียงมีทางออกที่ดีที่สุดหนึ่ง แต่คู่, Pไม่ได้มีทางออกที่ดีที่สุดหนึ่ง บทบาทอันดับสองถูกย้อนกลับจากการตั้งค่าที่ Ankur ต้องการ แต่ด้วยลักษณะของ LP duality อินสแตนซ์นี้อาจยังถือว่าเป็นตัวอย่างที่ขัดแย้งกับคำแถลงทั่วไปของการอ้างสิทธิ์ดั้งเดิมP'P