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.

UNIVERSIDAD DE SAN CARLOS

FACULTAD DE INGENIERA
INVESTIGACIN DE OPERACIONES 1