Universidad Autónoma “Gabriel René Moreno”

FINOR

Práctico #5

Estudiante: Adolfo Inturias Vargas

Registro: 217087671

Materia: Investigación Operativa II

Carrera: Ingeniería en Sistemas

Docente: Ing. Erlan Alejo

Santa Cruz - Bolivia

MODELO DE REDES
Ejercicio Nº1.- Una compañía de video cable está planificando una red para dar servicios de cable a
nuevas áreas, en la figura indica la red del sistema y los números sobre los arcos las distancias que
demandan un tendido de cable para conectar los nodos. El nodo 1 indica la central donde deben
conectarse los demás nodos. Calcular la distancia mínima entre el nodo 1 hacia el 6 y la distancia mínima
del árbol de expansión mínima.

Distancia de la ruta más corta (del nodo 1 hacia el 6)

Ruta de Distancias desde los Distancia mínima

Ultima
Iteración nodos nodos conectados a acumulada de la
conexión
Conectados los no conectados ruta
1 1 (origen) 1, 5, 7, 9 1 1-2
1 9, 5, 7 5
2
2 3, 6, 4 3 + 1= 4 2-5
1 5, 7 5 1-3
3 2 6, 4 4 +1 = 5 2-4
5 8 8 + 4 = 12
3 10 10 + 5 = 15
4
4 4 4+5=9 4-6

La ruta será (1-2-4-6) cuya distancia será de 9 Km.

Distancia del árbol de expansión mínimo

Distancias desde los

Nodos Distancia Nodo a Nodos no
Iteración nodos conectados a
Conectados mínima conectar conectados
los no conectados
1 1 1, 9, 5, 7 1 2 3, 4, 5, 6
2 1, 2 3, 6, 4, 7,5, 9 3 5 3, 4, 6
3 1, 2, 5 7, 5, 4, 6, 8 4 4 3, 6
 4 1, 2, 5, 4 5, 6, 5,4 4 6 3
5 1, 2, 5, 4, 6 5, 5, 6, 10 5 3 -

D = 1 + 3 + 4 + 4 + 5 = 17 Km.

Ejercicio Nº2.- Encontrar el árbol de expansión mínima y la distancia de la ruta más corta del nodo 1 al
7 de la red.

Distancia de la ruta más corta (del nodo 1 hacia el 7)

Ruta de Distancias desde los Distancia mínima

Ultima
Iteración nodos nodos conectados a acumulada de la
conexión
Conectados los no conectados ruta
1 1 (origen) 3, 4, 11, 7 3 1-4
1 4, 11, 7 4 1-3
2
4 4, 5, 8 4+3=7 4-6
1 7, 11 7 1-2
3 6, 7 4 + 7 = 11 3-7
3
4 5, 8 5+3=8 4-3
6 8 8 + 7 = 15 6-7

La ruta será (1-3-7) cuya distancia será de 11 Km.

Distancia del árbol de expansión mínimo

Distancias desde los

Nodos Distancia Nodo a Nodos no
Iteración nodos conectados a los
Conectados mínima conectar conectados
no conectados
1 1 7, 11, 4, 3 3 4 2, 3, 5, 6, 7
2 1, 4 7, 11, 4, 5, 8, 4 4 6 2, 3, 5, 7
 3 1, 4, 6 4, 7, 11, 5, 8, 6, 8 4 3 2, 5, 7
4 1, 3, 4, 6, 7, 6, 7, 11, 8, 8 6 2 5, 7
5 1, 2, 3, 4, 6 11, 4, 7, 8, 8 7 7 5
1, 2, 3, 4, 6, 7 11, 4, 8, 13 4 5 ---

D = 3 + 4 + 4 + 6 + 7 + 4 = 28 Km.

Ejercicio Nº3.- Encontrar la distancia de la ruta más corta de la red desde el nodo A hacia el nodo B y
la distancia del árbol de expansión mínimo.

Distancia de la ruta más corta (del nodo A hacia el B)

Ruta de Distancias desde los Distancia mínima

Ultima
Iteración nodos nodos conectados a acumulada de la
conexión
Conectados los no conectados ruta
1 A (origen) 3, 5, 5 3 A-L
A 5, 5 5 A-K
2
L 2, 7, 13 2+3=5 L-U
L 7, 13 7 + 3 = 10
3 U 6, 3 3+5=8 U-Y
K 4 4+5=9
L 7, 13 7 + 3 = 10 L-X
4 U 6 6 + 5 = 11
Y 9 9 + 8 = 17
L 13 13 + 3 = 16 L-W
5
X 6 6 + 10 = 16 X-J
 Y 9 9 + 8 = 17
