Prctica de ejercicios

Nombre: Jos Luis Caldern Durn Nombre del curso: Investigacin de Operaciones Tema:
2.1> SOLUCIN SIMPLEX DE PROBLEMAS - MAXIMIZACIN

Matrcula: M86120339 Nombre del profesor: M.C. Jorge Armando Prez Garca Actividad:
EN FORMA MANUAL, ENCONTRAR LA SOLUCIN DE CADA UNO DE LOS SIGUIENTES MODELOS DE PROGRAMACIN LINEAL, EMPLEANDO EL MTODO SIMPLEX, INCLUYENDO TODAS LAS TABLAS OBTENIDAS, SEALANDO CON CLARIDAD LA SOLUCIN OBTENIDA

Fecha: 13 de octubre de 2012 Bibliografa: Taha Hamdy A. (1996). Investigacin de Operaciones (5 ed.). Alfaomega Grupo Editor S.A. de C.V. Mountufar Bentez Marco A., Lpez Prez Jess Fabin, Flores Cant Hctor Raymundo y otros (2009). Investigacin de Operaciones (1ra ed.) Grupo editorial patria. Hillier Frederick S. & Lieberman Gerald J. (1994). Introduccin a la Investigacion de Operaciones. (5 ed.). McGraw-Hill Interamericana de Mxico S.A. de C.V. Prawda Witenberg Juan (1992). Investigacin de Operaciones Vol. I modelos determinsticos (10ma reimpresin) Editorial Limusa S.A. de C.V. Grupo editores. Bronson Richard. (1994). Investigacin de Operaciones. (1ra ed). McGrawHill/Interamericana de Mxico, S.A. de C.V.

Ejercicio a resolver: PROBLEMA 1

Prctica de ejercicios

MAX Z = 5000X + 4000Y s. a: X 2 X - Y0 20 X + 30 Y 120 50 X + 40 Y 100 Y 8 X, Y 0

Procedimiento:
MAX Z = 5000X + 4000Y s. a: X 2 =2 X Y0 +H2 =0 20 X + 30 Y 120 +H3 = 120 50 X + 40 Y 100 +H4 = 100 Y 8 +H5 = 8 X, Y 0 TABLA INICIAL Cj 0 0 0 0 0 variables Basicas h1 h2 h3 h4 h5 Zj Cj-Zj 500 0 x 1 1 20 50 0 0 500 0 4000 y 0 -1 30 40 1 0 4000 0 h1 1 0 0 0 0 0 0 0 h2 0 1 0 0 0 0 0 0 h3 0 0 1 0 0 0 0 0 h4 0 0 0 1 0 0 0 0 h5 0 0 0 0 1 0 0 cantid ad 2 0 120 100 8 0 MAX Z=5000X + 4000Y X+ 0Y + H 1 X Y 20 X + 50 X + Y 30 Y 40 Y

bi/cij 2 0 6 2

PRIMER ITERACION Cj 0 5000 0 0 0 variables Basicas h1 x h3 h4 h5 Zj Cj-Zj 500 0 4000 x y 0 1 1 -1 0 50 0 90 0 1 500 0 -5000 0 9000 0 h1 1 0 0 0 0 0 0 0 h2 -1 1 -20 -50 0 5000 0 h3 0 0 1 0 0 0 0 0 h4 0 0 0 1 0 0 0 0 h5 0 0 0 0 1 0 0 cantid ad 2 0 120 100 8 0

bi/cij 2.00 2.40 1.11 8.00

Prctica de ejercicios

5000

SEGUNDA ITERACION 500 Variables 0 Cj Basicas x 0 5000 0 4000 0 h1 X h3 Y h5 Zj Cj-Zj 0 1 0 0 0 500 0 0

4000 y 0 0 0 1 0 4000 0

0 h1 1 0 0 0 0 0 0

0 h2 0.44 4 0.44 4 7.77 8 0.55 6 0.55 6 0 0

0 h3 0 0 1 0 0 0 0

0 h4 0.01 1 0.01 1 0.55 6 0.01 1 0.01 1 100 -100

0 h5 0 0 0 0 1 0 0

cantid ad

0.889 1.111 64.444 1.111 6.889 10000

