Pasos del Mtodo Simplex

I Introduccin: Diseo de la Primer tabla del Mtodo Simplex: Partes de que se compone una tabla.

Tabla # 1

Regln de Mrgenes de Contribucin Cj Regln de Variables Bsicas y de Holgura Cuerpo De la

1)

2)

3)

Coeficientes De las Variables Bsicas Matriz Identidad

Matriz

4)

Regln Zj Regln Zj - Cj

1) Columna de Mrgenes de Contribucin Cj 2) Columna de Variables 3) Columna de Contantes bj 4) Regln ndice Z mejorada

Material de Apoyo

Profesor Ing. Pablo M. Fernndez Garza

Pgina 1

Pasos del Mtodo Simplex

Paso # 1: Descripcin del Problema

La Revco Corporation tiene una pequea fabrica situada a los alrededores de una gran cuidad. Su produccin se limita a dos productos industriales, Alfa y Beta. El departamento de contabilidad de la empresa ha calculado las contribuciones de cada producto en 10 dlares para el producto Alfa y 12 dlares para el producto Beta. Cada producto pasa por tres departamentos de la fbrica. Los requerimientos de tiempo para cada producto y el total del tiempo disponible en cada departamento son los siguientes: Paso #2: Obtener la Tabla de requerimientos Horas Requeridas Producto Departamento 1 2 3 Mc Alfa 2 3 1 10$ Beta 3 2 1 12$ Horas disponibles este mes_ 1,500 1,500 600

a).- Cuanto se deber producir de cada producto Alfa y Beta? b).- Cual ser el valor de Ganancia Mxima?

Material de Apoyo

Profesor Ing. Pablo M. Fernndez Garza

Pgina 2

Pasos del Mtodo Simplex

Paso # 3: Transforme los requerimientos de la tabla en ecuaciones de primer grado a).- Determine la funcin Objetivo F.O. Maximizar Z Zmax = 10 A + 12 B

b).- Determine las restricciones del problema una por cada regln de la tabla 1).- 2A + 3B 1500 2.- 3A + 2B 1500 3.- A + B 600 c): Presentacin de la primera Tabla, Se recomienda usar el formato simplificado Tabla # 1 10 A 12 B 0 S1 0 S2 0 S3

0 0 0

S1 S2 S3

1500 1500 600

2 3 1

3 2 1

1 0 0

0 1 0

0 0 1

Material de Apoyo

Profesor Ing. Pablo M. Fernndez Garza

Pgina 3

Pasos del Mtodo Simplex

d) Formato simplificado: Para disminuir el tiempo de elaboracin y clculo 10 Tabla # 1 0 0 0 S1 S2 S3 1,500 1,500 1,500 0 A 2 3 1 0 12 B 3 2 1 0 0 S1 1 0 0 0 0 S2 0 1 0 0 0 S3 0 0 1 0 Zj Regln Zj Cuerpo de la matriz

Columna de Mc

Nmero ndice

Paso #4: Obtener el Regln Zj (Tabla #1) Se multiplica cada valor de Mc (columna de margen de contribucin) por cada valor correspondiente de cada fila del cuerpo de la matriz, y se sumen dando como primer resultado el nmero ndice con valor de cero (primera tabla) y para cada valor del regln de constantes se observa el valor de cero (primera tabla) Las operaciones son las siguientes: 0 X 1,500 = 0 0 X 1,500 = 0 0 X 600 = 0 Suma =0 0X2=0 0X3=0 0X1=0 =0 0X3=0 0X2=0 0X1=0 =0 0X1=0 0X0=0 0X0=0 =0 0X0=0 0X1=0 0X0=0 =0 0X0=0 0X0=0 0x1=0 =0

Material de Apoyo

Profesor Ing. Pablo M. Fernndez Garza

Pgina 4

Pasos del Mtodo Simplex

Paso #5: Obtener el regln Zj-Cj, (Tabla #1) Se resta Zj el valor correspondiente a Cj y se coloca en el regln conocido como Zj-Cj

10 Table # 1 0 0 0 S1 S2 S3 1,500 1,500 1,500 0 A 2 3 1 0 -10

12 B 3 2 1 0 -12

0 S1 1 0 0 0 0

0 S2 0 1 0 0 0

0 Cj S3 0 0 1 0 0 Zj Zj-Cj Regln Zj-Cj

Valor mayor negativo

Zj-Cj =0-10 = -10 =0-12 = -12 =0-0 = 0 =0-0 = 0 =0-0 = 0

Material de Apoyo

Profesor Ing. Pablo M. Fernndez Garza

Pgina 5

Pasos del Mtodo Simplex

