Guía de ejercicios (Resolución)

Resuelva por el método simplex los siguientes ejercicios de PL.

Maximice Z = 10 x1 + 12 x 2
sujeta a x1 + x 2  150
3. 3 x1 + 6 x 2  300
4 x1 + 2 x 2  160
x1 , x 2  0

Respuesta:
Z x1 x2 S1 S2 S3 bi Nº de fila
Variables 1 -10 -12 0 0 0 0 F0
básicas
S1 0 1 1 1 0 0 150 150
F1 min = 150
1
S2 0 3 6 0 1 0 300 300
F2 min = 50
V Salida 6
S3 0 4 2 0 0 1 160 160
F3 min = 80
2
Z = 0, x1 = 0, x 2 = 0, S1 = 150, S 2 = 300 y S 3 = 160 No

0
0
1
0

Z x1 x2 S1 S2 S3 bi Nº de fila
Variables 1 -4 0 0 2 0 600 F0a=12F2a+F0
básicas
S1 0 1/2 0 1 -1/6 0 100 F1a=-1F2a+F1
100
min = 200
1/ 2
x2 0 1/2 1 0 1/6 0 50 F2a=1/6F2
Pivote 50
min = 100
1/ 2
S3 0 3 0 0 -1/3 1 60 F3a=-2F2a+F3
V Salida
 60
min = 20
3
Z = 600, x1 = 0, x 2 = 50, S1 = 100, S 2 = 0 y S 3 = 60 No

0
0
0
1

Z x1 x2 S1 S2 S3 bi Nº de fila
Variables 1 0 0 0 14/9 4/3 680 F0b=4F3b+F0a
básicas
S1 0 0 0 1 -1/9 -1/6 90 F1b=-1/2F3b+F1a

x2 0 0 1 0 2/9 -1/6 40 F2b=-1/2F3b+F2a

x1 0 1 0 0 -1/9 1/3 20 F3b=1/3F3a
Pivote
Se maximiza Z = 680, x1 = 20, x 2 = 40, S1 = 90, S 2 = 0 y S 3 = 0

Y esta es la solución óptima (regla 1) ya que todos los coeficientes de la fila

(0) son  0

Maximice Z = 10 x1 + 3 x 2 + 4 x 3
sujeta a 8 x1 + 2 x 2 + 3 x 3  400
4. 4 x1 + 3 x 2  200
x 3  40
x1 , x 2 , x 3  0
 Respuesta:
Z x1 x2 x3 S1 S2 S3 bi Nº de fila
Variables 1 -10 -3 -4 0 0 0 0 F0
básicas
S1 0 8 2 3 1 0 0 400 400
F1 min = 50
8
S2 0 4 3 0 0 1 0 200 200
F2 min = 50
V Salida 4
S3 0 0 0 1 0 0 1 40 40
F3 min →
0
Z = 0, x1 = 0, x 2 = 0, x 3 = 0, S1 = 400, S 2 = 200 y S 3 = 40 No

0
0
1
0

Z x1 x2 x3 S1 S2 S3 bi Nº de fila
Variables 1 0 9/2 -4 0 5/2 0 500 F0a=10F2a+F0
básicas
S1 0 0 -4 3 1 -2 0 0 F1a=-8F2a+F1
0
V Salida min = 0
3
X1 0 1 3/4 0 0 1/4 0 50 F2a=1/4F2
50
min →
0
S3 0 0 0 1 0 0 1 40 F3a=0F2a+F3
40
min = 40
1
Z = 500, x1 = 50, x 2 = 0, x 3 = 0, S1 = 0, S 2 = 0 y S 3 = 40 No

0
1
0
0
 Z x1 x2 x3 S1 S2 S3 bi Nº de fila
Variables 1 0 -5/6 0 4/3 -1/6 0 500 F0b=4F1b+F0a
básicas
X3 0 0 -4/3 1 1/3 -2/3 0 0 F1b=1/3F1a
0
min =0
−4/ 3
X1 0 1 3/4 0 0 1/4 0 50 F2b=0F1b+F2a
50
min = 66,7
3/4
S3 0 0 4/3 0 -1/3 2/3 1 40 F3b=-1F1b+F3a
40
V Salida min = 43
4/ 3
Z = 500, x1 = 50, x 2 = 0, x 3 = 0, S1 = 0, S 2 = 0 y S 3 = 40 No

0
0
0
1

Z x1 x2 x3 S1 S2 S3 bi Nº de fila
Variables 1 0 0 0 9/8 1/4 5/8 525 F0c=5/6F1b+F0b
básicas
X3 0 0 0 1 0 0 1 40 F1c=4/3F3c+F1b

X1 0 1 0 0 3/16 -1/8 -9/16 27,5 F2c=-3/4F3c+F2b

X2 0 0 1 0 -1/4 1/2 3/4 30 F3c=3/4F3b

Se maximiza
Z = 525, x1 = 27,5, x 2 = 30, x 3 = 40, S1 = 0, S 2 = 0 y S 3 = 0 Si

Y esta es la solución óptima (regla 1) ya que todos los coeficientes de la fila

(0) son  0

Maximice Z = 4 x1 − 2 x 2 + x 3
sujeta a 6 x1 + 2 x 2 + 2 x 3  240
5. 2 x1 − 2 x 2 + 4 x 3  40
2 x1 + 2 x 2 − 2 x 3  80
x1 , x 2 , x 3  0
 Respuesta:
Z x1 x2 x3 S1 S2 S3 bi Nº de fila
Variables 1 -4 2 -1 0 0 0 0 F0
básicas
S1 0 6 2 2 1 0 0 240 240
F1 min = 40
6
S2 0 2 -2 4 0 1 0 40 40
F2 min = 20
V Salida 2
S3 0 2 2 -2 0 0 1 80 80
F3 min = 40
2
Z = 0, x1 = 0, x 2 = 0, x 3 = 0, S1 = 240, S 2 = 40 y S 3 = 80 No

0
0
1
0

Z x1 x2 x3 S1 S2 S3 bi Nº de fila
Variables 1 0 -2 7 0 2 0 80 F0a=4F2a+F0
básicas
S1 0 0 8 -10 1 -3 0 120 F1a=-6F2a+F1
120
min = 15
8
X1 0 1 -1 2 0 1/2 0 20 F2a=1/2F2
20
min = −20
−1
S3 0 0 4 -6 0 -1 1 40 F3a=-2F2a+F3
40
V Salida min = 10
4
Z = 80, x1 = 20, x 2 = 0, x 3 = 0, S1 = 120, S 2 = 0 y S 3 = 40 No

0
0
0
1
 Z x1 x2 x3 S1 S2 S3 bi Nº de fila
Variables 1 0 0 4 0 3/2 1/2 100 F0b=-2F3b+F0a
básicas
S1 0 0 0 2 1 -1 -2 40 F1b=-8F3b+F1a

X1 0 1 0 1/2 0 1/4 1/4 30 F2b=1F3b+F2a

X2 0 0 1 -3/2 0 -1/4 1/4 10 F3b=1/4F3a

Se maximiza Z = 100, x1 = 30, x 2 = 10, x 3 = 0, S1 = 40, S 2 = 0 y S 3 = 0

Y esta es la solución óptima (regla 1) ya que todos los coeficientes de la fila

(0) son  0