Método simplex

Calcular el máximo de

𝑍 = 10𝑋1 + 20𝑋2
Sujeto a las siguientes inecuaciones o ecuaciones de restricción

4𝑋1 + 2𝑋2 ≤ 20
8𝑋1 + 8𝑋2 ≤ 20
2𝑋2 ≤ 10
Cada desigualdad se convertirá en una igualdad

4𝑋1 + 2𝑋2 + 𝑋3 = 20
8𝑋1 + 8𝑋2 + + 𝑋4 = 20
2𝑋2 + + 𝑋5 = 10
La función objetivo también se tiene que igualar a CERO, pasando los elementos del lado izquierdo

𝑍 − 10𝑋1 − 20𝑋2 = 0

Esa información se pasa a una tabla simplex

Variable Z 𝑋1 𝑋2 𝑋3 𝑋4 𝑋5 Del lado

básica derecho
ponemos
𝑋3 0 4 2 1 0 0 20
𝑋4 0 8 8 0 1 0 20
𝑋5 0 0 2 0 0 1 10
𝑍 1 -10 -20 0 0 0 0

Después de esto tenemos que encontrar nuestra columna pivote, para ello tomamos el mayor valor
negativo de Z, entonces el mayor valor negativo de Z es -20 y esa sería la columna pivote

Luego de ello dividimos el lado derecho, entre la columna pivote

20 / 2 = 10

20 / 8 = 5/2

10 / 2 = 5

Sin tomar en cuenta el valor de Z tomamos en cuenta el menor valor que es 5/2 y con ello encontramos
nuestra fila pivote
 Variable Z 𝑋1 𝑋2 𝑋3 𝑋4 𝑋5 Del lado
básica derecho
ponemos
𝑋3 0 4 2 1 0 0 20
𝑋4 0 8 8 0 1 0 20
𝑋5 0 0 2 0 0 1 10
𝑍 1 -10 -20 0 0 0 0

Por lo que el 8 sería nuestro elemento pivote

𝑋2 𝑠𝑒𝑟í𝑎 𝑙𝑎 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒 𝑒𝑛𝑡𝑟𝑎𝑛𝑡𝑒

𝑋2 𝑠𝑒𝑟í𝑎 𝑙𝑎 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒 𝑠𝑎𝑙𝑖𝑒𝑛𝑡𝑒
Ponemos de nuevo la tabla con la nueva variable entrante, dividimos toda la fila X2 entre 8

0/8 = 0, 8/8=1, 8/8=1, 0/8=0, 1/8, 0/8 y 20/8

Variable Z 𝑋1 𝑋2 𝑋3 𝑋4 𝑋5 Del lado

básica derecho
ponemos
𝑋3
𝑋2 0 1 1 0 1/8 0 5/2
𝑋5
𝑍

Ahora tenemos que buscar la fila en X3 y colocamos la fila anterior

Variable Z 𝑋1 𝑋2 𝑋3 𝑋4 𝑋5 Del lado

básica derecho
ponemos
𝑋3 0 4 2 1 0 0 20

Luego colocamos el coeficiente del elemento pivote, el cual es 2 en la columna X2 para toda la fila y
luego agregamos la fila nueva que acabamos de encontrar

Variable básica Z 𝑋1 𝑋2 𝑋3 𝑋4 𝑋5 Del lado

derecho
ponemos
𝑋3 0 4 2 1 0 0 20
2 2 2 2 2 2 2
Fila nueva que acabamos
de encontrar
0 1 1 0 1/8 0 5/2

Para resolverlo el segundo renglón lo multiplicamos por el tercer renglón y el resultado lo restamos del
primer renglón

Ejemplos 2 x 0 = 0 entonces 0 – 0 = 0; 2 x 1 = 2 entonces 4 – 2 =2; entonces la tabla quedaría

