Simplex normal (revisado)

Unicidad de solución optima:

Solución única: si para todo .

Solución múltiple: si para todo y algún . Hay dos

posibilidades:

Rayo de soluciones óptimas:

Soluciones adyacentes: , se puede pivotar (cuidado con las soluciones
degeneradas).
Solución degenerada.

Tiene básica. Hay múltiples bases para una misma solución básica asociada.

Valor función no acotada:

Hay un cuyo .

Redundancia de restricciones:

La restricción s-ésima es redundante si hay una base factible que incluye al vector
de la variable de holgura, y en la intersección de la s-ésima fila con los de las
variables de holgura que no están en base hay algún elemento negativo.
Variables no restringidas:

Si está en base, no puede estar, da igual que (lo es por cojones) y meterla en
base no varia la solución.

Dos fases:

Si al terminar Fase I no hay artificiales en base, continuamos.

Si hay artificiales en base:

Si hay alguna entonces es infactible.

Si todas se distingue para cada :

Si existe un con se puede introducir en base la .

Si para se tiene , la fila asociada a es redundante.
Penalizaciones:
Si al terminar hay artificiales en base:

Si hay alguna entonces es infactible.

Si todas se distingue para cada :

Si para se tiene , la fila asociada a es redundante.

Hay un cuyo , entonces P no acotado.
Restricción artificial:

Si el problema es infactible, también lo es el original.

Si existe solución óptima de :

Si entonces la óptima de se obtiene ignorándola.

Si entonces:

entonces función objetivo no acotada.

entonces rayo de soluciones óptimas en la dirección .
Variables acotadas
Unicidad de solución optima:

Solución única: para y para

Solución múltiple: si para todo y algún y

entonces rayo de soluciónes.

entonces soluciones adyacentes (ojo, si no cambia la base
pero sí la solución).
Solución degenerada.
Tiene básica. Hay múltiples bases para una misma solución básica asociada.

Valor función no acotada:

Hay un si o si cuyo .