שאלה 1 · קדקודי תחום כחיתוכי ישרים נתוניםשאלה קצרה · קלה
התחום המסורטט מתקבל ממערכת אילוצים של משתלה, המגדלת בכל שבוע מגשי שתילי פטרוזיליה ו- מגשי שתילי נענע.
הצלע מונחת על הישר , הצלע מונחת על הישר , הצלע מונחת על הישר , והצלע מונחת על הישר . נתון: , .
מצאו את שיעורי הקדקודים ו-.
שאלה 2 · תכנון ליניארי בתחום פתוח: ספרים לספרייהשאלה מלאה · קלה
ספריית בית ספר קונה ספרי קריאה וספרי עיון.
נסמן ב- את מספר ספרי הקריאה וב- את מספר ספרי העיון שהספרייה תקנה.
הספרייה צריכה לקנות לפחות 60 ספרים. מספר ספרי העיון צריך להיות גדול לפחות פי 2 ממספר ספרי הקריאה.
רשמו את מערכת האילוצים של הבעיה.
בסרטוט שלפניכם מתואר התחום האפשרי (הפתוח) המתאים לבעיה.
הראו כי הנקודה היא קודקוד של התחום.
מצאו את שיעורי הקודקוד , שנמצא על ציר ה-.
מחיר ספר קריאה הוא 40 ש"ח, ומחיר ספר עיון הוא 70 ש"ח.
רשמו את פונקציית המטרה, ומצאו כמה ספרים מכל סוג כדאי לקנות כדי שההוצאה תהיה מינימלית. מהי ההוצאה המינימלית?
שאלה 3 · סרטוט התחום האפשרי ומציאת קדקודיושאלה קצרה · בינונית
מפעל שוקולד מייצר חטיפי שוקולד חלב וחטיפי שוקולד מריר. לחטיף חלב דרושים גרם מסת קקאו ו- גרם אבקת חלב, ולחטיף מריר דרושים גרם מסת קקאו (בלי אבקת חלב). ביום מסוים יש במפעל ק"ג מסת קקאו ו- ק"ג אבקת חלב, ומכונת העטיפה יכולה לעטוף לכל היותר חטיפים ביום (משני הסוגים יחד). נסמן ב- את מספר חטיפי החלב וב- את מספר החטיפים המרירים שמייצרים באותו יום.
רשמו את מערכת האילוצים.
מנהל המשמרת רוצה לייצר באותו יום רק חטיפי חלב. כמה חטיפי חלב לכל היותר אפשר לייצר?
שאלה 4 · תכנון ליניארי: תפריט מזון לכלבהשאלה מלאה · בינונית
נועה מאכילה את הכלבה שלה בשני סוגי מזון בלבד: מנות מזון יבש ומנות מזון רטוב.
בטבלה שלפניכם נתונים מספר הקלוריות וכמות הסיבים התזונתיים במנה של כל סוג מזון.
הווטרינר קבע שהכלבה צריכה לקבל ביום אחד 1,200 קלוריות לכל היותר, ו-36 גרם סיבים תזונתיים לפחות.
סמנו ב- את מספר מנות המזון היבש וב- את מספר מנות המזון הרטוב.
כתבו את מערכת האילוצים של הבעיה.
סרטטו את התחום האפשרי של הבעיה.
המחיר של מנת מזון יבש הוא 3 שקלים, והמחיר של מנת מזון רטוב הוא 5 שקלים.
כתבו את פונקציית המטרה.
נועה רוצה שהכלבה תקבל את מה שקבע הווטרינר, ולשלם בעבור המזון את המחיר הנמוך ביותר.
מצאו כמה מנות מזון יבש וכמה מנות מזון רטוב נועה צריכה לתת לכלבה ביום אחד.
המחיר של מנת מזון יבש עלה, וכעת מחירה 4 שקלים. המחיר של מנת מזון רטוב נשאר ללא שינוי.
האם חל שינוי בכמות מנות המזון היבש ובכמות מנות המזון הרטוב שנועה צריכה לתת לכלבה ביום אחד כדי לשלם בעבור המזון את המחיר הנמוך ביותר? נמקו.
שאלה 5 · שלושה אילוצים מעורבים וקדקודי משולש: סלי מזוןשאלת ביניים · קשה
עמותה מכינה לחג סלי מזון, שבכל אחד מהם צנצנות ריבה ואריזות עוגיות. הוחלט שבכל סל יהיו לכל היותר 20 פריטים. משקלו של כל סל יהיה לפחות גרם, ונפחו לפחות סמ"ק. המשקל והנפח של הפריטים רשומים בטבלה:
נסמן: - מספר צנצנות הריבה בכל סל.
- מספר אריזות העוגיות בכל סל.
רשמו את מערכת האילוצים של המצב המתואר בשאלה.
התחום המשורטט בציור מתקבל ממערכת האילוצים שקיבלתם בסעיף א (ציר : צנצנות ריבה, ציר : אריזות עוגיות):
מצאו את השיעורים של הנקודות , , .
שאלה 6 · תכנון ליניארי עם פרמטר ברווחשאלה מלאה · קשה
במפעל מייצרים שני סוגי דשן: דשן לגינה ודשן לחקלאות. בטבלה מוצג הזמן הנדרש לכל מכונה כדי לייצר טונה אחת.
במחזור ייצור אחד מכונה א' יכולה לפעול 50 שעות לכל היותר, ומכונה ב' 36 שעות לכל היותר.
נסמן ב- את כמות הדשן לגינה וב- את כמות הדשן לחקלאות (בטונות) במחזור ייצור אחד.
הרווח הוא 6,000 שקלים לכל טונה של דשן לגינה ו- שקלים לכל טונה של דשן לחקלאות ().
כתבו את מערכת האילוצים, סרטטו את התחום האפשרי ומצאו את קודקודיו.
עבור אילו ערכים של הרווח המקסימלי מתקבל כשמייצרים 4 טונות דשן לגינה ו-2.5 טונות דשן לחקלאות?
ידוע שהרווח המקסימלי האפשרי במחזור ייצור הוא 49,000 שקלים. מצאו את .
עבור אילו ערכים של יש יותר מתוכנית ייצור אחת שנותנת את הרווח המקסימלי? תארו את התוכניות האלה.