Ejercicio Completo Del Metodo Simplex
Ejercicio Completo Del Metodo Simplex
Ejercicio Completo Del Metodo Simplex
I Introduccin: Diseo de la Primer tabla del Mtodo Simplex: Partes de que se compone una tabla.
Tabla # 1
1)
2)
3)
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
Pgina 1
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
Pgina 2
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
2 3 1
3 2 1
1 0 0
0 1 0
0 0 1
Material de Apoyo
Pgina 3
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
Pgina 4
12 B 3 2 1 0 -12
0 S1 1 0 0 0 0
0 S2 0 1 0 0 0
Material de Apoyo
Pgina 5
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
Pgina 6
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
Pgina 7
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
Pgina 8
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
Pgina 9