Documentos de Académico
Documentos de Profesional
Documentos de Cultura
SIMPLEX
PASOS
1. Estandarizar:
Para estabilizar un modelo se debe dejar todas en tipo de igualdad, pero se debe considerar lo
siguiente:
+S = variables de holgura
-S = variable de excedente
R = variables artificiales
Zj
Cj-Zj
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:
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:
Este método sólo se utiliza cuando existen variables artificiales en el modelo estandarizado.
Parada: Cuando las variables artificiales se conviertan en variables no básicas, en ese punto
encontraremos la solución óptima.
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.