EJERCICIO 1.

- METODO DE ACOTACIN Y BIFURCACIN

Max Z=x1+5x2
S.A X1+10x2<=20
X1<=2
X1, X2>=0
V.B.
S1
S2
Z

1
10
1/10

10
10
1

X1
1
1
-1

1
10
1/10

X2
10
0
-5

0
10
0

S1
1
0
0

20
10
2

-1
-5
1/10
-1/2

VB
X2
S2
Z
1
1
1

X1
1/10
1
-1/2
0
1
0

0
1
0

-5
-5
1
0

X2
1
0
0
1
1
1

0
-5
1/10
1/2

S1
1/10
0
1/2
2
1
2

S2
0
1
0

RESULTADO
20
2
0

RAZON
2
0

1
0
1/10
1

0
0
1
0

1
0
0
1

0
-5
0
0

0
-5
2
10

S2
0
1
0
1/10
1/10
1
0

0
0
1/10
0

1
1/10
0
1

SOL.
2
2
10
1/10
1/10
0
1/10

RAZON
20
2

0
1/10
1
-1/10

2
1/10
2
9/5

2
0
2
2

-1/2

VB
X2
X1
Z
X1 = 2
X2 = 9/5
Z = 11

X1
0
1
0

0
-1/2
0
0

1/2
-1/2
0
1/2

X2
1
0
0

0
-1/2
1
1/2

10
-1/2
2
11

S1
1/10
0
1/2

9/5=1.8
Entre 1.8, 1 y 2

S2
-1/10
1
1/2

SOL.
9/5
2
11

P1 = 1
P2 = 2

CON P1:
VALOR 9/5= 1 Y 2
Max Z= x1 + 5 x2
X1+10x2<=20
X2<=1
X1, X2>=0

VB
S1
S2
S3
Z
0
1
0

1
1
1

X1
1
1
0
-1
0
1
0

0
1
0

X2
10
0
1
-5
1
1
1

1
1
1

S1
1
0
0
0

S2
0
1
0
0

1
10
0
1

S3
0
0
1
0

10
10
1
0

1
10
0
1

SOL.
20
2
1
0

0
10
0
0

0
10
1
-10

RAZON
2
0
1

20
10
1
10

1
0
0
1

0
0
1
0

0
0
0
0

1
0
0
1

VB
S1
S2
X2
Z

0
0
1
0

-1
-5
0
-1

2
0
1
2

X1
1
1
0
-1

X2
0
0
1
0

S1
1
0
0
0

S2
0
1
0
0

S3
-10
0
1
5

1
1
1

0
1
0

0
1
0

1
1
1

0
1
0

2
1
2

1
1
1
0

0
0
1
0

1
0
0
1

0
0
0
0

0
0
1
0

1
0
0
1

1
0
2
1

-1
-1
1
0

VB
S1
X1
X2
Z

X1
0
1
0
0

X2
0
0
1
0

S1
1
0
0
0

S2
-1
1
0
1

RESULTADOS CON P1:

COMPROBAR:

S1 = 8

Z = X1 + 5 X 2

X1 = 2

Z = (2) + 5 (1)

X2 = 1

Z=7

Z=7

-5
-5
1
0

0
-5
0
0

0
-5
0
0

SOL.
10
2
1
5

0
-5
1
5

0
-5
1
5

RAZON
10
2
0

0
1
0
0

1
1
0
1

0
1
1
-1

-10
1
0
-10

10
1
2
8

0
-1
0
0

0
-1
0
0

0
-1
1
1

5
-1
0
5

5
-1
2
7

S3
-10
0
1
5

SOL.
8
2
1
7

EJERCICIO 2.- METODO DE ACOTACIN Y BIFURCACIN.

Max Z=x1+9x2+x3

X1+9x2+x3+s1+s2

S.A.

X1+2x2+3x3+s1=9

X1+2x2+3x3 <=9

3x1+2x2+2x3+s2=15

3x1+2x2+2x3<=15
X1, x2, x3>=0

VB
S1
S2
Z
1
2
1/2

X1
1
3
-1
2
2
1

3
2
3/2

X2
2
2
-9
1
2
1/2

0
2
0

-1
-9
1/2
7/2
VB
X2
S2
Z

X1
1/2
2
7/2

X3
3
2
-3

S1
1
0
0

