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