7.4 הוספת אילוץ חדש

פתרנו את הבעיה ו למעשה התברר , שקיים אילוץ נוסף . מקרה אי בודקים , אם הפיתיון האופטימלי מקיים גם את האילוץ הנוסף . אם הוא מתקיים , הרי ששום דבר לא קרה . כל אילוץ , שמתקיים בפיתיון האופטימלי כאי-שוויון חריף , לא מנוצל כולו , ולכן היינו יכולים להתעלם ממנו . כנ"ל לגבי האילוץ שהוספנו . מקרה בי אם הפיתרון אינו עומד באילוץ החדש צריך לפתור מחדש , תוך בדיקת קונסיסטנטיות של המשוואות ( פאזה ראשונה , ( או באמצעות פיתרון הבעיה הדואלית , שתוספת אילוץ זה לגביה הוא כאילו נוסף משתנה חדש . נציין , ששיטת פיתרון נוספת לפיתרון בעיות תכנות לינארי THE DUAL - SIMPLEX METHOD פותרת שינוי זה בקלות , אולם היא מעבר להיקפו של ספר זה .  אל הספר
הוצאת דקל - פרסומים אקדמיים בע"מ