. 1 חברה החליטה לייצר 3 מוצרים חדשים . לחברה 5 מ פעלים בעלי עודף קיבולת יצור . עלות היצור ליחידה מהמוצר הראשון תהיה , 28 , 26 27 - ו 30 , 24 לי במפעלים , 5 - ו , 4 , 3 , 2 , 1 בהתאמה . עבור המוצר השני העלויות תהיינה 31 - ו 32 , 28 , 33 , 29 לי , בהתאמה , ועבור המוצר השלישי הע לויות תהיינה 39 - ו , 43 , 40 לי במפעלים ו , , 3 - ו , 2 בהתאמה , בעוד שמפעלים 5 - ו 4 אינם מסוגלים בכלל ליצר את המוצר השלישי . תחזית המכירות היא 300 יחידות , 200 יחידות ו 400 - יחידות ממוצרים , 3 - ו , 2 , 1 בהתאמה . המפעלים יכולים ליצר 300 - ו , 500 , 200 , 400 , 200 יחידות ללא תלות בסוג המוצר . הנח , שכל מפעל יכול לייצר קומבינציה כלשהי של המוצרים השונים שה וא מסוגל ליצרם . הנהלת החברה רוצה לדעת אילו מוצרים ו באילו כמויות ליצר בכל מפעל , על מנת למזער את סה"כ העלות . נסח את הבעיה כבעית טרנספורטציה ופתור אותה . . 2 נתונה בעית הטרנספורמציה הבאה : א . השתמש בשיטת הפינה הצפון-מערבית לקבלת יפתרון בסיסי אפשרי לבעיה . נ . השתמש בשיטת פוגל לקבלת פיתרון בסיסי אפשרי ראשוני . ג . מצא פיתרון אופטימלי לבעיה .
אל הספר