Optimización (matemática)

Optimización (matemática)
Para otros usos de este término, véase óptimo.
El máximo de un paraboloide.

En matemáticas la optimización o programación matemática intenta dar respuesta a un tipo general de problemas matemáticos 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:


\begin{matrix}
 \max(\min) f(x) \\
 x \in \Omega \subseteq \mathbb{R}^n
\end{matrix}

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.


\begin{matrix}
g(x_1,...,x_n) & \le & 0 \\
h(x_1,...,x_n) & = & 0 
\end{matrix}

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.

Contenido

Tipos de optimizaciones

Según el nivel de generalidad que tome el problema, será la resolución que se plantee.

Optimización clásica

Si la restricción no existe, o es una restricción de igualdad, con menor o igual número de variables que la función objetivo entonces, el cálculo diferencial, da la respuesta, ya que solo se trata de buscar los valores extremos de una función.

Optimización con restricciones de desigualdad - optimización no clásica

Si la restricción contiene mayor cantidad de variables que la función objetivo, o la restricción contiene restricciones de desigualdad, existen métodos en los que en algunos casos se pueden encontrar los valores máximos o mínimos.

Si tanto restricciones como función objetivo son lineales (Programación lineal o PL), la existencia de máximo (mínimo), esta asegurada, y el problema se reduce a la aplicación de unos simples algoritmos de álgebra lineal elemental los llamados método simplex; y método dual. Sin embargo, si estas condiciones no se cumplen, existen, las llamadas condiciones de Khun -Tucker, las cuales en algunos casos, pueden ser utilizables, para probar encontrar puntos críticos, máximos o mínimos. Sin embargo, esta es un área aún muy poco desarrollada de la matemática, frecuentemente, las condiciones de Kuhn-Tucker fallan, o no son suficientes, para la existencia de extremos.

Optimización estocástica

Cuando las variables del problema (función objetivo y/o restricciones) son variables aleatorias el tipo de optimización realizada es optimización estocástica.

Optimización con información no perfecta

En este caso la cantidad de variables, o más aún la función objetivo puede ser desconocida o también variable. En este campo, la matemática conocida como matemática borrosa[1], está realizando esfuerzos, por resolver el problema. Sin embargo, como el desarrollo de esta área de la matemática es aún demasiado incipiente, son escasos los resultados obtenidos.

Enlaces externos

Véase también


Wikimedia foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Mira otros diccionarios:

  • Optimización — puede refereirse a: En matemáticas: Optimización (matemática), el proceso de encontrar los mínimos y máximos de una función. Algunas de sus ramas son: Optimización combinatoria Optimización multiobjetivo Optimización de topología multifase, una… …   Wikipedia Español

  • Matemática aplicada — Saltar a navegación, búsqueda El término matemáticas aplicadas se refiere a todos aquellos métodos y herramientas matemáticas que pueden ser utilizados en el análisis o solución de problemas pertenecientes al área de las ciencias aplicadas o… …   Wikipedia Español

  • optimización — f. Acción y efecto de optimizar. ≃ Optimación. * * * optimización. f. Acción y efecto de optimizar. * * * Área de la matemática aplicada cuyos principios y métodos son usados para resolver problemas cuantitativos en disciplinas que comprenden… …   Enciclopedia Universal

  • Matemática — Portal:Matemática Saltar a navegación, búsqueda     …   Wikipedia Español

  • Optimización (matemáticas) — La optimización (también denominada programación matemática) intenta dar respuesta a un tipo general de problemas de la forma: Donde es un vector y representa variables de decisión, es llamada función objetivo y representa o mide la calidad de… …   Enciclopedia Universal

  • Sociedad de Programación Matemática — La Sociedad de la Programación Matemática es la comunidad científica internacional más importante en el campo de la optimización, con el propósito de desarrollar nuevas teorías matemáticas y algoritmos de optimización, así como sus aplicaciones… …   Wikipedia Español

  • Historia de la matemática — Página del Compendio de cálculo por el método de completado y balanceado de Muhammad ibn Mūsā al Khwārizmī (820 d.C.) La historia de las matemáticas es el área de estudio que abarca las investigaciones sobre los orígenes de los descubrimi …   Wikipedia Español

  • Portal:Matemática — …   Wikipedia Español

  • Instituto Nacional de Matemática Pura e Aplicada — El Instituto Nacional de Matemática Pura y Aplicada El Instituto Nacional de Matemática Pura y Aplicada (IMPA) es uno de los institutos de investigación del Ministerio de la Ciencia y Tecnología de Brasil, localizado en el Barrio de Jardim… …   Wikipedia Español

  • Áreas de las matemáticas — Esta página o sección está siendo traducida del idioma inglés a partir del artículo Areas of mathematics, razón por la cual puede haber lagunas de contenidos, errores sintácticos o escritos sin traducir. Puedes colaborar con Wikipedia …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”