1.

Un ayuntamiento tiene previsto construir cuatro instalaciones deportivas

diferentes dentro del municipio. El ayuntamiento se compone de cuatro
distritos A, B, C y D y quiere asegurar la construccin de un polideportivo
en los distritos ms grandes: A y B. Adems, cabra la posibilidad de
construir dos polideportivos en el distrito B. La siguiente tabla muestra el
nmero de usuarios semanales (en centenas) que se estiman para cada
tipo de instalacin deportiva segn en el distrito en que se construya.

Polideportivo
Distrito
A
B
C
D

P1

P2

P3

P4

12
16
10
13

14
19
12
9

17
24
18
20

19
17
11
17

En dnde se deben construir los 4 polideportivos si el ayuntamiento

desea maximizar el nmero de usuarios semanales. (7 puntos)

2. Una empresa va a determinar su poltica de reemplazamiento de equipo

para los prximos 4 aos. El costo de adquisicin del equipo para cada
uno de los 4 aos es de 7000 unidades monetarias. Los costos de
mantenimiento y el valor recuperado cuando se reemplaza el equipo
dependen de la antigedad del equipo y son los que se recogen en la
siguiente tabla:
Antiguedad
1
2
3
4

Costo anual de
mantenimiento
1000
1000
2000
3000

Valor de
recupero
4500
2500
2000
0

Elaborar una red para representar las polticas de reemplazamiento

posibles. Calcular la poltica de reemplazamiento para el periodo que
minimice el costo total neto (costo de adquisicin + costo de
mantenimiento - valor recuperado), teniendo en cuenta que al inicio del
ao 1 se debe comprar un equipo nuevo y que al final del periodo no se
desea tener ningn equipo. (7 punto

3. Dada la siguiente red, halle la distancia mnima entre los nodos 3 y 7;

utilizando el algoritmo correspondiente o solver. (6 puntos)
1
4

7
5
2

4
5
1
71

3
8

3
63