Sie sind auf Seite 1von 3

Universidad de Talca

Facultad de Ingeniería

MODELOS DETERMINISTAS DE INVESTIGACIÓN DE OPERACIONES

PAUTA TALLER Nº2

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

En forma estándar quedaría :

- ¾ 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

Ahora se realizará un corte para X1

X1 + 1/3 S2 - 1/3 S3 = 10/3

X1 + (0 + 1/3 ) S2 - (0 + 1/3) S3 = 10/3

X1 -3 = - 1/3 S2 + 1/3 S3 + 1/3

Por tanto,

- 1/3 S2 + 1/3 S3 + 1/3 <= 0

En forma canónica

- 1/3 S2 + 1/3 S3 + S4 = -1/3

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

Por tanto la solución entera es : Z* = 17, X2 = 1, X1=3.

Das könnte Ihnen auch gefallen