Mapa mental sobre Analisis de sensibilidad y Dualidad

Plus de détails

La contabilidad y su relación con otras ciencias

par VILMA OSCCO ZAMORA

OLMECAS

par Paola LoEs

LA REGION PACIFICA

par Gabriela Duque

Desempleo

par paula martinez

Uno de los descubrimientos mas importantes durante el desarrollo inicial de la programacion lineal fue el concepto de dualidad y sus importantes ramificaciones

Teoria de la dualidad y analisis de sensibilidad

Papel de la teoría de la dualidad en el análisis de sensibilidad

El analisis de sensibilidad consiste en la investigacion del efecto que tiene sobre la solucion optima el hecho de hacer cambios en los valores

Esencia del análisis de sensibilidad

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

Aplicación del análisis de sensibilidad

En general existe mayor flexibilidad cuando se establecen y ajustan estos valores que en el caso de los otros parámetros.

Topic principal

Adaptacion a otras formas del primal

Formas primal-dual correspondientes

Método CER.

Construcción del dual de un problema dual.

Conversión de programación lineal a la forma estándar.

Relaciones Primal-Dual

Como el problema dual es un problema de programación lineal, también tiene soluciones en los vértices. Aún mas, al emplear la forma de igualdades del problema, estas soluciones se puedes expresar como soluciones básicas.

Interpretación económica de la dualidad

Se basa de manera directa en la interpretación mas frecuente del problema primal.

Origen del problema dual

Asociado a todo problema de programación lineal, existe otro problema lineal, llamado dual.