PRACTICA 2

Calle Quenta Edgar

Fernndez Portal Eduardo Gonzalo
TOTAL:90/100
F 5 x1 x2 max

Grupo 5
SIS 386

3x1 5 x2 15
5. 5 x1 2 x2 11

5 x1 2 x2 3
x1 , x2 0.
ESTO ES INFORME DE LA PRCTICA NO UNA RPIDA ESTIMACIN DE LA SOLUCIN
DEBE CONTENER TODAS LAS FORMALIDADES DE PROCEDIMIENTO DEL MTODO Y
EXPLICACIONES RESPECTIVAS.
Mtodo de 2 fases
Fase I.
r = R1 -> min
X1
X2
S1
S2
S3
R1
Sol
r
0
0
0
0
0
-1
0
R1
5
2
0
0
-1
1
3
r
5
2
0
0
-1
0
3
S1
3
5
1
0
0
0
15
S2
5
2
0
1
0
0
11
R1
5
2
0
0
-1
1
3
r
0
0
0
0
0
-1
0
S1
0
19/5
1
0
3/5
-3/5
66/5
S2
0
0
0
1
1
-1
8
X1
1
2/5
0
0
-1/5
1/5
3/5
Fase II.
Z=5x1-x2
Z-5x1+x2=0
Z
X1
Z
S1
S2
X1
Z
S1
S3
X1

X1
-5
1
0
0
0
1
0
0
0
1

X2
1
2/5
3
19/5
0
2/5
3
19/5
0
2/5

S1
S2
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
-3/5
0
1
0
1/5
TABLA PTIMA

S3
0
-1/5
-1
3/5
1
-1/5
0
0
1
0

Sol
0
3/5
3
66/5
8
3/5
11
42/5
8
11/5

MTODO DE RAMIFICACIN Y ACOTAMIENTO

TABLA PTIMA
X1
0
0
0
1

Z
S1
S3
X1

X2
3
19/5
0
2/5

S1
0
1
0
0

S2
1
-3/5
1
1/5

S3
0
0
1
0

Sol
11
42/5
8
11/5

SP0
X1=2
X2=0
Z=11

SP1
X1=<2
X1+S4=2

SP2
X1>=3
X1-S4=3 (*-1)
-X1+S4=-3

SP1
SP1
Z
S1
S3
X1
S4
S4
Z
S1
S3
X1
S2

X1
0
0
0
1
1
0
0
0
0
1
0

X2
3
19/5
0
2/5
0
-2/5
1
5
-2
0
2

S1
0
1
0
0
0
0
0
1
0
0
0

S2
1
-3/5
1
1/5
0
-1/5
0
0
0
0
1
SP1
X1=2
X2=0
Z=10
Z*=10

S3
0
0
1
0
0
0
0
0
1
0
0

S4
0
0
0
0
1
1
5
-3
5
1
-5

Sondeado
por la
Prueba 3

Sol
11
42/5
8
11/5
2
-1/5
10
9
7
2
1

SP2
SP2
Z
S1
S3
X1
S4
S4

X1
0
0
0
1
-1
0

X2
3
19/5
0
2/5
0
2/5

S1
0
1
0
0
0
0

S2
1
-3/5
1
1/5
0
1/5
SP2
Caso especial
Sol infactible

RESULTADO
SP1
X1=2
X2=0
Z=10

S3
0
0
1
0
0
0

S4
0
0
0
0
1
1

Sol
11
42/5
8
11/5
-3
-4/5

MTODO DE PLANO CORTANTE

F 5 x1 x2 max
3x1 5 x2 15
5 x1 2 x2 11
5 x1 2 x2 3
x1 , x2 0.

TABLA PTIMA
X1
0
0
0
1

Z
S1
S3
X1

X2
3
19/5
0
2/5

S1
0
1
0
0

S2
1
-3/5
1
1/5

S3
0
0
1
0

Sol
11
42/5
8
11/5

X1: X1 + 2/5X2+1/5S2=11/5
X1+2/5X2+1/5S2=2+1/5
X1-2=-2/5X2-1/5S2+1/5=<0
-2/5X2-1/5S2=<-1/5

Z
S1
S3
X1
S4
Z
S1
S3
X1
S4

X1
0
0
0
1
0
0
0
0
1
0

X2
3
19/5
0
2/5
-2/5
1
5
-2
0
2

S1
0
1
0
0
0
0
1
0
0
0

S2
1
-3/5
1
1/5
-1/5
0
0
0
0
1
X1=2
X2=0
Z=10

S3
0
0
1
0
0
0
0
1
0
0

S4
0
0
0
0
1
5
-3
5
1
-5

Resultado mediante el
mtodo de plano
cortante

Sol
11
42/5
8
11/5
-1/5
10
9
7
2
1