optimazcion

Tipo de optimización.

Como se ha comentado, el objetivo del método consistirá en optimizar el valor de la función objetivo. Sin embargo se presentan dos opciones: obtener el valor óptimo mayor(maximizar) u obtener el valor óptimo menor (minimizar).

Además existen diferencias en el algoritmo entre el objetivo de maximización y el de minimización en cuanto al criterio de condición de paradapara finalizar las iteraciones y a las condiciones de entrada y salida de la base. Así:

Objetivo de maximización
Condición de parada: cuando en la fila Z no aparece ningún valor negativo.

Condición deentrada a la base: el menor valor negativo en la fila Z (o el de mayor valor absoluto entre los negativos) indica la variable Pj que entra a la base.

Condición de salida de la base: una vez obtenidala variable entrante, la variable que sale se determina mediante el menor cociente P0/Pj de los estrictamente positivos.

Objetivo de minimización
Condición de parada: cuando en la fila Z no apareceningú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 variableentrante, la variable que sale se determina mediante el menor cociente P0/Pj de los estrictamente negativos.

No obstante, es posible normalizar el objetivo del problema con el fin de aplicar siempre losmismos criterios en lo referente a la condición de parada del algoritmo y a las condiciones de entrada y salida de las variables de la base. De esta forma, si el objetivo es minimizar la solución, sepuede cambiar el problema a otro equivalente de maximización simplemente multiplicando la función objetivo por "-1". Es decir, el problema de minimizar Z es equivalente al problema de maximizar(-1)·Z. Una vez obtenida la solución será necesario multiplicarla también por (-1).

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