Investigación de operaciones: Dualidad

Mais informações

ISO 31001 DE 2018

por karen muñoz

6 causas principales que han propiciado el aumento de prácticas de Responsabilidad Social Corporativa en las organizaciones

por Yazmin Laguna

objetivo, utilidad y limitaciones de la información financiera

por Esperanza Herrera

el sentido de aprender sobre etica

por hector enrique hernandez

Investigación de operaciones: Dualidad

Considera el mejor escenario

Evalúa posibles cambios

Coeficiente de la variable de holgura

Restricciones atántes

Disponibilidad

Valor marginal de un recurso

Contribución económica

Herramientas

Simplex Dual

Mantiene la factibilidad dual

Simplex

Condición de optimalidad

Reducir elecciones

Diferentes soluciones

Varientes del modelo base

Posibles variaciones

Casos

Introducción de una nueva variable

Cambios en los coeficientes de una variable no básica

Parámetros sensibles

Predicción de las condiciones futuras

Susceptibilidad a cambios

Condiciones de disponibilidad

Efectos en la FO

Evalúa en la FO

Toma de decisiones

Dualidad

Caracteristicas

Lado derecho

Coeficientes de FO

Restricciones

Variables

Analisis de sensibilidad

Fundamento de dualidad

Solucion optima

Precios sombra

Propiedades

Propiedad de solución complementaria

"y" no es factible en dual

"cx = yb" y "x" no es factible en primal

Correspondencia entre soluciones

Propiedad de dualidad fuerte

Relacion "cx* = y*b"

Variable prima factible en primal y dual

Propiedad de dualidad débil

Relacion "cx ≤ yb"

Variable factible en primal y dual

Teorema

Un problema no tiene soluciones factibles, el otro no tiene soluciones factibles o la función objetivo no es acotada.

Un problemas tiene soluciones factibles y función objetivo no acotada el otro no tiene soluciones factibles

Un problema con soluciones factibles y función objetivo acotada: ocurre lo mismo con el otro

Análisis de optimilidad

Técnicas

Programación lineal paramétrica

Análisis de Sensibilidad

Precios Sombra

Re-optimización

Puntos de mejora

Análisis de parámetros

Mejor opción

Cambios

Efectos

Solución optima

Evaluación de soluciones

Respuestas completas

Dual

Complemento

Primal

Original