אם P - » Min 1 ( פרימאלית ) קריטריון לאופטימליות jtf BC . - 7 a .. C D > 0 : טאינו ו נ י 1 = 1 נ בבסיס D - » Max ( V ) ( דואלית ) קריטריון לאופטימליות (*) b . - £ I . . b . < 0 ¥ . D : D י י נ נ ieB D אם מצאנו ששינוי b גורר אי-אפשריות עול הפיתיון הפרימאלי עבור הבעיה הפרימאלית , דהיינו שאחד ה D' -X - בפיתרון האופטימלי שלילי , נעבור לדואלית ונגלה שיש לפחות j אחד מחוץ לבסיס , שעבורו (*) חיובי בפירוש , ולכן כדאי להכניס משתנה זה לבסיס . נמשיך את האיטרציות בבעיה הדואלית ובכך נתקן את אי-האפשריות , שנבעה מתוך שינוי מרכיב בוקטור . . b ברור שהאופטימום שנקבל יהיה יותר גרוע מהאופטימום הקודם . לעיתים נרצה לבדוק שינוי כולל בכל וקטור האילוצים כמו בבעיה הבאה . עבור בעיה מסויימת קיים פיתרון אופטימלי b ' = * B I נוסיף לוקטור האילוצים תוספת 0 /& כאשר Alb וקטור רכיבים כלשהו , ו 0 - קבוע . וקטור האילוצים החדש הוא : b * = J 5 + GAb 9 > 0 נמצא את הערך המקסימלי של 0 עבורו הבסיס האופטימלי הנוכחי עדיין אפשרי :
אל הספר