אנליזה נומרית – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ ←פתרון משוואות דיפרנציאליות: ניסוח |
מ ←אופטימיזציה: קישור לתכנון ליניארי בשלמים |
||
שורה 60:
בעיות אופטימיזציה מבקשות למצוא את הנקודה שבא ערך הפונקציה יהיה מקסימלי (או מינימלי). בדרך כלל על הנקודה לקיים אילוצים שונים (לדוגמה להיות בתוך תחום מסוים).
בעיות אופטימיזציה ידועות הן לדוגמה [[תכנון ליניארי]] (כאשר פונקציית המטרה והאילוצים הם ליניאריים), [[תכנון לא-ליניארי]] (כאשר לפחות אחת מהפונקציות אינה ליניארית), [[אופטימיזציה קמורה]],
האלגוריתמים המוכרים ביותר לפתרון בעיות אופטימיזציה הם [[אלגוריתם הסימפלקס]] בעבור בעיות תכנון ליניארי, [[Gradient descent]] למציאת מינימום של פונקציה ו[[שיטת פורד-פלקרסון]] (ומימושים יעילים שלה כגון אלגוריתם אדמונדס-קארפ ואלגוריתם דיניץ) בעבור בעיות זרימה.
| |||