Considere el siguiente problema de programacin lineal:

Max. Z = 600X1 + 900X2

Sujeto a:
X1 + 2X2 200
0.5X1 + X2

175

Condiciones de no negatividad:
X 1, X 2

a) Aplicar el mtodo grfico y sensibilidad aplicar la solucin algebraica y la solucin

simplex y encontrar la solucin ptima. Mostrar todas las tablas.

SOLUCIN
A) Aplicando el Mtodo Grfico
B) Aplicando el Mtodo Algebraico
C) Aplicando el mtodo Simplex
Max. Z = 600X1 + 900X2 + 0S1 + 0S2
Sujeto a:

X1 + 2X2

200

0.5X1 + X2+ 0S1 + 1S2

175

Condiciones de no negatividad:
X 1, X 2, S 1, S 2

Funcin Objetivo:
F.O.

X1

Mx. Z

600

X2
900

S1

S2

Restricciones:
X1

X2

S1

S2

200

0.5

175

Cj

600

900

Primera tabla:

Ck

Xk

bi

X1

X2

S1

S2

Oi

S1

200

100

S2

175

0.5

175

Zj

25

24

Cj - Zj

Segunda tabla:
Ck

Xk

bi

X1

X2

S1

S2

Oi

S1

200

100

S2

175

0.5

175

Zj

25

24

Cj - Zj

Tercera tabla:
Cj

25

24

27

Ck

Xk

bi

X1

X2

X3

S1

S2

S3

Oi

27

X3

108

1.1

0.6

-0.4

98.1818

S2

100

0.75

-0.5

133.3333

25

X1

88

-0.4

-0.4

0.6

-219.9999

Zj

5116

25

19.7

27

6.2

4.2

4.3

-4.2

Cj - Zj

Cuarta Tabla
Cj

25

24

27

X1 X2

X3

S1

S2

S3

0.5454545454

-0.363636

0.272727

Ck

Xk

bi

24

X2

98.18

0.9090909090

S2

26

-0.6818181818 -0.90909090909

25

X1

127.272727

0.36363636

-0.18181818

0.454545

Zj

5538

25

24

30.9090909

8.5454545454

2.636363636

-3.09

-8.5454545454

2.636363636

Cj - Zj

Solucin ptima:

Solucin
ptima

X1

X2

X3

S1

S2

S3

127.27

98.18

26

5538

D) SOLUCIN ALTERNATIVA
Quinta tabla (solucin alternativa):

Cj

22

27

Ck

Xk

bi

X1

X2

S1

S2

S3

24

X2

108

1.1

0.6

-0.4

27

X3

150

0.75

-0.5

25

X1

88

-0.4

-0.4

0.6

Zj

5500

22

27.5

11

-0.5

-11

Cj - Zj

Solucin ptima alternativa:

Solucin
ptima
Alternativa

X1

X2

X3

S1

S2

S3

88

108

150

5500