MÉTODO SIMPLEX

MINÍMIZAR
Centro Universitario
UAEM Ecatepec

LAM 4 M en A Raúl Salinas Rodríguez

Ejemplo de Simplex:
 Tablero Inicial

Base Variable de Variable de holgura Solución

decisión

X1 X2 S1 S2 S3

S1 2 1 1 0 0 18

S2 2 3 0 1 0 42

S3 3 -2 0 0 1 5

Z -3 2 0 0 0 0
Como el ejercicios es de minimización, elegiremos
el mayor valor positivo para la variable de entrada: 2. Por
lo tanto la variable de entrada sería X2.

Para la variable de salida dividiremos los valores de la

columna R con los de la columna X2 (siempre y cuando
sean positivos). Los resultados en orden serían: 18/1, 42/3
y la última fila no se considera porque su valor
correspondiente a X2 es negativo (-2). Se debe elegir el
menor valor de esta división: 42/3=14; por lo tanto la
variable de salida se encuentra en la segunda fila: S2.

El elemento pivote se encuentra en el cruce de X2 y S2: 3.

Realizamos las reducciones de Gauss-Jordan:

 Tablero Inicial

Base Variable de Variable de holgura Solución

decisión

X1 X2 S1 S2 S3

S1 2 1 1 0 0 18 18/1=18

S2 2 3 0 1 0 42 42/3= 14

S3 3 -2 0 0 1 5 No se
toma por
ser (-)
Z -3 2 0 0 0 0
 Tablero Inicial

Base Variable de Variable de holgura Solución

decisión

X1 X2 S1 S2 S3

S1 1

X2 2/3 3/3 0/3 1/3 0/3 42/3

2/3 1 0 1/3 0 14

S3 -2

Z 2
 f(S1) – 1 f(X2) f(S3) + 2 f(X2) f(Z) - 2 f(X2)

2/3*(-1) + 2= 4/3 2/3*(2) + 3= 13/3 2/3*(-2) - 3= - 13/3

1*(-1) + 1 = 0 1*(2) – 2 = 0 1*(-2) + 2 = 0

0*(- 1) + 1 = 1 0*( 2) + 0 = 0 0*(-2) + 0 = 0

1/3*(-1) + 0 = - 1/3 1/3*(2) + 0 = 2/3 1/3*(-2) + 0 = -2/3

0*(-1) + 0 = 0 0*(2) + 1 = 1 0*(-2) + 0 = 0

14*(-1) + 18 = 4 14*(2) + 5 = 33 14*(-2) + 0 = - 28

 Resultado de Iteración No. 1

Base Variable de Variable de holgura Solución Operación /

decisión

X1 X2 S1 S2 S3

S1 4/3 0 1 - 1/3 0 4 f(S1) – f(X2)

X2 2/3 1 0 1/3 0 14 X2 / 3

S3 10/3 0 0 - 2/3 1 33 f(S3) + 2 f(X2)

Z - 13/3 0 0 - 2/3 0 - 28 f(Z) - 2 f(X2)

En esta última matriz, todos los valores del
vector de costes reducidos son negativos, lo que
indica que nos encontramos en el punto óptimo
del problema de minimización. El resultado sería:

Z = -28
X1= 0, X2= 14, S1= 4, S2= 0, S3= 33

Nota: El valor de Z puede ser negativo ya que el

problema resuelto no restringe su valor.
El método simplex es una temática infaltable cuando
se aborda la programación lineal; así que es
indispensable que conozcas cómo aplicarlo en los
diferentes tipos de problemas. Con los ejemplos
mostrados estarás en la capacidad de resolver
ejercicios donde no se requiera el uso de variables
artificiales.
EJERCICIO
Una compañía renta dos tipos de camiones de carga:
el tipo A tiene 1 m3 de espacio refrigerado y 2 m3 de
espacio no refrigerado y el tipo B tiene 3 m3 de
espacio refrigerado y 2 m3 de espacio no refrigerado.
Una planta de alimentos necesita embarcar 60 m3 de
productos que necesitan refrigeración y 80 m3 de
productos que no necesitan refrigeración. ¿Cuántos
camiones de cada tipo debe rentar para minimizar sus
costos si el camión A se lo rentan a $ 1 el kilómetro y
el camión B se lo rentan a $ 2 el kilómetro?
Represéntese por x el número de camiones de tipo A y
el número de camiones de tipo B.
 Tablero Inicial

