A11.

GUIA DE MODELOS DE
23-7-2022
REDES

GUIA DE EJERCICIO TRANSPORTE Y ASIGNACION

Con los siguientes incisos elaborar la red respectiva
1.

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

Actividad Actividad a m b 𝒕𝒆 = Varianza = 𝝈𝟐 =

predecesora (𝒂 + 𝟒𝒎 + 𝒃)|𝟔) ((𝒃 − 𝒂)/𝟔)𝟐

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

➢ Formular este como un problema de la ruta más corta.

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