1.

planteamos un problema relajado eliminando la condición de que las variables son enteras

Max z= 2x1+3x2
Sujeto a

5x1+7x2 <= 35 Problema Relajado

4x1+9x2<=36

x1,x2 >=0
 Problema 2 (subproblema del 1)

X1 X2 Restricciones
2 3
Restricción1 5 7
Restricción 2 4 9

X1 X2 MAX
3 2.67 14.00

Problema 4 (Subproblema del 2)

X1 X2 Restricciones
2 3 29.0 <= 35
Restricción1 5 7 30.0 <= 36
Restricción 2 4 9 x2 <= 2
x1 <= 3

X1 X2 MAX
3 2 12.00

Posible optimo

Problema 6 (subproblema del 5)

X1
2
Restricción1 5
Restricción 2 4
 X1
2.00

problema 8 (subproblema del 6)

X1 X2 Restricciones
2 3 31.0 <=
Restricción1 5 7 35.0 <=
Restricción 2 4 9 x2 >=
x1 <=
x1 <=
x2 <=

X1 X2 MAX POSIBLE ÓPTIMO

2.00 3.000 13.00
 Elaborado por: Leidy Badillo y Valeria Vásquez

Gráfico Zona Fa

las variables son enteras

 Restricciones
33.7 <= 35
36 <= 36
x1 <= 3

x2 <= 2
x2 >= 3

Problema 5 (subproblema del 2)

X1 X2 Restricciones
2 3 32.3 <= 35
Restricción1 5 7 36.0 <= 36
Restricción 2 4 9 x2 >= 3
x1 <= 3

X1 X2 MAX x1 <= 2
2.25 3 13.50 x1 >= 3

ubproblema del 5)
problema 7 (subproblema del 5)
X2 Restricciones
3 31.8 <= 35 X1
7 36.0 <= 36 2
9 x2 >= 3 Restricción1 5
x1 <= 3 Restricción 2 4
x1 <= 2
 X2 MAX x2 <= 3
3.111 13.33 x2 >= 4 X1
3.00

Es infactible, porque inc

desigualdades

problema 9 ( subproblema del 6)

estricciones X1 X2 Restricciones
35 2 3 28.0 <=
36 Restricción1 5 7 36.0 <=
3 Restricción 2 4 9 x2 >=
3 x1 <=
2 x1 <=
3 x2 >=

X1 X2 MAX
OSIBLE ÓPTIMO 0.00 4.000 12.00 ÓPTIMO POSIBLE
Gráfico Zona Factible

Problema 1
X1 X2
2 3 Restricciones
Restricción1 5 7 35 <=
Restricción 2 4 9 36 <=

X1 X2 MAX
3.71 2.35 14.47

Problema 1
 x1 3.7
x2 2.4
z 14.5 Se agrega otra restricción al problema y e

x1 <= 3
x1 >= 4

roblema del 5)

X2 Restricciones
3 36.0 <= 35
7 39.0 <= 36
9 x2 >= 3
x1 <= 3
x1 >= 3
 X2 MAX
3 15.00

Es infactible, porque incumple las

desigualdades

tricciones
35
36
3
3
2
4

MO POSIBLE
estricciones
35
36
restricción al problema y empezamos a ramificar

