Escolar Documentos
Profissional Documentos
Cultura Documentos
FACULTAD DE INGENIERIA.
Optimizaci
on de Sistemas II
Profesores: Macarena Donoso
Paul Bosch
Examen Final
Semestre Oto
no 2016
Tiempo: 140 min.
1
15
32
20
38
50
32
2
15
17
35
24
36
47
3
32
17
29
11
23
34
4
20
35
29
18
30
12
5
38
24
11
18
12
23
6
50
36
23
30
12
27
7
32
47
34
12
23
27
-
Soluci
on
Problema 1
Datos
Denotemos por:
i {1, 2, . . . , M } ndice asociado a los camiones
j {1, 2, . . . , N } ndice asociado a los clientes
k {1, 2, 3} ndice asociado a los destinos interurbanos
Variables de decisi
on
1 si se asigna el cami
on i al cliente j
xij =
0 en otro caso
1 si se asigna el cami
on i al cliente interurbano k
yik =
0 en otro caso
2
Restricciones
1. Capacidad de los camiones: Rj xij Vi
i, j
P
2. Cada mudanza debe realizarse por un u
nico flete: M
i=1 xij = 1 j
P
3. Cantidad m
axima de fletes por cami
on: N
j=1 xij Li i
4. Clientes s y t deben ser atendidos por camiones diferentes: xis + xit 1
5. Clientes v y w deben ser atendidos por un mismo camion en viajes diferentes: xiv = xiw
6. Si un cami
on hace un viaje interurbano, entonces no realiza mas fletes durante el da:
N
X
xij Li (1 yik )
i, k
j=1
7. Solo se har
a un viaje interurbano:
P3
k=1 yik
i, j, k
Funci
on Objetivo
max
M X
N
X
Bij xij +
i=1 j=1
M X
3
X
yik (B + Dk b)
i=1 k=1
Problema 2
(a)
1
1
1
1
A
3
Atacante
1
1
1
1
1
S
Conductor
1
1
1
1
1
1
1
1
1
Defensa
Datos
Siguiendo el grafo del item anterior 1, denotemos por:
i {1, 2, . . . , 7} los jugadores del club A.
i {8, 9, . . . , 12} los jugadores del club B.
ui el beneficio de contar con el jugador i en el equipo.
At = {1, 2, 8, 9, 10} conjunto de jugadores atacantes.
Cd = {3, 4, 11} conjunto de jugadores conductores.
Df = {5, 6, 7, 12} conjunto de jugadores defensas.
Variables de decisi
on
xi =
Restricciones
1. El equipo est
a formado por 5 jugadores:
P12
i=1 xi
=5
xi 3
xi 3
i=7
i = 1, 2, . . . , 12
Funci
on Objetivo
max
12
X
ui xi
i=1
Problema 3
(a) Este es un problema de localizaci
on, , si denotemos por I = {1, 2, . . . , 7} el conjunto de ndices asociados
a las localidades, y definimos
dij = distancia mnima entre las localidades i y j ,
entonces:
4
Variables de decisi
on
1 si se localiza una instalaci
on en la localidad i
xi =
0 en otro caso
1 si la instalaci
on ubicada en la localidad i atiende a los residentes de la localidad j
yij =
0 en otro caso
Restricciones
1. Instalacion de dos CESFAM:
P7
i=1 xi
=2
2. Los residentes de cada localidad deben atenderse en un centro que exista: yij xi i, j I
P7
3. Los residentes de cada localidad deben atenderse en un SOLO centro:
i=1 yij = 1 j I
4. No se pueden ubicar dos CESFAM a una distancia menor de 20 km:
dij + M (2 xi xj ) 20 i, j I
5. Naturaleza de las variables: xi , yij {0, 1}
i, j I
Funci
on Objetivo
min
7 X
7
X
i=1 j=1
dij yij