|
|
עמוד:149
שאלה 3 . 28 בעיית השמה . חברת "גלידות אביב" רכשה עבור המפעל בקריית שמונה שלוש מכונות חדשות : מכונה לייצור גביעים , מכונה לייצור גלידה ומכונת אריזה . לשם הפעלת הציוד החדש גייסה החברה שלושה פועלים חדשים : בני , אלי ויוסי , שכל אחד מהם אמור להפעיל אחת מן המכונות . כיוון שהפועלים אינם מכירים את המכונות החדישות , יש להכשירם לתפקיד . עלות הכשרת כל פועל לצורך הפעלת המכונות השונות נתונה בטבלה הבאה ( היחידות הם ימי הכשרה אשר עלותם קבועה , ללא תלות במכונה ) ו מנהל המפעל צריך להחליט כיצד לייעד את הפועלים למכונות , כך שעלות ההכשרה שלהם תהיה מינימלית . בעיה זו המוצגת לפניכם נקראת בעיית ההשמה , וקיים עבורה אלגוריתם ייחודי המתאים למבנה המיוחד של הבעיה . למרות זאת , ניתן להציג את בעיית ההשמה כמקרה פרטי של בעיית התובלה , ולפתרה בעזרת אלגוריתם הסימפלקס לתובלה . א . הציגו את מודל התכנון הליניארי לבעיית ההשמה בחברת "גלידות אביב . '' ב . מצאו את ההשמה האופטימלית בעזרת אלגוריתם הסימפלקס לתובלה .
|
|