El Método

Simplex
Aldo Bianchetti García
Ing. Comercial U.V.
MBA UTFSM
Antecedentes ES UN MÉTODO COMO TAL, EL PERMITE RESOLVER
del Modelo GENÉRICO DE
SOLUCIÓN DE
MÉTODO SIMPLEX ES
UN PROCEDIMIENTO
PROBLEMAS DE
OPTIMIZACIÓN DE
PROBLEMAS LINEALES, ALGEBRAICO, PERO VARIAS VARIABLES,
DESARROLLADO POR PUEDE ENTENDERSE COSA QUE EL MÉTODO
GEORGE DANTZIG EN MÁS FÁCILMENTE GRÁFICO SÓLO
1947. COMO UN MÉTODO PERMITE LAS 2
GEOMÉTRICO. VARIABLES DEL PLANO
CARTESIANO.
Consideraciones Iniciales

Todo modelo de PL, para efectos de resolverse

con el Método Simplex, debe llevarse a una
Forma Estándar con las siguientes características:
• El lado derecho de las ecuaciones debe ser no-negativo
• Todas las restricciones deben convertirse a Ecuaciones
• Todas las variables deben ser no-negativas
 Ejemplo:
• Resolver el problema de las mesas y de las
sillas.
Consideraciones • Maximizar la función objetivo:
𝑍 = $50𝑥1 + $80𝑥2
Iniciales 𝑆𝑢𝑗𝑒𝑡𝑜 𝑎 𝑙𝑎𝑠 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛𝑒𝑠:
• 𝑥1 + 2𝑥2 ≤ 120
𝑥1 + 𝑥2 ≤ 90
𝑥1 ; 𝑥2 ≥ 0
Para Resolver:

Tomamos la Función Objetivo y se iguala a cero (0) pasando las variables con signo
negativo al lado izquierdo de la ecuación
𝑍 − $50𝑥1 − $80𝑥2 = 0
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎 𝑙𝑎𝑠 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛𝑒𝑠 𝑞𝑢𝑒 𝑑𝑒𝑏𝑒𝑚𝑜𝑠 𝑡𝑟𝑎𝑛𝑠𝑓𝑜𝑟𝑚𝑎𝑟 𝑒𝑛 𝐼𝑔𝑢𝑎𝑙𝑑𝑎𝑑𝑑𝑒𝑠:
• 𝑥1 + 2𝑥2 = 120
𝑥1 + 𝑥2 = 90
Para Resolver:
• Antes de continuar se deben ajustar las restricciones que eran
inecuaciones.
• Al Transformarlas en ecuaciones con igualdades, se les debe agregar
una variable de holgura que llamaremos “S”.
• Por lo tanto, las restricciones nos quedan de la siguiente forma:

𝑥1 + 2𝑥2 + 𝑠1 = 120
𝑥1 + 𝑥2 + 𝑠2 = 90
TABLA SIMPLEX
• Habiendo ajustado la función Objetivo “Z” y las restricciones, se
procede con la tabla simplex, traspasando los coeficientes de las
ecuaciones.

−50𝑥1 − 80𝑥2 + 𝑂 × 𝑠1 + 0 × 𝑠2 = 0
1𝑥1 + 2𝑥2 + 1𝑠1 + 0 × 𝑠2 = 120
1𝑥1 + 1𝑥2 + 0 × 𝑠1 + 1𝑠2 = 90
 𝑍 − 50𝑥
TABLA 1 − 80𝑥2 + 𝑂 × 𝑠1 + 0 × 𝑠2 = 0
SIMPLEX
1𝑥1 + 2𝑥2 + 1𝑠1 + 0 × 𝑠2 = 120
1𝑥1 + 1𝑥2 + 0 × 𝑠1 + 1𝑠2 = 90

z X1 X2 S1 S2 R
1 -50 -80 0 0 0
0 1 2 1 0 120
0 1 1 0 1 90
 TABLA SIMPLEX

