Professional Documents
Culture Documents
Las técnicas de optimización son herramientas que han sido utilizadas durante las
últimas décadas para mejorar el proceso de toma de decisiones en diversas áreas,
como manufactura, transporte, construcción, telecomunicaciones, planeación
financiera, cuidado de la salud y servicios públicos, sólo por mencionar algunos.
2
- Cada actividad en la cual los recursos son utilizados proporcionan un
beneficio y;
- La asignación de recursos es usualmente restringida por varias
limitaciones.
- Parámetros. Son todos los datos que se conocen del problema y que
permanecen constantes durante la ejecución del modelo.
3
En términos matemáticos, un modelo se representa de la siguiente manera:
4
Métodos de aproximación (heurísticos)
5
Existen muchos métodos heurísticos de naturaleza muy diferente, muchos de
ellos han sido diseñados para un problema específico sin posibilidad de
generalización. A continuación, se mencionan unas categorías amplias, no
excluyentes, en donde se pueden ubicar los heurísticos más conocidos:
6
finaliza cuando, para una solución, no existe ninguna solución accesible
que la mejore.
Métodos metaheurísticos
7
búsqueda dispersa (Scatter Search); el GRASP, que sirve de “puente” entre los
métodos heurísticos y los metaheurísticos.
Métodos de simulación
8
Bibliografía