Resultado: La solucin para el problema 1 es X= 1.111 Y=1.111 h1= 0.899 h2= 0 h3= 64.444 h4= 0 h5= 6.899 Lo cual un arroja un valor mximo de Z= 5000(1.1111)+4000(1.1111)= 10,000

Prctica de ejercicios

Ejercicio a resolver: PROBLEMA 2

MAX U = -10X - 2Y - 21 s. a: 2X + 4Y 2 -X + 2Y 20 9X + 3Y 36 Y 8 X, Y 0

Procedimiento:
MAX U = -10X - 2Y 21 s. a: 2X + 4Y 2 = 2 -X + 2Y 20 20 9X + 3Y 36 36 Y 8 h4 = 8 X, Y 0 MAX U = -10X - 2Y - 21 2X + 4Y + h1 -X + 2Y 9X + 3Y Y + h2 + h3 = = +

TABLA INICIAL variables Cj Basicas 0 h1 0 h2 0 h3 0 h4 Zj Cj-Zj

-10 x 2 -1 9 0 0 -10

-2 y 4 2 3 1 0 -2

0 h1 1 0 0 0 0 0

0 h2 0 1 0 0 0 0

0 h3 0 0 1 0 0 0

0 h4 0 0 0 1 0 0

cantid ad 2 20 36 8 0

Resultado: Para este problema desde la tabla inicial los valores de Cj-Zj son >=0 por lo que en base a la metodologa del simplex ya es ptimo. Sus valores son: X=0 Y=0 h1=2 h2=20 h3=36 h4=8 Para un valor de Z=-21

Prctica de ejercicios

Ejercicio a resolver: PROBLEMA 3

MAZ Z = 3 X - 6 Y + 32 s. a: X + Y 20 X + Y 100 Y 8 X, Y 0 4 X + Y 20

Procedimiento:
PROBLEMA 3 MAZ Z = 3 X - 6 Y + 32 s. a: 4 X + Y 20 X + Y 20 X + Y 100 100 Y 8 = 8 X, Y 0 TABLA INICIAL variables 3 -6 Cj Basicas x y 0 h1 4 1 0 h2 1 1 0 h3 1 1 0 h4 0 1 Zj 0 0 Cj-Zj 3 -6 PRIMERA ITERACION variables Cj Basicas 3 X 0 0 0 h2 h3 h4 Zj Cj-Zj MAZ Z = 3 X - 6 Y + 32 4 X + Y + h1 X+ Y + h2 X+ Y Y

= 20 = 20 + h3 =
+ h4

0 h1 1 0 0 0 0 0

0 h2 0 1 0 0 0 0

0 h3 0 0 1 0 0 0

0 h4 0 0 0 1 0 0

cantid ad 20 20 100 8 0

bi/cij 5 20 100

3 x 1 0 0 0 3 0

-6 y 0.25 0.75 0.75 1 0.75 -6.75

0 h1 0.25 0.25 0.25 0 0.75 0.75

0 h2 0 1 0 0 0 0

0 h3 0 0 1 0 0 0

0 h4 0 0 0 1 0 0

cantid ad 5 15 95 8 15

Resultado: La solucin para el problema 3 es X= 5 Y= 0 h1= 0

Prctica de ejercicios

h2= 15 h3= 95 h4= 8 Lo cual un arroja un valor mximo de Z= 3 (5) 6(0) + 32 = 47 Ejercicio a resolver: PROBLEMA 4
s. a: MAX Z = 20X + 22Y 8X + 6Y 48 6X + 8Y 48 7X + 7Y 42 Y 8 X, Y 0 MAX Z = 20X + 22Y 8X + 6Y + h1 6X + 8Y 7X + 7Y Y + h2 + h3

Procedimiento:
MAX Z = 20X + 22Y s. a: 8X + 6Y 48 6X + 8Y 48 7X + 7Y 42 Y 8 X, Y 0 TABLA INICIAL Variables Cj Basicas 0 h1 0 h2 0 h3 0 h4 Zj Cj-Zj PRIMERA ITERACION variables Cj Basicas 0 22 0 0 h1 Y h3 h4 Zj Cj-Zj = 48 = 48 = 42 + h4 = 8

20 X 8 6 7 0 0 20

22 y 6 8 7 1 0 22

0 h1 1 0 0 0 0 0

