בעית התעבורה מהווה הרחבה לבעית הטרנספורטציה . בבעיה זו כל מקור או יעד יכול לשמש כ נקודת ביניים , דרכה י עברו משלוחים ממקור אחר ליעד אחר . קיים תהליך לפיתרון בעית התעבורה בעזרת הטכניקה שלמדנו לפיתרון בעית הטרנספורטייה . נתונה מטריצת הביקושים , ההיצעים והעלויות הם כמו בבעית טרנספורטציה רגילה . בבעיה זו ניתן להעביר משלוחים דרך המקורות והיעדים , אשר ישמשו כנקודות ביניים . נשנה את מבנה הבעיה , כך שניתן יהיה לפתרה בעז - רת טכניקה המשמשת לפיתרון בעית הטרנספורטציה . נסמן מקורות וזז 1 , 2 כנקודות וזו 1 , 2 ,. , .. ויעדים ת 1 , 2 ,. ., כנקודות דות ( ( חח ++ וזז תז ++ 22 ) ) (( וזו יזז + י 11 ) ) ,, (( וח . ( תהיינה C '? ? עלויות משלוח יחידה מנקודה i לנקודה . j ולכן . C = C ( i < m , j > m + 0 C 1 = 0 ii
אל הספר