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
Soluciones optimas

Y
Y

El teorema implica que

a) si (AX – b) = 0 entonces Y > 0.

b) si Y = 0 entonces AX – b > 0,

c) si Inciso c 1entonces X > 0

d) si X = 0 entonces Inciso d

Fuente: Apunte de Investigación de Operaciones del Instituto Tecnológico de la Paz

Publicado en Investigación de operaciones

Suscríbete:

who's online