W 7 7 + 16 = 23
6
J 4 4 + 16 = 20 J-B

La ruta será (A-L-X-J-B) cuya distancia será de 20 Km.

Distancia del árbol de expansión mínimo

Distancias desde los

Nodos Distancia Nodo a Nodos no
Iteración nodos conectados a los
Conectados mínima conectar conectados
no conectados
1 A 3, 5, 5 3 L K, U, X, Y, J, W, B
2 A, L 5, 5, 2, 7, 13 2 U K, X, Y, J, W, B
3 A, L, U 5, 1, 3, 6, 7, 13 1 K X, Y, J, W, B
4 A, L, U, K 4, 3, 6, 7, 13 3 Y X, J, W, B
5 A, L, U, K, Y 9, 6, 7, 13 6 X J, W, B
6 A, L, U, K, Y, X 9, 6, 13 6 J W, B
A, L, U, K, Y, X,
7 13, 3, 4 3 W B
J
A,L,U,K,Y,X, J,
8 7, 4 4 B -
W

D = 3 + 2 + 1 + 3 + 6 + 6 + 3 + 4 = 28 Km.

Ejercicio Nº4.- Encontrar la distancia de la ruta más corta de la red desde el nodo 1 hacia el nodo 7 y la
distancia mínima del árbol de expansión mínimo.

Distancia de la ruta más corta (del nodo 1 hacia el 7)

 Ruta de Distancias desde los Distancia mínima
Ultima
Iteración nodos nodos conectados a acumulada de la
conexión
Conectados los no conectados ruta
1 1 (origen) 5, 10, 1 1 1-4
1 5, 10 5 1-5
2
4 5, 4 4+1=5 4-7

La ruta será (1-4-5) cuya distancia será de 5 Km.

Distancia del árbol de expansión mínimo

Distancias desde los

Nodos Distancia Nodo a Nodos no
Iteración nodos conectados a los
Conectados mínima conectar conectados
no conectados
1 1 5, 10, 1 1 4 2, 3, 5, 6, 7
2 1, 4 5, 10, 3, 5, 4 3 3 2, 5, 6, 7
3 1, 3, 4 5, 10, 9, 4, 5, 4 4 7 2, 5, 6
4 1, 3, 4, 7 5, 10, 9, 4, 5, 8, 3 3 5 2, 6
5 1, 3, 4, 5, 7 10, 9, 4, 5, 8, 7, 8 4 6 2
6 1, 3, 4, 5, 6. 7 10, 9, 8, 10 8 2 ---

D = 1 + 3 + 4 + 3 + 4 + 8 = 23 Km.

Ejercicio Nº 5.- La universidad del Estado está considerando construir un complejo atlético de usos
múltiples dentro de su campo. El complejo proveerá un gimnasio para juegos ínter-universidades,
espacio de oficinas, salones de clases y todos los servicios necesarios dentro de él. Las actividades que
serán emprendidas antes de su construcción se muestran, con la información necesaria, a continuación:

Actividad Tiempo
Actividad Descripción
Precedente (semanas)

A Estudio del sitio para la construcción -- 6

B Desarrollo del diseño inicial -- 8
C Obtener aprobación de las instancias superiores A,B 12
D Seleccionar arquitecto C 4
E Establecer presupuesto C 6
F Finalizar el diseño D,E 15
 G Obtener el financiamiento E 12
H Contratar al constructor F,G 8

a) Dibujar el diagrama de la red del proyecto.

b) ¿Cuál es la duración del proyecto?
c) ¿Cuáles son las actividades críticas y el camino crítico?
Red del proyecto

Actividades Tiempo Ti1 Tf1 Ti2 Tf2 Th = Tf2 -

Tf1
A 6 0 6 2 8 2
B 8 0 8 0 8 0
C 12 8 20 8 20 0
D 4 20 24 22 26 2
E 6 20 26 20 26 0
F 15 26 41 26 41 0
G 12 26 38 29 41 3
H 8 41 49 41 49 0

La ruta crítica será: B-F1-C-E-F2-F-H con una duración del proyecto de 49 semanas

