2 8 XX

‫תכנון ליניארי – פתרון גרפי‬
‫דוגמא ‪1‬‬
‫‪MaxZ  X 1  4 X 2‬‬
‫‪s.t :‬‬
‫‪1)4 X 1  5 X 2  100‬‬
‫‪2)2 X 1  3 X 2  30‬‬
‫‪3) X 1  X 2  0‬‬
‫‪X1, X 2  0‬‬
‫א‪.‬‬
‫ב‪.‬‬
‫ג‪.‬‬
‫ד‪.‬‬
‫ה‪.‬‬
‫ו‪.‬‬
‫שרטט תחום אפשרי עבור המודל הנתון‪.‬‬
‫מהו הפתרון האופטימאלי?‬
‫‪X1 . 2 X 2  8‬‬
‫הוסף לגרף את האילוץ‪:‬‬
‫היכן כעת התחום האפשרי? מהו עכשיו הפתרון האופטימלי?‬
‫‪ .1‬הפוך את אי השוויון של האילוץ החדש (לגדול שווה)‪ .‬היכן כעת התחום‬
‫האפשרי?‬
‫‪ .2‬אם נהפוך בנוסף‪ ,‬את סימן האי שוויון של אילוץ ‪ ,3‬היכן יהיה התחום‬
‫האפשרי?‬
‫בהמשך לאילוץ הנוסף בסעיף ג'‪ ,‬הפוך את סימן האי שוויון של אילוץ ‪ 1‬בלבד (סעיף ה' לא‬
‫רלוונטי)‪ .‬היכן התחום האפשרי?‬
‫ז‪ .‬מהו הפתרון האופטימאלי כאשר המקדם של ‪ X1‬בפונקציית המטרה הינו ‪?3.2‬‬
‫דוגמא ‪2‬‬
‫השאלות הבאות מתייחסות לבעיה שמתוארת בדוגמא ‪.1‬‬
‫‪ .1‬האילוצים הפעילים הם‪:‬‬
‫‪ .2‬ערך הסרק (עודף\חוסר) של אילוץ ‪ 1‬הוא‪...‬‬
‫‪ .3‬ערך הסרק (עודף\חוסר) של אילוץ ‪ 2‬הוא‪...‬‬
‫‪ .4‬מחיר הצל (הערך הדואלי) של אילוץ ‪ 2‬הוא ‪...‬‬
‫‪ .5‬מחיר הצל של אילוץ ‪ 3‬הוא ‪...‬‬
‫‪ .6‬בהנחה שהמקדמי פונקציית המטרה אינם שליליים‪ ,‬מהו טווח ערכי המקדם של ‪ X1‬השומרים על‬
‫מדיניות אופטימלית?‬
‫דוגמא ‪3‬‬
‫‪Max Z = 12x + 10y‬‬
‫‪s.t.‬‬
‫‪1. 2x + y ≤ 20‬‬
‫‪2. 4x + 3y ≤ 48‬‬
‫‪3. x - 2y ≤ 0‬‬
‫‪x,y ≥ 0‬‬
‫א‪.‬‬
‫ב‪.‬‬
‫ג‪.‬‬
‫ד‪.‬‬
‫ה‪.‬‬
‫ו‪.‬‬
‫ז‪.‬‬
‫האילוצים הפעילים הם‪...‬‬
‫ערך הסרק (עודף\חוסר) של אילוץ ‪ 1‬הוא ‪...‬‬
‫ערך הסרק (עודף\חוסר) של אילוץ ‪ 2‬הוא ‪...‬‬
‫מחיר הצל של אילוץ ‪ 1‬הוא ‪...‬‬
‫מחיר הצל של אילוץ ‪ 2‬הוא ‪...‬‬
‫טווח הערכים של המקדם של ט בפונקציית המטרה ‪ ,‬המשמר את המדיניות האופטימלית‬
‫הוא‪...‬‬
‫המחיר המופחת (‪ (reduced cost‬של ‪ x‬הוא‪....‬‬