|
|
עמוד:137
פתרון לשאלה 3 . 19 כדי להחליט אם הפתרון הבסיסי הנוכחי אופטימלי , נמצא את ערכי « ; ו- 4 c עבור הפתרון הזה . המשוואות המתאימות למשתנים הבסיסיים בפתרון ההתחלתי שלנו י בוחרים « j = 0 ( במקרה הזה מספר ההקצאות המקסימלי הוא , ( 2 ואז פותרים את המשוואות בזו אחר זו , ומקבלים את ערכי המשתנים כפי שמופיעים משמאל למשוואות . לאחר שנקבל את כל ערכי ino u { נרשום אותם במקומם בטבלה , ובנוסף נחשב ונמלא את ערכי ( c - u - \> j ) עבור כל משתנה x שאינו בסיסי ( כלומר , עבור כל תא שאין לו הקצאה ^ מוקפת במעגל . ( כתוצאה , נקבל באיטרציה הראשונה את הטבלה הבאה , שהיא כאמור טבלת הסימפלקס לפתרון ההתחלתי .
|
|