Tiempo de inicio y finalización más temprano Ti1, Tf1

Tiempo de inicio y finalización más tardío Ti2, Tf2

Ejercicio Nº 6.- Aplicación de un nuevo procedimiento para revisión de equipaje en los aeropuertos.

Actividad Tiempo
Actividad Descripción
siguiente Semanas

A Escribir las instrucciones C 2

B Seleccionar a los operadores C,D 4
C Entrenar a los operadores F 3
D Anunciar el nuevo servicio -- 4
E Comprar, esperar el envío y recibir el equipo F 8
F Probar los nuevas operadores con el equipo -- 2
a) Dibujar el diagrama de la red del proyecto.
b) ¿Cuál es la duración del proyecto?
c) ¿Cuáles son las actividades críticas y el camino crítico?

E
8

A C F
1 2 4 6
2 3 2
B F1
4
D
3
4

Actividades Tiempo Ti1 Tf1 Ti2 Tf2 Th = Tf2 -

Tf1
A 2 0 4 3 5 1
B 4 0 4 1 5 1
 C 3 4 7 5 8 1
D 4 4 8 6 10 2
E 8 0 8 0 8 0
F 2 8 10 8 10 0

La ruta crítica será: E-F con una duración del proyecto de 10 semanas

Tiempo de inicio y finalización más temprano Ti1, Tf1

E
8
8
A C 8 F 10
1 2 4 6 10
2 4 3 7 2
B 8
F1
4
4 D
3
4

Tiempo de inicio y finalización más tardío Ti2, Tf2

E
8

0 8
A C 8 F
1 3 2 4 6 10
2 5 3 8 2
11
B F1
4 5
6 D
3
4

Ejercicio Nº 7.- Cuando una firma de contadores debe realizar una auditoría a una corporación, la
primera fase de ella envuelve obtener “conocimiento del negocio”. Esta fase requiere que se ejecuten las
actividades siguientes:
 Actividades Duración
Actividad Descripción
predecesoras (semanas)

A Establecer los términos del contrato -- 3

B Estimar riesgos auditables e importancia A 6
C Identificar tipos de transacciones y riesgos posibles A 14
D Describir los sistemas C 8
E Verificar las descripciones de los sistemas D 4
F Evaluar controles internos B,E 8
G Diseñar enfoque de auditoria F 9
a) Dibujar el diagrama de precedencia de actividades.
b) ¿Cuál es la duración del proyecto?
c) ¿Cuáles son las actividades críticas y el camino crítico?
Red del proyecto

Actividades Tiempo Ti1 Tf1 Ti2 Tf2 Th = Tf2 -

Tf1
A 3 0 3 0 3 0
B 6 3 9 23 29 20
C 14 3 17 3 17 0
D 8 17 25 17 25 0
E 4 25 29 25 29 0
F 8 29 37 29 37 0
G 9 37 46 37 46 0

La ruta crítica será: A-C-D-E-F-G con una duración del proyecto de 46 semanas

Tiempo de inicio y finalización más temprano Ti1, Tf1

Tiempo de inicio y finalización más tardío Ti2, Tf2

Ejercicio Nº 8.- Usted está encargado de planificar y coordinar el programa de entrenamiento de la
gerencia de ventas en su empresa. Las actividades que ha listado para este proyecto son las siguientes:

Actividad Duración en (semanas)

Actividad Descripción
precedente Optimista probable Pesimista
A Planear los tópicos -- 1,5 2,0 2,5
B Obtener conferencias A 2,0 2,5 6,0
C Listar sitios de reunión -- 1,0 2,0 3,0
D Seleccionar el lugar C 1,5 2,0 2,5
Finalizar planes de viaje de los
E B, D 0,5 1,0 1,5
conferencistas
Hacer chequeo final con los
F E 1,0 2,0 3,0
conferencistas
G Preparar y enviar folletos B, D 3,0 3,5 7,0
H Hacer reservaciones G 3,0 4,0 5,0
I Manejar detalles de último momento F, H 1,5 2,0 2,5
a) ¿Cuál es la duración del proyecto?
b) Calcule la probabilidad de que el proyecto sea concluido en 12 semanas.
c) Si desea una probabilidad de 0.96 de que el proyecto se ejecute a tiempo, cuán lejos de la fecha
calculada de ejecución debe empezar a trabajar en el proyecto.

