UNIVERSIDAD PRIVADA ANTENOR ORREGO

PRÁCTICA DIRIGIDA DE INVESTIGACIÓN DE OPERACIONES II

Docente: Ing. Filiberto De La Rosa A.
1.-Resolver por el método de bifurcación y acotamiento los ejercicios de programación lineal
entera.
Maximiza: z = 2x1 + 3x2
Maximiza: z = 5x1 + 4x2
S.A: 5x1 +7 x2 ≤ 35
S.A: x1 + x2 ≤ 5
4x1 + 9x2 ≤ 36
10x1 + 6x2 ≤ 45
X1, x2 ≥ 0, entero
X1, x2 ≥ 0, entero

Maximiza: z = x 1 + x2
Maximizar: z = 3x1 + 2x2
S.A: 2x1 + 5x2 ≤16
S.A: 2x1 + 5x2 ≤ 9
6x1 + 5x2 ≤ 27
4x1 + 2x2 ≤ 9
X1, x2 ≥ 0, entero
X1, x2 ≥ 0, entero

Maximiza: z = 5x1 + 4x2

Maximizar: z = 5x1 + 7x2
S.A: 3x1 + 2x2 < = 5
S.A: 2x1 + x2 ≤ 13
2x1 + 3x2 < = 7
5x1 + 9x2 ≤ 41
X1, x2 ≥ 0, entero
X1, x2 ≥ 0, entero

Maximiza: z = 3x1 + 4x2

Maximizar: z = 8x1 + 5x2
S.A: 2x1 + x2 ≤ 6
S.A: x1 + x2 ≤ 6
2x1 + 3x2 ≤ 9
9x1 + 5x2 ≤ 45
X1, x2 ≥ 0, entero
X1, x2 ≥ 0, entero

Maximiza: z = 5x1 + 2x2

Maximizar: z = x1 + 5x2
S.A: 3x1 + x2 ≤ 12
S.A: x1 + 10x2 ≤ 20
x 1 + x2 ≤ 5
x1≤ 2
X1, x2 ≥ 0, entero
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
2. Resolver gráficamente los siguientes ejercicios de programación lineal entera

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

X1, x2 ≥ 0, entero

Maximizar z = 3x1 + x2
S.A: x1 + 2x2 ≤ 8
3x1 + 4x2 ≤ 12

X1, x2 ≥ 0, entero

Maximizar z = 5x1 + x2
S.A: 3x1 + 5x2 ≤ 15
5x1 + 2x2 ≤ 10

X1, x2 ≥ 0, entero