Republica de VenezuelaUniversidad Alonso de OjedaFacultad de IngenieríaCátedra: Investigación de Operaciones
Nombre: ______________________ C.I.:_______________
1. Los nodos de la figura representan ciudades y los números sobre los arcos las distancias entre ellas. Si un viajero desea llegar a la ciudad 9 partiendo de la ciudad 1 ¿Cuál será la ruta mas corta? (4 Puntos)
1
2
3
6
4
5
98
7
3
24
3
46
5
6
5
3
3
4
2
32
3
2. Considere el problema de asignar a cuatro operadores a cuatro máquinas. Se dan los costos de asignación en unidades monetarias. Obtenga la asignación óptima.(4 Puntos)
5 3 4 4
- 4 2 3
4 2 5 4
6 5 - 5
1 2 3 4
1
2
3
4
3. En la figura se muestra un sistema de interconexión eléctrica entre 7 estaciones, se requiere conectar la red utilizando la menor cableado posible. (4 puntos) 1
2
3
5
4
6
7
5
36
45
3
2
4
2
3
3
43
4
1
2
4
0 5
6
25
3
7
15
0
20
12
8
0
25
201.
9
8
10
20
5
0
0
0
0
0
0
15
30
0 20 70
30 3050
0
30
30 10
30 20
10
10
0
01
2
4
5
63
7 9
8
10
4. Resuelva a través de flujo máximo para las redes que se muestra en las figuras. (4 puntos c/u)
1
2
4
0
6
20
3
7
15
0
10
0
25
5
9
8
0
10
40
030
15
20
0
10
20
0
30
20 0
35
0
0
0
01
2
4
63
7
5
9
8