1
No, el elemento pivote siempre será estrictamente positivo ya que únicamente se realizan los cocientes entre valores no negativos y mayores que cero (ante un problema de maximización).
2
si toda la columna de la variable que entra a la base tiene todos sus elementos negativos o nulos se trata de problema no acotado, es decir, que tiene solución ilimitada. No hay valor óptimo concreto para la función objetivo sino que a medida que se aumenta el valor de las variables también se incrementa el valor Z sin violar ninguna restricción.
3
se puede nuevamente optar por cualquiera de ellas. Sin embargo, a fin de no alargar el problema y evitar la entrada en un bucle infinito (caso degenerado), se discrimina a favor de las variables de decisión haciendo que permanezcan en la base. En el caso de estar en la primera fase del método de las Dos Fases, se optará por sacar de la base las variables artificiales.
4
cuando se produce un empate en la condición de decisión de la variable entrante se puede optar por cualquiera de ellas sin que esto afecte a la solución final. Por contra si influye en el número de iteraciones necesarias para obtener dicha solución. Se aconseja optar a favor de las variables básicas ya que ellas son las que formarán parte de la solución óptima.
5
cumplida la condición de parada, si alguna variable de decisión no básica tiene un valor 0 en la fila Z, significa que existe otra solución que aporta el mismo valor óptimo para la función objetivo. Es este caso el problema admite infinitas soluciones, estando todas ellas comprendidas dentro del segmento (o porción del plano, región del espacio, etc. dependiendo del número de variables del problema) definido por A·X1 + B·X2 = Z0. Mediante una nueva iteración y haciendo que la variable de decisión que tiene el 0 en la fila Z entre en la base se obtendrá otra solución diferente para el mismo valor óptimo.
6
al finalizar la fase 1, si el problema original tiene solución, todas las variables artificiales en la fila indicadora deben tener el valor "1".
7
cuando ningún punto satisface todas las restricciones del problema se produce la infactibilidad no existiendo ninguna solución posible para él. En este caso, una vez terminadas todas las iteraciones del algoritmo, existen en la base variables artificiales cuyo valor es superior a cero.
8
cuando se cumple la condición de parada y no hay variables artificiales en la base con valor positivo (los valores se indican en la columna P0), se ha conseguido la optimización. El valor Z0 actual es la solución óptima del problema, cumpliéndose para las variables que se encuentran en la base. Si se trata de un problema de minimización, el valor óptimo obtenido se multiplicará por "-1".
Créer jeu