מציאת ערך הקיצון בשיטת הקודקודים
מבוא
מטרות השיעור
- להבין מדוע ערך הקיצון של פונקציה ליניארית מתקבל בקודקוד של התחום
- ליישם את שיטת הקודקודים: הצבת כל קודקוד בפונקציית המטרה והשוואת הערכים
- לבחור נכון בין מקסימום (בעיית רווח) למינימום (בעיית עלות)
- להבחין בין הקודקוד האופטימלי (הנקודה) לבין ערך הקיצון (הערך של הפונקציה)
הרעיון המרכזי
שיטת הקודקודים
פונקציית המטרה f(x,y)=ax+by היא ליניארית. קווי הרמה שלה (ax+by=k עבור ערכים שונים של k) הם ישרים מקבילים. כשמזיזים קו רמה על פני התחום, הערך k גדל או קטן עד שהקו "נוגע" בתחום בפעם האחרונה — וזה קורה תמיד בקודקוד.
לכן השיטה היא:
- מוצאים את כל קודקודי התחום האפשרי.
- מציבים את שיעורי כל קודקוד בפונקציית המטרה.
- משווים את הערכים ובוחרים את המקסימום או המינימום הנדרש.
מקסימום או מינימום?
הדרישה בשאלה קובעת איזה קיצון מחפשים:
- רווח, הכנסה, תפוקה — מחפשים את הקודקוד עם הערך הגדול ביותר (מקסימום).
- עלות, הוצאה, זמן, כמות חומר — מחפשים את הקודקוד עם הערך הקטן ביותר (מינימום).
הקודקוד אינו הערך
הקודקוד האופטימלי הוא נקודה (x,y) — התשובה ל"כמה לייצר מכל סוג". ערך הקיצון הוא המספר f(x,y) — התשובה ל"מהו הרווח/העלות". שימו לב לאיזו מהשתיים השאלה מבקשת.
דוגמאות מפורטות
דוגמה 1: הצבת קודקוד בפונקציית המטרה
פונקציית המטרה . מהו ערכה בקודקוד ?
שלב 1 — מציבים
דוגמה 2: השוואת קודקודים — מקסימום
קודקודים . מהו המקסימום של ?
שלב 1 — מציבים כל קודקוד
קודקודי התחום הם ו-. מהו הערך המקסימלי של פונקציית המטרה בתחום?
כדי לבדוק, סמנו או הקלידו תשובה קודם
דוגמה 3: בעיית מינימום — עלות
קודקודים . מהו המינימום של פונקציית העלות ?
שלב 1 — מציבים כל קודקוד
פונקציית המטרה היא . מהו ערכה בקודקוד ?
כדי לבדוק, סמנו או הקלידו תשובה קודם
קודקודי התחום הם ו-. מהו הערך המינימלי של פונקציית העלות בתחום?
כדי לבדוק, סמנו או הקלידו תשובה קודם
דוגמה 4: בעיה שלמה — מפעל שוקולד
מפעל מייצר x ק״ג שוקולד חלב (רווח 10 ₪) ו-y ק״ג מריר (רווח 12 ₪). אילוצים: . מהו הרווח המקסימלי?
שלב 1 — קודקודים על הצירים
מפעל מייצר x ק"ג שוקולד חלב (רווח 10 ₪ לק"ג) ו-y ק"ג שוקולד מריר (רווח 12 ₪ לק"ג). מגבלות המכונות נותנות את האילוצים ו-, וכן . מהו הרווח המקסימלי (ב-₪) שהמפעל יכול להשיג?
כדי לבדוק, סמנו או הקלידו תשובה קודם
טעויות נפוצות
טעות נפוצה: מחפשים את הקיצון בנקודה פנימית או באמצע צלע
טעות: מנסים נקודה פנימית כמו (2,2).
נכון: מציבים רק קודקודים — שם מתקבל הקיצון.
למה זה קורה?
איך מתקנים?
טעות נפוצה: מציבים רק חלק מהקודקודים
טעות: בודקים רק (4,0) ו-(0,4) ומפספסים את (3,2) שבו הרווח גבוה יותר.
נכון: מציבים את כל ארבעת הקודקודים — (3,2) נותן 54.
למה זה קורה?
איך מתקנים?
טעות נפוצה: מבלבלים בין הקודקוד לערך הקיצון
בדוגמת השוקולד: הקודקוד הוא (3,2), אך הרווח המקסימלי הוא 54 ₪.
למה זה קורה?
איך מתקנים?
סיכום
מה למדנו?
שיטת הקודקודים:
- ערך הקיצון של פונקציה ליניארית מתקבל תמיד בקודקוד.
- מציבים את כל הקודקודים בפונקציית המטרה.
- משווים ובוחרים מקסימום (רווח) או מינימום (עלות).
- הקודקוד הוא הנקודה; ערך הקיצון הוא הערך של הפונקציה בנקודה זו.
בשיעור הבא נבחין בין תחום סגור, פתוח ומשולב, ונראה כיצד סוג התחום קובע אילו ערכי קיצון בכלל קיימים!
תרגול נוסף
עברו לתרגול כדי להתאמן על שיטת הקודקודים ומציאת ערך הקיצון!