Haciendo esto se obtiene x1 50 3 0 8 x2 40 5 1 5 s1 0

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: stricción. matriz A = m renglones y n columnas de los coeficientes de las variables en las ecuaciones de restricción. Se puede mostrar la porción superior de la tabla símplex inicial, utilizando esta notación, de la siguiente manera: renglón c Matriz A Columna b 8 Gerencia de Operaciones I Ing. Oscar Mendoza Macías Para ayudar a recordar que cada una de las columnas contiene los coeficientes de una variable, se escribe la variable directamente arriba de la columna correspondiente. Haciendo esto se obtiene: x1 50 3 0 8 x2 40 5 1 5 s1 0 1 0 0 s2 0 0 1 0 s3 0 0 0 1 150 20 300 Tabla 5.1 Ilustración del procedimiento para identificar los valores de las variables básicas en la tabla símplex. Renglón correspondiente a S2 x1 x2 50 40 35 01 85 s1 0 1 0 0 s2 s3 00 0 0 150 1 0 20 0 1 300 valor de s2 columna correspondiente a s2 El cuadro símplex inicial presenta la forma tabular del problema; por ello, es fácil identificar la solución básica factible inicial. En primer lugar, se observa que para cada variable básica, y una de las variables básica del momento, para que sea no básica, de manera diferente de 0. A esas columnas se las conoce como columna unidad (o vectores unidad). En segundo, existe un renglón de la tabla...
View Full Document

This document was uploaded on 02/09/2014.

Ask a homework question - tutors are online