Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Investigación Documental
Semestre y Grupo:
04
Asignatura:
Investigación de Operaciones 1
Unidad:
3. Programación Entera
Presenta:
Karina Martinez Colorado 216Z0133
Docente:
MII. Gema Jimenez Gómez
1
CONTENIDO
INTRODUCCIÓN .............................................................................................................................. 3
MÉTODO HEURÍSTICO PARA PROBLEMAS BINARIOS ....................................................... 4
PASOS PARA APLICAR EL METODO HEURÍSTICO........................................................... 4
APLICACIONES DEL MÉTODO HEURÍSTICO ...................................................................... 5
BÚSQUEDA LOCAL .................................................................................................................... 7
FORMULAS................................................................................................................................... 8
CONCLUSIÓN ................................................................................................................................ 10
REFERENCIAS .............................................................................................................................. 11
2
INTRODUCCIÓN
3
MÉTODO HEURÍSTICO PARA PROBLEMAS BINARIOS
1. Comprender el problema.
Organizar la información
2. Hacer el plan.
4
Simplificar antes de calcular.
5
Separar lo dado de lo buscado.
Reformular el problema.
6
Cuando no se requiere una solución óptima, sino que se busca una buena
alternativa.
BÚSQUEDA LOCAL
7
para todos los problemas, es muy importante a la hora de diseñar un algoritmo de
búsqueda local eficiente. A continuación, se muestra el Algoritmo 3, donde se toma
f(~x) como una función de aptitud, ~x perteneciente a la región factible.
FORMULAS
8
donde xij=1 representa que el sector (vértice) i precede al j en la ordenación dada
por la solución.
9
CONCLUSIÓN
El Paradigma Heurístico define pues, un modelo de resolución de problemas
en el que se incorpora alguna componente heurística sobre la base de:
Una representación más apropiada de la estructura del problema para su
resolución con técnicas heurísticas
La utilización de métodos de resolución de problemas aplicando funciones
de evaluación con procedimientos específicos de búsqueda heurística para
la consecución de las metas.
Por otra parte, la Programación Heurística se presenta y utiliza desde
diferentes puntos de vista.
10
REFERENCIAS
HEUR%C3%8DSTICO-PARA-PROBLEMAS-BINARIOS/5352902.html
https://inteciencia.wordpress.com/2013/01/22/que-es-el-metodo-heuristico/
11