שלב 5 מתוך 14

המקסימום נמצא בקודקוד

הנגרייה מרוויחה 500500 ש״ח על ארון ו-300300 ש״ח על שידה. פונקציית המטרה היא הרווח: f=500x+300yf = 500x + 300y. רוצים למצוא את הנקודה בתחום שבה ff הכי גדולה.

בתכנון ליניארי, הערך הגדול ביותר והקטן ביותר של פונקציית המטרה מתקבלים תמיד בקודקודים של התחום. לכן מספיק להציב את הקודקודים.

התחום האפשרי (הצבוע): x≥0x \ge 0, y≥0y \ge 0, x+y≤10x + y \le 10, 2x+y≤142x + y \le 14.