|
|
עמוד:117
C jj = Uj + v j לכל ( ij ) שעבורם x הוא משתנה בסיסי . המשוואות המתאימות למשתנים הבסיסיים בפתרון ההתחלתי שלנו הם י עביר u x + v , = c = 2 : ^ עבור = 3 : * ל < 2 + 1 = עבור u 2 v = c 22 = 5 * עבור u 2 + >' = c = 2 : * קיימים (» 1 + n - 1 ) משתנים בסיסיים , ולכן יש לנו ( m + / 1- 1 ) משוואות . מאחר שמספר המשתנים ( ה- « , וה- '; ו ) הוא , { m + n ) אפשר לקבוע ערך שרירותי לאחד המשתנים מבלי להפר את המשוואות . ( הכלל שנאמץ הוא - יש לקבוע את הערך אפס לאותו u שמספר i המופעים שלו במשוואות הוא הגדול ביותר - כלומר שיש לו מספר ההקצאות הגדול ביותר בשורה ובעמודה שלו ) בשל המבנה הפשוט של המשוואות , קל מאוד לפתרן באופן אלגברי . נתבונן אפוא במשוואות המתאימות למשתנים הבסיסיים בפתרון הבסיסי האפשרי ההתחלתי שלנו . ל- » מספר המופעים הגדול ביותר , ולכן נבחר M = 0 2 פותרים את המשוואות בזו אחר זו , ומקבלים את ערכי המשתנים ; *' 3 = 2 כדי לקבל את טבלת הסימפלקס לתובלה ההתחלתית השלמה ( טבלה , ( 3 . 16 נוסיף לנתונים שבטבלה 3 . 13 את הערך c : - u - v בתאים שבהם נמצא משתנה לא-בסיסי ! t שימו לב שההבחנה בין ערכי 1 & לערכי ( c ^? - u - v ) בטבלאות אלה נעשית על-ידי הקפה בעיגול של , x אך לא של הביטוי (• ,- u - v ( ג . t ; ^
|
|