Escribo el problema directo en forma standard
Si se multiplica por
y se aplica transformación a la tabla directa
Si existen restricciones de : se multiplica la inecuación por
Obtengo el planteo dual standard (restricciones de y
).
Con la tabla óptima directa obtengo la tabla óptima dual, salvo los que los obtengo del planteo del problema dual inicial.
PROBLEMA DIRECTO | PROBLEMA DUAL |
---|---|
z no acotado | problema incompatible |
Problema incompatible | Problema incompatible |
z no acotado | |
Soluciones alternativas | solución degenerada |
Solución degenerada | solución alternativa |