S2
0
1
0

9
2
9/2

-9
-9
1
0
X2
1
0
0

-1
-9
3/2
25/2

0
-9
1/2
9/2

X3
3/2
-1
15/2

SOL.
9
15
0

RAZON
9/2
15/2

3
2

2
2

2
2

0
2

1
2

15
2

1/2

3/2

1/2

9/2

-1

-1

0
-9
0
0
S1
1/2
-1
9/2

0
-9
9/2
81/2
S2
0
1
0

SOL.
9/2
6
81/2

RESULTADOS:
X2= 9/2
S2= 6
Z= 81/2

VB
S1
S2
S3
Z

P1 = 4
P2 = 5

X1
1
3
0
-1

X2
2
2
1
-9

0
1
0

1
1
1

0
1
0

0
1
0

1
2
0
1

2
2
1
0

3
2
0
3

1
2
0
1

VB
S1
S2
X2
Z

X1
1
3
0
-1

CON P1:
Z= X1 + 9X2 + X3
X1 + 2X2 + 3X3 9
3X1 + 2X2 + 2X3 15
X2 4
X3
S1
S2
3
1
0
2
0
1
0
0
0
-1
0
0

0
1
0

0
2
0
0

X2
0
0
1
0

RESULTADO CON P1:

1
1
1

4
1
4

0
2
1
-2

9
2
4
1

X3
3
2
0
-1

-1
-9
0
-1
S1
1
0
0
0

S2
0
1
0
0

S3
0
0
1
0

3
2
0
3

2
2
1
0

-9
-9
1
0

-1
-9
0
-1

SOL.
9
15
4
0

2
2
0
2

S3
-2
-2
1
9

COMPROBAR:

X1 = 1

Z = X1 + 9X2 + X3

S2 = -2

Z = (1) + 9(4) + (O)

X2 = 4

Z = 37

Z = 37

0
-9
0
0

0
2
0
0

0
-9
0
0
SOL.
1
7
4
36

RAZON
9/2
15/2
4

1
2
0
1

0
2
1
-2

0
-9
1
9

0
-9
4
36

RAZON
1
7/3
0

15
2
4
7

EJERCICIO 3: MTODO ACOTACIN Y BIFURCACIN

MAX: Z = X1 + X2
S.A X1 + 5X2 5
2X1 + X2 4
X1, X2 0
VB
S1
S2
Z
1
5
1/5

X1
1
2
-1
5
5
1

VB
X2
S2
Z
9/5
9/5
1

Z = - X1 X2
X1 + 5X2 + S1 = 5
2X1 + X2 + S2 = 4

1
5
1/5

X2
5
1
-1

0
9/5
0

-1/5
9/5
-1/9

5
5
1

-1
-1
1/5
-4/5

-1
-1
1
0

0
-1
1/5
1/5

X2
1
0
0
1
9/5
5/9

S2
0
1
0
2
1
1/5
9/5

0
5
0

X1
1/5
9/5
-4/5

S1
1
0
0

0
-1
0
0

S1
1/5
-1/5
1/5

1
1
1
0

0
1
1/5
-1/5

S2
0
1
0

1/5
-4/5
-1/9
1/9

1
1
0
1

SOL.
1
3
1

1/5
1/5
1
0
0
-4/5
0
0

RAZON
1
4

4
1
1
3

0
-1
1
1

3
9/5
5/3

-4/5
-4/5
1
0

SOL.
5
4
0

0
-4/5
5/9
4/9

1
-4/5
5/3
7/3

1
1/5
0
1

RAZON
5
5/3

1/5
1/5
-1/9
2-79

0
1/5
5/9
-1/9

1
1/5
5/3
2/3

VB
X2
X1
Z

X1
0
1
0

X2
1
0
0

RESULTADOS:

S1
2-79
-1/9
1/9

S2
-1/9
5/9
4/9

SOL.
2/3
5/3
7/3

P1= 1

X1 = 5/3

P2= 2

X2 = 2/3
Z = 7/3
CON P1:
Z= X1 + X2
X1 + 5X2 5
2X1 + X2 4
X1 = 1
VB
S1
S2
S3
Z

X1
1
2
1
-1

X2
5
1
0
-1

1
1
1
0

5
1
0
5

1
1
0
1

0
1
0
0

0
1
1
0

5
1
1
4

