La optimizacin tiene como objetivo encontrar el mximo o el mnimo para una determinada funcin en un conjunto finito de soluciones.

Este conjunto de soluciones implica que las variables sean discretas y no exige ninguna condicin o propiedad sobre la funcin objetivo del conjunto.

la optimizacin combinatoria es una rama que esta entre las matemticas discretas, la teora de algoritmos, la teora de probabilidades y la optimizacin como tal. En la actualidad es un rea extremadamente activa, a pesar de contar solo con aproximadamente 60 aos de vida.

m ax f ( x) tal que x D
x ( x1 , x2 , x3 .... xn )
Variables del problema

f ( x)

Funcin objetivo Espacio de soluciones

S ( D1 , D2 ... Dn )

DS

Espacio de soluciones factibles

Cmo saber cuando usar optimizacin combinatoria?

La optimizacin combinatoria se utiliza cuando para un problema existen mltiples soluciones y no es fcil saber cual de estas o cuantas de estas son factibles.

Tipos de algoritmos de resolucin

Exactos: Son aquellos que nos permiten alcanzar el valor ptimo o la mejor solucin a el problema planteado.

Heursticos: Nos permiten encontrar una buena solucin a el problema pero no necesariamente est es la solucin mas ptima.

Mtodos heursticos ms conocidos.

Razones para utilizar mtodos heursticos

Resolucin de un problema difcil No se conoce ningn mtodo exacto para dar resolucin al problema Que exista un mtodo exacto para resolver el problema pero su uso es muy costoso. Mtodo heurstico es mucho mas flexible que un mtodo exato.

CONCLUSIONES
La optimizacin combinatoria nos brinda una buena solucin para problemas muy complejos o computacionalmente muy costosos. existen mtodos heursticos que nos permiten encontrar soluciones a partir de el tipo de problema que se tiene

BIBLIOGRAFA

http://es.wikipedia.org/wiki/Optimizaci_ combinatoria