[pic]

INSTITUTO TECNOLOGICO DE NUEVO LEON







INVESTIGACION DE OPERACIONES I


Teoría de Dualidad y Análisis de Sensibilidad


UNIDAD III












INGENIERIAINDUSTRIAL

3.1 FORMULACION DEL PROBLEMA DUAL




❖ La Dualidad puede caracterizarse a través de la siguiente afirmación:

“Para todo problema de Maximización de Programación Lineal,existe un problema equivalente de Minimización; y a la inversa, para todo problema de Minimización de Programación Lineal, existe un problema equivalente de Maximización”




La Dualidad esimportante por diversas razones:
- Puede dar como resultado una reducción en los cálculos al resolver problemas
- La relación dual, tiene un nexo importante con el análisis deSensibilidad




Es posible obtener importante información económica acerca del valor de los recursos


❖ El concepto fundamental de la Dualidad radica en la relación matemática que existeentre lo que se conoce como el Problema Primario y el Problema Dual.
❖ La forma general de la relación dual se expresa de la siguiente manera:


[pic]3.2 RELACION PRIMA-DUAL


Asociado a cada problema lineal existe otro problema de programación lineal denominado problema dual (PD) , que posee importantes propiedades y relaciones notables conrespecto al problema lineal original, problema que para diferencia del dual se denomina entonces como problema primal (PP).




Las relaciones las podemos enumerar como siguen:


a) Elproblema dual tiene tantas variables como restricciones tiene el programa primal.


b) El problema dual tiene tantas restricciones como variables tiene el programa primalc) Los coeficientes de la función objetivo del problema dual son los términos independientes de las restricciones del programa primal.


d) Los términos independientes de las restricciones... [continua]

Leer Ensayo Completo

Cite este ensayo

APA

(2012, 11). Proyecto De Investigación Del Agua. BuenasTareas.com. Recuperado 11, 2012, de http://www.buenastareas.com/ensayos/Proyecto-De-Investigaci%C3%B3n-Del-Agua/6545252.html

MLA

"Proyecto De Investigación Del Agua" BuenasTareas.com. 11 2012. 2012. 11 2012 <http://www.buenastareas.com/ensayos/Proyecto-De-Investigaci%C3%B3n-Del-Agua/6545252.html>.

MLA 7

"Proyecto De Investigación Del Agua." BuenasTareas.com. BuenasTareas.com, 11 2012. Web. 11 2012. <http://www.buenastareas.com/ensayos/Proyecto-De-Investigaci%C3%B3n-Del-Agua/6545252.html>.

CHICAGO

"Proyecto De Investigación Del Agua." BuenasTareas.com. 11, 2012. consultado el 11, 2012. http://www.buenastareas.com/ensayos/Proyecto-De-Investigaci%C3%B3n-Del-Agua/6545252.html.