Redondeo
Los problemas de Programación entera son más difíciles de resolver que los no enteros
porque aparecen restricciones adicionales. Que algunas variables no pueden tomar
enteros.
REDONDEAR
• Resolver el siguiente problema relajado (sin la restricción de las variables
enteras).
• Redondear la solución óptima al entero más cercano.
Ejemplo:
Max Z = 2X1 + 3X2
-X1 + X2 ≤ ½
X1 + X2 ≤ 7/2
X1, X2 ≥ 0
X1, X2 enteros no negativos
Redondeo
Redondeo
¿Qué puede suceder?
Hay que graficar las ecuaciones. Los
puntos azules representan los
valores enteros. Ahí hay que
redondear el numero factible.
4
3
2
1
1 2 3 4
X1 + X2 = 7/2
-X1 + X2 = 1/2
“Optimo redondeado” = solución no factible.
(3/2, 2)
(2,2)
