Problema

Maxz =5x1+4x2
S.A
X1 + x2 <=5
10x1 +6x2 <=45

X1 yx2 >=0 y enteros

 Subproblema 2
Subproblema 1
Maxz= 5x1 +4x2 Maz Z=5x1+ 4x2
S.A S.A
X1 + x2 <=5 X1 + x2 <=5
10X1 + 6x2 <=45 X1>=4 10x1 + 6x2<=45
X1<=3
X1 <=3 X1 >=4
X1, x2 >=0 y enteros X1, x2 >=0 y enteros
Subproblema 3 Subproblema 4
Maz Z=5x1+ 4x2
S.A
X1 + x2 <=5
10x1 + 6x2<=45
X1 >=4
X2<=0 X2>=1 X2>=1
X2<=0
X1, x2 >=0 y enteros
Subproblema 5 Subproblema 6

X1<=4 X1>=5
X2<=0 X2 >=1
X1 >=5
X1 <=4
 X1=3.75 x2=1.25
Z=23.75

X1<=3 X1>=4

X1=3, x2=2 X1=4, x2=.83

Z=23 Z=23.33

X2<=0 X2>=1

X1=4.5 No factible
X2=0
Z=22.5

X1<=4 X1>=5

No factible
X1=4, x2=0
Z=20