|
|
صفحة: 81
באיור רואים כי האילוץ על הפתרון A ' > 0 אינו תורם מידע לגבי תחום הפתרונות 2 האפשריים משום שגם ללא התחשבות באילוץ הזה תחום הפתרונות האפשריים לא היה משתנה . אילוץ על הפתרון אשר אינו תורם מידע לגבי תחוס הפתרונות האפשריים נקרא אילוץ עודף , וניתן לאתרו לאחר שלב זה על-פי התיאור הגרפי של תחום הפתרונות האפשריים . קיבלנו איפוא תחום אפשרי חסום . ב . השלב השני - מציאת הפתרון האופטימלי : בתחום האפשרי קיימים ארבעה קדקודים והם י * , = 1 , * = 0 . 1 1 = 3 , X = 0 . 2 A X = \ , X = 2 . 3 1 3 3 לשם מציאת קדקוד 4 נבטא את האילוצים על הפתרון בצורת משוואות קו ישר , על-ידי החלפת סימני האי-שוויון בסימני שוויון , ונבודד את ? ? X 2 איור 2 . 12 התחום האפשרי
|
|