Professional Documents
Culture Documents
Estas variables se representa por la letra "A", siempre se suman a las restricciones,
su coeficiente es M (por esto se le denomina Método de la M grande, donde M
significa un número demasiado grande muy poco atractivo para la función objetivo),
y el signo en la función objetivo va en contra del sentido de la misma, es decir, en
problemas de Maximización su signo es menos (-) y en problemas de Minimización
su signo es (+), repetimos con el objetivo de que su valor en la solución sea cero
(0).
La usamos solo para obtener una base inicial, así que debemos deshacernos
de ellas
Con esta tabla finaliza la Fase 1. Notar que el valor de la función objetivo al
finalizar la Fase 1 es cero, por tanto podemos continuar la Fase 2.
EJEMPLOS 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.”
I
Fase II (Método Simplex de Dos Fases)
Cabe recordar que las variables básicas finalizadas la Fase I son X2 y X1 y luego
de la actualización de la fila de costos reducidos (fila 3) será necesario llevar sus
respectivos costos reducidos a cero, para lo cual se suma la fila 2 a la fila 3 y luego
se multiplica por 3 la fila 1 y se suma a la fila 3, obteniéndose lo siguiente:
Del procedimiento anterior resulta que la variable no básica X3 tiene costo reducido
y por tanto ingresa a la base. La variable básica que deja la base se obtiene
de Min{4/1/2}=8 y por tanto X1 abandona la base. Con ello se realiza una iteración
del método obteniendo la siguiente tabla:
Observar que la variable no básica X1 tiene costo reducido igual a 2 (que satisface
las condiciones de no negatividad), además de enfrentarnos a una solución básica
factible para X2 y X3.
“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.”
METODO DE LA GRAN M
Antes de continuar con las iteraciones se debe procurar que el costo reducido de
las variables y sean ceros. Para ello multiplicamos por -M la fila 2 y la fila 3 y
luego sumamos a la fila 4, obteniendo lo siguiente:
METODO DE LA GRAN M
la letra (M) representa un numero demasiado grande el cual resulta ser muy poco
atractivo para la función objetivo
≥ -S+A Min = +M
= +A Max = -M
≤ +S
EJEMPLO
Función objetivo
minz= 180x1+160x2
Restricciones
6x1+x2=12
3x1+x2≥8
4x1+6x2≤24
X1; x2≥0
6x1+x2+A1=12
3X1+X2-S1+A2=8
4X1+6X2+S2=24
Z=180X1+160X2+0S1+0S2+MA1+MA2
Z-180X1-160X2-0S1-0S2-MA1-MA2=0