|
|
עמוד:58
שלב 1 אשון - הגדלת התחום האפשרי נצייר את הצירים x ,-1 x l ( איור . ( 2 . 9 נוסיף את תחום הפתרונות האפשריים על-פי האילוצים על משתני ההחלטה : החיתוך של התחומים המוגדרים על-ידי כל משוואות האילוצים על משתני ההחלטה הוא קבוצה ריקה ( התחום האפשרי ריק . ( כלומר , אין ל- . * , ו- ) ג ערכים שמקיימים את כל 2 האילוצים , ולכן אין פתרון לבעיית התכנון הליניארי . מסקנה במקרה שבו תחום הפתרונות האפשריים הוא תחום ריק , אין צורך להמשיך בשלב השני של פתרון הבעיה ( מציאת הפתרון האופטימלי , ( משום שממילא לא ניתן להציב בפונקציית איור 2 . 9 תחום הפתרונות האפשריים ( תחום ריק )
|
|