Actividades Tiempo Varianza Ti1 Tf1 Ti2 Tf2 Th

Te V(Te)
A 2 0,028 0 2 0 2 0
B 3 0,444 2 4,5 2 4,5 0
C 2 0,111 0 2 0,5 2,5 0,5
D 2 0,028 2 4 2,5 4,5 0,5
E 1 0,028 4,5 5,5 9 10 4,5
F 2 0,111 5,5 7,5 10 12 4,5
G 4 0,444 4,5 8 4,5 8 0
H 4 0,111 8 12 8 12 0
I 2 0,028 7,5 14 12 14 0

Tp+4Tm+To Tp−To 2
Te = 6
𝑉(Te) = [ 6
]

8
 A 3
2 B i 2
2,5
E F
1 4 1 5 7
2

D G
C 2 3,5
H
2
6 4
2

La ruta crítica será: A-B-G-H-I con una duración del proyecto de 10 semanas

Tiempo de inicio y finalización más temprano Ti1, Tf1

8 14
A 3
2 2 B i 2
2,5
4,5 E F
7,5
1 4 1 5 7
4,5 2
4 5,5
12
D G
C 2 3,5 8 H
2 2
6 4
2

Tiempo de inicio y finalización más tardío Ti2, Tf2

8 14
A 3
2 2 B i 2
2,5
0 4,5 9 E F
12
1 4 1 5 7
4,5 2
0,5 10
4,5 12
D G
C 2 3,5 8 H
2,5
 2
6 4
2

Actividades Tiempo Varianza

Criticas Te V(Te)
A 2 0.028
B 3 0.444
G 4 0.444
H 4 0.111
I 2 0.028
Tp 15 1.055

Datos
T−Tp 12−15
P[ T≤12 ] = ? z= = = −2.92
σ 1,027

Tp = 15 semanas P[z] = 0.9982 distribución Normal

σ = √V(Tp) = √1.055 = 1.027 P[ T≤12 ] = 1 - P[z] = 1 - 0.9982 = 0.0018 =

0.18%

Ejercicio Nº 9.- Dada la siguiente información del siguiente proyecto. (El tiempo está especificado en
días.).

Actividades Duración en (semanas)

Actividad
Siguientes Optimista (To) Probable (Tm) Pesimista (Tp)
A C,D,E 2 8 14
B G 3 12 21
C G 2 5 8
D I 4 5 12
E F,H 1 3 17
F I 2 3 10
G J 3 9 15
H J 7 8 9
I -- 3 11 13
J -- 7 10 13
a) Construir la red del proyecto.
b) ¿Cuál es la duración del proyecto?
c) ¿Cuál es la probabilidad de que el proyecto sea ejecutado dentro de 27 semanas?

Red del proyecto

Actividades Tiempo Varianza Ti1 Tf1 Ti2 Tf2 Th

Te V(Te)
A 8 4 0 8 0 8 0
B 12 9 0 12 1 13 1
C 5 1 8 13 8 13 0
D 6 1,78 8 14 16 22 8
E 5 7,11 8 13 9 14 1
F 4 1,78 13 17 18 22 5
G 9 4 13 22 13 22 0
H 8 0,11 13 21 14 22 1
I 10 2,78 17 27 22 32 5
J 10 1 22 32 22 32 0

Tp+4Tm+To Tp−To 2
Te = V(Te) = [ ]
6 6

La ruta crítica será: A-C-G-j con una duración del proyecto de 32 semanas

Tiempo de inicio y finalización más temprano Ti1, Tf1

Tiempo de inicio y finalización más tardío Ti2, Tf2

 Actividades Tiempo Varianza
Criticas Te V(Te)
A 8 4
C 5 1
G 9 4 Tp = 32

J 10 1
Tp 32 10

Datos
T−Tp 27−32
P[ T≤27 ] = ? z= = = −1.58
σ 3.16

Tp = 32 semanas P[z] = 0.9429 distribución Normal

σ = √V(Tp) = √10 = 3.16 P[ T≤27 ] = 1 - P[z] = 1 - 0.9429 = 0.0571 =

5.7%

Ejercicio Nº 10.- En el siguiente proyecto cuyas actividades se muestran en la siguiente tabla:

Actividad Identificación tiempo, te

