OPTIMIZACIÓN

OPTIMIZACIÓN
En matemáticas la optimización o programación matemática intenta dar respuesta a un tipo general de problemas donde se desea elegir el mejor entre un conjunto de elementos. En su forma más simple, el problema equivale a resolver una ecuación de este tipo:

Donde x = (x1,...,xn) es un vector y representa variables de decisión, f(x) es llamada función objetivo y representa o mide la calidad de las decisiones (usualmente números enteros o reales) y Ω es el conjunto de puntos o decisiones factibles o restricciones del problema.
Algunas veces es posible expresar el conjunto de restricciones Ω como solución de un sistema de igualdades o desigualdades.

Un problema de optimización trata entonces de tomar una decisión óptima para maximizar (ganancias, velocidad, eficiencia, etc.) o minimizar un criterio determinado (costos, tiempo, riesgo, error, etc). Las restricciones significan que no cualquier decisión es posible

EJEMPLOS
Descomponer el número 44 en dos sumandos tales que el quíntuplo del cuadrado del primero más el séxtuplo del cuadrado del segundo sea un mínimo.

Se tiene un alambre de 1 m de longitud y se desea dividirlo en dos trozos para formar con uno de ellos un círculo y con el otro un cuadrado. Determinar la longitud que se ha de dar a cada uno de los trozos para que la suma de las áreas del círculo y del cuadrado sea mínima.