Programacion Entera Pura ejemplos
OBJETIVO:
Identificar qué tipo de problema matemático requiere una solución de programación entera pura y comprobar la simplicidad y eficiencia de Ramificacióny Acotamiento. También identificar las ventajas y desventajas que implican el uso de este algoritmo, y así comprender sus características y su implementación en problemas de programación enterapura.
ENUNCIADO:
Resolver el siguiente problema de programación entera pura.
FORMULAS UTILIZADAS:
Ninguna.
CONCEPTOS CLAVES:
Solución óptima única, variable no comprometedora, región factible,variable de ramificación.
SOLUCIÓN:
PASOS
PROCEDIMIENTO
1. Planteamiento del problema
;
2. Solución óptima por medio del método gráfico
Se halla la regiónfactible graficando las restricciones del problema:
Obteniendo la solución gráficamente óptima:
3. Asignación de las nuevas restricciones obtenidas por medio de la valoración dela variable
Se selecciona una variable de valor no entero que será nuestra variable de ramificación Se añaden dos nuevas restricciones
Para la restricción se halla una nueva solución optimaPara la nueva restricción se halla q el problema no tiene solución factible
4. Asignación de las nuevas restricciones obtenidas por medio de la valoración de la variable
Denuevo se selecciona una variable de valor no entero que será nuestra variable de ramificación Se añaden dos nuevas restricciones
Para la restricción se encuentra la solución entera optima:Para la restricción se encuentra la solución optima:
5. Asignación de las nuevas restricciones obtenidas por medio de la valoración de la variable
Se vuelve a seleccionar unanueva variable de valor no entero que será nuestra variable de ramificación Se añaden dos nuevas restricciones
Para la nueva restricción se halla q el problema no tiene solución factible....
Regístrate para leer el documento completo.