20 likes | 175 Views
1. 3. 5. 2. 5. 2. 6. 4. 4. 4. 3. 6. 3. 3. 3. 4. 5. 9. 8. 2. 3. 6. 3. 2. 7.
E N D
1 3 5 2 5 2 6 4 4 4 3 6 3 3 3 4 5 9 8 2 3 6 3 2 7 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) Republica de VenezuelaUniversidad Alonso de OjedaFacultad de IngenieríaCátedra: Investigación de Operaciones 1 2 3 4 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) 1 2 3 4 Nombre: ______________________ C.I.:_______________ 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) 5 2 2 6 6 3 1 5 3 4 5 4 4 3 3 3 7 2 4 3 4
0 20 30 5 0 25 30 2 8 9 9 8 5 5 1. 20 0 20 15 0 8 20 0 0 10 0 12 0 10 10 3 3 3 3 6 6 6 6 1 1 1 1 30 0 0 30 10 0 10 20 70 15 25 50 0 7 7 7 7 5 9 5 9 4 4 4 4 30 30 0 8 8 4. Resuelva a través de flujo máximo para las redes que se muestra en las figuras. (4 puntos c/u) 2 20 2 2 0 0 0 10 0 40 15 0 10 15 0 10 25 30 20 0 0 20 30 0 0 20 0 0 35