Investigación de Operación I

Taller Segundo corte

Grafos
Nombre: Andrea Caceres

Conforme los temas vistos en clase, elabore las siguientes: REDES, ARBOL y ARBOL DE EXPANSIÓN, según aplique:

1. Un proyecto tiene las siguientes tareas, analícelas y construya un árbol de expansión.

Actividad Predecesor
1 -
2 -
3 1
4 2
5 1, 2

3
1

5 Fin
Inicio

2 4
2. Conforme la información suministrada en la tabla 1, elabore la red del proceso:

Actividad Predecesor
A -
B -
C -
D A
E A C
F C
G C
H D A
I D
J B, E, F
F
K B, E, F
G
L G
D
M H E
N I, J N
O K, L
P M, N
Q O, P H I L

Q
J P

M
O

B K
3. Para el proceso de reconstrucción de casas prefabricadas de la isla providencia, posterior al paso del huracán, se han identificado nueve
actividades, bajo la siguiente secuencia: elabore el diagrama de red.

Actividad Descripción Predecesor INICIO

A Montar estructura B
B Fundir cimientos -
C Poner vigas en el techo A
D Colocar tejas C
E Instalar cableado eléctrico A B A C D
F Instalar placas pared exterior G
G Instalar ventanas A
H Instalar placas pared interior E, F
I Pintar exterior e interior D, H
E G

I FIN
F

H
4. Elabore el respectivo diagrama de red.
a) Con las primeras 5 actividades para la construcción de la casa, elabore un árbol.

Actividad Descripción Predecesor

A Montar estructura B
B Fundir cimientos -
C Poner vigas en el techo A
D Colocar tejas C
E Instalar cableado eléctrico A

A C D E

B
5. Una empresa solicita un estudiante de semestre de industria para analizar las tareas que requiere para elaborar uno de sus productos
y así reducir su tiempo de elaboración. Para esto, ha recopilado la información siguiente: Elabore el respectivo diagrama de red.

Actividad Predecesor INICIO

A -
B -
C B
D A
E B
F A, C A C B
G D
H E
I D

I F
G
H E

FIN