(PL0) Maximice Z = 10X1 + 7X2

Sujeto a:
8X1 + 6X2 28
4X1 + 9X2 18
X1, X2 0

x1
x2

3
0.66666667
34.6666667

funcion objetivo
Restrinciones

28
18
3
0.66666667

<=
>=
>=
>=

28
18
0
0

Se obtiene la siguienye solucion Z0 = 34,66; X1 = 3 Y X2 = 0,66. Se observa que la variable X2 es fraccionarias por lo cua
tomaremos para ramificar

(PL1)Maximice Z = 10X1 + 7X2

Sujeto a:
8X1 + 6X2 28
4X1 + 9X2 18
X2 0
X1, X2 0

x1
x2
funcion objetivo
RESTRINCIONES
8X1 + 6X2 28
4X1 + 9X2 18

3.5
0

28
14
3.5
X1, X2 0
0
X2 0
0
No se encontro ninguna solucion viable

35
<=
>=
>=
>=
<=

28
18
0
0
0

(PL2) Maximice Z = 10X1 + 7X2

Sujeto a:
8X1 + 6X2 28
4X1 + 9X2 18
X2 1
X1, X2 0

x1
x2

2.75
1
34.5

funcion objetivo
RESTRINCIONES
8X1 + 6X2 28
4X1 + 9X2 18

28
28
<=
20
>=
18
2.75
>=
0
X1, X2 0
1
>=
0
X2 1
1
>=
1
Se encontro la solucion de que Z2 = 34,5; X1 = 2,75; X2 = 1

(PL3) Maximice Z = 10X1 + 7X2

Sujeto a:
8X1 + 6X2 28
4X1 + 9X2 18
X1 2
X1, X2 0
x1
x2
funcion objetivo
RESTRINCIONES
8X1 + 6X2 28
4X1 + 9X2 18

2
2
34

28
<=
26
>=
2
>=
X1, X2 0
2
>=
X1 2
2
<=
Se encontro una solucion optima Z3 = 34; X1 = 2; X2 = 2

28
18
0
0
2

(PL4) Maximice Z = 10X1 + 7X2

Sujeto a:
8X1 + 6X2 28
4X1 + 9X2 18
X1 3
X1, X2 0

x1
x2
funcion objetivo
RESTRINCIONES
8X1 + 6X2 28
4X1 + 9X2 18
X1, X2 0
X1 3
SIN SOLUCION

3
0.66666667
34.6666667
28
18
3
0.66666667
3

<=
>=
>=
>=
>=

28
18
0
0
3

2 es fraccionarias por lo cual la

(PL0) Minimice Z = 235X1 + 48X2

Sujeto a:
40X1 + 25X2 70
28X1 + 39X2 50
X1, X2 0
x1
0
x2
2.8
134.4
funcion objetivo
Restrinciones
40X1 + 25X2 70
70
>=
70
28X1 + 39X2 50
109.2
>=
50
0
>=
0
X1, X2 0
2.8
>=
0
SE ENCONTOR UNA SOLUCIN X1 = 0; X2 = 2,80; Z = 134,40

(PL1) Minimice Z = 235X1 + 48X2

Sujeto a:
40X1 + 25X2 70
28X1 + 39X2 50
X2 2
X1, X2 0
x1
0.5
x2
2
213.5
funcion objetivo
Restrinciones
40X1 + 25X2 70
70
>=
70
28X1 + 39X2 50
92
>=
50
0.5
>=
0
X1, X2 0
2
>=
0
X2 2
2
<=
2
SE ENCONTOR UNA SOLUCIN X1 = 0,50; X2 = 2; Z = 213,50

(PL2) Minimice Z = 235X1 + 48X2

Sujeto a:
40X1 + 25X2 70
28X1 + 39X2 50
X2 3
X1, X2 0

x1
x2
funcion objetivo
Restrinciones
40X1 + 25X2 70
28X1 + 39X2 50

0
3
144

75
>=
117
>=
0
>=
X1, X2 0
3
>=
X2 3
3
>=
SE ENCONTOR UNA SOLUCIN PTIMA X1 = 0; X2 = 3; Z =

(PL3) Minimice Z = 235X1 + 48X2

Sujeto a:
40X1 + 25X2 70
28X1 + 39X2 50
X1 0
X1, X2 0
x1
0
x2
2.8
134.4
funcion objetivo
Restrinciones
40X1 + 25X2 70
70
>=
28X1 + 39X2 50
109.2
>=
0
>=
X1, X2 0
2.8
>=
X1 0
0
<=
NO SE ENCONTOR UNA SOLUCIN DIFERENTE A LA PL0

(PL4) Minimice Z = 235X1 + 48X2

Sujeto a:
40X1 + 25X2 70
28X1 + 39X2 50
X1 1
X1, X2 0
x1
1
x2
1.2
funcion objetivo
Restrinciones
40X1 + 25X2 70
70
28X1 + 39X2 50
74.8
1
X1, X2 0

70
50
0
0
3
144

70
50
0
0
0

292.6
>=
>=
>=

70
50
0

X1, X2 0

1.2
>=
0
X1 1
1
>=
1
SE ENCONTOR UNA SOLUCIN X1 = 1; X2 = 1,20; Z = 292,60

(PL5) Minimice Z = 235X1 + 48X2

Sujeto a:
40X1 + 25X2 70
28X1 + 39X2 50
X2 1
X1, X2 0
x1
1.12499938
x2
1.000001
312.374901
funcion objetivo
Restrinciones
40X1 + 25X2 70
70
>=
70
28X1 + 39X2 50 70.5000215
>=
50
1.12499938
>=
0
X1, X2 0
1.000001
>=
0
X2 1
1.000001
<=
1
SE ENCONTOR UNA SOLUCIN X1 = 1,125; X2 = 1; Z = 312,37

(PL6) Minimice Z = 235X1 + 48X2

Sujeto a:
40X1 + 25X2 70
28X1 + 39X2 50
X2 2
X1, X2 0
x1
0
x2
2.8
134.4
funcion objetivo
Restrinciones
40X1 + 25X2 70
70
>=
70
28X1 + 39X2 50
109.2
>=
50
0
>=
0
X1, X2 0
2.8
>=
0
X2 2
2.8
>=
2
NO SE ENCONTOR UNA SOLUCIN DIFERENTE A LA PL0 Y PL3

(PL7) Minimice Z = 235X1 + 48X2

Sujeto a:
40X1 + 25X2 70
28X1 + 39X2 50
X1 1
X1, X2 0
x1
0
x2
2.8
134.4
funcion objetivo
Restrinciones
40X1 + 25X2 70
70
>=
70
28X1 + 39X2 50
109.2
>=
50
0
>=
0
X1, X2 0
2.8
>=
0
X1 1
0
<=
1
NO SE ENCONTOR UNA SOLUCIN DIFERENTE A LA PL0, PL3 Y PL6

(PL8) Minimice Z = 235X1 + 48X2

Sujeto a:
40X1 + 25X2 70
28X1 + 39X2 50
X1 2
X1, X2 0
x1
2
x2
0
470
funcion objetivo
Restrinciones
40X1 + 25X2 70
80
>=
28X1 + 39X2 50
56
>=
2
>=
X1, X2 0
0
>=
X1 2
2
>=
SE ENCONTOR UNA SOLUCIN X1 = 2; X2 = 0; Z = 470

70
50
0
0
2