ING.

SISTEMAS
COMPUTACIONALES

INVESTIGACIÓN DE OPERACIONES
SCC-1013
 METODO DE REDES
Resolver los siguientes problemas EJERCICIO

Carlos López, esta planeando la construcción de una cochera por lo que

programara las actividades que se enlistan a continuación

ACTIVIDAD DESCRIPCION TIEMPO REQUISITO

(DIAS)
A Colocar los cimientos 2 --
B Contratar ayudante 1 --
C Ordenar y colocar la cimbra 3 --
D Colocar las ventanas 4 A,C
E Colocar el techo 3 D
F Armar las paredes de ladrillo 2 B,D
G Recubrir las paredes con madera 3 E,F
H Instalación del cableado eléctrico 3 G
I Terminar interiores 5 H

Toda red debe iniciar y terminar con un nodo, así que, la red inicia:

De acuerdo con la tabla, las actividades que inician, son aquellas que no tienen
requisitos, y estas son A,B,C:

Después sigue, D, una vez terminadas A,C,

Como se puede ver, la actividad B, esta “encerrada” entre las actividades A y C,
así que modifiquemos el dibujo de la red, de la siguiente manera:

Una vez dibujada D, sigue la actividad E

F sigue de B y D

Después sigue G de E,F

La actividad que sigue es H, después de G, y la actividad que falta es I después
de H, y para terminar el nodo final.