אופטימיזציה (מתמטיקה) – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
הנדב הנכון (שיחה | תרומות) מאין תקציר עריכה |
|||
שורה 1:
'''אופטימיזציה''', או '''מִטּוּב''', היא ענף של בעיות [[מתמטיקה|מתמטיות]] העוסקות במציאת ערך אופטימלי עבור [[פונקציה|פונקציות]], תחת אילוצים נתונים. בעיות אופטימיזציה יכולות לעסוק בפונקציות המקבלות ערכים [[מספר ממשי|ממשיים]], או בפונקציות במספר משתנים ממשיים או [[מספר מרוכב|מרוכבים]], וכן גם בפונקציות המקבלות ערכים בדידים. התחום נמצא במרכז העיסוק של ענף [[חקר ביצועים]] ב[[מתמטיקה שימושית|מתמטיקה השימושית]].
הקביעה איזה ערך נחשב לאופטימלי, תלויה בתנאי הבעיה. בבעיות מסוימות ערך אופטימלי
בעיות אופטימיזציה מסוימות הן [[NP-קשה|NP קשות]], בעוד שלבעיות אחרות ידועים [[אלגוריתם פולינומי|אלגוריתמים פולינומיים]] לפתירתן.
|