SIMPLEX

Ing. Luis Saavedra

 Ejemplo de Maximización
• Una mueblería fabrica escritorios, mesas y sillas. La
fabricación requiere de materia prima y de mano de
obra. La mano de obra se clasifica en dos tipos:
carpintería y terminaciones. La cantidad de recursos
requerido para cada tipo de producto se muestra en la
tabla.
• Actualmente se dispone de 48 pulgadas de madera, 20
horas para terminaciones y 8 horas para carpinteria.
• Cada escritorio se vende a 60$, cada mesa a 30$ y cada
silla a 20$.
• Debido a que los recursos ya han sido adquiridos, la
empresa desea maximizar su beneficio
Ejemplo de Maximización
Recurso Escritorio Mesas Sillas
Materiales (pulgada de madera 8 6 1
Terminaciones (horas) 4 2 1,5
Carpintería (horas) 2 1,5 0,5
 Plantear las ecuaciones
• MAXIMIZAR
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 60𝑥1 + 30𝑥2 + 20𝑥3
Sujeto a:
8𝑥1 + 6𝑥2 + 𝑥3 ≤ 48
4𝑥1 + 2𝑥2 + 1,5𝑥3 ≤ 20
2𝑥1 + 1,5𝑥2 + 0,5𝑥3 ≤ 8

𝑥1 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑒𝑠𝑐𝑟𝑖𝑡𝑜𝑟𝑖𝑜𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜𝑠

𝑥2 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑚𝑒𝑠𝑎𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑎𝑠
𝑥3 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑠𝑖𝑙𝑙𝑎𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑎𝑠
 Generar la Tabla
• Fila cj: coeficientes de la función objetivo
• base: variables base
• Columna cj: valores de las variables base
• Zj: sumatoria de la multiplicación de la columna cj por cada
columna de la matriz de resolución
x1 x2 x3 S1 S2 s3 sol
base cj 60 30 20 0 0 0
S1 0 8 6 1 1 0 0 48
S2 0 4 2 1,5 0 1 0 20
S3 0 2 1,5 0,5 0 0 1 8
zj 0 0 0 0 0 0 0
cj-zj 60 30 20 0 0 0
 Encontrar elemento pivote
1. Escoger el MAYOR positivo de cj-zj, para obtener
la columna
2. Realizar la división de las «Soluciones» con la
columna encontrada
3. Obtener el MENOR positivo de la división.
4. La intersección entre la fila y la columna
encontrada nos muestra el elemento pivote
5. Realizar operaciones para dejar en 1 el elemento
pivote y en 0 los elementos restantes de esa
columna
 Encontrar elemento pivote
1. Escoger el MAYOR positivo de cj-zj, para
obtener la columna

x1 x2 x3 S1 S2 s3 sol
base cj 60 30 20 0 0 0
S1 0 8 6 1 1 0 0 48
S2 0 4 2 1,5 0 1 0 20
S3 0 2 1,5 0,5 0 0 1 8
zj 0 0 0 0 0 0 0
cj-zj 60 30 20 0 0 0
 Encontrar elemento pivote
2. Realizar la división de las «Soluciones» con la
columna encontrada
3. Obtener el MENOR positivo de la división.
4. La intersección entre la fila y la columna
encontrada nos muestra el elemento pivote
x1 x2 x3 S1 S2 s3 sol
RAZON MINIMA
base cj 60 30 20 0 0 0
S1 0 8 6 1 1 0 0 48 48/8 6
S2 0 4 2 1,5 0 1 0 20 20/4 5
S3 0 2 1,5 0,5 0 0 1 8 8/2 4
zj 0 0 0 0 0 0 0
cj-zj 60 30 20 0 0 0
 Encontrar elemento pivote
x1 x2 x3 S1 S2 s3 sol
RAZON MINIMA
base cj 60 30 20 0 0 0
S1 0 8 6 1 1 0 0 48 48/8 6
S2 0 4 2 1,5 0 1 0 20 20/4 5
S3 0 2 1,5 0,5 0 0 1 8 8/2 4
zj 0 0 0 0 0 0 0
cj-zj 60 30 20 0 0 0

Para el caso
• Elemento mayor positivo 60
• Elemento menor positivo luego de la división 4
• Elemento pivote 2
 Operaciones con el elemento pivote
5. Realizar operaciones para dejar en 1 el elemento
pivote y en 0 los elementos restantes de esa
columna
x1 x2 x3 S1 S2 s3 sol
RAZON MINIMA
base cj 60 30 20 0 0 0
S1 0 8 6 1 1 0 0 48 48/6 6
S2 0 4 2 1,5 0 1 0 20 20/5 5
S3 0 2 1,5 0,5 0 0 1 8 8/4 4
zj 0 0 0 0 0 0 0
cj-zj 60 30 20 0 0 0

Operaciones a realizar (N: nueva)

• NF3 = F3 /2
• NF1 = F1 – 8*NF3
• NF2 = F2 – 4*NF3
Operaciones con el elemento pivote
x1 x2 x3 S1 S2 s3 sol
base cj 60 30 20 0 0 0
F1 S1 0 8 6 1 1 0 0 48
F2 S2 0 4 2 1,5 0 1 0 20
F3 S3 0 2 1,5 0,5 0 0 1 8
zj 0 0 0 0 0 0 0
cj-zj 60 30 20 0 0 0
Operaciones a realizar (N: nueva)
• NF3 = F3 /2
• NF1 = F1 – 8*NF3
• NF2 = F2 – 4*NF3
x1
x1 x2
x2 x3
x3 S1
S1 S2
S2 s3
s3 sol
base
base cjcj 60
60 30
30 20
20 00 00 00
NF1
NF1 0 0 -1 1 0 -4 16
NF2
NF2 0 -1 0,5 0 1 -2 4
NF3
NF3 11 0,75
0,75 0,25
0,25 00 00 0,5
0,5 4
zjzj
cj-zj
cj-zj
 Completar la tabla
• Obtener las variables base y sus valores
• Obtener zj (la sumatoria de la multiplicación de la columna cj y
cada columna de la matriz)
• Obtener cj-zj (fila cj menos fila zj)

x1 x2 x3 S1 S2 s3 sol
base cj 60 30 20 0 0 0
S1 0 0 0 -1 1 0 -4 16
S2 0 0 -1 0,5 0 1 -2 4
X1 60 1 0,75 0,25 0 0 0,5 4
zj 60 45 15 0 0 30 240
cj-zj 0 -15 5 0 0 -30
 Buscar nuevo pivote
• Realizar las mismas tareas para encontrar un
nuevo pivote
x1 x2 x3 S1 S2 s3 sol
RAZON MINIMA
base cj 60 30 20 0 0 0
S1 0 0 0 -1 1 0 -4 16 16/-1 -16
S2 0 0 -1 0,5 0 1 -2 4 0,5/4 8
X1 60 1 0,75 0,25 0 0 0,5 4 0,25/4 16
zj 60 45 15 0 0 30 240
cj-zj 0 -15 5 0 0 -30

• Realizar las operaciones necesarias con el nuevo

pivote
 Buscar nuevo pivote
• Ya que no existe ningún positivo en cj-zj por lo que se
termina el ejercicio
x1 x2 x3 S1 S2 s3 sol
base cj 60 30 20 0 0 0
S1 0 0 -2 0 1 2 -8 24
X3 20 0 -2 1 0 2 -4 8
X1 60 1 1,25 0 0 -0,5 1,5 2
zj 60 35 20 0 10 10 280
cj-zj 0 -5 0 0 -10 -10
La solución es:
• X1=2 , X3= 8
• Generando 280$
Es decir:
Se producirán 2 escritorios, 0 mesas y 8 sillas.
Con esto se obtendrá una venta de 280$