|
|
עמוד:2
1 . 1 דוגמה לבעיית תכנון ליניארי ( תיאור מילולי ) מפעל קטן לייצור גבינות מייצר שני סוגי גבינות : גבינה רגילה וגבינת שמנת . חומרי הגלם העיקריים המשמשים לייצור שני סוגי גבינות אלה הם זהים , שמנת וחלב , אך כמות חומרי הגלם בכל סוג גבינה שונה : לייצור ק"ג אחד של גבינה רגילה דרושים 200 מיליליטר שמנת 800-ו מיליליטר חלב , ואילו לייצור ק '' ג אחד של גבינת שמנת דרושים 300 מיליליטר שמנת 700-ו מיליליטר חלב . הרווח של המפעל ממכירת ק '' ג אחד של גבינה רגילה הוא , ₪ 2 וממכירת ק"ג אחד של גבינת שמנת הוא . ₪ 4 אילו התאפשר הדבר , המפעל היה מייצר גבינה בכל כמות שהשוק דורש , אך מסיבות שונות יכול המפעל לרכוש בכל יום רק 180 , 000 מיליליטר שמנת 560 , 000-ו מיליליטר חלב . הבעיה העומדת בפני מנהל המפעל היא פשוטה ' אילו כמויות של שני המוצרים עליו לייצר , בתנאים הנתונים , כדי שרווחיו יהיו הגבוהים ביותר ? הבה נתבונן היטב בבעיה שיש למנהל מפעל הגבינות . הוא צריך למצוא את הצירוף המתאים של כמויות הייצור של שני מוצריו , שיבטיח למפעל רווח מקסימלי . אבל תהליך הייצור כפוף למגבלות מסוימות - מגבלות חומרי הגלם שהוא יכול להשיג מדי יום . בשל חשיבותו הגדולה של הנושא מוקדשים פרק זה והשניים הבאים אחריו לתכנון ליניארי . בפרק הראשון מוצגות התכונות הכלליות של בעיות תכנון ליניארי ; פרק 2 מתמקד בשיטת הסימפלקס 1 פרק 3 מציג סוג מסוים של בעיית תכנון ליניארי ? בעיית התובלה , שחשיבותו מצדיקה התייחסות נפרדת . נפתח את הפרק הנוכחי בפיתוח דוגמה פשוטה האופיינית לבעיית תכנון ליניארי . דוגמה זו קטנה במידה המאפשרת לפתור אותה ישירות , בצורה גרפית . לאחר הצגת הפתרון הגרפי של הבעיה , נציג את הצורה הכללית של מודל תכנון ליניארי ואת ההנחות הבסיסיות שלו .
|
|