Como la tabla simplex seala que se puede introducir

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: to es que todas las sean menores que o iguales a cero en la columna i, y el método simplex indique que la variable x. es la que se debe introducir en la solución. Para ilustrar este concepto, se considera el ejemplo del problema no acotado que se presentó en la Secc. 2.8: max 20 x1 + 10 x 2 ç sujeta a ≥2 1x1 1x 2 ≤5 x1 , x 2 ≥ 0 Se resta una variable de excedente, s1, de la primera ecuación de restricción y se añade una variable de holgura, s2, a la segunda ecuación de restricción, para obtener la representación en forma estándar del problema. Después, se añade una variable artificial, a1, a la primera ecuación de restricción, con el objeto de obtener la forma tabular y preparar la tabla simplex inicial en términos de las variables básicas a, y s2. Después de introducir x1 en la primera iteración, la tabla simplex es la siguiente: 45 Gerencia de Operaciones I Base x1 s2 CB 20 0 zj cj-zj Ing. Oscar Mendoza Macías x1 20 1 0 20 0 x2 10 0 1 0 10 s1 0 -1 0 -20 20 s2 0 0 1 0 0 a1 -M 1 0 20 -M-20 2 5 40 Como s, tiene el va...
View Full Document

This document was uploaded on 02/09/2014.

Ask a homework question - tutors are online