INVESTIGACION DE OPERACIÓNES - ADMINISTRACION

ACTIVIDAD DE APRENDIZAJE 3
REDES

PRESENTADO POR:

JURY ESCOBAR CABRERA

KERLY VANESSA GUARNIZO SASTOQUE

PRESENTADO A:

WILMER BELTRAN TARAZONA

COMPENSAR FUNDACIÓN UNIVERSITARIA

TECNOLOGIA EN GESTION DE PROCESOS ADMINISTRATIVOS
BOGOTA D.C
VIRTUAL
2021

1
REDES

1. Comenzando desde Madrid, una librería debe llevar los libros a todas las
ciudades, construir la ruta mínima, para este trabajo. ¿Cuál es la distancia
mínima para esta ruta?

Respuesta: Las Ruta mínima para realizar la distribución de los libros a toda España seria 5 que
son:

Ruta 1: Madrid + Jaén (335) + Granada (99) + Sevilla (256) + Cádiz (125) =815
Total, Ruta 1 = 815

Ruta 2: Madrid + Albacete (251) + Murcia (150) + Valencia (241) + Barcelona (349) + Gerona (100)
=1091
Total, Ruta 2= 1091

Ruta 3: Madrid + Zaragoza (325) + Bilbao (324) + Oviedo (304) = 953

Total, Ruta 3= 953

Ruta 4: Madrid + Valladolid (193) + Vigo (356) + Coruña (171)

Total, Ruta 4= 720

Ruta 5: Madrid + Badajoz (403)

Total, Ruta 5= 403

TOTAL, RUTAS = 815 + 1091 + 953 + 720 + 403 = 3982

2
 2. En el transporte intermodal, los camiones de remolque cargados se transportan
entre terminales ferroviarias sobre plataformas especiales. La figura 6.8
muestra la ubicación de las principales terminales ferroviarias en los Estados
Unidos y las vías de ferrocarril existentes. El objetivo es decidir qué vías deben
ser “revitalizadas” para manejar el tráfico intermodal. En particular, la
terminal de Los Ángeles (LA) debe vincularse directamente a Chicago (CH)
para acomodar el tráfico pesado esperado. Aparte de esa, todas las terminales
restantes pueden vincularse directa o indirectamente, de modo que la longitud
total (en millas) de las vías seleccionadas se minimice. Determine los segmentos
de las vías ferroviarias que deben incluirse en el programa de revitalización.

La Ruta Mínima seria: DC (200) + NY (800) + CH (2000) + LA (1100) + SE (1300) + DE (780) + DA

Total, Ruta mínima = 6180

3
 3. En la figura se da la distancia en millas de los vínculos factibles que conectan
nueve cabezales de pozos de gas natural localizados a una cierta distancia de la
costa con un punto de distribución costero. Como el cabezal del pozo 1 es el más
cercano a la costa, dispone de una suficiente capacidad de bombeo y
almacenamiento para bombear la producción de los ocho pozos restantes al
punto de distribución. Determine la red de oleoductos mínima que vincule los
cabezales de los pozos al punto de distribución.

La ruta mínima para llegar a los nueve cabezales de pozos de gas natural es:
1 + 2 + 3 + 5 + 7 + 8 + 9 + 5 + 6 + 4 = 54 Millas
(5) + (6) + (10) + (5) + (7) + (5) + (6) + (3) + (7) =54 Millas

4
 4. Una persona tiene que desplazarse a diario de un pueblo 1 a otro 7. Está
estudiando cual es el trayecto más corto usando un mapa de carreteras. Las
carreteras y sus distancias están representadas en la figura siguiente:

La ruta más corta para llegar el pueblo 1 al pueblo 7 según la distancia en kilómetros de los
pueblos es:

1 + 3 + 4 + 2 + 5 + 7 = 16 Km

(4 Km) + (2 Km) + (5 Km) + (3 Km) + (2 Km) = 16 Kilómetros

5
 5. La figura siguiente se muestra la red de comunicación entre dos estaciones, 1 y
7. La probabilidad de que un enlace en la red opere sin fallas se muestra en cada
arco. Se envían mensajes de la estación 1 a la estación 7, y el objetivo es
determinar la ruta que maximice la probabilidad de una transmisión exitosa.
Formule la situación como un modelo de la ruta más corta, y determine la
solución óptima

La ruta mínima para llegar de la estación 1 a la estación 7 es:

1 + 2 + 5 + 7 = 2.1
0.8 + 0.5 + 0.8 = 2.1

6
6. Se le ha encargado diseñar el cableado del sistema de domótica de un edificio
inteligente. El edificio cuenta con cinco terminales con aparatos controlables a
través de una central. No es necesario que la conexión de un terminal con la
central sea directa: puede realizarse indirectamente a través de conexiones con
otras terminales. El coste de conectar las diferentes terminales entre sí es el que
se indica en la tabla

Se trata de determinar que terminales deben conectarse entre sí, de manera que
todas ellas estén conectadas (directa o indirectamente) con la central a coste
mínimo.

Las terminales deben conectarse entre sí de la siguiente manera para obtener el costo
mínimo: T1 + T5 + T2 + T4 + T3 = 580

55 + 210 + 130 + 185 = 580

7
 METODO PERT (PROYECTOS)

7. Construir el modelo Pert para las siguientes tablas. (La primera están los nodos,
en la segunda se deben construir)

8
8. Construir el modelo Pert para las siguientes tablas, Construir los nodos

9
10