Mgcn

Tutorial sobre métodos heurísticos

Edward A. Silver
R. Víctor Vidal
Dominique de Werra

En este artículo definimos un método heurístico como un procedimiento para resolver un problema definido matemáticamente por medio de una aproximación intuitiva, en la cual la estructura del problema puede ser interpretada y desmenuzada inteligentemente para obtener una solución razonable. Los temasdiscutidos incluyen: (i) la medición de la calidad del método heurístico, (ii) diferentes tipos de procedimientos heurísticos, (iii) el rol interactivo de los seres humanos y (iv) factores que pueden influir la elección o prueba de métodos heurísticos. Se incluye una gran cantidad de referencias

1. Introducción
Nuestros objetivos en este artículo son dos. Primero, deseamos presentar unaintroducción a los métodos heurísticos para los analistas de decisiones y para aquellos gerentes que están de alguna forma familiarizados con las técnicas básicas de la Investigación de Operaciones. Nuestra intención no es dar una receta general para construir métodos heurísticos, ni hacer una comparación exhaustiva de los muchos métodos heurísticos existentes y sus resultados. Sin embargo, un segundoobjetivo es identificar los temas importantes relacionados con el uso de los métodos heurísticos en los cuales se requiere investigación adicional.
Hay muchas definiciones posibles de un método heurístico de resolución de problemas. Nicholson [42] define un método heurístico como un procedimiento “ … para resolver problemas mediante una aproximación intuitiva en la cual la estructura del problemapuede ser interpretada y desmenuzada inteligentemente para obtener una solución razonable. “En este artículo adoptaremos esta definición y adicionalmente asumiremos que partimos con un modelo matemático apropiadamente bien definido considerando un problema del mundo real. Para ser mas específicos, conociendo el valor de las decisión (o controlable) de las variables involucradas en la soluciónpropuesta, podremos discernir (i) si la solución es o no factible (ii) los valores de las medidas o efectividad de la solución. En otras palabras, tenemos representaciones matemáticas de los objetivos obligaciones de las funciones. El procedimiento será bien definido matemáticamente; sin embargo, no garantizamos en dar la solución matemáticamente “optima”. La palabra “intuitivo” en la definiciónanterior significa que implica la intuición practica del que toma decisiones (aquel que plantea el problema) y/o la intuición matemática que probablemente guiara en la elección y elaboración del procedimiento. Usaremos los términos “solución heurística” para representar la solución obtenida por un método heurístico. Finalmente, a veces usaremos la palabra “heurística” como un sustantivo en lugar de“método o procedimiento heurístico”
Admitadamalos, asumiendo que tenemos una representación matemática apropiada de un problema del mundo real, uno podría argüir que estamos ignorando el aspecto mas difícil de un estudio de investigación de operaciones, es decir el desarrollo mismo del modelo matemático., En este sentido White [66] tiene una discusión interesante de las llamadas decisionessecundarias en un estudio O, por Ej. ¿Que objetivos considerar, que restricciones incluir y que alternativas probar? Sin embargo, es importante reconocer que, particularmente cuando tratamos problemas de decisión más complicados, formulaciones realistas que conduzcan a problemas matemáticos que son muy difíciles, si no imposibles resolver exactamente (esto es también de extensión considerable debido a lanaturaleza combinatoria de muchos problemas prácticos). Entonces, creemos que el topico de los procedimientos para soluciones aproximadas para problemas bien definidos matemáticamente esta en creciente importancia para analistas de decisiones.
Hay una vasta literatura sobre métodos heurísticas, Debemos sin embargo mencionar específicamente la vista general de Klein [25], Müller. etc. Muchas...