Solución

INVESTIGACIÓN DE OPERACIONES 1
Solución Problema 1

• Definición de variables:

• X1 : número de clientes anteriores contactados

• X2: número de clientes nuevos contactados

INVESTIGACIÓN DE OPERACIONES 2
Solución Problema 1

• Restricciones:
Meta 1
2*X1 + 3*X2 – d1 + d2 = 680

d1 = cantidad en la cual el número de horas utilizadas

por la fuerza de ventas es superior al valor meta de
680 horas
d2 = cantidad en la cual el número de horas utilizadas
por la fuerza de ventas es inferior al valor meta de 680
horas

INVESTIGACIÓN DE OPERACIONES 3
Solución Problema 1

Meta 2
2*X1 + 3*X2 – d3 + d4 = 600

d3 = cantidad en la cual el número de horas utilizadas

por la fuerza de ventas es superior al valor meta de
600 horas
d4 = cantidad en la cual el número de horas utilizadas
por la fuerza de ventas es inferior al valor meta de 600
horas

INVESTIGACIÓN DE OPERACIONES 4
Solución Problema 1

Meta 3
250*X1 + 125*X2 – d5 + d6 = 70,000

d5 = cantidad en la cual el ingreso por ventas es superior

al valor meta de US$ 70,000.
d6 = cantidad en la cual el ingreso por ventas es inferior
al valor meta de US$ 70,000.

INVESTIGACIÓN DE OPERACIONES 5
Solución Problema 1

Meta 4
X1 – d7 + d8 = 200

d7 = cantidad en la cual el número de contactos con

clientes anteriores es superior al valor meta de 200.
d8 = cantidad en la cual el número de contactos con
clientes anteriores es inferior al valor meta de 200.

INVESTIGACIÓN DE OPERACIONES 6
Solución Problema 1

Meta 5
X2 – d9 + d10 = 120

d9 = cantidad en la cual el número de contactos con

clientes nuevos es superior al valor meta de 120.
d10 = cantidad en la cual el número de contactos con
clientes nuevos es inferior al valor meta de 120.

INVESTIGACIÓN DE OPERACIONES 7
 Solución Problema 1

• Función Objetivo General:

MIN = P1(d1) + P1(d4) + P2(d6) + P3(d8) + P3(2*d10)

2*X1 + 3*X2 – d1 + d2 = 680 Meta 1

2*X1 + 3*X2 – d3 + d4 = 600 Meta 2
250*X1 + 125*X2 – d5 + d6 = 70,000 Meta 3
X1 – d7 + d8 = 200 Meta 4
X2 – d9 + d10 = 120 Meta 5

INVESTIGACIÓN DE OPERACIONES 8
Solución Problema 2

• Definición de variables:

• bi : 1 si se selecciona la provincia i;
0 si no se selecciona.

INVESTIGACIÓN DE OPERACIONES 9
 Solución Problema 2
MAX = 195*b1 + 96*b2 + 87*b3 + 52*b4 + 233*b5 + 57*b6 +
117*b7 + 88*b8 + 105*b9+ 76*b10 + 95*b11 + 323*b12 + 175*b13

b1 + b2 + b3 + b4 + b5 + b6 + b7 + b8 + b9+ b10 + b11 + b12 + b13 = 1

1) b1 + b2 + b3 <= 1
1
2) b1 + b2 + b3 + b4 + b6 + b7 <= 1 195,000
3) b1 + b2 + b3 + b4 + b5 <= 1 7
2 3
4) b2 + b3 + b4 + b5 + b6 + b8 <= 1 117,000
96,000 87,000
5) b3 + b4 + b5 + b8 + b9 + b10 <= 1 4
6
52,000
6) b2 + b4 + b7 + b8 + b11 <= 1 57,000 5
233,000
7) b2 + b6 + b7 + b11 <= 1 11 8
95,000 88,000
8) b4 + b5 + b6 + b9 + b11 <= 1
9
9) b5 + b8 + b9 + b10 + b11 + b12 <= 1 106,000
10) b5 + b9 + b10 + b12 <= 1 10
13 12 76,000
11) b6 + b7 + b8 + b9 + b11 + b12 + b13 175,000 323,000
12) b9 + b10 + b11 + b12 + b13 <= 1
13) b11 + b12 + b13 <= 1

INVESTIGACIÓN DE OPERACIONES 10
 Solución Problema 3
SALAS b1
Apertura 1 2 3 4 5 6 7 8
1 b1 b1 Sala 3
1 2
2 b2 b2
3 b3 b3 Entrada
3
4 b4 b4 Sala 1

5 b5 b5 4 Sala 4 5 Sala 7

6 b6 b6
7 b7 b7 6 7

8 b8 b8
8 Sala 5 9
9 b9 B9
Sala 2
10 b10 b10 10 11
11 b11 b11
12 b12 b12 12 Sala 6 13 Sala 8

13 b13 b13

INVESTIGACIÓN DE OPERACIONES 11
 Solución Problema 3
SALAS bi : 1 si se selecciona
Apertura 1 2 3 4 5 6 7 8 la apertura i;
1 b1 b1 0 si no se selecciona.
2 b2 b2
b1 + b4 + b6 >= 1
3 b3 b3
4 b4 b4 b6 + b8 + b12 >= 1
5 b5 b5 b1 + b2 + b3 >= 1
6 b6 b6
b3 + b4 + b5 + b7 >= 1
7 b7 b7
b7 + b8 + b9 + b10 >= 1
8 b8 b8
9 b9 b9 b10 + b12 + b13 >= 1
10 b10 b10 b2 + b5 + b9 + b11 >= 1
11 b11 b11 b11 + b13 >= 1
12 b12 b12
Función Objetivo:
13 b13 b13 Min = b1 + b2 + …+ b13

INVESTIGACIÓN DE OPERACIONES 12