La fbrica CERCHAS CONCRET fabrica tres tipos de nervios para la construccin.

En la tabla se renen las horas de produccin requeridas por unidades de cada uno de las tres operaciones de construccin, as como la calidad de los nervios, el tiempo mximo y las ganancias unitarias.

OPERACIN(Horas) I II III GANANCIAS UNITARIA (Bsf) TIPOS DE NERVIOS CALIDAD A 2 2 4 20 CALIDAD B 5 5 2 15 CALIDAD C 10 3 2 10 MAXIMO TIEMPO DISPONIBLE 450 200 300 Cuntas unidades de calidad de cada uno de los nervios se deber producir para maximizar las ganancias Sea: XA= Nmero de unidades del nervio con calidad A a producir. XB= Nmero de unidades del nervio con calidad B a producir. XC= Nmero de unidades del nervio con calidad C a producir. Se tiene el siguiente modelo asociado al problema: ( )

Para obtener la solucin ptima se procede a aplicar el mtodo simplex para lo cual se exprese el modelo anterior en forma de ecuaciones as:

Las variables

son las de holguras asociadas con las restricciones respectivas

A continuacin se expresa la funcin objetivo de la siguiente forma

De esta manera la tabla inicial simplex se puede representar as: Bsica Z Z 1 0 0 0 Solucin 0 450 200 300

-20 2 2 4

-15 5 5 2

-10 10 3 2

0 1 0 0

0 0 1 0

0 0 0 1

Dado que la solucin de inicio no es ptima la variable de entrada a la nueva solucin es la por tener el coeficiente ms negativo y la salida ser: Bsica Entra Solucin Razn o Interseccin 450/2=225 200/2=100 Min 300/4=75

Sale

2 2 4

450 200 300

Ahora se deben manipular las ecuaciones en la tabla de modo que la columna Bsica y la columna Solucin identifiquen la nueva solucin mediante operaciones de rengln de Gauss-Jordan

Bsica Z

Z 1 0 0 0 -20 2 2 4 Columna pivote -15 5 5 2 -10 10 3 2 0 1 0 0 0 0 1 0 0 0 0 1

Solucin 0 450 200 300

Rengln pivote

Los clculos de Gauss-Jordan necesarios para obtener la nueva solucin bsica son de dos tipos: 1. Rengln pivote: Nuevo Rengln pivote=Rengln pivote actual/Elemento pivote 2. Todos los dems renglones, incluyendo z Nuevo rengln=Rengln actual (Su coeficiente en la columna pivote) *(Nuevo rengln pivote) Estos clculos se aplican a la tabla anterior en la siguiente forma: 1. 2. 3. 4. Nuevo rengln pivote XA =Rengln pivote S3 /4 Nuevo rengln z= Rengln z actual-(-20)*Nuevo rengln pivote Nuevo rengln S1= Rengln S1 actual-(2)*Nuevo rengln pivote Nuevo rengln S2= Rengln S2 actual-(2)*Nuevo rengln pivote

La tabla nueva que corresponde a la nueva solucin bsica se convierte en: Z Solucin 1 0 -5 0 0 0 5 1500 0 0 4 9 1 0 -1/2 300 0 0 4 2 0 1 -1/2 50 0 1 1/2 1/2 0 0 1/4 75 Dado que la nueva solucin aun no es ptima se repite el proceso anterior esta vez la variable de entrada es XB y la de salida es Bsica Entra Solucin Razn o Interseccin 300/4=75 Min 50/4=12.5 75/0.5=150 Bsica Z

Sale

4 4 1/2

300 50 75

Bsica Z

Z 1 0 0 0 0 0 0 1 -5 4 4 1/2 Columna pivote 0 9 2 1/2 0 1 0 0 0 0 1 0 5 -1/2 -1/2 1/4

Solucin 1500 300 50 75

Rengln pivote

Los nuevos clculos que se aplican a la tabla anterior son: 1. 2. 3. 4. Nuevo rengln pivote XB =Rengln pivote S2 /4 Nuevo rengln z= Rengln z actual-(-5)*Nuevo rengln pivote Nuevo rengln S1= Rengln S1 actual-(4)*Nuevo rengln pivote Nuevo rengln XA= Rengln XA actual-(1/2)*Nuevo rengln pivote

Con lo que la tabla quedara: Bsica Z Z 1 0 0 0 Solucin 1562.5 250 12.5 68.75

0 0 0 1

0 0 1 0

0 7

0 1 0 0

1.25 -1 -0.13

4.38 0 -0.13 0.31

Dado que ya no hay coeficientes negativos en el rengln z de la funcin objetivo esta solucin si es la ptima la cual es: XA=68.75,XB=12.5 y XC=0 con Z=1562.5 Es decir que se que para alcanzar la mxima ganancia (1562.5 Bsf) se deben producir 68.75 unidades del nervio con calidad A, 12.5 unidades del nervio con calidad B y 0 unidades del nervio con calidad C.