A11 Guia de Modelos de Redes
A11 Guia de Modelos de Redes
A11 Guia de Modelos de Redes
GUIA DE MODELOS DE
23-7-2022
REDES
Actividad Secuencia
0 1,2,3,4
1 7
2 5
3 9,13
4 7
5 6
6 --
7 11,12
8 10
9 10
10 ---
11 ---
12 ---
13 8
2.
Actividad Precedente
A P
B D
C D
D --
E M, C, D
F Q, P
G --
H A
S A, P
T G
R F, S, T
M P
V B, D
P --
Q P
3. Una planta desea producir un nuevo fertilizante, para ello debe realizar previamente ciertas actividades.
Los dueños de la planta solamente cuentan con tiempos estimados en semanas para realizar cada una de
las actividades y necesitan determinar cuánto tiempo deberán disponer antes de comenzar con los
ensayos de producción de fertilizante. a) Dibuje la red de proyecto, y determine la ruta crítica en semanas
b) ¿Cuál es la probabilidad de que los ensayos puedan comenzar en 23 semanas antes del tiempo medio
calculado? c) ¿Cuál es la probabilidad de que los ensayos puedan comenzar en la semana 28? d) ¿Cuál
será la duración de los ensayos del proyecto con un 0,998 de probabilidad?
A11.GUIA DE MODELOS DE
23-7-2022
REDES
0 1,12,18 0 0 0
1 2 1 3 4
2 3 1 1 1
3 4,9,21,15 0 0 0
4 5 2 2 2
5 6 4 6 10
6 7 3 4 5
7 8 2 5 11
8 --- 0 0 0
9 10 5 7 8
10 11 2 2 3
11 ---- 10 12 15
12 13 1 3 4
13 14 1 1 1
14 4,9,21,15 0 0 0
15 16 1 3 4
16 17 4 6 8
17 6 1 2 3
18 19 1 3 4
19 14,20 1 1 1
20 4,9,21,15 0 0 0
21 5,23 4 6 8
22 7 3 4 5
23 22 1 3 4
4. El siguiente diagrama representa las posibles rutas que se pueden seguir para llegar del origen A al
destino K. Las distancias representan kilómetros entre cada nodo. Utiliza el algoritmo de la ruta más corta
e indica la ruta y la distancia mínima que se recorre sobre la misma
5. En la Siguiente figura se representan diversos flujos que se pueden producir a través de la red de una
planta de tratamiento de aguas residuales, los números en los arcos representan la máxima cantidad de
flujo (en toneladas de agua residuales por hora) que se pueden acomodar.
A11.GUIA DE MODELOS DE
23-7-2022
REDES
➢ Determinar el flujo máximo de aguas residuales en toneladas por hora que pueden ser
procesados por esta planta.
10 0
2 5 7
10 0 10 0 0
1 3 7 7
0 10
12 12 0 12
4 6 7
12 12 7 12