Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Se desprende de la programacin lineal que utiliza modelos matemticos para resolver problemas
PROGRAMACIN
lineales, diferenciados ENTERA
por tener todas las variables de decisin de tipo entero
UTILIZA ALGORITMOS
Inicia en solucin ptima del problema lineal, busca alterar el espacio de soluciones agregando
restricciones adicionales para generar un punto extremo obteniendo entero Optimo
Procedimiento
2- ENUMERACION EXHAUSTIVA
PROCEDIMIENTO
1- Relajacin del PE, eliminar las condiciones de valores enteros o binarios para las variables definidas
2- Acotamiento, selecciona el PLi, a travs de diferentes estados
3- Ramificar, su esencia es seleccionar uno de los valores enteros xj, caracterizado por no tener valor
optimo permitiendo eliminar la regin.
4- Dividir el subproblema nuevo tomando el entero ms cercano y prximo.
5- Analizar, repetir el proceso hasta encontrar variables enteras.