Teorema de Holgura Complementaria
Dado un par de programas, primario y su correspondiente dual con soluciones factibles, entonces existen soluciones óptimas: X y Y tal que
Y
El teorema implica que
a) si (AX – b) = 0 entonces Y > 0.
b) si Y = 0 entonces AX – b > 0,
c) si 
entonces X > 0
d) si X = 0 entonces 
Fuente: Apunte de Investigación de Operaciones del Instituto Tecnológico de la Paz
