1. בעית הטרנספורטציה - The Transportation Problem

בעיות טרנספורטציה מהוות מחלקה מיוחדת של בעיות בתכנות לינארי , והן מוגדרות פורמלית בצורה הבאה : מצא ח 7 jnyn m החלטה i - 1 ... ., mx . . n ו - המקיימים את מערכת המשוואות הבאה : דהיינו , קיימים m מקורות המספקים ל - ח יעדים . הכמות המסופקת ממקור ו היא ( i - ו ...,. m ) a . והכמות הנדרשת ביעד j היא b . . ( j - 1 ,... , n ) עלות משלוח יחידת מוצר ממקור i ליעד j היא . C . . הבעיה היא , למצוא משתני החלטה x ( כר , שסה"כ העלות לאספקת הביקוש ביעדים מההיצע שבמקורות תהיה מינימלית . כמו כן אנו מניחים , שסה"כ ההיצע של המקורות שווה לסה"כ הביקוש של היעדים . אם x . . - 0 אזי נאמר , שדרך ( נ , ו ) אינה בשימוש , ו באם x . . + 0 אזי דרך ( נ , ו ) היא בשימוש . תכונה חשובה של בעית טרנספורטציה היא זו , שאם כל b . - ו a . שלמים , אזי הפיתרון הסופי , בלומר ערכי . 0 המביאים למינימום את פונקצית המטרה , הם שלמים גם כן .  אל הספר
הוצאת דקל - פרסומים אקדמיים בע"מ