Prctica Dirigida de Investigacin Operativa II

Prof: Mg. Carlos E. Rodrguez C.

Tema: teora de grafos

1. Suponga que se debe mantener un automvil en servicio durante 2
aos como mnimo y 4 aos como mximo. El horizonte de
planeacin es desde el inicio de 2001 hasta el fin de 2005. La tabla
siguiente contiene los datos necesarios.

Ao de
adquisicin
2001
2002
2003
2004
2005

Costo de reposicin ($) para los aos en

operacin
2
3
4
3800
4000
4200
4800
5300

4100
4800
5300
5700

6800
7000
7200

Enfoque este problema como un caso de la ruta ms corta.

2. Encontrar la ruta ms corta para un repartidor que normalmente debe
cubrir todas estas ciudades:

3. Ahora considere este caso en el que el mismo repartidor debe cubrir

otras rutas pero en algunos casos las rutas difieren de un sentido a

otro:

4. Considere este caso y encuentre la ruta ms corta desde el origen a

los destinos sealados

5. Lo mismo que en el punto 4 pero ahora considere que la red es no

dirigida.