מבוא לתכנון לינארי: משוואות ואי-שוויונות במישור 📊
איך לתרגם אילוצים של בעיה מילולית למערכת אי-שוויונות גרפיים ולמצוא את תחום הפתרונות האפשריים.
⚠️ לפני שמתחילים, ודאו שאתם שולטים ב:
הסבר מפורט
תכנון לינארי הוא כלי מתמטי לקבלת החלטות עסקיות וכלכליות: כיצד למקסם רווחים או למזער עלויות תחת מגבלות ייצור מסוימות (אילוצים).
הבסיס של תכנון לינארי הוא בניית מערכת אי-שוויונות לינאריים ושרטוטם במערכת צירים:
שרטטו את התחום המקיים את אי-השוויון עבור ערכים חיוביים של ו-.
פתרון:
הבסיס של תכנון לינארי הוא בניית מערכת אי-שוויונות לינאריים ושרטוטם במערכת צירים:
שלבי העבודה הבסיסיים:
- הגדרת המשתנים: נסמן ב- וב- את כמויות המוצרים שמייצרים (למשל שולחנות ו- כיסאות).
- כתיבת האילוצים (אי-שוויונות): מתרגמים את תנאי השאלה למשוואות אי-שוויון. למשל, אם זמן הייצור הכולל מוגבל ל שעות, וייצור שולחן לוקח שעתיים וכיסא שעה אחת: .
- שרטוט הגבולות: משרטטים את הישרים המתאימים (למשל ).
- קביעת חצי המישור המתאים: עבור כל ישר, בודקים איזה צד שלו מקיים את אי-השוויון (בדרך כלל מציבים את הראשית לבדיקה מהירה).
- תחום הפתרונות האפשריים (התחום המשותף): השטח החסום על ידי כל הפתרונות של המערכת. שטח זה נקרא מצולע הפתרונות.
דוגמה פשוטה לשרטוט אילוץ:
שרטטו את התחום המקיים את אי-השוויון עבור ערכים חיוביים של ו-.
פתרון:
- נשרטט את הישר . הוא עובר בנקודות ו-.
- נבחר את נקודת הבדיקה ונציב אותה באי-השוויון: (פסוק אמת).
- לכן, התחום המבוקש הוא חצי המישור שנמצא מתחת לישר .
- כיוון שנדרש ו-, נשאר רק ברביע הראשון מתחת לישר.
⭐ 0/0 תשובות נכונות
1
רשמו מערכת אי-שוויונות המייצגת את האילוצים הבאים: מלאי חומרי הגלם מאפשר לייצר לכל היותר מוצרים מסוג x ו יחד. בנוסף, חובה לייצר לפחות מוצרים מסוג x.
2
שרטטו במערכת צירים את התחום המשותף המקיים: , , ו-.
נתקעת בנושא? בואו נפתור את זה ביחד 💪
שלחו הודעה בוואטסאפ ונתחיל שיעור ניסיון – עם הקלטה, תרגול ומענה 24/7
שלחו הודעה בוואטסאפ