5.8 פיתרון לא חסום

בבעיות תכנות לינארי קיימים מקרים , בהם האילוצים מאפשרים לאחד או יותר מהמשתנים לקבל ערך בלתי-מוגבל , בלי לפגוע באפשריות הפיתיון . בשיטת הסימפלקס נזהה מקרה זה , כאשר נרצה להכניס משתנה אי-בסיסי לבסיס , דהיינו לתת לו ערך חיובי , אך אף משתנה בסיסי לא י הפוך לשלילי . דהיינו , ניתן לתת למשתנה זה ערך חיובי גדול כרצוננו , ובכר גם לפונקצית המטרה , בלי לפגוע באפשריות הבסיס הנוכחי . במקרה זה מסתיימת שיטת הסימפלקס בעובדה , שהפיתיון לא חסום וערך פונקצית המטרה הוא אינסופי , Z = ~ דו גמה נתונה הבעיה 1 Max { Z = 2 x - 3 x + AX + } t 2 3 * 4 nnn האילוצים : 4 + 5 X + 9 ^ - > 2 2 6 ^ 3 X - X + X + 3 X < 10 1 3 fc 2 X - 3 X + 7 X 8 X > 0 , 2 3 4 X . > 0 j = 1 , ... , A  אל הספר
הוצאת דקל - פרסומים אקדמיים בע"מ