UNIVERSIDAD MAYOR, REAL Y PONTIFICIA DE

SAN FRANCISCO XAVIER DE CHUQUISACA

FACULTAD DE CONTADURÍA PÚBLICA Y CIENCIAS
FINANCIERAS
CARRERA DE ADMINISTRACIÓN FINANCIERA

EJERCICIOS DE REDES
Licenciado: Carlos Alberto Rojas Padilla
Alumna: Cáceres P. Erika
Chura Cazorla Edith Noemí
Curso: 4° ´´B´´

Sucre – Bolivia
EJERCICIO NUMERO 1 RUTA MAS CORTA
La empresa de transporte Quirquincho realiza viajes a varios destinos de Bolivia, ahora quiere
realizar la incorporación de una ruta para un nuevo destino, Lima Perú.
Para lo cual se cuenta con diferentes rutas a través de diferentes ciudades o provincias, se requiere
determinar la ruta más corta desde La Paz a Lima, Perú.

RESOLUCION. - Elegimos distintas Iteraciones para saber cual sería la ruta más corta:

RESPUESTA. - La ruta más corta para que la Empresa Quirquincho haga su recorrido de la
ciudad de la La Paz a Lima Perú es: El nodo A (La Paz) pasando por el nodo C (Torata), luego el
nudo E (Nasca) hasta llegar al nodo H (Lima) haciendo un recorrido total de 1400km.
[C,7] LI MA, PERÚ
600 1700
B E [E,16]
700 1400
H
300 1800
400
400
0 [A, 3] 800 1600
LA PAZ,
C 500
BOLI VIA
300 G
700
A
500 100
700
F
200
D

RUTA MAS CORTA: [A, C, E, H] = 1400 Km.

E
H

A
EJERCICIO NUMERO 2.- RUTA MAS CORTA
En la siguiente red podemos ver las calles del Distrito 2 de la ciudad de Uyuni, se quiere
implementar un tran vía turístico que pueda trasladar turistas desde su Hostal hasta el viñedo
Rujero Real de la ciudad y para lo mismo quieren ver cuál es la ruta más corta que debe realizar
tren para que el viaje no sea tan largo y ahorrar energía y gasolina. Por eso se pide Hallar la Ruta
más corta que debe tomar el tren llegara más rápido y consumir menos combustible.

RESOLUCION. – Para la resolución debemos elegir caminos distintos, pero siempre procurar
elegir la distancia o flujo menor.

ITERACION TRAYECTORIA DISTANCIA

TOTAL
 1ra I-A-G-K-F 35
2do I-A-J-F 29
3ra I-F-F 50
4ta I-B-J-F 34
5ta I-D-H-F 41

Finalmente elegimos la que recorre menor distancia que sería de 29 cuadras siendo esta la ruta
más rápida de transporte de turistas del Inicio hasta el destino.
EJERCICIO NUMERO 3 ARBOL DE EXPANSION MINIMO. –
Una compañía que se dedica a la construcción de conjuntos habitacionales acaba de planear un
conjunto de 8 edificios multifamiliares, se necesita seleccionar una red de tuberías de distribución
de agua que conecte a todos los edificios a un mínimo costo. Para desarrollar una nueva red del
sistema de suministro de agua se deben unir los 8 edificios, la red seleccionada debe permitir la
factibilidad de las tuberías que deben ser tendidas a un mínimo costo.
RESOLUCION. - Debemos elegir las menores cantidades que se encuentran en cada rama.

RESPUESTA. - RUTA TRAZADA:

Ruta con menor distancia que se puede obtener en este sistema de redes DISTANCIA TOTAL: 250
Metros Siendo este el árbol mínimo de expansión.

D E H

A
B
F

G
EJERCICIO NUMERO 4 FLUJO MAXIMO. -
En el siguiente grafico podemos observar el alcantarillado unas tuberías de Gas de la empresa
YPFB para el transporte de GAS para su planta que se encuentra en el municipio de Villa Charcas.
En la cual se tiene distintos puntos estratégicos en los cuales se tiene llaves como equipos de
almacenaje, se requiere el traslado de este gas de la Planta principal hasta el tanque de este
municipio. La empresa requiere saber viendo la capacidad que se puede transportar en cada ducto
¿cuál es el flujo máximo de gas que podrá llegar a este municipio si las unidades son en m3?
RESOLUCION MANUAL DEL PROBLEMA. -

ITERACION TRAYECTORIA CAPACIDAD DE

TRAYECTORIA
1RA A-B-F-I-K 12,5,12,6
2DA A-D-K 8,12
3RA A-C-G-K 7,4,10
4TA A-B-C-F-G-K 7,6,7,3,6
5TA A-E-J-K 5,10,9
6TA A-B-C-F-I-K 4,3,4,7,1
7MA A-C-D-K 3,5,7
 8VA A-B-C-D-K 3,2,2,4

RESPUESTA. - Finalmente concluimos que el FLUJO que podrá transportar la empresa YPFB al
municipio de VILLA CHARCAS SERA DE 31 m3 POR DIA.

Utilizando el exel:
1ro construimos lo que son ambas restricciones tanto de los nodos como de la función objetivo y la
capacidad de los tubos o ramificaciones.

2do.- Aplicando la herramienta solver añadimos las restricciones y procedemos al calculo.

Y concluimos que el flujo máximo será también de 31 m3 de flujo de gas domiciliario.
EJERCICIO NUMERO 5 RUTA CRITICA. -
Se tiene un proyecto de construcción de una vivienda familiar que debe realizar la
CONSTRUCTORA DELGADO para esto debe seguir un orden cronológico de actividades que se
muestra en el siguiente cuadro:

ACTIVIDAD NUMERACION PREDECESORA SEMANAS

Preparativos I 1
Obra bruta A I 5
Revestimientos B A 2
Puertas ventanas C A 4
Pintado y fachada D A 3
Ultimas instalaciones E B,C,D 3
Entrega Final F E 1

Con la siguiente informacion debe usted realizar:

Realizar el diagrama de red del proyecto.
¿Cuál es la duración del proyecto?
¿Cuál es la ruta crítica?
1RO.- CONSTRUIMOS EL DIAGRAMA DEL PROYECTO DE LA CONSTRUCCION.
2DO. - Calculamos la resolución a Mano de la RUTA CRITICA.

1RA 12 Semanas
2da 13 Semanas
3ra 14 Semanas

Entonces decimos que la CONSTRUCTORA DELGAGO TENDRA QUE ELEGIR CAMINO I-A-C-
E-F = 14 Semanas siendo este El camino más largo. Esto significa que las actividades que están en
esta ruta no pueden retrasarse ya que esto afecta la duración del proyecto.
RESOLVIENDO CON SOLVER EN EXEL
COMO PODEMOS OBSERVAR SE CALCULA MEDIANTE LA COSNTRUCCION DE TABLAS Y
USO DE SOLVER EL RESULTADO MISMO QUE EL APLICADO MANUALMENTE.