Problema 3 (subproblema del

Problema 10 (subproblema del 3)

X1 X2 Restricciones
2 3 35.0
Restricción1 5 7 34.8
Restricción 2 4 9 x1
x2

X1 X2 Z
4.20 2.00 14.40

problema 12 (subproblema del 10)

X1 X2 Restricciones
2 3 34.0 <= 35
Restricción1 5 7 34.0 <= 36
Restricción 2 4 9 x1 >= 4
x2 <= 2
x1 <= 4
X1 X2 Z POSIBLE ÓPTIMO
4.00 2.00 14.00

problema 14 ( subproblema d

problema 16 (subproblema del 14)

X1
2
Restricción1 5
Restricción 2 4

X1
5.00
PROSIBLE ÓPTIMO
 SOLUCIONES ÓPTIMAS
Problema 12
X1 X2 Z
4.00 2.00 14.00

Problema 18
X1 X2 Z
7.00 0.00 14.00

X1 X2
fo 2 3
Restricción1 5 7
Restricción 2 4 9

4 2
roblema 3 (subproblema del 1)

X1 X2 Restricciones
2 3 35.0 <= 35
Restricción1 5 7 35.3 <= 36
Restricción 2 4 9 x1 >= 4

X1 X2 MAX x2 <= 2
4 2.14 14.43 x2 >= 3

Restricciones
<= 35
<= 36
>= 4
<= 2

x1 <= 4
x1>= 5

problema 13 (subproblema del 10)

X1 X2 Restricciones
2 3 35.0 <=
Restricción1 5 7 32.9 <=
Restricción 2 4 9 x1 >=
x2 <=
x1 >=
 X1 X2 Z x2 <=
5.00 1.43 14.29 x2 >=

roblema 14 ( subproblema del 13)

X1 X2 Restricciones
2 3 35.0 <= 35
Restricción1 5 7 31.4 <= 36
Restricción 2 4 9 x1 >= 4
x2 <= 2
x1 >= 5
x2 <= 1

X1 X2 Z x1 <= 5
5.60 1.00 14.20 x1>= 6

problema 17 ( subproblema del 14)

X2 Restricciones
3 32.0 <= 35 Restricción1
7 29.0 <= 36 Restricción 2
9 x1 >= 4
x2 <= 2
x1 >= 5
x2 <= 1
x1 <= 5
X2 Z
1.00 13.00
PROSIBLE ÓPTIMO
 Problema 18 ( subproblema del 17 )

X1 X2
2 3
Restricción1 5 7
Restricción 2 4 9

POSIBLE ÓPTIMO

X1 X2 Z
7.00 0.00 14.00

P1

P2 P3
P4 P5 P10
P6 P7 P12 P13
P8 P9 P14
P16 P17
P18

Restricciones
34.0 <= 35
34.0 <= 36

Fo MAX 14
 problema 11 (subproblema del 3)

X1 X2 Restricciones
2 3 41.0
Restricción1 5 7 43.0
Restricción 2 4 9 x1
x2

X1 X2 Z
4.00 3.00 17.00
Es infactible, incumple dos desigualdades

35
36
4
2
5
 1
2

problema 15 (subproblema del 13)

X1 X2 Restricciones
2 3 39.0 <= 35
Restricción1 5 7 38.0 <= 36
Restricción 2 4 9 x1 >= 4
x2 <= 2
x1 >= 5
x2 >= 2

X1 X2 Z Es infactible incumple dos

5.00 2.00 16.00 desigualdades

subproblema del 14)

X1 X2 Restricciones
2 3 35.0 <= 35
5 7 30.4 <= 36
4 9 x1 >= 4
x2 <= 2
x1 >= 5
x2 <= 1
x1 >= 6
X1 X2 Z
6.00 0.71 14.14 x2 <= 0
x2 >=1
 problema 19 ( subproblema del 17)

Restricciones X1
35.0 <= 35 2
28.0 <= 36 Restricción1 5
x1 >= 4 Restricción 2 4
x2 <= 2
x1 >= 5
x2 <= 1
x1 >= 6
x2 <= 0 X1
6.00
Es infactible, incumple una rest

P11

P15

P19
estricciones
<= 35
<= 36
>= 4
>= 3

esigualdades
tible incumple dos
sigualdades
 Restricciones
X2 37.0 <= 35
3 33.0 <= 36
7 x1 >= 4
9 x2 <= 2
x1 >= 5
x2 <= 1
x1 >= 6
x2 >= 1
X2 Z
1.00 15.00
s infactible, incumple una restricción