Documentos de Académico
Documentos de Profesional
Documentos de Cultura
en
Programaciòn lineal
Variables libres y restricciones abiertas
• Si X4 > x5 x2 > 0
• Si x4 = x5 x2 = 0
• Si x4 < x5 x2 < 0
Sustituyendo en el modelo
• Max 5x1 – 2(x4 – x5) + x3
• S.a
• X1 + 4(x4 – x5) + x3 <= 6
• 2x1 + (x4 – x5) + 3x3 >= 2
• X3 >= 3
• X1, x3, x4,x5 >= 0
• (Todas las variables restringidas).
Nuevo modelo
• Max 5x1 + x3 – 2x4 – 2x5
• S.a
• X1 + x3 + 4x4 – 4x5 <= 6
• 2x1 + 3x3 + x4 – x5 >= 2
• X3 >= 3
• X1, x3, x4,x5 >= 0
Restricciones abiertas
• 3 <= 2x1 + x2 – x3 <= 7
• Se cambia esa restricción por un par de
restricciones equivalentes
• 2x1 + x2 – x3 >= 3
• 2x1 + x2 – x3 <= 7
Lado derecho negativo
• 4x1 – x2 + 2x3 <= -7
• Max Z = 3 x1 + 2x2
• X1 + x2 <= 15
• 2x1 + x2 < = 10 (es redundante)
• X1, x2 >= 0