METODO SIMPLEX: CASO MINIMIZACIÓN

Objetivo de minimización

Condición de parada

cuando en la fila Z no aparece ningún valor positivo

Condición de entrada a la base

El mayor valor positivo en la fila Z indica la variable Pj que entra a la base.

Condición de salida de la base

Una vez obtenida la variable entrante, la
variable que sale se determina mediante
el menor cociente P0/Pj de los estrictamente
negativos.

El objetivo del método consistirá en optimizar el valor de la función objetivo

Ventajas

No hay que preocuparse por nuevos criterios de parada, condición de entrada y salida de la base ya que se mantienen.

Inconvenientes

En el caso de que la función tenga todos los coeficientes de sus variables básicas positivos, y además las restricciones sean del tipo de desigualdad "≤", al hacer el cambio dichos coeficientes quedan negativos cumpliéndose la condición de parada en la primera iteración (en la fila del valor de la función objetivo todos los valores son positivos o cero). Obteniéndose en este caso por defecto un valor óptimo para la función igual a 0.