Dualidad y Análisis de Sensibilidad

Mere som dette

Métodos simplex, sensibilidad, dual y posoptimalidad - Taha (3 y 4)

af Fermín Enrique Estrada Sánchez

Matemática Financiera en Proyectos, Por Rodrigo Trujillo Bejarano

af Rodrigo Trujillo Bejarano

Teoria de la dualidad y analisis de sensibilidad

af Angel Ramon Cespedes Then

Tipos de investigación de mercados

af Glory Canales

Dualidad y Análisis de Sensibilidad

Procedimiento general para análisis de sensibilidad.

Reoptimización.

Prueba de optimalidad.

Prueba de factibilidad.

Conversión a la forma apropiada de eliminación de Gauss.

Revisión de la tabla símplex final.

Revisión del modelo.

n

Las siguientes son las únicas relaciones posibles entre los problemas primal y dual.

Si un problema no tiene soluciones factibles, entonces el otro problema no tiene soluciones factibles o bien la función objetivo es no acotada.

Si uno de los problemas tiene soluciones factibles y una función objetivo no acotada (es decir, no tiene solución óptima), entonces el otro problema no tiene soluciones factibles.

Si un problema tiene soluciones factibles y una función objetivo acotada (y, por ende, una solución óptima), entonces ocurre lo mismo con el otro problema, de manera que se aplican tanto la propiedad de dualidad débil como la fuerte.

Propiedades de las relaciones primal-dual.

Propiedad de simetría.

Propiedad de soluciones complementarias óptimas.

Propiedad de soluciones complementarias.

Propiedad de dualidad fuerte.

Propiedad de dualidad débil.

Características de la dualidad.

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 problema dual.

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