Dualidad

El concepto de dualidad desempea importantes papeles dentro de la

programacin lineal (tambin en la no lineal), tanto desde un punto de vista
terico como prctico. Todo programa lineal lleva asociado otro programa lineal
conocido como su programa dual; el programa inicial se conoce tambin como
programa primal.

Teora de la dualidad.
Cada problema de programacin lineal tiene un segundo problema asociado
con el. Uno se denomina primal y el otro dual. Los 2 poseen propiedades muy
relacionadas, de tal manera que la solucin ptima a un problema proporciona
informacin completa sobre la solucin ptima para el otro.

Relacin ente Primal y Rual.

Las relaciones entre el primal y el dual se utilizan para reducir el esfuerzo de
computo en ciertos problemas y para obtener informacin adicional sobre las
variaciones en la solucin ptima debidas a ciertos cambios en los coeficientes
y en la formulacin del problema. Esto se conoce como anlisis de sensibilidad
o post-optimidad.
La relacin principal entre ellos es que tanto el problema primal como el dual
buscan el valor ptimo del sistema.
En la mayora de los procedimientos de PL, el dual se define para varias
formas del primal, dependiendo de los tipos de restricciones, de los signos de
las variables y del sentido de la optimizacin. La experiencia nos indica que en
ocasiones, los principiantes se confunden con los detalles de esas definiciones.
Ms importante an es que el uso de esas definiciones mltiples puede
conducir a interpretaciones inconsistentes de los datos en la tabla smplex,
sobre todo en lo que respecta a los signos de las variables.
El concepto de dualidad indica que para cada problema de PL hay una
asociacin y una relacin muy importante con otro problema de programacin
lineal, llamado precisamente dual.

La relacin entre el problema dual y su asociado, es decir el

problema original llamado primal, presenta varias utilidades:

Aporta elementos que aumentan sustancialmente la compresin de

la PL.

El anlisis de dualidad es una herramienta til en la solucin de

problemas de PL, por ejemplo: ms restricciones que variables.

El problema dual tiene interpretaciones e informaciones importantes

que

muestran

que

los

anlisis

marginales

estn

siempre

involucrados implcitamente al buscar la solucin ptima a un

problema de PL.

Universidad Nacional De Ingenieria

Elaborado Por: Rocio Palacios
Prof. Mario Pastrana
3t1 Inv De Operaciones
.