RELACION PRMAL-DUAL

RELACION PRMAL-DUAL-EDITH GONZALEZ SOLISJOSE DE JESUS MELENDEZ DE LA TORREJOSE DANIEL CORTINAS GONZALEZJESUS URIEL GONZALEZ IBARRAGERARDO MONSIVAIS

RELACIONAsociado a cada problema lineal existe otro problema de programacin lineal denominado problema dual que posee importantes propiedades y relaciones notables con respecto al problema lineal original, problema que para diferencia del dual se denomina entonces como problema primal (PP).Asociado a cada problema lineal existe otro problema de programacin lineal denominado problema dual que posee importantes propiedades y relaciones notables con respecto al problema lineal original, problema que para diferencia del dual se denomina entonces como problema primal (PP).

LAS RELACIONES CLASIFICION:a) El problema dual tiene tantas variables como restricciones tiene el programa primal.

b) El problema dual tiene tantas restricciones como variables tiene el programa primal

c) Los coeficientes de la funcin objetivo del problema dual son los trminos independientes de las restricciones o RHS del programa primal

d) Los trminos independientes de las restricciones o RHS del dual son los coeficientes de la funcin objetivo del problema primal.

e) La matriz de coeficientes tcnicos del problema dual es la traspuesta de la matriz tcnica del problema primal.

f) El sentido de las desigualdades de las restricciones del problema dual y el signo de las variables del mismo problema, dependen de la forma de que tenga el signo de las variables del problema primal y del sentido de las restricciones del mismo problema.

IMPORTANCIA DE LA DUALIDAD EN PROGRAMACIN LINEAL

La resolucin de los problemas duales respecto a los primales se justifica dada la facilidad que se presenta dados problemas donde el nmero de restricciones supere al nmero de variables. Adems de tener gran aplicacin en el anlisis econmico del problema.

Otra de las ventajas que presenta es que dado a que el nmero de restricciones y variables entre problema dual y primal es inverso, se pueden resolver grficamente problemas que presenten dos restricciones sin importar el nmero de variables.