Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Nombre de la actividad:
ACTIVIDAD 12
Nombre de alumno:
Centro:
Profesor:
Materia:
MODELOS DE OPTIMIZACION
Página 1 de 7
Universidad Interactiva y a Distancia del Estado de Guanajuato
Página 2 de 7
Universidad Interactiva y a Distancia del Estado de Guanajuato
El paso inicial consiste en resolver este problema como si fuese un modelo de Programación
Lineal (relajación continua). Si la solución de dicho problema llegara a respetar las
condiciones de integralidad para las variables de decisión, ésta ya sería la solución óptima del
problema entero.
Si bien este procedimiento se puede extender a problemas de mayor dimensión, utilizamos un
modelo en 2 variables para poder representar los pasos del algoritmo gráficamente. El gráfico a
continuación muestra dicha resolución:
Página 3 de 7
Universidad Interactiva y a Distancia del Estado de Guanajuato
Página 4 de 7
Universidad Interactiva y a Distancia del Estado de Guanajuato
Luego no sería del todo necesario seguir desarrollando el algoritmo dado que si generamos
cotas para la variable X2 del P2 en ningún caso podríamos obtener una solución entera con
valor óptimo superior a 20 (valor que reporta en la función objetivo la actual solución entera
de P1) y por tanto podríamos concluir que X1=2 y X2=2 es la solución óptima del problema
entero. No obstante el siguiente diagrama muestra los pasos adicionales en caso que quisiera
agregar cotas adicionales a partir del P2.
Página 5 de 7
Universidad Interactiva y a Distancia del Estado de Guanajuato
Página 6 de 7