UNIVERSIDAD RICARDO PALMA

FACULTAD DE INGENIERÍA
ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA
INDUSTRIAL

METODO SIMPLEX
FORMA TABULAR
Prof. Puelles Bulnes, María Elizabeth
maria.puellesb@urp.edu.pe

Semana 04 11/09/2019
 METODO SIMPLEX
PLANTEAMIENTO

Maximizar Z
Z=3X1+5X2

Restricciones:
X1<= 4
2X2<=12
3X1+2X2<=18

X1,X2>=0
 METODO SIMPLEX
FORMA AUMENTADA

Z=3X1 + 5X2 + 0X3+ 0X4 + 0X5

Restricciones
1 X1 + X3 =4
2 2x2 + X4 = 12
3 3x1 + 2x2 + X5 = 18
 METODO SIMPLEX
Se trata a Z como si fuera una de las restricciones originales, como se
encuentra en forma de igualdad no necesita variables de holgura, pero se
agrega Z con la finalidad de obtener su valor.

Z- 3X1 - 5X2 = 0

La solución BF ( solución básica factible) si y solo si todos los coeficientes

del renglón 0 son negativos
 METODO SIMPLEX
Paso inicial: Se introducen las variables de
holgura, se seleccionan las variables de decisión
como no básicas iníciales

Variable Ec. Coeficientes de: Razon

básica Z X1 X2 X3 X4 X5
Z (0) 1 -3 -5 0 0 0 0
X3 (1) 0 1 0 1 0 0 4
X4 (2) 0 0 2 0 1 0 12
X5 (3) 0 3 2 0 0 1 18
 METODO SIMPLEX
Paso 1: Se determina la variable básica, con la selección
de la variable con el coeficiente negativo que tiene el
mayor valor absoluto de la ecuación 0

Variable Ec. Coeficientes de: Razon

básica Z X1 X2 X3 X4 X5
Z (0) 1 -3 -5 0 0 0 0
X3 (1) 0 1 0 1 0 0 4
X4 (2) 0 0 2 0 1 0 12
X5 (3) 0 3 2 0 0 1 18

columna pivote
 METODO SIMPLEX
Paso 2: Determinar la variable básica que sale
con la prueba del cociente mínimo.

Variable Ec. Coeficientes de: Razon

básica Z X1 X2 X3 X4 X5
Z (0) 1 -3 -5 0 0 0 0
X3 (1) 0 1 0 1 0 0 4
X4 (2) 0 0 2 0 1 0 12 Mínimo
12/2=6
X5 (3) 0 3 2 0 0 1 18
18/2=9

La intersección de la variable que entra con la variable que sale se llama pivote
 METODO SIMPLEX
1. Elija coeficientes estrictamente positivos (>0) en la
columna pivote.
2. Divida cada coeficiente entre el elemento del lado
derecho del mismo renglón
3. Identifique el renglón que tiene el menor de estos
cocientes
4. La variable básica de ese renglón es la variable
básica que sale; sustitúyala por la variable básica
entrante en la columna de la variable básica de la
tabla siguiente.
 METODO SIMPLEX
Paso 3: Se despeja a nueva solución BF
mediante operaciones elementales con
renglones.

1. Divida el renglón pivote entre el numero

pivote. Use este nuevo renglón pivote en
los pasos 2 y 3
 METODO SIMPLEX
Variable Ec. Coeficientes de: Razon
básica Z X1 X2 X3 X4 X5
Z (0) 1 -3 -5 0 0 0 0
X3 (1) 0 1 0 1 0 0 4
X4 (2) 0 0 2 0 1 0 12
12/2=6
X5 (3) 0 3 2 0 0 1 18
18/2=9

Z (0) 1
X3 (1) 0
x2 (2) 0 0 1 0 ½ 0 6
X5 (3) 0
 METODO SIMPLEX
Variable Ec. Coeficientes de: Razon
básica Z X1 X2 X3 X4 X5
Z (0) 1 -3 -5 0 0 0 0
X3 (1) 0 1 0 1 0 0 4
X4 (2) 0 0 2 0 1 0 12
12/2=6
X5 (3) 0 3 2 0 0 1 18
18/2=9

Z (0) 1
X3 (1) 0
x2 (2) 0 0 1 0 ½ 0 6
X5 (3) 0
 METODO SIMPLEX
Variable Ec. Coeficientes de: Razon
básica Z X1 X2 X3 X4 X5
Z (0) 1 -3 -5 0 0 0 0
S3 (1) 0 1 0 1 0 0 4
S4 (2) 0 0 2 0 1 0 12
12/2=6
S5 (3) 0 3 2 0 0 1 18
18/2=9

Z (0) 1 -3 0 0 5/2 0 30
X3 (1) 0 1 0 1 0 0 4
X2 (2) 0 0 1 0 ½ 0 6
X5 (3) 0 3 0 0 -1 1 6
 METODO SIMPLEX

Variable Ec. Coeficientes de: Razon

básica Z X1 X2 X3 X4 X5

Z (0) 1 -3 0 0 5/2 0 30
X3 (1) 0 1 0 1 0 0 4 4/1=4
x2 (2) 0 0 1 0 ½ 0 6
X5 (3) 0 3 0 0 -1 1 6 6/3 =2
 METODO SIMPLEX
Variable Ec. Coeficientes de: Razon
básica Z X1 X2 X3 X4 X5

Z (0) 1 -3 0 0 5/2 0 30
S3 (1) 0 1 0 1 0 0 4 4/1=4
x2 (2) 0 0 1 0 ½ 0 6
S5 (3) 0 3 0 0 -1 1 6 6/3 =2

Z (0) 1 0 0 0 3/2 1 36 Todos positivos

X3 (1) 0 0 0 1 1/3 -1/3 2
x2 (2) 0 0 1 0 ½ 0 6
x1 (3) 0 1 0 0 -1/3 1/3 2
 METODO SIMPLEX
La nueva solución es (2,6,2,0,0) con Z=36

Al hacer la prueba de optimalidad, se encuentra que la

solución es optima porque no hay coeficientes negativos en
el renglón 0, de manera que el algoritmo termina.

Solución es X1=2
X2=6
 METODO SIMPLEX
Hallar la solución optima por el método simplex a los siguientes P.Ls:

1. Máx. z = X1 + X2 2. Máx. z = 3X + 2Y
Sujeto .a: Sujeto .a:
2X1 + 1X2 <= 8 2X + y <= 18
1X1 + 2X2 <= 7 2X + 3X <= 42
X2 <= 3 3X + Y<= 24
X1, X2 >= 0 X, Y >= 0

Realice paso a paso hasta encontrar la solución optima.

Tarea individual y hecha a mano en el CUADERNO.

 METODO SIMPLEX
Hallar la solución optima por el método simplex a los siguientes P.Ls:

3. Máx. z = 6X1 + 4X2 + 3X3 + 4X4

Sujeto .a:
3X1 + 1X2 + 4X3 + 4X4 <= 48
4X1 + 2X2 + 5X3 + 5X4 <= 96
5X1 + 5X2 + 4X3 + 1X4 <= 180
X1, X2, X3, X4 >= 0

Realice paso a paso hasta encontrar la solución optima.

Tarea individual y hecha a mano en el CUADERNO.