|
|
עמוד:91
3 . 1 הצגת הבעיה " גלידות אביב" היא חברה מוכרת וידועה לייצור גלידות ושלגונים . עם השנים התרחבה החברה , ולרשותה עומדים שני מפעלים ליצור גלידות , האחד - בראש-העין והשני בקריית-גת . את הגלידות מתוצרת חברת "גלידות , "אביב ששמן הולך לפניהן , ניתן להשיג רק בשלוש חנויות המפעל של החברה - אחת בתל-אביב , שנייה בחיפה ושלישית בבארשבע . מדי שבוע יוצאים מובילים ומעבירים את הגלידות מן המפעלים לחנויות המפעל , ושם רוכשים אותן הצרכנים להנאתם . בשנים הקודמות התנהלה התובלה מן המפעלים לחנויות ללא תכנון מיוחד , אולם עתה , כשהיקף הפעילות גדל , ביקש מנכ"ל החברה ממנהל מחלקת ההפצה להפעיל שיקולים מתמטיים ולהציע תכנון יעיל של התובלה , כך שהעלות הכוללת של מחיר ההובלה בכל שבוע תהיה מינימלית . מנהל מחלקת ההפצה אסף את הנתונים האלה ו . 1 כמות חבילות הגלידה שמייצר כל מפעל בשבוע . . 2 כמות חבילות הגלידה שיש לספק לכל חנות-מפעל בשבוע . . 3 עלות ההובלה של חבילת גלידה מכל מפעל לכל חנות מפעל ( עלות זו תלויה כמובן במרחק הנסיעה , בחברת ההובלה שעמה עובד המפעל ובגורמים נוספים . ( . 3 בע"ת התובלה לתכנון הליניארי יישומים רבים . בפרק זה נרחיב את אופקינו בנושא באמצעות דיון על סוג חשוב של בעיות תכנון ליניארי והיא בעיית התובלה . לבעיית התובלה יש מספר מאפיינים חשובים . הראשון הוא , שבעיה זו מתעוררת לעתים קרובות בהקשרים מגוונים . כמו-כן , בעיות התובלה כרוכות במספר גדול של אילוצים ומשתנים , ולכן חישוב בשיטת הסימפלקס ידרוש מאמץ חישובי גדול מאוד . עם זאת , המבנה המיוחד של בעיית התובלה מאפשר לפתח גרסה מקוצרת של שיטת הסימפלקס ( המותאמת לבעיות תובלה ) שמביאה לחיסכון רב במספר החישובים הנדרשים .
|
|