MÉTODO SIMPLEX

ANDRÉS FELIPE TRILLOS CALDERÓN

¿QUÉ ES?
El método Simplex es un procedimiento
iterativo que permite mejorar la solución de
la función objetivo en cada paso. El proceso
concluye cuando no es posible continuar
mejorando dicho valor, es decir, se ha
alcanzado la solución óptima (el mayor o
menor valor posible, según el caso, para el
que se satisfacen todas las restricciones).
PREPARAR EL
SISTEMA EL
ALGREBRAICO
LAS VARIABLES
HALLAR LA HALLAR LAS LAS VARIABLES INDEPENDIENTE
FUNCION (MÁX RESTRICCIONES Xi DEBEN SER NO DEBEN SER
o MIN) MAYOR A CERO NEGATIVAS
CONDICION DE PARADA
Se cumple la condición de parada cuando la fila
indicadora no contiene ningún valor negativo entre los
costes reducidos.

VARIABLE QUE ENTRA

Cuando una variable se vuelve básica, es decir, entra en
la base, comienza a formar parte de la solución.
Observando los costes reducidos en la fila Z, se decide
que entra a la base la variable de la columna en la que
éste sea el de menor valor

se determina que sale de la base la variable que se

VARIABLE QUE SALE encuentre en aquella fila cuyo cociente P 0 /P j sea el
menor de los estrictamente positivos

El elemento pivote de la tabla queda marcado por la

ELEMENTO PIVOTE intersección entre la columna de la variable entrante y la

fila de la variable saliente
EJERCICIO
1. MODELO ALGEBRAICO
X1= TREN
X2= CAMIÓN
X3= AUTO

1.2 VARIABLES DE HOLGURA

2. TABLA SIMPLEX

1. ENCONTRAR COLUMNA PIVOTE

2. ENCOTRAR FILA PIVOTE
3. ENCONTRAR ELEMENTO PIVOTE
4. HALLAR VARIABLE QUE SALE Y
VARIABLE QUE ENTRA
2. TABLA SIMPLEX
4. CONVERTIR EN 1 EL ELEMENTO PIVOTE
Y EL RESTO DE ELEMENTOS DE LA
COLUMNA PIVOTE
2. TABLA SIMPLEX
4. SE REVISA CONDICION DE PARADA. SI
NO SE REPITE EL PROCEDIMIENTO.

1. ENCONTRAR COLUMNA PIVOTE

2. ENCOTRAR FILA PIVOTE
3. ENCONTRAR ELEMENTO PIVOTE
4. HALLAR VARIABLE QUE SALE Y
VARIABLE QUE ENTRA
2. TABLA SIMPLEX
4. CONVERTIR EN 1 EL ELEMENTO PIVOTE Y EL RESTO DE ELEMENTOS DE LA
COLUMNA PIVOTE
2. TABLA SIMPLEX
5. SE REVISA CONDICION DE PARADA

X1= 0
X2=100 U/D
X3= 230 U/D
Z=$1350
S3= SOBRA 20 MINUTOS EN LA OPERACION 3