תוֹכֶן
תכנות לינארית משתמשת במשוואות מתמטיות כדי לפתור בעיות עסקיות. אם אתה צריך להחליט, למשל, כמה וכמה מארבע קווי מוצרים שונים לייצור לעונת הקניות בחג המולד, תכנות לינארית לוקחת את האפשרויות שלך ומחשבת באופן מתמטי את תמהיל המוצרים המייצר רווח מקסימאלי. מכיוון שמספר המשתנים הוא לרוב עצום, מתכנתים לינאריים מסתמכים על מחשבים שיעשו את החישובים.
דוגמנות
כדי להשתמש בתכנות לינארית, עליך להמיר את הבעיה שלך למודל מתמטי. לשם כך אתה זקוק למטרה כמו מקסום הרווח או צמצום הפסדים. על המודל לכלול גם משתני החלטה המשפיעים על יעדים אלה, ואילוצים המגבילים את מה שאתה יכול לעשות. לדוגמה, אם יש לך מצרכים מוגבלים ורוצים לדעת אם להתרכז במוצרים מתקדמים או בתפוקה גדולה יותר של מוצרים זולים יותר כדי למקסם את הרווח, עבור דגם זה יש לך מטרה, משתנים ואילוצים, כך שיש לך את מה שאתה צריך כדי התחל.
לינאריות
תכנות לינארית מסתמכת, באופן הגיוני, על משוואות לינאריות: אם תכפיל מכירות בזמן שכל השאר יישאר קבוע, המשוואה תראה לך הכפלת הכנסותיך. עם זאת, למשתני החלטה השפעה לא ליניארית. אם אתה מכפיל את התקציב שלך להקמת עסק, למשל, זה לא אומר שהרווחים או ההוצאות שלך בשנה הראשונה כפולים. יעילות הגודל לרוב איננה קשורה להשפעות לינאריות. אלטרנטיבות לתכנות לינארית כגון תכנות יעדים לוקחות בחשבון משתנים לא לינאריים.
מציאות
תכנות לינארית יעילה רק אם המודל בו אתה משתמש משקף את העולם האמיתי. כל דגם מסתמך על הנחות מסוימות והן עשויות להיות לא תקפות: אתה מניח, למשל, כי ייצור משולש ישלש את המכירות, אך במציאות הוא רווי את השוק. משוואות לינאריות נותנות לפעמים תוצאות שאינן הגיוניות בעולם האמיתי, כמו למשל תוצאה המצביעה על כך שאתה צריך להתקשר לבנות 23.75 ספינות קרב עבור חיל הים כדי למקסם את הרווחים - כיצד תתמודד עם ה- .75 במונחים מעשיים? עם זאת, מתכנתים לינאריים מיומנים יכולים לצבוט מודלים ומשוואות כדי להתמודד עם בעיות אלה.
חוסר גמישות
במצבים מסוימים יש יותר מדי אפשרויות להשתלב בנוסחת תכנות לינארית. פרקטיקה רפואית עשויה להשתמש בתכנות לינארית כדי לקבוע את טיפולי הקרינה האופטימליים לחולי סרטן, אך מצבים רפואיים הם כה מגוונים, בהכרח שהרופאים מוצאים כאלה שאינם מתאימים לכל מודל לינארי. לתכנות לינארית אין כמובן גם אינטואיציה או אינסטינקט בטן; הית 'האמט, שעובד בתוכניות לינאריות עבור הצבא, אמר למגזין "Signal" בשנת 2005 כי זו הסיבה שהדבר הכרחי לאנשים לבחון את מסקנות התכנות הליניאריות לפני שהם יפעלו להם.