אופטימיזציה (מתמטיקה)

מתוך ויקיפדיה, האנציקלופדיה החופשית

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

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

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

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

בדרך כלל קל יותר למצוא מינימום לוקאלי לפונקציה, מאשר מינימום גלובאלי.

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

[עריכה] ראו גם


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