Lo siguiente es identificar la
Columna Pivote: Surge de
las variables de decisión,
z X1 X2 S1 S2 R
en este caso X1 y X2. 1 -50 -80 0 0 0
0 1 2 1 0 120
0 1 1 0 1 90
 TABLA SIMPLEX

Lo siguiente es identificar la
Columna Pivote: Surge de
las variables de decisión,
z X1 X2 S1 S2 R
en este caso X1 y X2. 1 -50 -80 0 0 0
La Columna Pivote: Surge
0 1 2 1 0 120
de la variables de decisión más
negativa, 0 1 1 0 1 90
en este caso : X2.
 TABLA SIMPLEX

Lo siguiente es identificar la
Fila Pivote: Surge de dividir z X1 X2 S1 S2 R
la constante de las restricciones
por el coeficiente respectivo de 1 -50 -80 0 0 0
la columna pivote. 0 1 2 1 0 120
El MENOR resultado indicará la
Fila Pivote. 0 1 1 0 1 90
 TABLA SIMPLEX

Lo siguiente es identificar z X1 X2 S1 S2 R
la Fila Pivote: Surge de
dividir la constante de las 1 -50 -80 0 0 0
restricciones por el 0 1 2 1 0 120 120/2
coeficiente respectivo de la =60
columna pivote.
El MENOR resultado 0 1 1 0 1 90 90/1
indicará la Fila Pivote. =90
 TABLA SIMPLEX

En este caso, 2ª fila es la z X1 X2 S1 S2 R

que presenta el menor
resultado: 60, por lo que se 1 -50 -80 0 0 0
convierte en la Fila 0 1 2 1 0 120 60
Pivote. 0 1 1 0 1 90 90
 TABLA SIMPLEX

Ahora podemos identificar z X1 X2 S1 S2 R

al Elemento Pivote.
1 -50 -80 0 0 0
Este es el “2” que está
intersectado por la 0 1 2 1 0 120 60
columna y la fila pivote 0 1 1 0 1 90 90
 TABLA SIMPLEX

El Elemento Pivote z X1 X2 S1 S2 R
debemos convertirlo en
1 -50 -80 0 0 0
un 1. En este es el “2”
debemos dividir toda la 0 1 2 1 0 120 /2
fila en “2” 0 1 1 0 1 90
 TABLA SIMPLEX

Y nos queda la tabla de la z X1 X2 S1 S2 R

siguiente forma:
1 -50 -80 0 0 0
0 1/2 1 1/2 0 60
0 1 1 0 1 90
Este sigue siendo Elemento Pivote,
ahora debemos transformar en cero
(0) los coefientes que están arriba y
abajo del Elemento Pivote
 TABLA SIMPLEX
Y nos queda la tabla de la
siguiente forma:

Para convertir el -80 y el 1 en z X1 X2 S1 S2 R

ceros (0) debemos sumar 1 -50 -80 0 0 0
80 y restar 1 0 1/2 1 1/2 0 60
respectivamente y
multiplicar por la fila 0 1 1 0 1 90
pivote
 TABLA SIMPLEX
Y nos queda la tabla de la
siguiente forma:

Para convertir el -80 y el 1 en z X1 X2 S1 S2 R

ceros (0) debemos sumar 1 -50 -80 0 0 0 80R2+R1
80 y restar 1 0 1/2 1 1/2 0 60
respectivamente y
multiplicar por la fila 0 1 1 0 1 90 -1R2 +R3
pivote
 TABLA SIMPLEX
Fila 2 multiplicado por 80
+ fila 1

fila z X1 X2 S1 S2 R
2 0 1/2 1 1/2 0 60 80R2+R1
1 1 -50 -80 0 0 0
 TABLA SIMPLEX
Fila 2 multiplicado por 80
+ fila 1

