DUALIDAD

El Dual es un problema de PL que se obtiene matemáticamente de un modelo de PL

dado. Los problemas dual y primal están relacionados a tal grado, que la solución simplex
óptima de cualquiera de los dos problemas conduce en forma automática a la solución
óptima del otro.
Forma estándar del problema primal:
n
Maximizar o minimizar Z = ∑ C jX j
j=1

Sujeto a ∑ aijxj = bi i = 1,2,………,m

xj ≥ 0 j = 1,2,………,n

Las n variables, xj, incluyen los excesos y las holguras. Para fines de construir el dual,
acomodamos los coeficientes del primal en forma esquemática como se muestra en la
tabla:
Segundo Variables Primales
miembro de x1 x2 … xj … xn
restricciones c1 c2 … cj … cn
duales
Coeficientes a11 a12 … a1j … a1n b1 y1
del primer a21 a22 … a2j … a2n b2 y2 Variable
miembro de . . . . . . . . Dual
las . . . . . . . .
restricciones . . . . . . . .
duales am1 am2 … amj … amn bm ym

j-ésima Función objetivo

restricción Dual del dual
Reglas para la obtención del dual en forma simétrica del primal:

1. Para toda restricción primal hay una variable dual.

2. Para toda variable primal hay una restricción dual.
3. Los coeficientes de las restricciones de una variable primal forman los coeficientes
del primer miembro de la restricción dual correspondiente; y el coeficiente objetivo
de la misma variable se convierte en el segundo miembro de la restricción dual.

Determinación de los siguientes elementos:

Función objetivo Dual
estándar primal Función objetivo Restricciones Variables
Maximización Minimización ≥ Irrestrictas
Minimización Maximización ≤ Irrestrictas

La forma primal estándar exige que todas las restricciones sean ecuaciones y que todas
las variables sean no negativas.

TEOREMA DE DUALIDAD
Dado un par de problemas primario (P) y su correspondiente Dual (D) únicamente uno y
sólo uno de los siguientes tres casos pueden ocurrir:

a) Ambos programas tienen soluciones óptimas y sus funciones objetivos óptimas son
iguales, es decir, si “x” es óptima para P y “Y” es óptima para D entonces:

Z = cX = bTY = G

b) Si el problema primario (P) no tiene soluciones factibles y el problema dual (D) tiene
al menos una, entonces, el dual tiene una solución óptima no acotada y viceversa,
si el problema dual no tiene soluciones factibles y el primario tiene al menos una,
entonces, el primario tiene una solución óptima no acotada.

c) Ambos problemas P y D no tienen solución.