Variable básica Z 𝑋1 𝑋2 𝑋3 𝑋4 𝑋5 Del lado
derecho
ponemos
𝑋3 0 4 2 1 0 0 20
Elemento pivote 2 2 2 2 2 2 2
Fila nueva que
acabamos de encontrar
0 1 1 0 1/8 0 5/2
2 x 0 = 0; 2x1=2; 4- 2x1=2; 2- 2x0=0; 1- 2x1/8=0.25; 2x0=0; 0- 2x2.5=5;
0-0=0 2=2 2=0 0=1 0-0.25=--.25 0=0 20-5=15

Esos resultados los colocamos en X3

Variable Z 𝑋1 𝑋2 𝑋3 𝑋4 𝑋5 Del lado

básica derecho
ponemos
𝑋3 0 2 0 1 -0.25 0 15
𝑋2 0 1 1 0 1/8 0 5/2

Ahora para X5 realizamos el mismo procedimiento

Variable Z 𝑋1 𝑋2 𝑋3 𝑋4 𝑋5 Del lado

básica derecho
ponemos
𝑋5 0 0 2 0 0 1 10

Luego colocamos el coeficiente del elemento pivote, el cual es 2 en la columna X2 para toda la fila y
luego agregamos la fila nueva que acabamos de encontrar

Variable básica Z 𝑋1 𝑋2 𝑋3 𝑋4 𝑋5 Del lado

derecho
ponemos
𝑋5 0 0 2 0 0 1 10
Elemento pivote 2 2 2 2 2 2 2
Fila nueva que
acabamos de encontrar
0 1 1 0 1/8 0 5/2
2x0= 2x1=2; 2x1=2; 2x0=0; 2x1/8=0.25; 2x0=0; 2x2.5=5;
0; 0-0=0 0-2=-2 2-2=0 0-0=0 0-0.25=-- 1-0=1 10-5=5
.25
 Esos resultados ahora los agregamos a la tabla principal en X5

Variable Z 𝑋1 𝑋2 𝑋3 𝑋4 𝑋5 Del lado

básica derecho
ponemos
𝑋3 0 2 0 1 -0.25 0 15
𝑋2 0 1 1 0 1/8 0 5/2
𝑋5 0 -2 0 0 -,25 1 5

Ahora hacemos el mismo proceso para Z

Variable Z 𝑋1 𝑋2 𝑋3 𝑋4 𝑋5 Del lado

básica derecho
ponemos
𝑍 1 -10 -20 0 0 0 0

Luego colocamos el coeficiente del elemento pivote, el cual es 2 en la columna X2 para toda la fila y
luego agregamos la fila nueva que acabamos de encontrar

Recordemos que el elemento pivote es -20

Variable básica Z 𝑋1 𝑋2 𝑋3 𝑋4 𝑋5 Del lado

derecho
ponemos
𝑍 1 -10 -20 0 0 0 0
Elemento pivote - 20 - 20 - 20 - 20 - 20 - 20 - 20
Fila nueva que acabamos de
encontrar
0 1 1 0 1/8 0 5/2
wd
-20 x 0 = 0; 1- -20x1= -20; -20x1=-20; - -20x0=0; -20x1/8=--2.5; -20x0=0; -20x2.5=-50;
0=1 -20 - (-10)= 20-(-20)=0 0-0=0 0-(-2.5)=2.5 0-0=0 0- (-50)=50
-10

Ahora los resultados los colocamos en la ecuación principal en X5

Variable Z 𝑋1 𝑋2 𝑋3 𝑋4 𝑋5 Del lado

básica derecho
ponemos
𝑋3 0 2 0 1 -0.25 0 15
𝑋2 0 1 1 0 1/8 0 5/2
𝑋5 0 -2 0 0 -,25 1 5
𝑍 1 -10 0 0 2.5 0 50
Volvemos a tomar el número más negativo de la nueva tabla

Variable Z 𝑋1 𝑋2 𝑋3 𝑋4 𝑋5 Del lado

básica derecho
“R”
ponemos
𝑋3 0 2 0 1 -0.25 0 15
𝑋2 0 1 1 0 1/8 0 5/2
𝑋5 0 -2 0 0 -,25 1 5
𝑍 1 -10 0 0 2.5 0 50

Y así sucesivamente hasta no tener negativos en “𝑍”