בעיית ההשמה מהווה מקרה מיוחד של בעיה הטרנפורטציה , אולם המבנה המיוחד שלה מאפשר לפתור אותה בצורה קלה י ותר . בעית ההשמה היא בעית טרנספורטציה , שבה ח - וח ו a . - ו - לכל ו ו b . - 1 - לכל . j כלומר , מספר המקורות חייב להיות שווה למספר J היעדים , והביקוש וההיצע בכל יעד ומקור שווה ל . 1 - יישום קלאסי לבעית ההשמה הוא , כאשר המקורות הם אנשים , והיעדים הם מש ימות , ו המחירים c . הם העלויות הקשורות בייעוד אדם ו למשימה נ . המטרה היא למזער את עלות ההשמה של א נשים למשימ ות . דו גמה ו לחברה 4 משימות ו 4 - אנשים , המסוגלים לבצע אותן . בהתאם להערכות שנעשו , נתקבלה טבלה של הזמנים הנדרשים לכל אדם לביצוע כל משימה . בעית החברה היא , איזה אדם ליעד לאיזו משימה , כר שסה"כ הזמן הנדרש לביצועו יהיה מינימלי . נסמן ו X . = אם אדם i מוצב למשימה נ i X . . = 0 אחרת . ' J טבלת הזמנים מופיעה בעמוד הבא .
אל הספר