Oscar mendoza macas restricciones de igualdad cuando

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 0 0 0 0 1 0 3 0 8 -1 75 20 100 25 zj 50 50 0 0 0 -50 1250 cj-zj 0 -10 0 0 0 50 Ahora se está en posibilidades de comenzar la fase II del método símplex. Esta fase simplemente continúa los cálculos del método símplex después de que se han eliminado todas las variables artificiales. En la siguiente iteración se introduce en la solución la variable s4, con cj-zj=50, y se elimina la variable s3. La tabla símplex después de esta iteración es: x1 x2 s1 s2 s3 s4 Base CB 50 40 0 0 0 0 s1 s2 s4 x1 0 0 0 50 0 0 0 1 25/8 1 -3/8 5/8 1 0 0 0 0 1 0 0 -3/8 0 1/8 1/8 0 0 1 0 75/2 20 25/2 75/2 zj 50 250/8 0 0 50/8 0 1875 cj-zj 0 70/8 0 0 -50/8 0 En la Fig. 5.4 se observa que esta solución corresponde al punto 2 extremo . Se requiere una iteración mas. En esta ocasión x2 ingresa en la solución y se elimina s1. Después de realizar tal iteración, la siguiente tabla símplex muestra que ya se ha alcanzado la solución óptima. x1 x2 s1 s2 s3 s4 Base CB 50 40 0 0 0 0 x2 s2 s4 x1 40 0 0 50 0...
View Full Document

Ask a homework question - tutors are online