Gerencia2

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: a partir de esas operaciones sobre renglones es la siguiente: 21 Gerencia de Operaciones I Ing. Oscar Mendoza Macías x1 x2 s1 s2 s3 Base CB 50 40 0 0 0 x2 s2 x1 40 0 50 0 0 1 1 0 0 8/25 -8/25 -5/25 0 1 0 -3/25 3/25 5/25 12 8 30 zj 50 40 14/5 0 26/5 1980 cj-zj 0 0 -14/5 0 -26/5 Obsérvese que los valores de las variables básicas son x2=12, s2=8, y x1=30 y que la utilidad correspondiente es 40(12) + 0(8) + 50(30) = 1983. Ahora se debe determinar si es necesario o no incluir otra variable en la base y, al hacerlo, trasladarse hacia otra solución básica factible. Observando de nuevo el renglón de evaluación neta, se ve que todos los elementos son cero o negativos. Como cj-zj es menor que o igual a cero para las dos variables no básicas s1y s3, cualquier intento de introducir una variable no básica en la base en este momento daría como resultado una reducción en el valor actual de la función objetivo. Por ello, la tabla anterior representa la solución óptima. En general, el método símplex utiliza el siguiente criterio para determinar s...
View Full Document

This document was uploaded on 02/09/2014.

Ask a homework question - tutors are online