Professional Documents
Culture Documents
DUALIDAD
EN PPL.
Relaciones primal-dual
Asociado a cada problema lineal existe otro problema
de programación lineal denominado problema dual
(PD), 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).
a) El problema dual tiene tantas variables como restricciones tiene el
problema primal.
PRIMAL
maximización, el programa dual es un problema
de minimización.
Función Objetivo (F.O.): b) El problema dual tiene tantas variables como
restricciones tiene el problema primal.
Max Z= 3x1 + 2x2 Y0
c) El problema dual tiene tantas restricciones
como variables tiene el problema primal
Sujeto a (s.a:)
d) Los coeficientes de la función objetivo del
2x1 + x2 ≤ 100 y1 problema dual son los términos independientes
(lados derechos) de las restricciones funcionales
x1 + x2 ≤ 80 y2 del problema primal.
e) Los términos independientes de las restricciones
x1 ≤ 40 y3 funcionales del dual son los coeficientes de la
función objetivo del problema primal.
x1 ≤ 40 60
(20, 60)
Restr. de no negatividad:
x1 ≥ 0 40
x2 ≥0
Región
20 Factible (40, 20)
(40, 0)
(0, 0) 20 40 60 80 X1
z = 180
Solución Optima PRIMAL
VNB0 VB0
VB Z X1 X2 h1 h2 h3 LD R
Z 1 0 0 1 1 0 180
X2 0 0 1 -1 2 0 60
h3 0 0 0 -1 1 1 20
X1 0 1 0 1 -1 0 20
VNB0 VB0
VB Y0 Y1 Y2 Y3 h1 h2 LD
Yo 1 0 0 -20 -20 -60 180
Y2 0 0 1 -1 1 -2 1
Y1 0 1 0 1 -1 1 1