S1
1
0
0
0

S2
0
1
0
0

S3
0
0
1
0

SOL.
5
4
1
0

RAZON
5
2
1

2
2
1
0

1
2
0
1

0
2
0
0

1
2
0
1

0
2
1
-2

4
2
1
2

-1
-1
1
0

-1
-1
0
-1

0
-1
0
0

0
-1
0
0

0
-1
1
1

0
-1
1
1

VB
S1
S2
X1
Z
0
5
0

5
5
1

X1
0
0
1
0
1

0
5
0

5
1/5

X2
5
1
0
-1
0
5
0

S1
1
0
0
0

4
5
4/5

S2
0
1
0
0

S3
0
-2
1
1

SOL.
4
2
1
1

RAZON
4/5
2
0

0
1

1
1

0
1

1
1

-2
1

2
1

0
0

1
0

1/5
-1/5

0
1

0
-2

4/5
9/5

1
0

0
0

0
0

0
0

1
0

1
0

0
-1

-1
-1

0
-1

0
-1

1
-1

1
-1

0
1

1
0

1/5
0

0
0

0
1

4/5
1

0
0

1
0

1/5
1/5

0
0

0
1

4/5
9/5

VB
S1
S2
X1
Z

X1
0
0
1
0

X2
1
0
0
0

S1
1/5
-1/5
0
1/5

S2
0
1
0
0

S3
0
-2
1
1

SOL.
4/5
9/5
1
9/5

CON P2:
Z = X1 + X2
X1 + 5X2 5
2X1 + X2 4
X1 = 2
VB
S1
S2
S3
Z

X1
1
2
1
-1

X2
5
1
0
-1

S1
1
0
0
0

S2
0
1
0
0

S3
0
0
1
0

SOL.
5
4
2
0

RAZON
5
2
2

2
2

1
2

0
2

1
2

0
2

4
2

1/2

1/2

1
1
1
0

0
1
1/2
-1/2

0
1
0
0

VB
S1
X1
S3
Z

0
1
1/2
-1/2
X1
0
1
0
0

1
1
0
1
X2
9/2
1/2
-1/2
-1/2

0
9/2
0

9/2
9/2
1

1
9/2
2/9

-1/2
9/2
-1/9

0
9/2
0

0
-1/2
0
0

-1/2
-1/2
1
0

0
-1/2
2/9
1/9

-1/2
-1/2
-1/9
-5/9

1
-1/2
0
1

VB
X2
X1
S3
Z

X1
0
1
0
0

RESULTADOS CON P2:

X1= 5/3
X2= 2/3
S3= 1/3
Z= 7/3

No tiene solucin

2
1
2
0
S1
1
0
0
0

X2
1
0
0
0

5
1
1/2
9/2

1
1
0
1

0
1
1/2
-1/2

0
1
0
0

5
1
2
3

-1
-1
1
0

-1
-1
1/2
-1/2

0
-1
0
0

0
-1
1/2
1/2

0
-1
0
0

0
-1
2
2

S2
-1/2
1/2
-1/2
1/2

S3
0
0
1
0

1
1/2
0
1

3
9/2
2/3

0
-1/2
2/3
1/3

1
1
1
0

0
-1/2
0
0
S1
2/9
-1/9
1/9
1/9

SOL.
3
2
0
2

1/2
1/2
1
0
-1/2
-1/2
1
0
S2
-1/9
5/9
-5/9
4/9

0
1/2
2/9
-1/9
0
-1/2
2/9
1/9
S3
0
0
1
0

RAZON
2/3
4
0

1/2
1/2
-1/9
5/9
1/2
-1/2
-1/9
4/9

0
1/2
0
0
0
-1/2
0
0

SOL.
2/3
5/3
1/3
7/3

2
1/2
2/3
5/3
2
-1/2
2/3
7/3

DIRECCIN GENERAL DE EDUCACIN SUPERIOR TECNOLGICA

INSTITUTO TECNOLGICO DE CIUDAD VALLES

INVESTIGACIN DE OPERACIONES
EXAMEN
UNIDAD 4
ELABORADO POR:

ISRAEL FIGUEROA OVIEDO

JUAN RAL FONSECA ESCOBAR
PROFESOR:

Ing. JESUS ALFREDO SALDIVAR VIDALES

10 de mayo de 2013