0 h2 0 1 0 0 0 0

0 h3 0 0 1 0 0 0

0 h4 0 0 0 1 0 0

cantid ad 48 48 42 8 0

bi/cij 8 6 6 8

20 X 3.5 0.75 1.75 0.75 16.5 3.5

22 y 0 1 0 0 22 0

0 h1 1 0 0 0 0 0

0 h2 0.75 0.12 5 0.87 5 0.12 5 2.75 2.75

0 h3 0 0 1 0 0 0

0 h4 0 0 0 1 0 0

cantid ad 12 6 0 2 132

bi/cij 3.4285 71 8 0

Prctica de ejercicios

SEGUNDA ITERACION variables 20 Cj Basicas X 0 h1 0 22 20 0 Y X h4 Zj Cj-Zj 0 1 0 20 0

22 y 0 1 0 0 22 0

0 h1 1 0 0 0 0 0

0 h2 1 0.5 -0.5 -0.5 1 -1

0 h3 -2 0.42 9 0.57 14 0.42 86 2 -2

0 h4 0 0 0 1 0 0

cantid ad 12 6 0 2 132

Resultado: La solucin para el problema 3 es X= 0 Y= 6 h1= 12 h2= 0 h3= 0 h4= 2 Lo cual un arroja un valor mximo de Z= 20 (0) + 22(6) = 132

Ejercicio a resolver: PROBLEMA 5

A) MAX Z = 20X + 22Y 3Z + W S. A 8X + 6Y Z 48 6X + 8Y + 4Z W 48 7X + 7Y + 5Z 42 Y8 X, Y, Z, W 0

Procedimiento:
A) MAX Z = 20X + 22Y 3Z + W S. A 8X + 6Y - Z 48 + h1 = 48 6X + 8Y + 4Z W 48 + h2 = 48 7X + 7Y + 5Z 42 + h3 = 42 MAX Z = 20X + 22Y 3Z + W 8X + 6Y - Z 6X + 7X + 8Y + 4Z W 7Y + 5Z

Prctica de ejercicios

Y + h4 = 8 X, Y, Z, W 0 TABLA INICIAL variables Cj Basicas 0 h1 0 h2 0 h3 0 h4 Zj Cj-Zj

20 x 8 6 7 0 0 20

22 y 6 8 7 1 0 22

-3 z -1 4 5 0 0 -3 w 0 -1 0 0 0 1

0 h1 1 0 0 0 0 0

0 h2 0 1 0 0 0 0

0 h3 0 0 1 0 0 0

0 h4 0 0 0 1 0 0

cantida d 48 48 42 8 0

bi/cij

8 6 6 8

PRIMER ITERACION variables Cj Basicas 0 22 1 0 h1 Y h3 h4 Zj Cj-Zj

20 x 3.5 0.75 1.75 0.75 18.2 5 1.75

22 y 0 1 0 0 22 0

-3 z -4 0.5 1.5 -0.5 12.5 -15.5 w

0 h1 1 0 0 0 0 0

0.75 0.12 5 0.87 5 0.12 5 1.87 5 2.87 5

0 h2 0.75 0.12 5 0.87 5 0.12 5 1.87 5 1.87 5

0 h3 0 0 1 0 1 -1

0 h4 0 0 0 1 0 0

cantida d 12 6 0 2 132

bi/cij

16

16

SEGUNDA ITERACION variables 20 Cj Basicas x 0 22 1 h1 Y w 2 1 2

22 y 0 1 0

-3 z 5.28 6 0.71 43 1.71 43 w 0 0 1

0 h1 1 0 0

0 h2 0 0 -1

0 h3 0.857 1 0.142 86 1.142 86

0 h4 0 0 0

cantida d

bi/cij

12 6 0

Prctica de ejercicios

h4 Zj Cj-Zj

-1 24 -4

0 22 0

0.71 4 17.4 29 20.4 3

0 1 0

0 0 0

0 -1 1

0.142 9 4.285 71 4.285 7

1 0 0

2 132

Resultado: Despus de segunda iteracin del mtodo simplex, se encuentra que los valores de la relacin bi/cij no se puede obtener debido a que el vector de los cij tiene valores ceros o negativos, provocando que no sea posible continuar con el mtodo, y arrojando una solucin no factible para este problema