UNIVERSIDAD NACIONAL DEL ALTIPLANO – PUNO

FACULTAD DE INGENIERÍA CIVIL Y ARQUITECTURA

ESCUELA PROFESIONAL DE INGENIERÍA CIVIL

TRABAJO ENCARGADO

CURSO : PROGRAMACION Y CONTROL DE OBRAS

TITULO : ELAVORACION DEL DIAGRAMA DE RED

SEMESTRE : VIII

PRESENTADO POR: CODIGO

➢ HUILLCA HUILLCA, WANDERLEY 130429
➢ TITI LAIME, GARY LUDWING 160877
➢ SUCACAHUA TEJADA, Alex 140738
➢ CONDORI MAMANI, PEDRO NOE 174636

PUNO-PERÚ
2021
 PROGRAMACION Y CONTROL DE OBRAS
ALUMNO: 1. SUCACAHUA TEJADA ALEX CODIGO: 140738 PUNO-PERU
Z-1 2. TITI LAIME GARY LUDWIG CODIGO: 160877 2021
Z-2 3. HUILLCA HUILLCA WANDERLEY CODIGO: 130429 SEMESTRE: IX
Z-3 4. CONDORI MAMANI PEDRO NOE CODIGO: 174636
DOCENTE: ING. VITULAS QUILLE YASMANI TEOFILO
TALLER Nº 07: DIAGRAMA DE RED Y OPTIMIZACION DEL GRAFO
GRUPO Nº: 04
PROYECTO DE CONSTRUCCIÓN: VIVIENDA UNIFAMILIAR-PUNO
CONDICIONES DE
OE.2 PARTIDAS DE ESTRUCTURAS DURACION EN
DIAS QUE DEBEN
CODIGO TIEMPO OPTIMISTA TIEMPO PESIMISTA A=AF
Actividad Precedencia DURACION (dias) CUMPLIR LAS
i j Ti Tj Ti Tj B=AH ACTIVIDADES
INICIAL - 0 0 1 0 0 0 0 C=AG
A - 3 1 2 0 3 0 3 D=AE
B - 4 1 3 0 4 0 13 E=AD NOTA:
C B 5 3 5 4 9 13 18 F=AB
D C 4 5 8 9 13 18 22 G=Z TIEMPO OPTIMISTA:
E A 7 2 8 3 13 3 22 H=AA Ti: Tiempo optimista temprano, fecha
F A 10 2 4 3 13 3 13 I=AC mas temprana en iniciar una actividad.
G E, D 4 8 14 13 26 22 26 J=N
Tj: Tiempo optimista de terminacion
13 16 22 26 temprana, terminacion de la actividad lo
H E, D 3 8 12 K=O
mas pronto posbile.
I E, D 3 8 13 13 16 22 25 L=M
J I, C 3 13 16 16 30 25 30 P=W
K I, C 4 13 15 16 20 25 29 Q=X
L G, H, R 4 14 16 26 30 26 30 R=Y
M J, L 4 16 18 30 34 30 34 S=T=U=V TIEMPO PESIMISTA:
N J, L 3 16 17 30 33 30 33 Ti: Tiempo de inicio tardio, plazo maximo
O K 4 15 17 20 33 29 33 que puede demorar una actividad en
P F 2 4 7 13 15 13 15 empezar.
Q P 3 7 9 15 18 15 18 Tj: Tiempo de terminacion tardia, plazo
R Q 8 9 14 18 26 18 26 maximo en que puede demorar en
S F 3 4 6 13 16 13 21 terminar una actividad
T P 3 7 10 15 18 15 23
U Q 3 9 11 18 21 18 26
V G, H, R 3 14 18 26 34 26 34 NUMERO DEL
W S 2 6 10 16 18 21 23 SUCESO
X W, T 3 10 11 18 21 23 26
Y X, U 8 11 18 21 34 26 34
Z M, V, Y 4 18 20 34 38 34 38 ACTIVIDAD
AA M, V, Y 3 18 19 34 37 34 38
AB S 10 6 22 16 43 21 48 TIEMPO O DURACION
AC N, O 3 17 20 33 38 33 38
AD Z,AA,AC 5 20 22 38 43 38 48
AE Z,AA,AC 4 20 21 38 42 38 21 TIEMPO PESIMISTA
AF AB,AD 3 22 24 43 51 48 51 TIEMPO OPTIMISTA (i) para comenzar
AG N,O,AE 5 21 23 42 47 21 47 (i) para comenzar (j) para terminar
AH AG 4 23 24 47 51 47 51 (j) para terminar
FINAL - 0 24 25 51 51 51 51
 DIAGRAMACIÓN PRELIMINAR