1-2 A 1
2-3 B 4
2-4 C 5
3-5 E 3
3-6 F 1,5
4-5 D 1,5
4-7 G 3,5
5-8 H 2,5
6-7 I 1
7-8 J 4
a) Dibujar la red de las actividades.
b) Indicar las actividades de la ruta crítica y cuál es el tiempo de duración del proyecto.

3 F
6
1.5
B
4 3 E
A
1 2 H
1 8 I 1
5 2.5

5 C
D 1.5 4 J

4 G 7
3.5

Actividades Tiempo Ti1 Tf1 Ti2 Tf2 Th = Tf2 -

Tf1
A 1 0 1 0 1 0
B 4 1 5 3 7 2
C 5 1 6 1 6 0
D 3 6 7.5 9.5 11 3.5
E 1,5 5 8 8 11 3
F 1,5 5 6.5 7 8.5 2
G 3,5 6 9.5 6 9.5 0
H 2,5 8 10.5 11 13.5 3
I 1 6.5 7.5 8.5 9.5 2
J 4 7.5 13.5 9.5 13.5 0

La ruta crítica será: A-C-G-J con una duración del proyecto de 13.5 semanas

Tiempo de inicio y finalización más temprano Ti1, Tf1

5 3 F
6
1.5 6.5
B
4 3 E
A 8
13.5
1 2 8 H 10.5
1 8 I 1
5
 2.5
7.5 13.5
5 C
D 1.5 4 J
6 7.5

4 G 7
3.5 9.5

Tiempo de inicio y finalización más tardío Ti2, Tf2

3 7 F 8.5
7 6
8 1.5
B
3 4 3 E
A 13.5
11 H
1 1 1 2
0 8 I 1
5 2.5
1
11
5 C
D 1.5 4 J
9.5
6 9.5
4 G 7
6 3.5 9.5
a)
b)
c)
d)
e)
f)
g)
h)
i)

Ejercicio N.º 11.- la siguiente tabla muestra las actividades de un proyecto, sus tiempos y la secuencia
de las actividades, dibujar la red del proyecto, el tiempo de duración del proyecto y la ruta crítica.

Actividades Duración
Actividad
predecesoras (semanas)

A -- 1
B A 20
C B 10
D B 5
E A 7
F A 4
G A 8
H G 3
I C,D 2
J H 10
K H 5
L E 13
M G 5
N J,K 7
P E,I 9
R F 3
S M,N 4
T L,P,R 8
Red del proyecto
Actividades Tiempo Ti1 Tf1 Ti2 Tf2 Th = Tf2 -
Tf1
A 1 0 1 0 1 0
B 20 1 21 1 21 0
C 10 21 31 21 31 0
D 5 21 26 26 31 5
E 7 1 8 22 29 21
F 4 1 5 35 39 34
G 8 1 9 18 26 17
H 3 9 12 26 29 17
I 2 31 33 31 33 0
J 10 12 22 29 39 17
K 5 12 17 34 39 22
L 13 8 21 29 42 21
M 5 9 14 41 46 32
N 7 22 29 39 46 17
P 9 33 42 33 42 0
R 3 5 8 39 42 34
S 4 29 33 46 50 17
T 8 42 50 42 50 0

La ruta crítica será: A-B-C-I-P-T con una duración del proyecto de 50 semanas

Tiempo de inicio y finalización más temprano Ti1, Tf1

Tiempo de inicio y finalización más tardío Ti2, Tf2
Ejercicio Nº 12.- Seguidamente se muestra la información de un proyecto, que indica los tiempos
normales y sus costos de ejecución, también indica los costos de urgencia sus respectivos tiempos.

Tiempo Tiempo Costo Costo

Actividad Identificación
normal te urgencia normal urgencia

1-2 A 1 1 5000 5000

2-3 B 3 2 5000 12000
2-4 C 7 4 11000 17000
3-4 D 5 3 10000 12000
3-5 E 8 6 8500 12500
4-5 F 4 2 8500 16500
5-6 G 1 1 5000 5000
a) Dibujar la red indicar el camino crítico.

b) Cuál es el tiempo de duración en tiempo normal, y con tiempo de urgencia.

c) Indicar sus respectivos costos.

4
C F
7 4

A D 5 G
1 2 5 6
1 1
B
3 E
8
3

RUTA TIEMPOS DURACION

A-C-F-G =1+7+4+1 13
A-B-D-F-G =1+3+5+4+1 15
A-B-E-G =1+3+8+1 13