Teoria de la dualidad y análisis de sensibilidad

More like this

programacion lineal

by adriana urbano

IDENTIFICACION DE MICROORGANISMOS

by SEBASTIAN JAVIER MONSERRAT ARDILAA

LIMITE DE UNA FUNCION

by yuliana linares gonzalez

teoria de las restricciones

by jackeline blandon

Teoria de la dualidad y análisis de sensibilidad

EL METODO CER

El método común - extraño - raro, o método CER, señala que la forma de una restricción funcional o de la restricción sobre una variable del problema dual debe ser común, extraña o rara, lo que depende de que la forma del elemento correspondiente en el problema sea común, extraña o rara.

La idea fundamental

La dualidad en programación lineal es que todo programa lineal llamado primal, lleva asociado un programa dual.

DUALIDAD

La interpretación del problema dual proporciona también una interpretación económica de lo que hace el método simplex en el problema dual. La meta del simplex es encontrar la manera de usarlos recursos disponibles en la forma más redituable.

El problema dual usa exactamente los mismos parámetros que el problema primal, pero en diferentes lugares:

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.

Interpretación económica de la dualidad

Interpretación de problemas duales proporcionan una interpretación económica de lo que el método simplex hace en el problema dual.

Llegar a la solución BF que satisfaga los requisitos sobre el uso provechoso de los recursos (Estos comprenden la condición de optimalidad del algoritmo)

Directamente basada en la interpretación más común del problema primal.

Objetivo fundamental del análisis de sensibilidad

Identificar los parámetros sensibles (Es decir, los parámetros cuyos valores no pueden cambiar sin que cambie la solución óptima).

ANÀLISIS DE SENSIBILIDAD

Aplicado al modelo de agricultura

Una vez encontrado el optimo económico y la solución optima se procede a realizar el análisis cambiando 1 dato a la vez (precios duales, holgura de los recursos disponibles, los rangos de sensibilidad de los coeficientes de la función objetivo, el costo reducido de cada variable)

Es un modelo practico y real que ayuda a los agricultores a analizar el resultado realizando cambio en las variable para así tener mayor ganancia y disminuir la pobreza en las zonas rurales

Procedimiento para el uso

Re optimización

Prueba de optimidad

Prueba de factibilidad

Revisión de la tabla simplex final

Revisión del modelo

Conversión a la forma de eliminación gauss

Es la de identificar el efecto que se produce en la solución optima luego de determinadas variaciones en los parámetros iniciales

pueden ser: - Cambios en los coeficientes de las variables de decisión en la función objetivo - Cambios en el lado derecho de las restricciones