Pasos del Simplex

Paso 1: Convertir la PL en una forma estándar.

Paso 2: Encontrar una solución factible básica (sfb). Haga “n – m” (n=variables y m=ecuaciones) al
nivel cero (n – m = 0). Luego se determinan los valores de las m variables restantes.

Paso 3: Construir la “Tabla Simplex”. Identifique y registre las variables básicas y no básicas del
problema.
Ejemplo:
Variables NO BASICAS Lado Derecho

Básica X1 X2 S1 S2 S3 S4 LD

Fc. Objetivo Z
S1
Variables BÁSICAS
S2
S3
S4
Paso 4: Condición de Optimidad y Factibilidad
4.1.-Optimidad. Analice las variables no básicas del problema. Si todas las variables no
básicas tienen coeficiente no negativo en la fila de Z, entonces la solución factible actual es óptima.
Si algunas variables en la fila de Z tienen coeficientes negativos, la solución factible actual no es
óptima, entonces diríjase al paso 5.
4.2.-Factibilidad. Analice el lado derecho (columna resultados) de las variables básicas
(excluya fila de Z). Si el lado derecho de las variables básicas es no negativo, la solución actual es
factible. Caso contrario es no factible.

Paso 5: Determinar la Variable que entra a la base de solución (variable entrante). Entre las
variables no básicas con coeficiente negativo en la fila Z, seleccione el coeficiente más negativo
para introducirla en la base de solución. Un empate o coincidencia se anula en forma arbitraria.

Paso 6: Determinar la variable que sale de la base de solución. Entre las variables básicas
actuales, seleccione la variable básica que sale, haciendo las siguientes dos operaciones:

6.1.- Divida el miembro de la derecha (columna de la derecha; solución) por el coeficiente

POSITIVO de la intersección con la columna que entra. No se consideran los
coeficientes negativos ni ceros (no factibles).

Lado derecho de la fila

______________________________________________
Coeficiente POSITIVO de la variable entrante en la fila

6.2.- De todas las razones obtenidas, seleccione la de menor valor. Esta ecuación se
denomina ECUACIÓN PIVOTE. El PIVOTE, es el coeficiente de la intersección.

Material de uso exclusivo de la Carrera Ingeniería Comercial; Métodos de Optimización Universidad Finis Terrae
Paso 7: Determinar una solución factible básica nueva (nueva iteración). Determine la nueva
ecuación básica haciendo que la variable que entra sea básica y la variable que sale sea no
básica, a través de estas dos operaciones:

7.1.-Solo la ecuación pivote

Ecuación Pivote Anterior

Nueva Ecuación Pivote =
Elemento Pivote

7.2.- Las otras ecuaciones

Nueva Ecuación = Ecuación anterior – (Su coeficiente de la columna X Nueva ecuación Pivote)

Paso 8: Verifique la condición de optimalidad y factibilidad del paso 4. Si no cumple, repita el

proceso estableciendo una nueva iteración (nueva solución factible)

https://www.plandemejora.com/metodo-simplex-paso-a-paso-ejemplos-maximizar-minimizar/

Material de uso exclusivo de la Carrera Ingeniería Comercial; Métodos de Optimización Universidad Finis Terrae