Método Simplex

Técnica de la M
Minimizar Z = 4X1 + X2

Sujeto a

3X1 + X2 = 3
4X1 + 3X2  6
X1 + 2X2  4
X1 , X2  0
PASO 1
 IGUALAR LAS DESIGUALDADES

3X1 + X2 = 3
4X1 + 3X2 = 6
X1 + 2X2 = 4
Rest.
Columna Solución
≤ = ≥ Extras
Pivote Óptima
F. O
Cuando
todos los
Más valores
Coeficiente para la
Max negativo sean
variable Ri agregar -M
(-) positivos
(+)
+Si + R1 -Si + RRii -Si + Ri
Cuando
todos los
Más valores Coeficiente para la
Min positivo sean variable Ri agregar +M
(+) negativos
(-)
(-)
3X1 + X2 + R1= 3

4X1 + 3X2 – S1 + R2= 6

X1 + 2X2 + S2= 4
PASO 3
 IDENTIFICAR LAS VARIABLES BASICAS

VARIABLES VARIABLES NO
BASICAS BASICAS

R1 = 3 X1 = 0

R2 = 6 X2 = 0

S2 = 4 S1 = 0
PASO 4
 AGREGAR M (coeficiente de
penalización) EN LA FUNCION
OBJETIVO POR CADA R INCLUIDA EN
CADA RESTRICCIÓN

Z = 4X1 + X2 + MR1 + MR2 + 0S1 + 0S2

PASO 5
 DESPEJAR LAS R DE LAS
RESTRICCIONES Y REEMPLAZARLAS
EN LA FUNCION OBJETIVO
-
PASO 6
 LLEVAR LOS DATOS A LA TABLA
SIMPLEX

Variables de Variables Variables de

Base decisión artificiales holgura Solución
X1 X2 R1 R2 S1 S2
R1 3 1 1 0 0 0 3
R2 4 3 0 1 -1 0 6
S2 1 2 0 0 0 1 4
Z -4+7M -1+4M 0 0 -M 0 9M
 PASO 7
 BUSCAR EL MAS POSITIVO EN Z PARA
IDENTIFICAR LA COLUMNA PIVOTE
ESA SERÁ LA VARIABLE QUE VA A
ENTRAR
Variables de Variables Variables de
Base decisión artificiales holgura Solución
X1 X2 R1 R2 S1 S2
R1 3 1 1 0 0 0 3
R2 4 3 0 1 -1 0 6
S2 1 2 0 0 0 1 4
Z -4+7M -1+4M 0 0 -M 0 9M
 PASO 8
 DIVIDIR LA SOLUCION ENTRE LA
COLUMNA PIVOTE PARA
IDENTIFICAR CUAL ES LA VARIABLE
QUE SALE DE LA BASE
Variables de Variables Variables de
Base decisión artificiales holgura Solución
X1 X2 R1 R2 S1 S2
R1 3 1 1 0 0 0 3
R2 4 3 0 1 -1 0 6
S2 1 2 0 0 0 1 4
Z -4+7M -1+4M 0 0 -M 0 9M
 PASO 9
 DIVIDIR LA FILA PIVOTE ENTRE EL NUMERO
PIVOTE Y RELLENAR CON CEROS LA COLUMNA
DONDE SE UBICA LA COLUMNA PIVOTE Y COPIAR
TAL CUAL COMO ESTAN LOS COEFICIENTES DE
LA BASE

Variables de Variables Variables de

Base decisión artificiales holgura Solución
X1 X2 R1 R2 S1 S2
X1 1 1/3 1/3 0 0 0 1
R2 0 1 0
S2 0 0 1
Z 0 0 0
PASO 10
 RELLENAR LOS ESPACIOS RESTANTES
CON LA OPERACIÓN GAUSEANA

 PARA LLEGAR A LA SOLUCION DEL

PROBLEMA, LOS COEFICIENTES EN LA
FILA Z DEBEN SER NEGATIVOS
 Variables de Variables de
Variables artificiales
Base decisión holgura Solución
X1 X2 R1 R2 S1 S2
X1 1 1/3 1/3 0 0 0 1
R2 0 5/3 -4/3 1 -1 0 2
S2 0 5/3 -1/3 0 0 1 3
Z 0 (1+5M)/3 (4-7M)/3 0 -M 0 4+2M
 PASO 11
 REPETIR LO MISMO A PARTIR DEL
PASO 7
Variables de Variables de
Variables artificiales
Base decisión holgura Solución
X1 X2 R1 R2 S1 S2
X1 1 1/3 1/3 0 0 0 1
R2 0 5/3 -4/3 1 -1 0 2
S2 0 5/3 -1/3 0 0 1 3
Z 0 (1+5M)/3 (4-7M)/3 0 -M 0 4+2M
 Variables de Variables de
Variables artificiales
Base decisión holgura Solución
X1 X2 R1 R2 S1 S2
X1 1 0 3/5 -1/5 1/5 0 3/5
X2 0 1 -4/5 3/5 -3/5 0 6/5
S2 0 0 1 -1 1 1 1
Z 0 0 (24-15M)/15 (-1-5M)/5 1/5 0 18/5
 PASO 12
 REPETIR LO MISMO A PARTIR DEL
PASO 7

Variables de Variables de
Variables artificiales
Base decisión holgura Solución
X1 X2 R1 R2 S1 S2
X1 1 0 3/5 -1/5 1/5 0 3/5
X2 0 1 -4/5 3/5 -3/5 0 6/5
S2 0 0 1 -1 1 1 1
Z 0 0 (24-15M)/15 (-1-5M)/5 1/5 0 18/5
 Variables de Variables de
Variables artificiales
Base decisión holgura Solución
X1 X2 R1 R2 S1 S2
X1 1 0 2/5 0 0 -1/5 2/5
X2 0 1 -3/5 0 0 3/5 9/5
S1 0 0 1 -1 1 1 1
Z 0 0 (21-15M)/15 -M 0 -1/5 17/5
Ejemplo
Min Z = 120X1 + 15X2 + 75X3
s.a
3X1 + 3X2 + 6X3 ≤ 1000

3X1 - 3X2 + 3X3 ≥ 500

3X1 + 3X2 + 3X3 = 760