You are on page 1of 1

UNIVERSIDAD DE SAN CARLOS

FACULTAD DE INGENIERA
INVESTIGACIN DE OPERACIONES 1
SIMPLEX
El mtodo simplex nos permite solucionar casos en el que las restricciones del problema son del
tipo solamente, no importando as el nmero de restricciones. Lo ms importante es saber
plantear los problemas, identificar las restricciones, y sobre todas las cosas, saber qu modelo
se usa para que tipo de restricciones.

Para resolver un problema de este tipo se deben de seguir lo siguientes pasos:

Paso 1: Expresar en forma estndar el problema, por medio de las variables de holgura.

Paso 2: Igualar la funcin objetivo a cero (0).

Paso 3. Construir la matriz del tablero, colocando en la primera fila todas las variables existentes
en el problema, as como la solucin; y colocando en la primera columna solamente la funcin
objetivo y las variables de holgura.

Paso 4. Si estamos minimizando, buscar el valor ms positivo en la fila de la funcin objetivo,


sin tomar en cuenta la columna de solucin. Si se est maximizando se busca el ms negativo
en la misma fila. La columna donde se encuentre dicho valor es conocida como la columna
pivote.

Paso 5. Dividir cada uno de los elementos de la columna solucin dentro de la columna pivote.

Paso 6. De los resultados del paso 5, nos enfocamos en el resultado ms pequeo de los positivos
sin tomar en cuenta el cero, y vemos a que valor pertenece dentro de la columna pivote, dicho
valor ser conocido como elemento pivote.

Paso 7. Hacer cambio de variables donde se encuentra la interseccin de fila y columna, donde
se encuentra el elemento pivote, esto quiere decir que la variable que est en la columna pasa
a substituir a la que est en la fila.

Paso 8. Convertir en uno el elemento pivote obtenido en el paso 6, y los dems valores de la
columna pivote convertirlos en cero a travs de operaciones entre filas.

Repetir los pasos del 4 al 8 hasta que no existan elementos negativos o positivos dependiendo
el caso que se est trabajando.

You might also like