Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Teoría de Dualidad
DUALIDAD: Para cada problema lineal, llamado Primal, existe otro problema lineal
asociado que llamaremos Dual.
Máx Z = CX Min W = bT Y
Min Z = CX Max W = bT Y
Ejemplo
Min Z = 2x1+3x2
s.a. 5x1+3x2 27
1,5x1+3x2 15
1x1+1,5x2 9
x1, x2 0
Su problema dual asociado es:
Máx W = 27y1+15y2+9y3
s.a. 5y1+1,5y2+1y3 2
3y1+3y2+1,5y3 3
y1,y2,y3 0
2. Los valores de los recursos del Primal son los valores de los coeficientes
de la función objetivo del Dual, y los valores de los coeficientes de la
función objetivo del Primal son los valores de los recursos del Dual.
Min Z = 2x1+3x2
Máx W = 27y1+15y2+9y3
s.a. 5x1+3x2 > 27
s.a. 5y1+1,5y2+1y3 2
1,5x1+3x2 < 15
3y1+3y2+1,5y3 3
1x1+1,5x2 = 9
y1 0, y2 < 0, y3 IR
x 1, x 2 0
a. Ambos problemas tienen solución óptima finita y se cumple que el valor óptimo
del Primal (Z*) es igual al valor óptimo del Dual (W*).
CBB-1 = Y*
Donde tanto CB como B son los elementos asociados a la solución óptima del
PRIMAL. Por lo tanto, esta relación proporciona el cálculo necesario para hallar la
solución óptima del dual, a partir del conocimiento de la solución óptima del primal.
CBB-1 = X*
Lo que permite hallar la solución óptima del primal a partir del conocimiento de la
solución óptima del dual.
Ejercicio:
Una granja utiliza tres preparados alimenticios (P1, P2 y P3) para la cría del
ganado. El costo por kilogramo de estos preparados es de 12, 30 y 27 Bolívares,
respectivamente. Por otra parte, los aportes vitamínicos por cada kilo de los
preparados se expresan el la siguiente tabla:
Kg P1 Kg P2 Kg P3
Unidades de Vitamina A 5 3 9
Los expertos en nutrición animal recomiendan que cada animal reciba al menos
las siguientes unidades diarias de cada una de las vitaminas:
a) Halle las cantidades de kilos óptimas de cada preparado que les conviene
comprar a los responsables de la granja, y el costo de estas cantidades.
Solución:
El planteamiento del modelo es:
Siendo x1, x2 y x3, las cantidades diarias, en kilos, suministradas a cada animal de
los preparados P1, P2 y P3, respectivamente:
Nótese que el PPL planteado involucra tres variables de decisión, lo que implica
(por el momento) que debiera emplearse el método simplex para hallar la
solución óptima, con la situación adicional que al elegir las variables de decisión
como las no básicas iniciales, se obtiene una solución no factible, por lo cual
habría que recurrir, por ejemplo, al método de las dos fases o al método
simplex dual.
La teoría de dualidad ofrece la alternativa de resolver el PPL dual
correspondiente, y aprovechar la información que proporciona la solución
óptima de este problema dual.
El PPL dual correspondiente, junto con la solución óptima, obtenida por el método
gráfico, son:
Máx W = 17y1+5y2
s.a. 5y1+ 0,5y2 < 12
3y1 + 3y2 < 30
9y1+ 2 y2 < 27
y1, y2 0 .
X * 0 0.5238 1.7143
Es decir, suponiendo que los preparados se pueden comprar por gramos,
conviene comprar: 524 gramos del preparado 2, 1714 gramos del preparado 3 y
nada del preparado 1, con un costo de 62 Bolívares.