TEORIA DE GRAFOS

(Aplicada a la construccin)
 TOPOLOGIA DE REDES

TIEMPO DE
EJECUCION DE B
TIEMPO DE
EJECUCION DE K
 Redes deterministicas CPM (Critical Path Method) (Mtodo del Camino Critico)
Topologa deterministica
Duraciones deterministicas

Redes semiprobabilisticas PERT (Program Evaluation and Review Technique)

Topologa deterministica
Duraciones probabilistica

Redes probabilisticas (Estocsticas)

Topologa probabilistica
Duraciones probabilistica

Tipos de redes:
-Arco trabajo -Descriptivos
-Vrtice - trabajo -Grficos
-Tabulares

Softwares existentes; HPM, HTPM (hasta 1988), MSP, PPP

RED ARCO TRABAJO
 PARMETROS DE TIEMPO DE LA RED
RED ARCO TRABAJO:

2 11 7 16
7
2 14

0 5 8
15 15
1 4 5 13 13 17
1 8 9
16
5
11
7 8
HOLGURA HOLGURA
TOTAL LIBRE
 PROBLEMA DE APLICACION
Para los trabajos y las relaciones de sucesoras mostradas en la tabla N 01, se pide lo
siguiente: a) Elaborar la red arco trabajo; b) Resolver la red y determinar el tiempo de
ejecucin total de los trabajos; c) Los tiempos de inicio y fin temprano, inicio y fin tarde;
holgura total y la holgura libre; d) Identificar los trabajos crticos y la ruta crtica.
 RED VERTICE - TRABAJO
ends later : (LF) : finaliza tarde : limite de finalizacin
end early : (EF) : finaliza temprano : fin anticipado

start early : (ES) : comienza temprano : comienzo anticipado

start later : (LS) : comienza tarde : limite de comienzo
RELACIONES DE PRECEDENCIAS CON TRASLAPES EN EL TIEMPO
Dos trabajos A y B pueden encontrarse en las siguientes relaciones de precedencia
ALGORITMO DE CALCULO DE LOS PARMETROS DE TIEMPO DE LA RED
RED VERTICE - TRABAJO
7 T
CA FA
14 LC LF
act.
HT:
15 HL:
8 8
17

13 13

9 9 16
5
4 5 5

4 4
7 7
 CONSTRUCCION DEL COMPLEJO INDUSTRIAL
Clculo Inicial

Tcr= 27 UT > Texigido = 20 UT DT = 7 UT

Zona Crtica: Trabajos crticos: a3, c3, d3; Trabajos subcrticos: b3
 CONSTRUCCION DEL COMPLEJO INDUSTRIAL
Clculo con plazo ajustado

Tcr= 20 UT > Texigido = 20 UT DT = 0 UT

Trabajos crticos: a3, c3, d3
CICLOGRAMA RED VERTICE TRABAJO