X1 X2

x1 x2 z
5 4 8.33
1.67 0
sa 3 2 5 >= 5
2 3 3.33 <= 7

Min Z = 5 X1 + 4 X2 x2
s.a. 3X1 + 2X2 >= 5 R1
2X1 + 3 X2 <= 7 R2
X1, X2 ENTERAS 6
X1, X2 >= 0
4
X1 X2 b
3 2 5 1.00 Z 2
1 0 1 1.00 9.0

x1 x2 z PUNTOS DE CORTE
1.7 2.5 1.8
3.5 2.33 2.25
El valor de Z se hace mayor solo un p
cual se espera para un problema de M
restricciones y se acota por criterio d
 x2
Min Z = 5 X1 + 4 X2 P0 SOLUCIÓN DEL PROBLEMA RELA
s.a. 3X1 + 2X2 >= 5 R1
2X1 + 3 X2 <= 7 R2 6
X1, X2 ENTERAS
X1, X2 >= 0 4

X1 X2 b 2
3 2 5 1.67 Z x1
2 3 7 0.00 8.35 2 4

X1 <= 1 5.01 R1 X1 >= 2

3.34 R2
*SE CUMPLEN LAS RESTRICCIONES Min Z = 5 X1 + 4 X2
s.a. 3X1 + 2X2 >= 5
P1 2X1 + 3 X2 <= 7
X1, X2 ENTERAS
X1, X2 >= 0

X1 X2 b
1 0 2
2 3 7
x1
2 4
x1 x2 z
1.7 2.5 2.8
3.5 2.33 3.5
de Z se hace mayor solo un poco en comparación con P0, lo
espera para un problema de Minimizar, se cumplen las
ones y se acota por criterio de Integralidad con X1=1 y X2=1
CIÓN DEL PROBLEMA RELAJADO

x1 x2 z PUNTOS DE CORTE
1.7 2.5 1.67
3.5 2.3333 2.09

5 X1 + 4 X2 x2 P2
3X1 + 2X2 >= 5 R1
2X1 + 3 X2 <= 7 R2
X1, X2 ENTERAS 6

2.00 Z 2
1.00 14.0 x1
2 4

PUNTOS DE CORTE
El valor de Z se hace notablemente mayoren comparación con P0, se
cumplen las restricciones y se acota por Optimalidad con X1=2 y
X2=1
en comparación con P0, se
ptimalidad con X1=2 y