3.

4 METODO DE RAMIFICACION Y ACOTAMIENTO

Max Z = 80x1+45x2
S.a: ACTIVIDAD # 1
X1 + X2 ≤ 7
Z= 440
12X1 + 5X2 ≤ 60
X1, X2 ≥0 y X1 = 3.57 X2= 3.42

Enteros
X1≤3 X1≥4
CASILLA 1 CASILLA 2

Z= 420 Z= 428
X1 = 3 X 2= 4 X1 =4 X2= 2.4

X2≤2
X2≤3
CASILLA 3 CASILLA 4

Z= 422.8 NO TIENE SOLUCION

FACTIBLE
X1 = 4.166 X 2= 2

X1≤4 X1≤5
CASILLA 5 CASILLA 6
Z=410 Z= 400
X1 = 4 X 2= 2 X1 = 5 X 2= 0
 3.4 METODO DE RAMIFICACION Y ACOTAMIENTO

CASILLA 1 CASILLA 2 CASILLA 3 CASILLA 4

1 X1 + X2 ≤ 7 1 X1 + X2 ≤ 7 1 X1 + X2 ≤ 7 1 X1 + X2 ≤ 7
2 12X1 + 5X2 ≤ 60 2 12X1 + 5X2 ≤ 60 2 12X1 + 5X2 ≤ 60 2 12X1 + 5X2 ≤ 60
3 X1≤3 3 X1≥4 3 X2≤2 3 X2≥3
SUST 3 EN 1 SUST 3 EN 1 4 X1≥4 4 X1≥ 4
3 + x2 =7 (4) + X2 ≤7 SUST 3 EN 1 SUST 3 EN 1
X2=4 4 X2 ≤3 4 X1 + (2)≤7 X1+3 ≤ 7
SUST 3 y 4 EN 2 SUST 3 Y 4 EN 2 X1=5 5 X1=4 5
12(3) +5*4≤60 12(4) + 5 (3)≤60 SUST 5 Y 5 EN 2 SUST 3 Y 5 EN 2
36+20≤60 48 + 15 ≤60 12(5) + 5(2) ≤60 12(4) + 5(3) ≤ 60
56≤60 63≤60 70≤60 63 ≤ 60
SI CUMPLE NO CUMPLE NO CUMPLE NO CUMPLE
SUST 3 EN 2 SUST 3 EN 2 SUST 3 EN 2
12(4) + 5 X2 ≤60 12X1 +5 (2)≤60 12X1 +5 (3)≤60
X2≤12/5 12X1≤50/12 12≤45/12
X2≤2.4 X1=4.166 6 X1=3.75 6
SUST 3 Y 5 EN 1 SUST 3 Y 6 EN 1 SUST 3 Y 4 EN 1
4 + 2.4 ≤ 7 4+3≤ 7
4.166 + 2 ≤7
6.4 ≤ 7 SUST 3 Y 4 EN 2
6.166≤7
12(4) + 5 (3) ≤ 60
SI CUMPLE
63 ≤ 60
NO TIENE
SOLUCION FACTIBLE
 3.4 METODO DE RAMIFICACION Y ACOTAMIENTO

CASILLA 5 CASILLA 6

1 X1 + X2 ≤ 7 1 X1 + X2 ≤ 7
2 12X1 + 5X2 ≤ 60 2 12X1 + 5X2 ≤ 60
3 X1≤4 3 X1≥5
4 X2≤2 4 X2≤2
SUST 3 EN 1 SUST 3 EN 1

4 + X2 ≤7 5 +X2 ≤7

X2≤3 5 X2≤2 5

NO CUMPLE SUST 3 y 5 EN 2

SUST 3 EN 2 12(5) +5 (2)≤60

(12)(4)+5X2≤60 NO CUMPLE

X2≤12/5 SUST 3 EN 2

X2=2.4 12(5) + 5 (X2) =60

SUST 3 y 4 EN 1 X2=0 6
4+2≤7 SUST 3 y 6 EN 1
12(4) + 5(2) ≤ 60 5+0≤7