Beruflich Dokumente
Kultur Dokumente
Teorema de Holguras
Complementarias
(THC)
THC
• Permite determinar los valores de las variables
del problema primal desde los resultados
obtenidos en el problema dual(y viceversa).
Representa
la holgura
del
problema
adyacente.
THC
Sean x*={x1, x2, …, xn}T una solución optima para
el problema primal y y*={y1, y2, …, yn} una
solución para el problema dual, se debe cumplir
que :
Representa Sj
la holgura
del
problema
adyacente. ei
THC
Considerando el siguiente modelo primal:
Nota: Resolver este modelo reduce la cantidad de variables y nos evita tener que
usar variables artificiales.
THC
• La solución óptima para este problema es la
siguiente:
(−𝑦𝑦1 + 2)𝑥𝑥3 = 0
THC
• El siguiente paso es evaluar cuáles de las
restricciones del problema dual se cumplen en
igualdad. Para ello, sustituimos y1 y y2 en cada una
de éstas:
𝑦𝑦1 + 3𝑦𝑦2 − 10
2𝑦𝑦1 + 𝑦𝑦2 − 12
2(5.2) + (1.6) – 12 =0
(𝑦𝑦1 ) ≥ 2
-𝑦𝑦1 + 2 = y1 − 2
𝑦𝑦1 = 5.2