PROGRAMACIÓN DE PROYECTOS

DIAGRAMAS DE RED
 REPRESENTACIÓN DE UNA RED
REGLAS
1. Cada actividad se representa con un arco y solo uno
2. Cada actividad se debe identificar con dos nodos distintos
*Para mantener las reglas de precedencia se debe
responder
a. ¿Qué actividades deben anteceder
inmediatamente a la actividad actual?
b. ¿Qué actividades deben seguir inmediatamente a
la actividad actual?
c. ¿Qué actividades deben efectuarse en forma
concurrente o simultánea con la actividad actual?
 Regla 1: Cada actividad se debe representar sí y
sólo sí, por un ramal o arco

A = ACTIVIDAD
1 = NODO DE INICIO (i)
2= NODO DE FINALIZACIÓN (j)
 Regla 2: Cada actividad debe estar identificada por
dos nodos distintos

B
C
1 2
A

NO

En el caso de existir actividades que inicien al mismo tiempo y

precedan las misma actividad, se debe recurrir a actividades
ficticias (representadas por arcos punteados que no consumen
ni tiempo ni recursos)
ADMINISTRACIÓN DE PROYECTOS
• Es una importante función
de planeación
• Fueron desarrollados
simultáneamente en 1950
• CPM (Critical Path Method)
método de la ruta crítica.
• PERT (Project Evaluation and
Review Technique)
evaluación y revisión de
proyectos
• CPM maneja problemas deterministas
• PERT permite aleatoriedad en los tiempos de las
actividades
Elementos principales del análisis de la ruta crítica:
1. Definición del proyecto: enunciado claro, metas, recursos
y personal.
2. Definiciones de actividades: el proyecto debe
descomponerse en un conjunto de tareas o actividades
indivisibles, debe especificarse el trabajo de cada actividad
y estimar los tiempos de actividad.
3. Relaciones entre actividades: especificar las
interrelaciones entre las actividades o restricciones de
precedencia que describen la secuencia lógica para
terminar las actividades comprendidas en el proyecto
4. Programación del proyecto: tiempos de inicio y
terminación de las actividades
5. Monitoreo del proyecto: integrarse los controles
adecuados para la realización del proyecto
 CÁLCULOS RUTA CRÍTICA (CPM)
Con los cálculos se busca determinar:
1. Duración total del proyecto
2. Clasificar las actividades en:
a. Criticas: si no hay margen en la determinación
de tiempo de inicio y terminación
b. No críticas: permite alguna holgura en su
programación, lo cual implica que la actividad
se puede adelantar o retrasar dentro de unos
límites sin afectar la fecha de terminación del
proyecto.
v j = tiempo más temprano de ocurrencia del evento
j.
j = tiempo más tardío de ocurrencia del evento j.
Dij = duración de la actividad (i,j).
Los cálculos de la ruta crítica son:
1. Paso hacia adelante: determina los tiempos más
tempranos o de ocurrencia del evento.
Paso Inicial: hacer v j = 0, indica que el proyecto
inicia en el tiempo cero
Paso gral: tiempo más temprano de ocurrencia del
evento j es = máx{de los tiempos de los arcos
conectados con j}
2. Paso hacia tras: calcula tiempos más tardíos
de ocurrencia, se inician en el nodo n
terminan en el nodo 1.
Paso inicial: igualar v n = v n para indicar que
las ocurrencias mas tempranas y mas tardías
en el último nodo son iguales.
Paso gral: v j = min { diferencia entre tiempo
mas tardío de ocurrencia y la duración}
Una actividad es crítica si cumple:
1. Ver pág 273
 EJEMPLO CPM
Paso 1: Actividades del proyecto
 EJEMPLO CPM
Paso 2: Diagrama de la red

3
B=1
FICTICIA1=0
A=3 C=2 E=4
1 2 4 6
D=2
FICTICIA2=0
5
 EJEMPLO CPM
Paso 3: Calculos
T1: Tiempo más temprano de realización de un evento.

T1=4
3
B=1
T1=0 F1=0
T1=0+3 T1=9
A=3 T1=5
C=2 E=4
1 2 4 6
D=2
F2=0
Si en un nodo finaliza más de una
T1=5 actividad, se toma el tiempo de la
5 actividad con mayor valor.
 EJEMPLO CPM
Paso 3: Calculos
T2: Tiempo más tardío de realización del evento.

T1=4
3
T2= 5
T1=0 T1=0+3 B=1 F1=0 T1=9
T2= 0 T2= 3 T2= 9
A=3 T1=5
C=2 T2= 5 E=4
1 2 4 6
D=2
F2=0
Si de un nodo inician más de una
T1=5 actividad, se toma el tiempo de la
5 T2= 5 actividad con menor valor.
 EJEMPLO CPM
Paso 3: Calculos
H: Tiempo de holgura, es decir la diferencia entre T2 y T1
T1=4
3 T2= 5
T1=0 T1=0+3 H=1 T1=9
T2= 0 T2= 3 B=1 F1=0 T2= 9
H=0 H=0 H=0
A=3 T1=5
C=2 T2= 5 E=4
1 2 4 6
H=0
D=2
F2=0
T1=5
5 T2= 5
H=0
 EJEMPLO CPM
