X
n
Maximizar o minimizarz = cj x j (1)
j=1
sujeta a
1
X
n
aij xj = bi , i = 1, 2, . . . , m (2)
j=1
xj ≥ 0, j = 1, 2, . . . , n (3)
La tabla 1 muestra cómo se construye el problema dual a partir del primal. De hecho
se tiene que:
2
Cuadro 2: Reglas para construir el problema dual
Objetivo del problema Problema dual
primal Objetivo Tipo de restricciones Signo de variables
Maximización Minimización ≥ No restringido
Minimización Maximización ≤ No restringido
Ejemplo 1
Ejemplo 2
3
Maximizar w = 3y1 + 5y2
s.a y1 + 2y2 ≤ 15
2y1 − 4y2 ≤ 12
−y1 ≤ 0
y2 ≤ 0
y1 , y2 sin restricción
Ejemplo 3
sujeta a sujeta a
x1 + 2x2 = 5 x+
1 − x −
1 + 2x 2 + 0x3 + 0x4 = 5 y1
+ −
−x1 + 5x2 ≥ 3 −x1 x1 + 5x2 − x3 + 0x4 = 3 y2
4x1 + 7x2 ≤ 8 4x+1 − 4x1 + 7x2 + 0x3 + x4 = 8
−
y3
x1 no restringida, x2 ≥ 0 x+
1 , x1 , x2 ≥ 0
−
Problema dual
Minimizar w = 5y1 + 3y2 + 8y3
s.a y1 − y2 + 4y3 ≥ 5
−y1 + y2 − 4y3 ≥ −5
2y1 + 5y2 + 7y3 ≥ 6
−y2 ≥ 0
y3 ≥ 0
y1 , y2 , y3 sin restricción
Las restricciones primera y segunda se sustituyen por una ecuación. La regla general
en este caso es que una variable primal no restringida corresponde siempre a una res-
tricción dual de igualdad. A la inversa, una ecuación primal produce una variable dual
no restringida.