|
|
صفحة: 102
נראה עתה כי מכל פתרון לא בסיסי אפשר להסיר משתנה , זאת אומרת , לקבוע את ערכו לאפס , ובכך לשפר ( או לכל הפחות לא ( "לקלקל" את הפתרון . לפיכך , הפתרון האופטימלי חייב להיות פתרון בסיסי המכיל m + n-l משתנים בלבד . כאשר הפתרון לא-בסיסי ומכיל יותר 1 - « -ט rtr משתנים , אזי הטבלה של בעיית התובלה המתארת פתרון לא-בסיסי מכילה בהכרח לפחות קבוצה אחת של משתנים גדולים מ- , 0 היוצרים מעגל ( ניתן לחבר את התאים שבהם הם נמצאים בקווים ישרים י אנכיים או אופקיים ) באופן המתואר בטבלה 3 . 5 באמצעות הקו המקווקו ( במקרה זה המעגל מורכב מארבעה תאים . ( טבלה 3 . 4 מערכת התובלה הנוכחית בחברת "גלידות אביב" - פתרון לא-בסיסי טבלה 3 . 5 מערכת התובלה הנוכחית בחברת "גלידות אביב" - פתרון לא-בסיסי
|
|