INVESTIGACION DE OPERACIONES 2

ALUMNO: PEDRO CHAVEZ VILLANUEVA

1.-Resolver por el mtodo de bifurcacin y acotamiento los

ejercicios de programacin lineal entera
Maximiza: z = 5x1 + 4x2
S.A: x1 + x2 5
10x1 + 6x2 45

X1, x2 0, entero

Maximiza: z = 2x1 + 3x2

S.A: 5x1 +7 x2 35
4x1 + 9x2 36

X1, x2 0, entero
Maximizar: z = 3x1 + 2x2
S.A: 2x1 + 5x2 9
4x1 + 2x2 9

X1, x2 0, entero
Maximiza: z = x 1 + x2
S.A: 2x1 + 5x2 16
6x1 + 5x2 27

X1, x2 0, entero

Maximizar: z = 5x1 + 7x2

S.A: 2x1 + x2 13
5x1 + 9x2 41

X1, x2 0, entero
Maximiza: z = 5x1 + 4x2
S.A: 3x1 + 2x2 < = 5
2x1 + 3x2 < = 7

X1, x2 0, entero

Maximizar: z = 8x1 + 5x2

S.A: x1 + x2 6
9x1 + 5x2 45

X1, x2 0, entero
Maximiza: z = 3x1 + 4x2
S.A: 2x1 + x2 6
2x1 + 3x2 9

X1, x2 0, entero

Maximizar: z = x1 + 5x2
S.A: x1 + 10x2 20
x1 2

X1, x2 0, entero
Maximiza: z = 5x1 + 2x2
S.A: 3x1 + x2 12
x1 + x2 5

X1, x2 0, entero

Maximizar: z = 4x1 + 5x2

S.A: 3x1 + 6x2 18
5x1 + 4x2 20
8x1 + 2x2 16
7x1 + 6x2 42

X1, x2 0, entero