1.-Utilice la ramificacin y el acotamiento para resolver los PE siguientes: Max z=5X1+2X2 s..a.

3X1+X2=<12 X1+X2=<5 X1, X2=>0; X1, X2 enteros X2=12-3X1 X2=5-X1 5-X1=12-3X1

Subproblema 1 Z=41/2 X1=7/2 X2=3/2 X1=>4 Subproblema 3 Z=20 X1=4 X2=0

3X1+X2=<12 X1=0 X2=12 X1+X2=<5 X1=0 X2=5

X1=4 X2=0 X1=5 X2=0

t=1

X1=<3 Subproblema 2 Z=19 X1=3 X2=2

t=2

Subproblema 2 X2=5-X1 X2=5-3=2 Se concluye el problema, se obtiene nmeros enteros para X1 y X 2

Subproblema 3 X2=12-3X1 X2=12-12=0 Se concluye el problema, X1, X2 son enteros =>0.

Ambas soluciones ptimas son factibles ya que se obtienen valores enteros para todas las variables.