1

Programación lineal

Método simplex

Planteamiento de
problemas
 Objetivo:

El alumno aplicará el algoritmo simplex en la resolución de problemas

de contexto de programación lineal.

2
Ejemplo 1:
Una empresa fabrica bolsos de diferente tamaño: pequeños, medianos y
grandes. En la tabla aparecen las horas en cada una de las tres
operaciones de producción y otros datos complementarios.
V
Bolso Corte Costura Acabado Utilidad
A
R pequeño x 3x 5x 4x $20.00 x
I
A mediano y 5y 12 y 5y $30.00 y
B
L grande z 10 z 18 z 8z $50.00 z
E Tiempo
S 4800 horas 9600 horas 5200 horas  
disponible

Si se desea maximizar las utilidades, determine el número de bolsos que

deben fabricarse para obtener la utilidad máxima y calcule la utilidad
máxima.
3
Ejemplo 1: continuación… RESTRICCIONES FUNCIÓN
OBJETIVO

V
Bolso Corte Costura Acabado Utilidad
A
R pequeño x 3x 5x 4x $20.00 x
I
A mediano y 5y 12 y 5y $30.00 y
B
L grande z 10 z 18 z 8z $50.00 z
E Tiempo
S 4800 horas 9600 horas 5200 horas  
disponible

Max p=20x+30y+50z Max p= 20x+30y+50z +0s1+0s2+0s3

s.a. s.a.
3x + 5y + 10z ≤ 4800 3x + 5y + 10z + s1 = 4800
5x + 12y + 18z ≤ 9600 5x + 12y + 18z +s2 = 9600
4x + 5y + 8z ≤ 5200 4x + 5y + 8z + s3 = 5200
x, y ≥ 0
x, y, s1, s2, s3 ≥ 0
4
Ejemplo 1: continuación…

Max p= 20x+30y+50z +0s1+0s2+0s3

s.a.
3x + 5y + 10z + s1 = 4800
5x + 12y + 18z +s2 = 9600
4x + 5y + 8z + s3 = 5200
x, y, z, s1, s2, s3 ≥ 0
Tabla 1 x y z s1 s2 s3 total
BASE C 20 30 50 0 0 0
s1 0 3 5 10 1 0 0 4800 4800÷10=480
s2 0 5 12 18 0 1 0 9600 9600÷18=533.3
s3 0 4 5 8 0 0 1 5200 5200÷8=650
p
0 0 0 0 0 0 0
C-p 20 30 50 0 0 0
5
Ejemplo 1: continuación…

Tabla 1 x y z s1 s2 s3 total
BASE C 20 30 50 0 0 0
s1 0 3 5 10 1 0 0 4800 4800÷10=480
s2 0 5 12 18 0 1 0 9600 9600÷18=533.3
s3 0 4 5 8 0 0 1 5200 5200÷8=650
p
0 0 0 0 0 0 0
C-p 20 30 50 0 0 0
Tabla 2 x y z s1 s2 s3 total
BASE C 20 30 50 0 0 0
z 50 3/10 1/2 1 1/10 0 0 480 480÷3/10=1600
s2 0 -2/5 3 0 -9/5 1 0 960
s3 0 8/5 1 0 -4/5 0 1 1360 1360÷8/5=850
p 15 25 50 5 0 0 24000
C-p 5 5 0 -5 0 0
Ejemplo 1: continuación…

Tabla 2 x y z s1 s2 s3 total
BASE C 20 30 50 0 0 0
z 50 3/10 1/2 1 1/10 0 0 480 480÷3/10=1600
s2 0 -2/5 3 0 -9/5 1 0 960
s3 0 8/5 1 0 -4/5 0 1 1360 1360÷8/5=850
p 15 25 50 5 0 0 24000
C-p 5 5 0 -5 0 0
Tabla 3 x y z s1 s2 s3 total
BASE C 20 30 50 0 0 0
z 50 0 5/16 1 1/4 0 -3/16 225 225÷5/16=720
s2 0 0 13/4 0 -2 1 1/4 1300 1300÷13/4=400
x 20 1 5/8 0 -1/2 0 5/8 850 850÷5/8=1360
p
20 225/8 50 5/2 0 25/8 28250
C-p 0 15/8 0 -5/2 0 -25/8
Ejemplo 1: continuación…

Tabla 3 x y z s1 s2 s3 total
BASE C 20 30 50 0 0 0
z 50 0 5/16 1 1/4 0 -3/16 225 225÷5/16=720
s2 0 0 13/4 0 -2 1 1/4 1300 1300÷13/4=400
x 20 1 5/8 0 -1/2 0 5/8 850 850÷5/8=1360
p 20 225/8 50 5/2 0 25/8 28250
C-p 0 15/8 0 -5/2 0 -25/8
Tabla 4 x y z s1 s2 s3 total
BASE C 20 30 50 0 0 0 x=600 pequeños
z 50 0 0 1 23/52 -5/52 -11/52 100 y=400 medianos
y 30 0 1 0 -8/13 4/13 1/13 400 z=100 grandes
x 20 1 0 0 -3/26 -5/26 15/26 600 Utilidad
p 30 50 35/26 15/26 85/26 29000 máxima=$29,000
20
C-p 0 0 0 -35/26 -15/26 -85/26