Optimizacin

En matemticas, estadsticas, ciencias empricas, ciencia de la computacin, o ciencia de la

administracin, optimizacin matemtica (o bien, optimizacin o programacin matemtica) es
la seleccin del mejor elemento (con respecto a algn criterio) de un conjunto de elementos
disponibles.1
En el caso ms simple, un problema de optimizacin consiste en maximizar o
minimizar una funcin real eligiendo sistemticamente valores de entrada (tomados de un
conjunto permitido) y computando el valor de la funcin. La generalizacin de la teora de la
optimizacin y tcnicas para otras formulaciones comprende un rea grande de
las matemticas aplicadas. De forma general, la optimizacin incluye el descubrimiento de los
"mejores valores" de alguna funcin objetivo dado undominio definido, incluyendo una
variedad de diferentes tipos de funciones objetivo y diferentes tipos de dominios.
Un problema de optimizacin puede ser representado de la siguiente forma
Dada: una funcin f : A

R donde A es un conjunto de nmeros reales.

Buscar: un elemento x0 en A tal que f(x0) f(x) para todo x en A ("minimizacin") o tal
que f(x0) f(x) para todo x en A ("maximizacin").
Tal formulacin es llamada un problema de optimizacin o un problema de
programacin matemtica.

Un problema de optimizacin consiste en minimizar o maximizar el valor de una variable. En

otras palabras se trata de calcular o determinar el valor mnimo o el valor mximo de una
funcin de una variable.
Se debe tener presente que la variable que se desea minimizar o maximizar debe ser
expresada como funcin de otra de las variables relacionadas en el problema.
En ocasiones es preciso considerar las restricciones que se tengan en el problema, ya que
stas generan igualdades entre las variables que permiten la obtencin de la funcin de una
variable que se quiere minimizar o maximizar.
En este tipo de problemas se debe contestar correctamente las siguientes preguntas:
Qu se solicita en el problema?
Qu restricciones aparecen en el problema?
La respuesta correcta a la primera pregunta nos lleva a definir la funcin que deber ser
minimizada o maximizada.

La respuesta correcta a la segunda pregunta dar origen a (al menos) una ecuacin que ser
auxiliarpara lograr expresar a la funcin deseada precisamente como una funcin de una
variable.