החסרונות של תכנות ליניארי

תכנות ליניארי משתמש במשוואות מתמטיות כדי לפתור בעיות עסקיות. אם עליכם להחליט, למשל, כמה וכמה מארבעה קווי מוצרים שונים לייצר לחג המולד עונת קניות, תכנות ליניארי לוקח את האפשרויות שלך ומחשב באופן מתמטי את תמהיל המוצרים שמייצר מקסימום רווח. מכיוון שמספר המשתנים הוא לעתים קרובות עצום, מתכנתים ליניאריים מסתמכים על מחשבים לצורך ביצוע החישובים.

כדי להשתמש בתכנות ליניארי, עליך להמיר את הבעיה שלך במודל מתמטי. לשם כך, אתה זקוק למטרה כמו מקסימום רווח או מזעור הפסדים. על המודל לכלול גם משתני החלטות המשפיעים על יעדים אלה, ואילוצים המגבילים את מה שאתה יכול לעשות. לדוגמא, אם יש לכם אספקה ​​מוגבלת ורוצים לדעת אם להתרכז במוצרים מתקדמים או תפוקה גדולה יותר של מוצרים זולים יותר למקסום הרווח, למודל זה יש לך מטרה, משתנים ואילוצים, כך שיש לך את מה שאתה צריך התחל.

תכנות ליניארי מסתמך, באופן הגיוני, על משוואות ליניאריות: אם מכפילים מכירות בעוד שכל השאר נשאר קבוע, המשוואה תראה לכם להכפיל את הכנסותיכם. למשתני החלטה מסוימים יש השפעה לא ליניארית. אם אתה מכפיל את התקציב שלך להקמת עסק, למשל, זה לא אומר שהרווחים או ההוצאות שלך בשנה הראשונה כפולים גם כן. יעילות הגודל אינה קשורה לעיתים קרובות להשפעות לינאריות. אלטרנטיבות לתכנות ליניארי כמו תכנות יעדים לוקחות בחשבון משתנים לא לינאריים.

תכנות ליניארי יעיל רק אם המודל בו אתה משתמש משקף את העולם האמיתי. כל מודל מסתמך על הנחות מסוימות והן עשויות להיות לא תקפות: אתה מניח, למשל, כי שילוש הייצור יכפיל את המכירות, אך במציאות הוא מרווה את השוק. משוואות ליניאריות לפעמים נותנות תוצאות שאינן הגיוניות בעולם האמיתי, כגון תוצאה המעידה על כך שאתה צריך להתקשר לבניית 23.75 ספינות קרב עבור חיל הים כדי למקסם את הרווחים - איך תתמודד עם ה- .75 באופן מעשי תנאים?. מתכנתים ליניאריים מיומנים יכולים לשנות את המודלים והמשוואות כדי להתמודד עם בעיות אלה.

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