Paso 3: Calculos
Identificar ruta(s) critica(s) cuando H = 0
T1=4
3 T2= 5
T1=0 T1=0+3 H=1 T1=9
T2= 0 T2= 3 B=1 F1=0 T2= 9
H=0 H=0 H=0
A=3 T1=5
C=2 T2= 5 E=4
1 2 4 6
H=0
D=2
A=3 F2=0
C=2
E=4
9 5
T1=5
T2= 5
H=0
 EJEMPLO CPM
Paso 3: Calculos
Identificar ruta(s) critica(s) cuando H = 0
T1=4
3 T2= 5
T1=0 T1=0+3 H=1 T1=9
T2= 0 T2= 3 B=1 F1=0 T2= 9
H=0 H=0 H=0
A=3 T1=5
C=2 T2= 5 E=4
1 2 4 6
H=0
D=2
A=3 F2=0
D=2
F2 = 0
9 5
T1=5
T2= 5
E=4 H=0
Actividad Descripción Precedentes Duración Recursos
(semanas) (Personas)
A Preparación - 2 5
B Cimientos A 4 8
C Albañilería B 4 4
D Desagües B 1 2
E Tejado C 5 3
F Piso D 1 5
G Instalación Eléctrica E 3 2
H Instalación Hidráulica E 4 3
I Carpintería E, F 6 4
J Pintura Interior G, H, I 8 3
K Pintura Exterior I 2 3
L Limpieza J, K 1 2

REGRESAR
 15
E
6
G

4 10 H

T1 = 0
2 C
18
A B 19
6 11
1 2 3 F1 8
D J
12

5 7 10 L
28

27
F 30
K
7 9 29

I 21
15
29
 38
30
45

3 3 4
0 20 0 8 5

C=8
5 6
2 3
0 B = 10 E=7
0
A = 20 F=6

1 2 H = 13

D = 11 4 7 8
G = 12
I=5
3 5
6
1 8
3

38 58
63
• GRAFICAS PERT (MODELOS DE PLANEACIÓN DE
REDES)
1. PROGRAM EVALUATION AND REVIEW TECHNIQUE
2. DIAGRAMA DE REDES O RUTA CRÍTICA
3. CREADA PARA EL PROYECTO DE PROYECTILES POLARIS DE LA
MARINA DE ESTADOS UNIDOS

TIEMPO MINIMO = TRAYECTORIA MAS LARGA DESDE INICIO AL FINAL

HOLGURA= FLEXIBILIDAD QUE TIENEN ACTIVIDADES QUE NO ESTÁN EN LA RUTA CRÍTICA
 RED PERT
Cada actividad tiene 3 estimaciones
1. Tiempo optimista (a) ejecución
extremadamente bien
2. Tiempo mas probable (m) ejecución bajo
condiciones normales
3. Tiempo pesimista (b) ejecución
extremadamente mal
(a,b) abarca todas la estimaciones posibles de la
duración de una actividad
Actividad Precedentes a m b
A - 1 2 5
B A 3 4 8
C B 1 4 8
D B 1 2 3
E C 2 5 10
F D 1 1 5
G E 1 2 3
H E 2 4 6
I E, F 4 6 12
J G, H, I 5 8 13
K I 1 2 3
L J, K 0 1 2

REGRESAR
 Calculo de Probabilidad
Actividad Duración Duración Duración Duración
optimista más probable pesimista Media
A 5 días 6 días 13 días 7
B 7 días 10 días 19 días 11
C 6 días 8 días 16 días 9
Suma 24 días

Se calcula el tiempo medio para cada actividad

 Calculo de Probabilidad
Actividad Duración
Varianza Desviación
Media
A 7 1,33 1,77
B 11 2 4
C 9 1,66 2,75
Suma 27 8,51

¿Cuál es el estimado total de tiempo para este proyecto,

con un nivel de confianza del 95%?
- El estimado es la duración media 27 días
- Desviación estándar = √ 8.5 = 2.92
¿Cuál es el estimado total de tiempo para este proyecto,
con un nivel de confianza del 95%?
- El estimado es la duración media 27 días
- Desviación estándar = √ 8.5 = 2,92
- Menor Tiempo Probable = 27 - [2*2,92] = 21,16
- Mayor Tiempo Probable = 27 + [2*2,92] = 32,84
¿Cuál es el estimado total de tiempo para este proyecto,
con un nivel de confianza del 99%?
- El estimado es la duración media 27 días
- Desviación estándar = √ 8.5 = 2,92
- Menor Tiempo Probable = 27 - [3*2,92] = 18,24
- Mayor Tiempo Probable = 27 + [3*2,92] = 35,76
¿Cuál es la probabilidad de finalizar este proyecto, en 30
días cuando más?

p (Tp <= 30) = 84,85%