תוכן עניינים:
הגדרה - מה המשמעות של תכנות לינארית (LP)?
תכנות לינארית היא שיטה מתמטית המשמשת לקביעת התוצאה או הפיתרון הטובים ביותר מתוך סט פרמטרים נתון או רשימת דרישות, המיוצגים בצורה של קשרים ליניאריים. לרוב משתמשים בו במודלים או בסימולציות של מחשבים על מנת למצוא את הפיתרון הטוב ביותר להקצאת משאבים סופיים כמו כסף, אנרגיה, כוח אדם, משאבי מכונה, זמן, מרחב ומשתנים רבים אחרים. ברוב המקרים, "התוצאה הטובה ביותר" הדרושה מתכנות לינארית היא הרווח המרבי או העלות הנמוכה ביותר.
בשל אופיו, תכנות לינארית נקראת גם אופטימיזציה לינארית.
Techopedia מסביר תכנות לינארית (LP)
תכנות לינארית משמשת כשיטה מתמטית לקביעה ותכנון של התוצאות הטובות ביותר והיא פותחה במהלך מלחמת העולם השנייה על ידי ליאוניד קנטורוביץ 'בשנת 1937. הייתה זו שיטה המשמשת לתכנון הוצאות והחזרות באופן שהפחית את העלויות עבור הצבא ואולי גרם להיפך עבור האויב.
תכנות ליניארית היא חלק מתחום חשוב במתמטיקה המכונה "טכניקות אופטימיזציה" שכן הוא משמש ממש למציאת הפיתרון המיטבי ביותר לבעיה נתונה. דוגמה בסיסית מאוד לשימוש באופטימיזציה ליניארית היא בלוגיסטיקה או "השיטה להעביר דברים ביעילות." לדוגמה, נניח שיש 1000 ארגזים בגודל זהה של מטר מעוקב כל אחד; 3 משאיות המסוגלות לשאת 100 תיבות, 70 תיבות ו -40 תיבות בהתאמה; מספר מסלולים אפשריים; ו -48 שעות למסירת כל התיבות. תכנות לינארית מספקת את המשוואות המתמטיות כדי לקבוע את טעינת המשאיות והנתיב האופטימליים שיש לנקוט על מנת לעמוד בדרישה להעביר את כל התיבות מנקודה A עד B עם הכמות הנמוכה ביותר של הלוך ושוב וכמובן, בעלות הנמוכה ביותר ב הזמן המהיר ביותר האפשרי.
המרכיבים הבסיסיים בתכנות לינארית הם כדלקמן:
- משתני החלטה - אלה הכמויות שיש לקבוע.
- פונקציה אובייקטיבית - זה מייצג את האופן בו כל משתנה החלטה ישפיע על העלות, או, בפשטות, על הערך שצריך לייעל.
- אילוצים - אלה מייצגים את האופן שבו כל משתנה החלטה ישתמש בכמויות מוגבלות של משאבים.
- נתונים - אלה מכמתים את היחסים בין הפונקציה האובייקטיבית לאילוצים.
