1

Programación lineal

Método simplex
 Objetivo:
El alumno aplicará el algoritmo simplex en la resolución de
problemas de programación lineal.

2
Ejercicio 2. Resuelve el siguiente problema de programación
lineal con el Método Simplex.

Max p=10x+9y Max p=10x+9y+0s1+0s2+0s3

s.a. s.a.

7x + 10y ≤ 6300 7x + 10y + s1 = 6300

3x + 2y ≤ 2124 3x + 2y + s2 = 2124
2x + 5y ≤ 4100 2x + 5y + s3 = 4100
x, y ≥ 0 x, y, s1, s2, s3 ≥ 0
3
Ejercicio 2: Continuación...

10 9 0 1+0s
Max p=10x+9y+0s 02+0s03
s.a.
7x 10 +1s1 0 0 = 6300
7 + 10y 6300
3 + 2y
3x 2 0 + 1s2 0 = 2124
2124
2 + 5y
2x 5 0 0 + s1 = 4100
4100
3
x, y, s1, s2, s3 ≥ 0
Tabla 1 x y s1 s2 s3 total
BASE C
s1 0 6300÷7=900
s2 0 2124÷3=708
s3 0 4100÷2=2050
p 0 0 0 0 0 0
C-p 10 9 0 0 0
4
Ejercicio 2: Continuación...
Tabla 1 x y s1 s2 s3 total
BASE C 10 9 0 0 0
s1 0 7 10 1 0 0 6300 6300÷7=900
s2 0 3 2 0 1 0 2124 2124÷3=708
s3 0 2 5 0 0 1 4100 4100÷2=2050
p 0 0 0 0 0 0
C-p 10 9 0 0 0
Tabla 2 x y s1 s2 s3 total
BASE C 10 9 0 0 0
s1 0 0 16/3 1 -7/3 0 1344 1344÷16/3=252
x 10 1 2/3 0 1/3 0 708 708÷2/3=1062
s3 0 0 11/3 0 -2/3 1 2684 2684÷11/3=732
p 10 20/3 0 10/3 0 7080
C-p 0 7/3 0 -10/3 0
Ejercicio 2: Continuación...
Tabla 2 x y s1 s2 s3 total
BASE C 10 9 0 0 0
s1 0 0 16/3 1 -7/3 0 1344 1344÷16/3=252
x 10 1 2/3 0 1/3 0 708 708÷2/3=1062
s3 0 0 11/3 0 -2/3 1 2684 2684÷11/3=732
p 10 20/3 0 10/3 0 7080
C-p 0 7/3 0 -10/3 0
Tabla 3 x y s1 s2 s3 total
BASE C 10 9 0 0 0
y 9 0 1 3/16 -7/16 0 252 x=540
x 10 1 0 -1/8 5/8 0 540 y=252
s3 0 0 0 -11/16 15/16 1 1760 Max=7668
p 10 9 7/16 37/16 0 7668
C-p 0 0 -7/16 -37/16 0
Ejercicio 3. Resuelve el siguiente problema de programación
lineal con el Método Simplex.

Max p=5x+3y Max p=5x+3y+0s1+0s2+0s3

s.a. s.a.

x + y ≤ 100 x + y + s1 = 100
2x + y ≤ 150 2x + y +s2 = 150
4x + 3y ≤ 330 4x + 3y + s3 = 330
x, y ≥ 0
x, y, s1, s2, s3 ≥ 0
Ejercicio 3: Continuación...

5 3 0
Max p=5x+3y+0s1+0s 0 2+0s
03
s.a.
1x + 1y +1s 0 0 = 100 100
1
2 1 0 1 0 150
2x + y +s2 = 150
4 3 0 0 1 330
4x + 3y + s3 = 330
x, y, s1, s2,Tabla
s3 1≥ 0 x y s1 s2 s3 total
BASE C
s1 0 100÷1=100
s2 0 150÷2=75
s3 0 330÷4=82.5
p 0 0 0 0 0 0
C-p 5 3 0 0 0
8
Ejercicio 3: Continuación...
Tabla 1 x y s1 s2 s3 total
BASE C 5 3 0 0 0
s1 0 1 1 1 0 0 100 100÷1=100
s2 0 2 1 0 1 0 150 150÷2=75
s3 0 4 3 0 0 1 330 330÷4=82.5
p 0 0 0 0 0 0
C-p 5 3 0 0 0
Tabla 2 x y s1 s2 s3 total
BASE C 5 3 0 0 0
s1 0 0 1/2 1 -1/2 0 25 25÷1/2=50
x 5 1 1/2 0 1/2 0 75 75÷1/2=150
s3 0 0 1 0 -2 1 30 30÷1=30
p 5 5/2 0 5/2 0 375
C-p 0 1/2 0 -5/2 0
Ejercicio 3: Continuación...
Tabla 2 x y s1 s2 s3 total
BASE C 5 3 0 0 0
s1 0 0 1/2 1 -1/2 0 25 25÷1/2=50
x 5 1 1/2 0 1/2 0 75 75÷1/2=150
s3 0 0 1 0 -2 1 30 30÷1=30
p 5 5/2 0 5/2 0 375
C-p 0 1/2 0 -5/2 0
Tabla 3 x y s1 s2 s3 total
BASE C 5 3 0 0 0
s1 0 0 0 1 1/2 -1/2 10 x=60
x 5 1 0 0 3/2 -1/2 60 y=30
y 3 0 1 0 -2 1 30 Max=390
p 5 3 0 3/2 1/2 390
C-p 0 0 0 -1/2 -1/2