AB
S W

T X

U Y
AD AF

F P Q R

A E
G AA

V Z AE

L M

I J
B D N AC
C
AG AH
K O
 DIBUJO DE RED
W
PROCEDIMIENTO TRAZADO DE RED:
a) En lo posible las flechas deben ser
X AB
rectas.
S b) Evitar en lo posible que las flechas se
T crucen.
AF c) Evitar en lo posible que las longitudes de
U las flechas sean desproporcionadas unas
P Q con otras.
Y d) Evitar en lo posible que las flechas
F tengan angulos pequeños entre ellos.
AD
R e) Evitar el desorden en la numeracion,
procurando hacer de izquierda a derecha y
AA de arriba hacia abajo.
A TF f) Evitar las flechas ficticias que no sean
V Z
E G necesarias.
TI M
H
L AC
D I AE
J AH
B N

C
AG
K O
 DIAGRAMA DE RED PERT-CPM
DIBUJO DE RED
Se procede a dibujar las
6
actividades como flechas
16 21
continuas sin quiebres,
solo como lineas rectas.
W
De ser necesario una
2
actividad ficticia se
dibujara una linea
10 AB
entrecortada de color
S 18 23 10
rojo. (en el diagrama se
3 X
encontró 4 actividades
3
ficticias)
T 11
En seguida se continua
con la enumeracion de la 4 3 21 26 22

red y se coloca la 13 13 P Y 43 48

duracion de las 2 7 U 8 AF
Q
actividades para cada 15 15 3 AA 19 3
3
actividad segun su F 9 18 37 38 AD

unidad de tiempo, en 10 18 18 R V 34 34 3 5 24 TF 25

este caso son días. 8 14 3 51 51 0 51 51

2 G 26 26 Z
A 3 3 4 L M 4 AH
3 E 4 4
0 TP 1 7 8 H 12 20 4
0 0 0 0 0 13 22 3 16 26 16 38 38 23

B I 30 30 47 47

4 J AC AE
3 D 3 3 N 5 4
4 13 4 13 3 AG
C 16 25 K 5
5 5 15 O

9 18 4 20 29 17 21
4 33 33 42 42
MATi SUCESOS DE LLEGADA (j) MATo
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
0 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 0 0 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
S 2 1 2 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
E 3 1 3 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
C 4 1 1 4 0 0 0 0 0 0 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
E 5 1 1 5 0 0 0 0 0 0 0 0 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2
S 6 1 6 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
O 7 1 1 7 0 0 0 0 0 0 0 0 0 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
S 8 1 1 1 8 0 0 0 0 0 0 0 0 0 0 0 0 1 2 3 3 3 3 3 3 3 3 3 3 3 3
9 1 1 9 0 0 0 0 0 0 0 0 0 0 0 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2
D 10 1 10 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
11 1 11 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
E
12 1 12 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1
13 1 1 13 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2 2 2 2 2 2 2 2 2 2
S 14 1 1 14 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 2 2 2 2 2 2 2 2
A 15 1 15 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1
L 16 1 1 16 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2 2 2 2 2 2 2 2
I 17 1 17 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1
D 18 1 1 18 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2 2 2 2 2 2
A 19 1 19 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1
20 1 1 20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2 2 2 2
21 1 21 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1
(

22 1 22 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1
i
23 1 23 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1
1
)

