Análisis de la sensibilidad y Teoría de la dualidad

Al final de cada iteración, el método simplex identifica cada manera simultanea una solución primal X* para el problema primal y una solución optima complementaria y* para el cx*=y*b

en el caso de cualquier problema primal y su problema dual las relaciones entre ellos deben ser simétricas debido a que el sual de este problemas dual es este problema primal.

Si X es una solución factible para el problema primal y Y es una solución factible para el problema dual entonces CX menor o igual a YB

Si X* es una solución optima para el problema primal y Y* es un solución optima para el problema dual, entonces CX*=*B

Proopiedad de holgura complementaria

Propiedad de las soluciones Soluciones básicas complementarias

Investigar el efecto que tendría sobre la solución optima que proporciona el método simplex el hecho de que los parámetros tomen otros valores posibles.

Identificar los prametros sensibles

Propiedad de solución complementarias

Los coeficientes de una variable de las restricciones funcionales del problema primal son los coeficientes de una restricción funcional del problema dual.

Los lados derechos de las restricciones funcionales del problema primal son los coeficientes de la función objetivo del promesa dual.

Los coeficientes de la función objetivo del problema primal son los lados derechos de la restricciones funcionales dual.