Está en la página 1de 3

MICHELLE ZAMBRA RIVERA

INGENIERÍA CIVIL INDUSTRIAL

SIMPLEX
PASOS

1. Estandarizar:

Para estabilizar un modelo se debe dejar todas en tipo de igualdad, pero se debe considerar lo
siguiente:

Tipo de restricción ¿Qué variables se agregan?


≤ +S
≥ +R , -S
= +R
Sean:

+S = variables de holgura
-S = variable de excedente
R = variables artificiales

2. Cómo armar la tabla:

Primero hay que armar la tabla simplex de la siguiente manera:


Cj
Cb Xb LD Razón

Zj
Cj-Zj

A continuación, se explicará como rellenar la tabla según las secciones coloreadas.

Rosado: Variables del modelo (Ejemplo: X1, X2, S1, S2, R1)
Cj (Plomo): Coeficientes que acompañan a las variables en la función objetivo.
Xb (Amarillo claro): Variables iniciales de entrada.
Cb (celeste): Coeficientes que acompañan a las variables de entrada.
LD (Verde): Valores en el lado derecho de las restricciones.
Rojo: Coeficientes de la matriz, o sea, los valores que acompañan a las variables en las
restricciones.
Zj (Azul): Suma producto entre la columna de Cb y la roja correspondiente.
Cj-Zj (amarillo): La diferencia entre los coeficientes de la función objetivo Cj y los resultados de Zj.
Razón (morado): Razón entre LD y los coeficientes en restricción de la variable de entrada.

3. Cómo resolver:

El simplex se resuelve de distinta manera dependiendo del tipo de optimización (Función


objetivo).

Maximización:
MICHELLE ZAMBRA RIVERA
INGENIERÍA CIVIL INDUSTRIAL
Parada: Cuando todos los Z sean negativos (-) o 0.
Entrada: El mayor valor positivo entre los Z. (Pj)
Salida: El menor coeficiente positivo LD/Pj.

Minimización:

Parada: Cuando todos los Z sean positivos (+) o 0.


Entrada: Mayor valor negativo entre los Z. (Pj)
Salida: El menor coeficiente positivo LD/Pj.

SIMPLEX CON MÉTODO M GRANDE

Este método sólo se utiliza cuando existen variables artificiales en el modelo estandarizado.

La M es la acompañante como coeficiente de la variable artificial en la función objetivo,


representa la penalización para no afectar a las igualdades.

Maximización: se resta en la función objetivo.


Minimización: se suma en la función objetivo.

Parada: Cuando las variables artificiales se conviertan en variables no básicas, en ese punto
encontraremos la solución óptima.

SIMPLEX CON MÉTODO DE 2 FASES

Este método se utiliza cuando existen variables artificiales en el modelo estandarizado. Estas
variables se acompañan de un -1 en la función objetivo.

Fase 1: Las variables artificiales serán las variables básicas iniciales, y los coeficientes del resto de
variables debe ser 0 en la función objetivo.
Parada fase 1: Cuando las variables artificiales se conviertan en variables no básicas, en este punto
se habrá encontrado la solución básica factible inicial.

Fase 2: Se elimina las columnas que poseían la variable artificial, y se expresa la tabla con los
coeficientes originales de la función objetivo, considerando variables de holgura y excedente,
posteriormente se desarrolla como un simplex normal.
MICHELLE ZAMBRA RIVERA
INGENIERÍA CIVIL INDUSTRIAL

NOTA: Para ambos métodos, en el caso de no poder eliminar las variables artificiales como
variable básica, el problema es infactible, o sea, que el problema no tiene solución. En el método
de 2 fases no se pasaría a la 2da fase por lo mismo mencionado.

También podría gustarte