24 24 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
25 25 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

NOTA:
NOTA:
MATRIZ DE OPERACIONES (MATo):
MATRIZ DE INCIDENCIA (MATi): Es aquella matriz que nos muestra la suma de la matriz de
Es aquella matriz que nos muestra todas las actividades en un grafo. incidencia (MATi) por tramos.
PRIMERO: Se construye un eje cartesiano, en donde las abscisas (x) se enumeran en los sucesos de PRIMERO: Se construye una nueva matriz, en donde se
llegada (j) y en las ordenadas (y) se enumerarn los sucesos de salida. sumara las filas y se iran acumulando los valores en forma
SEGUNDO: Se genera una matriz de datos en base a los ejes coordenados usando las mismas horizonta, para cada suceso de salida (i).
actividades. SEGUNDO: Se inicia con las sumas, las cuales se iran
TERCERO: Se anulan las actividades del mismo suceso ya que no existen. (1-1), (2-2), (3-3),... etc. acumulando a medida que se avanza en la matriz de
CUARTO: En las actividades existentes se coloca el numero 1. operaciones (MATo).
TERCERO: En la matriz de operaciones se procede a identificar
todos los ceros que se encuentren previo al valor de 1 en cada
 MATo
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 0 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
2 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
3 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
4 0 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
5 0 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2
6 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
7 0 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
8 0 0 1 2 3 3 3 3 3 3 3 3 3 3 3 3
9 0 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2
10 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
11 0 0 0 0 0 1 1 1 1 1 1 1 1
12
13
0 1 1 1 1 1 1 1 1 1 1 1 1
0 1 2 2 2 2 2 2 2 2 2 2
NOTA:
14 0 1 1 2 2 2 2 2 2 2 2
15 0 1 1 1 1 1 1 1 1 1
16 0 1 2 2 2 2 2 2 2 2
17 0 0 0 1 1 1 1 1
18 0 1 2 2 2 2 2 2
19 0 1 1 1 1 1 1 MATRIZ DE UBICACION (MATu):
20 0 1 2 2 2 2 Es aquella que se presenta en forma definitiva la ubicacion correcta de los
21 0 1 1 1
sucesos para el desarrollo ideal del grafo PERT-CPM. (correcion de las
22 0 1 1
23 0 1 1 ubicaciones de los sucesos del grafo).
24 0 1 PRIMERO: En base a los puntos identificados en la MATo se procede a generar la
25 0 MATu, la cual tendra tantas filas como numero de repeticiones (columnas) de
los ceros identificados por suceso de salida (i).
SEGUNDO: En base a la ubicacion final de los sucesos (nodos) en la MATu,
MATu generamos el grafo final, en base a las consideraciones iniciales de distribucion
1° 0 1 2 3 4 5 6 8 11 13 14 15 17 19 20 21 22 24 25 de actividades.
2° 7 9 12 16 18 23
3° 10
 OPTIMIZACIÓN DEL GRAFO

Es el grafo final y definitiva en base a 6

la ubicacion correcta de los sucesos 16 21
(nodos).
W
2
AB
S 10
3 10
T 18 23 X
3 11
3 21 26
4 P 7 Q 9 U 22
13 13 2 15 15 3 18 18 6 43 48

F Y AF
R TF
10 8 8 5 FIN
2 E 8 G 19
TP 3 3 7 13 22 14 37 38 24 25
A H 4
INICIO 26 26 AD 51 51 51 51
3 12 V 00
0 1 3 16 26 L AA 5
I 4 3 3
0 0 0 0 D
00 3 18
AH
BC 4 4
M 34 34 Z
4 3 5 13 J 16 20 23
C 4 4
4 13 9 18 16 25 3 30 30 38 38 47 47
5
K AE
4 3 N AC AG
5 4 5
15 O 17 21
20 29 4 33 33 42 42