Beruflich Dokumente
Kultur Dokumente
Facultad de Ingeniería
Problema 1
Método Simplex
V. B. X1 X2 S1 S2 RHS
Z -9 2 0 0 0
X1 5 1 1 0 24
X2 1 -2 0 1 20
V. B. X1 X2 S1 S2 RHS
Z 0 -0,2 1,8 0 43,2
X1 1 0,2 0,2 0 4,8
S2 0 -2,2 -0,2 1 15,2
V. B. X1 X2 S1 S2 RHS
Z 1 0 2 0 48
X2 5 1 1 0 24
S2 11 0 2 1 68
Método Gráfico
La solución final encontrada es entera, por tanto no es necesario aplicar Brunch and Bound.
Universidad de Talca
Facultad de Ingeniería
Problema 2
V. B. X1 X2 S1 S2 RHS
Z 0 0 1/4 3/2 75/4
X2 0 1 3/4 -1/2 5/4
X1 1 0 -1/4 1/2 13/4
X2 + ¾ S1 - ½ S2 = 5/4
X2 + (0 + ¾ ) S1 - (0 + ½) S2 = 1 + ¼
X2 - 1 = - ¾ S1 + ½ S2 + ¼
Parte no entera:
- ¾ S1 + ½ S2 +¼ <= 0
- ¾ S1 + ½ S2 + S3 = ¼
V. B. X1 X2 S1 S2 S3 RHS
Z 0 0 1/4 3/2 0 75/4
X2 0 1 3/4 -1/2 0 5/4
X1 1 0 -1/4 1/2 0 13/4
S3 0 0 -3/4 1/2 1 -1/4
V. B. X1 X2 S1 S2 S3 RHS
Z 0 0 0 5/3 1/3 56/3
X2 0 1 0 0 1 1
X1 1 0 0 1/3 -1/3 10/3
S3 0 0 1 -2/3 -4/3 1/3
Por tanto,
En forma canónica
V. B. X1 X2 S1 S2 S3 S4 RHS
Z 0 0 0 5/3 1/3 0 56/3
X2 0 1 0 0 1 0 1
X1 1 0 0 1/3 -1/3 0 10/3
S3 0 0 1 -2/3 -4/3 0 1/3
S4 0 0 0 -1/3 1/3 1 -1/3
Universidad de Talca
Facultad de Ingeniería
V. B. X1 X2 S1 S2 S3 S4 RHS
Z 0 0 0 0 2 5 17
X2 0 1 0 0 1 0 1
X1 1 0 0 0 0 1 3
S1 0 0 1 0 -2 -2 1
S2 0 0 0 1 -1 -3 1