fila z X1 X2 S1 S2 R
2 0x80 1/2x80 1x80 1/2x80 0x80 60x80
80R2+R1
1 1 -50 -80 0 0 0
 TABLA SIMPLEX
Fila 2 multiplicado por 80
+ fila 1

fila z X1 X2 S1 S2 R
2 0 40 80 40 0 4800
80R2+R1
1 1 -50 -80 0 0 0
 TABLA SIMPLEX
Fila 2 multiplicado por 80
+ fila 1

fila z X1 X2 S1 S2 R
2 0 40 80 40 0 4800
80R2+R1
1 1 -50 -80 0 0 0
= 1 -10 0 40 0 4800 Nueva fila 1
 TABLA SIMPLEX

Procedemos de igual forma

con las fila 3 y 1
 TABLA SIMPLEX
Y nos queda la tabla de la
siguiente forma:

Para convertir el -80 y el 1 en z X1 X2 S1 S2 R

ceros (0) debemos sumar 1 -50 -80 0 0 0 80R2+R1
80 y restar 1 0 1/2 1 1/2 0 60
respectivamente y
multiplicar por la fila 0 1 1 0 1 90 -1R2 +R3
pivote
 TABLA SIMPLEX
Fila 2 multiplicado por (-1)
+ fila 3

fila z X1 X2 S1 S2 R
2 0 1/2 1 1/2 0 60 -1 R2+R3
3 0 1 1 0 1 90
 TABLA SIMPLEX
Fila 2 multiplicado por 80
+ fila 1

fila z X1 X2 S1 S2 R
2 0x-1 1/2x-1 1x-1 1/2x-1 0x-1 60x-1
-1R2+R3
1 0 1 1 0 1 90
 TABLA SIMPLEX
Fila 2 multiplicado por 80
+ fila 1

fila z X1 X2 S1 S2 R
2 0 -1/2 -1 -1/2 0 -60
-1R2+R3
1 0 1 1 0 1 90
 TABLA SIMPLEX
Fila 2 multiplicado por 80
+ fila 1

fila z X1 X2 S1 S2 R
2 0 -1/2 -1 -1/2 0 -60
-1R2+R3
1 0 1 1 0 1 90
= 0 1/2 0 -1/2 0 30 Nueva fila 3
 TABLA SIMPLEX

La fila 2 no se altera.

Ahora copiamos las nuevas

filas 1 y 3.
 TABLA SIMPLEX
La Tabla nos queda Así:

fila z X1 X2 S1 S2 R
1 1 -10 0 40 0 4800
2 0 1/2 1 -1/2 0 60
3 0 1/2 0 -1/2 1 30

Aún nos queda una

variable negativa que
debemos dejar en cero (0):
 TABLA SIMPLEX
La Tabla nos queda Así:

fila z X1 X2 S1 S2 R
1 1 -10 0 40 0 4800
2 0 1/2 1 -1/2 0 60
3 0 1/2 0 -1/2 1 30

Al igual que antes, debemos dividir las restricciones por los

coeficientes de la columna pivote y escoger el menor para obtener el
elemento pivote.
 TABLA SIMPLEX
La Tabla nos queda Así:

fila z X1 X2 S1 S2 R
1 1 -10 0 40 0 4800
2 0 1/2 1 -1/2 0 60 60/(1/2)=120
3 0 1/2 0 -1/2 1 30 30/(1/2)=60

Al igual que antes, debemos dividir las restricciones por los

coeficientes de la columna pivote y escoger el menor para obtener el
elemento pivote.
 TABLA SIMPLEX
La Tabla nos queda Así:

fila z X1 X2 S1 S2 R
1 1 -10 0 40 0 4800
2 0 1/2 1 -1/2 0 60 60/(1/2)=120
3 0 1/2 0 -1/2 1 30 30/(1/2)=60

el elemento pivote.
 TABLA SIMPLEX
La Tabla nos queda Así:

