למה אי אפשר למקסם הכול בו־זמנית - Trade-off

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

במציאות, כמעט אף פעם זה לא אפשרי.

בעולם האופטימיזציה יש מושג מרכזי שמתאר את זה: Trade-off.

כלומר, פשרה בין מטרות שונות.

מהו Trade-off?

הוא מצב שבו שיפור במדד אחד גורם להידרדרות במדד אחר.

זו אינה תקלה באלגוריתם.

זו תכונה של הבעיה עצמה.

לדוגמה:

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

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

שני הפתרונות נכונים.

השאלה היא מה חשוב יותר.

דוגמה מתכנון הסעות תלמידים

נניח שיש שתי אפשרויות:

פתרון א'

• 20 רכבים

• זמן נסיעה ממוצע: 28 דקות

פתרון ב'

• 18 רכבים

• זמן נסיעה ממוצע: 35 דקות

איזה פתרון עדיף?

התשובה תלויה במטרות של הארגון.

אם העלות של רכב גבוהה מאוד, ייתכן שפתרון ב' עדיף.

אם השירות לתלמידים הוא הערך המרכזי, אולי פתרון א' יהיה הבחירה הנכונה.

אין פתרון "נכון"

זוהי אחת התובנות החשובות ביותר באופטימיזציה.

לעיתים קרובות אין פתרון אחד שהוא הטוב ביותר בכל המדדים.

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

לכן, תפקידו של מנוע האופטימיזציה אינו רק למצוא פתרון טוב.

הוא צריך למצוא פתרון שמתאים לסדרי העדיפויות של המשתמש.

איך מתמודדים עם Trade-off?

יש כמה גישות מקובלות.

שימוש במשקלים

מגדירים לכל מטרה חשיבות שונה.

לדוגמה:

• מספר רכבים – 60%

• זמן נסיעה – 30%

• איזון עומסים – 10%

האלגוריתם מנסה למקסם את הציון הכולל.

אילוצים

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

לדוגמה:

• זמן נסיעה לא יעלה על 40 דקות.

• לאחר מכן נמזער את מספר הרכבים.

הצגת מספר פתרונות

במערכות מתקדמות לא מחזירים פתרון אחד בלבד.

מציגים כמה פתרונות, וכל אחד מדגיש יתרון אחר.

כך מקבל ההחלטות בוחר את האיזון המתאים ביותר.

למה זה חשוב?

לעיתים קרובות, משתמשים אומרים:

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

אבל בין המדדים הללו יש קשר.

שיפור של אחד מהם עלול לבוא על חשבון האחרים.

הבנת ה־Trade-off היא הצעד הראשון להגדרת ציפיות נכונה ממערכת אופטימיזציה.

מחשבה לסיום

אופטימיזציה אינה אמנות של מקסום.

היא אמנות של איזון.

הפתרון הטוב ביותר אינו זה שמנצח בכל המדדים.

הוא זה שמייצר את הפשרה הנכונה עבור הבעיה שאותה מנסים לפתור.