תכנון לינארי: פתרון גרפי – דפי תרגול
6 בעיות של תכנון לינארי עם שני משתנים, עם סרטוט של תחום האילוצים. מוצאים את קודקודי התחום ואת הערך המקסימלי של פונקציית המטרה. בחלק מהבעיות יש סיפור על מפעל ורווח.
מה מתרגלים בדף
כל אילוץ מתאר חצי מישור, והתחום שמקיים את כולם הוא מצולע. הערך המקסימלי (או המינימלי) של פונקציית מטרה לינארית מתקבל תמיד באחד מקודקודי התחום. לכן מוצאים את הקודקודים (חיתוך של שני ישרי אילוצים, או של ישר עם ציר), מציבים כל אחד בפונקציית המטרה ובוחרים את הגדול ביותר.
איך להשתמש בדף
- כדי למצוא את הקודקוד B, פתרו את מערכת שתי המשוואות של ישרי האילוצים.
- בדיקה: כל קודקוד צריך לקיים את כל האילוצים.
מקום לפרסומת