fila z X1 X2 S1 S2 R
1 1 -10 0 40 0 4800
2 0 1/2 1 -1/2 0 60 60/(1/2)=120
3 0 1/2 0 -1/2 1 30 30/(1/2)=60

el elemento pivote. Corresponde

ahora transformarlo en un “1”.
 TABLA SIMPLEX
La Tabla nos queda Así:

fila z X1 X2 S1 S2 R
1 1 -10 0 40 0 4800
2 0 1/2 1 -1/2 0 60
3 0x2 1/2x2 0x2 -1/2x2 1x2 30x2 Multiplicando x2

el elemento pivote. Corresponde

ahora transformarlo en un “1”.
 TABLA SIMPLEX
La Tabla nos queda Así:
fila z X1 X2 S1 S2 R
1 1 -10 0 40 0 4800
2 0 1/2 1 -1/2 0 60
3 0x2 1/2x2 0x2 -1/2x2 1x2 30x2 Multiplicando x2

fila z X1 X2 S1 S2 R
1 1 -10 0 40 0 4800
2 0 1/2 1 -1/2 0 60
3 0 1 0 -1 2 60
 TABLA SIMPLEX
Aun nos queda el -10 que debemos convertir en cero (O) y
procedemos igual que antes.
fila z X1 X2 S1 S2 R
1 1 -10 0 40 0 4800 10R3 + R1

2 0 1/2 1 -1/2 0 60 -1/2R3 + R1

3 0 1 0 -1 2 60
 TABLA SIMPLEX
Aun nos queda el -10 que debemos convertir en cero (O) y
procedemos igual que antes.
fila z X1 X2 S1 S2 R
3 0 1 0 -1 2 60 x10
1 1 -10 0 40 0 4800 sumar

fila z X1 X2 S1 S2 R
3 0x10 1x10 0x10 -1x10 2x10 60x10 x10
1 1 -10 0 40 0 4800 sumar
= 1 0 0 30 20 5400 Nueva fila 1
 TABLA SIMPLEX
Ahora la fila 2

fila z X1 X2 S1 S2 R
1 1 -10 0 40 0 4800 10R3 + R1

2 0 1/2 0 -1/2 0 60 -1/2R3 + R1

3 0 1 0 -1 2 60
 TABLA SIMPLEX
Ahora la fila 2

fila z X1 X2 S1 S2 R
3 0 1 0 -1 2 60 -1/2R3
2 0 1/2 1 -1/2 0 60 +r2

Nueva fila 2

fila z X1 X2 S1 S2 R
3 0x-1/2 1x-1/2 0x-1/2 -1x-1/2 2x-1/2 60x-1/2 -1/2R3
2 0 1/2 1 -1/2 0 60 +r2

Nueva fila 2
 TABLA SIMPLEX
Ahora la fila 2

fila z X1 X2 S1 S2 R
3 0x-1/2 1x-1/2 0x-1/2 -1x-1/2 2x-1/2 60x-1/2 -1/2R3
2 0 1/2 1 1/2 0 60 +r2

Nueva fila 2
fila z X1 X2 S1 S2 R
3 0 -1/2 0 1/2 -1 -30
2 0 1/2 1 1/2 0 60 +r2
= 0 0 1 1 -1 30 Nueva fila 2
 TABLA SIMPLEX
Sabemos que terminamos porque x1 y x2 son cero ( o positivas) en
la función objetivo.
fila z X1 X2 S1 S2 R
1 1 0 0 30 20 5400 función
2 0 0 1 1 -1 30 x1
3 0 1 0 -1 2 60 x2
 TABLA SIMPLEX
Respuesta.

fila z X1 X2 S1 S2 R La función objetivo alcanza su máximo

Beneficio que es de
1 1 0 0 30 20 5400
función $5.400.- cuando se producen
2 0 0 1 1 -1 30
x1
30 unidades de X1
Y se producen
3 0 1 0 -1 2 60 x2
60 unidades de X2
Muchas
Gracias