Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Tipo de optimizacin
Como se ha comentado, el objetivo del mtodo consistir en optimizar el
valor de la funcin objetivo. Sin embargo, se presentan dos opciones:
obtener el valor ptimo mayor (maximizar) u obtener el valor ptimo
menor (minimizar).
Adems, existen diferencias en el algoritmo entre el objetivo de
maximizacin y el de minimizacin en cuanto al criterio de condicin de
parada para finalizar las iteraciones y a las condiciones de entrada y
salida de la base. As:
Objetivo de maximizacin
Condicin de parada: cuando en la fila Z no aparece ningn valor negativo.
Condicin 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 positivos.
Objetivo de minimizacin
Condicin de entrada a la base: el mayor valor positivo en la fila Z indica la variable Pj que
entra a la base.
Condicin 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.
Ventajas: No hay que preocuparse por nuevos criterios de parada, condicin de entrada y
salida de la base ya que se mantienen.
Inconvenientes: En el caso de que la funcin tenga todos los coeficientes de sus variables
bsicas positivos, y adems las restricciones sean del tipo de desigualdad "", al hacer el
cambio dichos coeficientes quedan negativos cumplindose la condicin de parada en la
primera iteracin (en la fila del valor de la funcin objetivo todos los valores son positivos
o cero). Obtenindose en este caso por defecto un valor ptimo para la funcin igual a 0.
Solucin: Realmente no existe este problema dado que para que la solucin sea superior a
0 es necesario que alguna restriccin tenga impuesta la condicin "" (y se tratara de un
modelo para el mtodo de las Dos Fases). En el caso planteado, la solucin real debe ser
cero.
Otra de las condiciones del modelo estndar del problema es que todas las restricciones
sean ecuaciones de igualdad (tambin llamadas restricciones de igualdad), por lo que hay
que convertir las restricciones de desigualdad o inecuaciones en dichas identidades
matemticas.
En caso de una desigualdad del tipo "", tambin hay que aadir una nueva variable
llamada variable de exceso xs (con la condicin de no negatividad: xs 0). Esta nueva
variable aparece con coeficiente cero en la funcin objetivo, y restando en la ecuacin
correspondiente.
Surge ahora un problema con la condicin de no negatividad con esta nueva variable del
problema. Las inecuaciones que contengan una desigualdad de tipo "" quedaran:
Al contrario de lo que cabra pensar, para las restricciones de tipo "=" (aunque ya son
identidades) tambin es necesario agregar variables artificiales xr. Como en el caso anterior,
su coeficiente ser cero en la funcin objetivo y aparecer sumando en la restriccin
correspondiente.
Mtodo Simplex
Todos los valores incluidos en la tabla vendrn dados por el modelo del problema salvo los
valores de la fila Z (o fila indicadora). Estos se obtienen de la siguiente forma: Zj =
(CbiPj) para i = 1..m, donde si j = 0, P0 = bi y C0 = 0, y en caso contrario Pj = aij.
Se observa, al realizar el mtodo Simplex, que en esta primera tabla ocupan la base todas
las variables de holgura y por ello (todos los coeficientes de las variables de holgura son 0
en la funcin objetivo) el valor inicial de Z es cero.
Por este mismo motivo tampoco es necesario realizar los clculos de los costes reducidos
en la primera tabla, pudindose determinar directamente como el cambio de signo de los
coeficientes de cada variable en la funcin objetivo, esto es, -Cj.
Condicin de parada:
Una vez cumplida la condicin de parada, el valor de cada variable que logra la solucin
ptima se encuentra en la columna P0, indicndose en la base a qu variable corresponde
dicho valor. Si una variable no aparece en la base, significa que su valor es cero. De la
misma forma el valor ptimo de la funcin objetivo (Z) se encuentra en la columna P0, fila
Z.
Una vez obtenida la variable entrante, se determina que sale de la base la variable que se
encuentre en aquella fila cuyo cociente P0/Pj sea el menor de los estrictamente positivos
(teniendo en cuenta que esta operacin se har nicamente cuando Pj sea superior a 0).
Elemento pivote:
Actualizacin de la tabla: