במפעל לייצור רהיטים מכינים שני סוגים של רהיטים: ספות וכורסאות. בתהליך הייצור יש שני שלבים: שלב חיתוך העץ ושלב הריפוד. במחזור ייצור אחד אפשר להפעיל את מכונת החיתוך במשך 32 שעות לכל היותר ואת מכונת הריפוד במשך 36 שעות לכל היותר.
בטבלה שלפניכם מוצג מספר השעות הנדרש לייצור כל אחד מסוגי הרהיטים.
📄 נוסח השאלה · המשך
נסמן ב־x את מספר הספות וב־y את מספר הכורסאות שמייצרים במפעל במחזור ייצור אחד.
א. כתבו את מערכת האילוצים של הבעיה.
ב. סרטטו את התחום האפשרי המתקבל ממערכת האילוצים.
הרווח של המפעל מכל ספה הוא 400 שקלים ומכל כורסה 700 שקלים.
ג. (1) כתבו את פונקציית המטרה.
📄 נוסח השאלה · המשך
(2) כמה ספות וכמה כורסאות על המפעל לייצר במחזור ייצור אחד כדי להרוויח רווח מקסימלי?
באחד ממחזורי הייצור ייצרו במפעל כורסאות בלבד. במחזור זה ייצרו את מספר הכורסאות המקסימלי האפשרי.
ד. כמה כורסאות ייצרו במפעל במחזור ייצור זה?
סעיף א – מערכת האילוצים
מספרים לא שליליים:
x ≥ 0 , y ≥ 0
מכונת החיתוך: 4 שעות לספה, 2 לכורסה, לכל היותר 32 שעות:
4x + 2y ≤ 32
מכונת הריפוד: 2 שעות לספה, 6 לכורסה, לכל היותר 36 שעות:
2x + 6y ≤ 36
סעיף א – מערכת האילוצים · המשך
2x + 6y ≤ 36
✅ פתרון סופי: x ≥ 0 , y ≥ 0 ; 4x + 2y ≤ 32 ; 2x + 6y ≤ 36
סעיף ב – סרטוט התחום האפשרי
נמצא לכל ישר את נקודות החיתוך עם הצירים.
4x + 2y = 32
נציב x = 0:
4 · 0 + 2y = 32
2y = 32
y = 16
סעיף ב – סרטוט התחום האפשרי · המשך
y = 16
נציב y = 0:
4x + 2 · 0 = 32
4x = 32
x = 8
2x + 6y = 36
סעיף ב – סרטוט התחום האפשרי · המשך
2x + 6y = 36
נציב x = 0:
2 · 0 + 6y = 36
6y = 36
y = 6
נציב y = 0:
סעיף ב – סרטוט התחום האפשרי · המשך
נציב y = 0:
2x + 6 · 0 = 36
2x = 36
x = 18
נקודת החיתוך של שני הישרים. נחלק את הראשון ב־2 ואת השני ב־2:
2x + y = 16
סעיף ב – סרטוט התחום האפשרי · המשך
2x + y = 16
x + 3y = 18
מהשנייה: x = 18 − 3y.
2x + y = 16
נציב x = 18 − 3y:
2(18 − 3y) + y = 16
סעיף ב – סרטוט התחום האפשרי · המשך
2(18 − 3y) + y = 16
36 − 6y + y = 16
−5y = −20
y = 4
x = 18 − 3y
נציב y = 4:
סעיף ב – סרטוט התחום האפשרי · המשך
נציב y = 4:
x = 18 − 3 · 4 = 6
התחום האפשרי נמצא מתחת לשני הישרים וברביע הראשון (צבוע):