7. ניתוח רגישות - Sensitivity Analysis

בבעיות רבות של תכנות לינארי , לאחר קבלת הפיתיון האופטימלי , אנו רוצים לבדוק את רגישותו לשינויים שונים במבנה ובפרמטרים טל הבעיה . השינויים , שאת השפעתם על הפתרון הא ו פטימלי וערר פונקצית המטרה שלו נרצה לבדוק , הם : א . שינויים במקדמי הבעיה . C . , b ., a ? . J J 1 J ב . שינויים הנובעים מתוספת או החסרת אילוץ . ג . שינויים כתוצאה מהוספת משת נה . « יג 1 ת הסימפלקס ומבנה בעית התכנות הלינארי מאפשרים לנו לבדוק את השינוי , שחל בפיתרון האופטימלי , ואשר נובע משינויים במבנה או בפרמטרים של הבעיה המקורית , בלי לפתור הבעיה מראשיתה , אלא כהמשך לפיתרון האופטימלי האחרון . כדי להקל על ניתוחי הרגישות , נחזור להצגה המטריציאלית של בעית התכנות הלינארי ונעמוד על מספר תכונות . ההצגה המטריציאלית הכללית היא : Max Z = £ X . s . t . AX . < b _ X > 0  אל הספר
הוצאת דקל - פרסומים אקדמיים בע"מ