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
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
No hay comentarios.:
Publicar un comentario