אחד האיברים בוקטור . n 3 n 1 ! 'n b _ אין מה לבדוק אם נפגמה האופטימליות , כי היא אינה קשורה ל -1 כ - ים . זה יכול לפגוע רק באפשריותו של הפיתרון האופטימלי . נבדוק אם האילוצים עומדים ב b _ - החדש , ואם לא אזי הפיתרון האו פטימלי לא נמצא בתחום הפתרונות האפשריים . אז יש לנסות לעבור לבעיה הדואלית , שאיננה שומרת על אפשריות הפרימאלית אלא באופטימום בלבד . קריטריון האפשריות של הפרימאלית הוא קריטריון האופטימליות של הדואליות וישמש לבדיקת השינוי ב . b ג _ . - 1
אל הספר