Procedimiento General Para El Metodo Simplex

PROCEDIMIENTO GENERAL PARA EL METODO SIMPLEX.

3._Determina la variable que entra a la mezcla de productos.

Es la variable que tenga el valor más grande y positivo en el renglón Cj-Zj.

4._Determina la variable que sale de la mezcla de producto.

Esto se sabe dividiendo, respectivamente, la columna cantidad entre la columna de la variable que entra y escogiendo el resultado más chico positivo.

5._Obtener los nuevos valores de la variable que entra.

Esto se hace dividiendo todos los valores de la variable que sale entre elemento del cruce (EC) pero antes de colocar la nueva mezcla de productos.

6._Calcular el resto de los valores de los otros renglones.

Para esto se emplea la siguiente formula:

EN=EA-{(EIC) (ENC)}

DONDE

EN= ELEMENTO NUEVO DE LA POSICIÓN REQUERIDA

EA= ELEMENTO ANTERIOR DE LA POSICIÓN REQUERIDA.

EIC= ELEMENTO INTERSECCIONAL CORRESPONDIENTE DEL RENGLÓN.

ENC= ELEMENTO NUEVO CORRESPONDIENTE DE LA COLUMNA.

7._Calcular el nuevo renglón de Zj.

Esto se logra multiplicando la columna Cj por cada columna correspondiente.

8._Calcular el renglón Cj-Zj

Esto se hace restando el renglón Cj menos el renglón Zj, esto se hace únicamente en las columnas de las variables.

9._Observar si ya se llegó a la solución factible y óptima.

Si ya tenemos la solución factible y óptima interpretan los datos solución los cuales se obtienen de la siguiente manera.

Los valores solución, se obtienen de la columna cantidad en relación a las variables que se encuentran en la mezcla de productos.

La ganancia máxima o el costo mínimo es el valor que se encuentra localizado en la posición Zj, cantidad.

Si en el paso 9 se observa que no se tienen la solución factible y óptima entonces se repiten los pasos del 3 al 9 hasta llegar a la solución factible y óptima.

NOTA: RECUERDA QUE PARA SABER SI YA TENEMOS LA SOLUCIÓN FACTIBLE Y OPTIMA, EN EL ÚLTIMO RENGLÓN DEBEMOS TENER NÚMEROS DE CEROS (0) Y/O NEGATIVOS)

...