|
|
صفحة: 59
המטרה שום נקודה כמועמדת להיות הפתרון האופטימלי . במקרה זה נאמר כי אין פתרון לבעיית ההחלטה . בבעיות מציאותיות , האילוצים על משתני ההחלטה נגזרים מהאילוצים על המערכת אשר לה אנו מחפשים את הפתרון האופטימלי . כאשר האילוצים על משתני ההחלטה אינם מאפשרים מציאת פתרון כלשהו לבעיית ההחלטה , מוחזרים הנתונים לגורם מקבל ההחלטות כדי שישנה את האילוצים על משתני ההחלטה על-ידי הגדרת מערכת בעלת אילוצים אחרים . כך לדוגמה , בבעיית ייצור ניתן לחפש ספקים נוספים אשר לא יגבילו את כמות חומרי הגלם , או לרכוש מכונות חדשות אשר יאפשרו ייצור כמות רבה יותר של מוצרים . סיכום הפתרון הגרפי של בעיית תכנון ליניארית בעלת שני משתני החלטה נסכם את שלבי הפתרון הגרפי של מודל תכנון ליניארי בעל שני משתני החלטה : . 1 הגדרת התחום האפשרי : שרטוט תחום הפתרונות האפשריים על-פי האילוצים על משתני ההחלטה ; . 2 מציאת הפתרון האופטימלי בעזרת חישוב ערך פונקציית המטרה בקדקודים , או בעזרת שרטוט פונקציית המטרה . סוגים של תחומי פתרונות אפשריים : תחום סופי וחסום ; תחוס לא חסום ; תחום ריק . סוגים של פתרונות אופטימליים : פתרון יחיד בקדקוד -,• פתרון מרובה על צלע של התחום האפשרי ; פתרון לא קיים . אם תחום הפתרונות האפשריים סופי וחסום , ייתכנו שני סוגים של פתרונות אופטימליים ו . 1 פתחן יחיד בקדקוד ( דוגמה . ( 2 . 2 . 2 פתרון מרובה על צלע של התחום האפשרי ( דוגמה . ( 2 . 3
|
|