נדון בשתי אפשרויות של שינויי מחירים . א . שינוי מחיר של משתנה שאינו בסיסי בפיתרון האופטימלי . ב . שינוי מחיר של משתנה שבבסיס האופטימלי . נדון בתחילה ב . א - אנו יכולים לבחון את הבעיה משני כיוונים . האחד , אם n 31 wn 1- שאינו בבסיס ומחירו השתנה מ , C ' . - ל C . - אזי J J 3 ^ y לבדוק עבור משתנה זה בלבד , אם כתוצאה משינוי המחיר הוא עשוי להכנס ובך לשנות את הפיתרון האופטימלי . במקרה שנקבל כי הוא צריך להכנס לבסיס , נמשיך את תהליך הסימפלקס מהטבלה האחרונה שהתקבלה , על ידי כך שנכניס משתנה זה לבסיס ונוציא משתנה אחר , עד שנגיע לאופטימום בתנאי הבעיה החדשה . אם נקבל שהבסיס האחרון נשאר אופטימלי במחיר החדש , אזי לא נעשה דבר . כיוון שני לתקיפת הבעיה הוא לחשב , עד כמה ניתן להגדיל את מחירו של משתנה לא-בסיסי r ( בלי לפגוע בפיתרון האופטימלי הנוכחי . נניח שמחירו של / . שאינו בבסיס השתנה מ . C . - ל C . - אנו צריכים לבדוק את קריטריון האופטימליות שלנו , האם המקדם בפונקצית המטרה , דהיינו בשורה האחרונה של טבלת הסימפלקס , לא השתנה . את המקדם בטבלה האחרונה ניתן לחשב בשתי צורות : נסמנו £ " ! a . . המקדמים בגוב...
אל הספר