Resumen de las relaciones primal-dual (III)

Propiedad de soluciones complementarias: en cada iteración, el método símplex identifica simultáneamente una solución factible en un vértice, x, para el problema primal y una solución complementaria y para el problema dual (que se encuentra en el renglón 0, como los coeficientes de las variables de holgura), donde

cx = yb

Si x no es óptima para el problema, primal, entonces y no es factible para le problema dual.

Para ilustrar la propiedad de soluciones complementarias, después de una iteración es el problema e la Wyndor Glass Co, x = [0,6]^T y y = [0, 5/2, 0], con cx = 30 = yb