אופטימיזציה (מתמטיקה) – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
VolkovBot (שיחה | תרומות)
מ בוט מוסיף: ca:Optimització
Xqbot (שיחה | תרומות)
מ בוט מוסיף: pt:Otimização; שינויים קוסמטיים
שורה 3:
הקביעה איזה ערך נחשב לאופטימלי, תלויה בתנאי הבעיה. בבעיות מסוימות ערך אופטימלי הינו ערך [[מקסימום|מקסימלי]] של הפונקציה תחת ההגבלות הנתונות, ובבעיות אחרות זהו הערך המינימלי. הקושי במציאת הערך האופטימלי תלוי בפונקציה המבוקשת ובתחום בו יש לבצע אופטימיזציה.
 
בעיות אופטימיזציה מסוימות הן [[NP-קשה|NP קשות]], בעוד שלבעיות אחרות ידועים [[אלגוריתם פולינומי|אלגוריתמים פולינומיים]] לפתירתן.
 
בעיות אופטימיזציה מיוחדות הן לדוגמה [[תכנות לינארי]] (כאשר פונקציית המטרה והאילוצים הם לינאריים), [[אופטימיזציה קמורה]], [[תכנות בשלמים]] ועוד.
 
{{קצרמר|מתמטיקה}}
 
[[קטגוריה:מתמטיקה]]
 
שורה 32 ⟵ 33:
[[nl:Optimaliseren]]
[[pl:Optymalizacja (matematyka)]]
[[pt:Otimização]]
[[ro:Optimizare]]
[[ru:Оптимизация (математика)]]