Base Variable de Variable de holgura Solución

decisión

X1 X2 S1 S2

S1 1 3 1 0 60

S2 2 2 0 1 80

Z 1 2 0 0 0
 Tablero Inicial

Base Variable de Variable de holgura Solución

decisión

X1 X2 S1 S2

X1 1 3 1 0 60 60/3= 20
1/3 3/3 = 1 1/3 0/3 = 0 60/3 = 20

S2 2 2 0 1 80 80/2= 40

Z 1 2 0 0 0
 f(S1) – 3 f(X2) f(Z) - 2 f(X2)

1/3*(-2) + 2= 4/3 1/3*(-2) + 1 = 1/3

1*(-2) + 2 = 0 1*(-2) + 2 = 0

1/3*(- 2) + 0 = - 2/3 1/3*(-2) + 0 = - 2/3

0*(-2) + 1 = 1 0*(-2) + 0 = 0

20*(-2) + 80 = 40 20*(-2) + 0 = - 40
 Tablero Inicial

Base Variable de Variable de holgura Solución

decisión

X1 X2 S1 S2

X1 1/3 1 1/3 0 20 20/1/3= 60

S2 4/3 0 - 2/3 1 40 40/4/3=30

Z 1/3 0 -2/3 0 - 40
 Tablero Inicial
Base Variable de decisión Variable de holgura Solución

X1 X2 S1 S2

S2

X1 4/3 0 - 2/3 1 40
4/3/4/3=1 0/4/3 = 0 -2/3/4/3= -1/2 1/4/3=3/4 40/4/3 = 30

Z
 f(S1) – 3 f(X2) f(Z) - 2 f(X2)

1*(-1/3) + 1/3= 0 1*(-1/3) + 1/3 = 0

0*(-1/3) + 1 = 1 0*(-1/3) + 0 = 0

-1/2*(- 1/3) + 1/3 = 1/2 -1/2*(-1/3) – 1/3 = - 1/6

3/4*(-1/3) + 0 = - 1/4 3/4*(-1/3) + 0 = - 1/4

30*(-1/3) + 20 = 10 30*(-1/3) - 40 = - 50
 Tablero Final

Base Variable de Variable de holgura Solución

decisión

X1 X2 S1 S2

X2 0 1 1/2 - 1/4
10
X1 1 0 - 1/2 3/4
30
Z 0 0 - 1/6 - 1/4
- 50
EJERCICIO
Una compañía renta dos tipos de camiones de carga:
el tipo A tiene 1 m3 de espacio refrigerado y 2 m3 de
espacio no refrigerado y el tipo B tiene 3 m3 de
espacio refrigerado y 2 m3 de espacio no refrigerado.
Una planta de alimentos necesita embarcar 60 m3 de
productos que necesitan refrigeración y 80 m3 de
productos que no necesitan refrigeración. ¿Cuántos
camiones de cada tipo debe rentar para minimizar sus
costos si el camión A se lo rentan a $ 1 el kilómetro y
el camión B se lo rentan a $ 2 el kilómetro?
Represéntese por x el número de camiones de tipo A y
el número de camiones de tipo B.
60 Minímizar Z = X1 + 2 X2

50 A ( 0, 40) = 0 + 2 (40) = $ 80
B (30, 10) = 30 + 2 (19) = $ 50
40 P3 C (60, 0) = 60 + 2 (0 ) = $ 60
A
Por l o tanto se necesitan del
30 camión
A 30 y del camión B 10 con un costo
de
20 P1 $ 50
B
10
C

10 20 30 P4 40 50 P2 60
INVIERTE TU TIEMPO CON PERSONAS QUE:
Agradezcan, sueñen y emprendan ideas

Te hagan querer la vida

Te hagan mejor persona

Vean grandeza en ti

Quieran verte exitoso

Te animen a intentarlo