Professional Documents
Culture Documents
Métodos de optimización
Fabrizio Sueros
Víctor Cohaila
Ciclo: Vlll
TACNA-PERU
Método Simplex
Construcción de la primera tabla:
Sobre esta tabla se agregan dos nuevas filas: una de ellas, que
lidera la tabla, donde aparecen los coeficientes de las variables de la
función objetivo, y una última fila que recoge el valor la función
objetivo y los costes reducidos Zj - Cj.
Tabla
C1 C2 ... Cn
Base Cb P0 P1 P2 ... Pn
P1 Cb1 b1 a11 a12 ... a1n
P2 Cb2 b2 a21 a22 ... a2n
... ... ... ... ... ... ...
Pm Cbm bm am1 am2 ... amn
Z Z0 Z1-C1 Z2-C2 ... Zn-Cn
Condición de parada:
Actualización de la tabla:
FASE 1
Tabla
C0 C1 C2 ... Cn-k ... Cn
Base Cb P0 P1 P2 ... Pn-k ... Pn
P1 Cb1 b1 a11 a12 ... a1n-k ... a1n
P2 Cb2 b2 a21 a22 ... a2n-k ... a2n
... ... ... ... ... ... ... ... ...
Pm Cbm bm am1 am2 ... amn-k ... amn
Z Z0 Z1 Z2 ... Zn-k ... Zn
FASE 2
Se verifica que se concluye la Fase I del Método Simplex de Dos Fases. Esta
situación se detecta cuando se dispone de una solución básica que satisface
las condiciones de no negatividad, donde las variables no básicas tienen
costos reducidos mayores o iguales a cero y el valor de la función objetivo
es igual a cero.
Fase II (Método Simplex de Dos Fases)
Por tanto, se concluye la Fase II del Método Simplex de Dos Fases con
solución óptima X1=0, X2=10 y X3=8 y valor óptimo V(P)=30.