תכנון ליניארי הסבר

השלבים

.1מה נושא השאלה? תרגום נתוני הבעיה למשתנים X ו- Y.

.2הגבלה/אילוץ – קיימת מגבלה/אילוץ בשאלה, נתרגם/נרשום את האילוץ כמשוואה בהתאם לנתונים וכאי שוויון בהתאם להגבלה (לכל היותר/לפחות).

.3מסרטטים את האילוצים על ידי מציאת נקודות חיתוך עם הצירים (מסרטטים את התחום האפשרי של הבעיה) ומוצאים את שיעורי הקודקודים של התחום (חיתוך בין 2 ישרים).

.4נמחק את התחום הלא רצוי ו/או נצבע את התחום האפשרי.

.5קובעים מהי פונקציית המטרה ומגדירים אותה.

.6מחשבים את ערכי פונקציית המטרה בכל הקודקודים של התחום על ידי הצבת כל קדקוד בפונקציית המטרה. מוצאים את הערך האופטימלי שמבקשים בשאלה (מקסימום או מינימום).

בסרטון זה נעבור על:

שרטוט קו ישר

מחיקת התחום שלא שייך

שרטוט באותה מערכת צירים

מציאת קדקודי התחום

פונקציית המטרה