Paso #6: Seleccionar la columna clave (Tabla #1) Se escoge como columna clave, la columna que posea el valor mayor negativa del regln Zj-Cj VE (variable que entra) 10 Table # 1 0 0 0 S1 S2 S3 1,500 1,500 1,500 0 A 2 3 1 0 -10 12 B 3 2 1 0 -12 CC 0 S1 1 0 0 0 0 0 S2 0 1 0 0 0 0 S3 0 0 1 0 0 Zj Zj-Cj

Columna Clave. La columna clave CC indica que variable debe entrar al cuerpo de la matriz (VE) variable que entra y con que margen de contribucin lo hace. Para este ejemplo ser la variable bsica B con el Mc de 12

Material de Apoyo

Profesor Ing. Pablo M. Fernndez Garza

Pgina 6

Pasos del Mtodo Simplex

Paso #7: Seleccionar el Regln clave (RC), (Tabla #1) El regln clave indica que variable sale del cuerpo de la matriz (VS) con su contribucin. Para seleccionar el regln clave se divide cada valor de la columna de constantes, entre el correspondiente valor de la columna clave, se escoge como regln clave aquel que posea el valor menor positivo 10 Table # 1 0 0 0 S1 S2 S3 1,500 1,500 1,500 0 A 2 3 1 0 -10 12 B 3 2 1 0 0 S1 1 0 0 0 0 0 S2 0 1 0 0 0 0 S3 0 0 1 0 0 1,500/3 = 500 1,500/2 = 750 600 / 1 600 Zj Zj-Cj RC Se define el regln clave como aquel que tenga el menor valor positivo

-12 CC VS (variable que sale)

Paso #8: Obtener el Nmero Pivote. En el cruce de la CC y el RC se encuentra el NC (numero clave) si este valor no es uno se deber convertir a uno multiplicando por su reciproco y afectando a todo el regln del cuerpo de la matriz. NP=Numero Pivote se considera pivote a partir de ser (1) el cruce de CC y RC. El numero pivote es importante por que por medio de l se realizan conversiones a cero el resto de los nmeros de la columna. En este caso sern el 2 y el 1 los que se convertirn a cero. Operaciones numricas sobre el RC para obtener el NP. (1/3)(1,500) = 500 (1/3)(2) =2/3 (1/3)(3) =1 (1/3)(1)=1/3 (1/3)(0)=0 (1/3)(0)=0

Material de Apoyo

Profesor Ing. Pablo M. Fernndez Garza

Pgina 7

Pasos del Mtodo Simplex

Paso #9: Obtener la tabla #2. Lo primero que debemos hacer en el RC cambiar (el 0 y S1) por el (12 y B) de la columna clave Y en RC sustituir todos los valores que afectaron la creacin del NP

10 Table # 2 F1 F2 F3 12 0 0 B S2 S3 500 1,500 1,500 A 2/3 3 1

12 B 1 2 1 CC

0 S1 1/3 0 0

0 S2 0 1 0

0 S3 0 RC 0 1

Se debern hacer ceros el resto de la columna clave es decir el 2 y el 1 Paso # 10: Hacer ceros el resto de la columna clave. F1 significa fila 1, F2 fila 2 y F3 fila 3, el NP se encuentra sobre la F1 para este problema en esta tabla#2 Por lo que en este problema en otras tablas podr estar en cualquier fila. Para hacer cero el 2 se procede de la siguiente manera, en la fila F1 donde se encuentra ahora el NP se multiplicara por el numero que se desea hacer cero en este caso el 2 pero debemos cambiarle el signo y sumarlo a la fila donde el dos se encuentre es decir F2 en este caso.la expresin matemtica ser: F1 (-2)+F2 F1 (-1) + F3 (-2)(500)+1,500= -1000+1,500= 500 (-1)(500) + 1,500 = 1000 (-2)(2/3)+3 = -4/3 + 3(3/3) = (-4+9) /3 = 5/3 (-1)(2/3) + 1 = -2/3 + 3/3 = 1/3 (-2)(1)+2 = 0 (-1)(1) + (1) = 0 (-2)(1/3)+0=1/3 (-1)(1/3) + 0 = -1/3 (-2)(0)+1=1 (-1)( 0) + 0 = 0 (-2)(0)+0=0 (-1)(0) + 1 = 1

Material de Apoyo

Profesor Ing. Pablo M. Fernndez Garza

Pgina 8

Pasos del Mtodo Simplex

Paso n 11.-

10 Table # 2 F1 F2 F3 12 0 0 B S2 S3 500 1,500 1,500 A 2/3 3 1

12 B 1 2 1 CC

0 S1 1/3 0 0

0 S2 0 1 0

0 S3 0 0 1

Material de Apoyo

Profesor Ing. Pablo M. Fernndez Garza

Pgina 9