INVESTIGACION DE OPERACIONES

1. Si en la red dirigida los números representan máximas alturas de montañas que se

deben atravesar entre pares de localidades, encontrar los caminos de mínima altura
de la localidad 1 a las restantes localidades.

1 3
11 4
14 18
3 6 2
4
4 2
5
2 3
6 7
5 10
7

a) Formular el problema como de uno de Programación Lineal.

b) Resolverlo por el algoritmo respectivo.

2. Se desea determinar la política óptima de sustitución de equipos para cierto

horizonte de planificación. El esquema representa las estrategias de reemplazo
donde un arco del nodo (año) i al j representa una actuación de compra de material
en el año i y su sustitución el año j, con cij el costo de sustitución.

700
340 150

200

1 100 2 150 3 200 4 80 5 120 6

300

400

500

a) Formular el problema como uno de Programación lineal

b) Resolverlo por el algoritmo respectivo.

3. Un pequeño pueblo mantiene un sistema de veredas para transitar entre

las áreas de recreación en el pueblo. El sistema se modela mediante
 una gráfica con pesos en la tabla siguiente, donde los pesos representan
las distancias en kilómetros que hay entre los sitios.

B C D E F G H
A 3 2
B 3 6
C 5 5
D 2 2
E 4 3
F 4
G 6

El pueblo planea pavimentar algunas veredas de manera que sirvan para transitar y
también para recorrer en bicicleta. Como una primera etapa, el pueblo quiere unir
todas las áreas recreativas con rutas de bicicletas, de la manera más barata posible.
Si los costos de construcción son iguales en todas partes del sistema, utilizar el
algoritmo respectivo para determinar un plan de pavimentación,
a) Si se elige A como el primer vértice,
b) Comenzando con el vértice E,
c) Si la secuencia de selección inicial de aristas es (D,E)