PROGRAMACIÓN
GRÁFICO DE GANTT
GRÁFICO DE GANTT
Tiempo Lunes Martes Miércoles Jueves Viernes
Actividad
A
B
C
Actividad Vs Tiempo
Qué tipo de actividad?
GRÁFICO DE GANTT
Gráfico de planeación
Tiempo Lunes Martes Miércoles Jueves Viernes
Actividad
8
A
16
B
16
C
GRÁFICO DE GANTT
Gráfico de ejecución
Tiempo Lunes Martes Miércoles Jueves Viernes observ
Actividad
6
A A
16
B
12
C B
A y B son las diferentes observaciones que Al identificarse las causas de
deben registrarse, para evidenciar el atraso retrasos, debe intervenir el
o adelanto en actividades personal responsable
GRÁFICO DE GANTT
Gráfico de acumulación
Tiempo Lunes Martes Miércoles Jueves Viernes
Actividad
40
Proyectos a revisar
34
Proyectos revisados 6
15%
GRÁFICO DE GANTT
Ventajas
1. Puede compararse la planeación con la ejecución.
2. Pueden detectarse y corregirse las causas por de las desviaciones.
3. Método simple de trazar y leer
4. Es un método para asegurar la ejecución de un trabajo en un tiempo
determinado.
5. Determina el tiempo
GRÁFICO DE GANTT
Desventajas
Tiempo Lunes Martes Miércoles Jueves Viernes
Actividad
A
B
C
D
E
F
G
GRÁFICO DE GANTT
Desventajas
1. No hay indicación formal de secuencias
2. Si dos barras están traslapadas no se sabe si son secuenciales
3. No se puede analizar el efecto producido por la alteración de una actividad.
4. La longitud de las barras no permite comprender qué se desarrolla y en qué fecha.
5. La utilidad del diagrama es inversamente proporcional al número de
actividades.
6. No se pueden apreciar las holguras
7. Cualquier cambio implica grandes trabajos en su elaboración nuevamente.
SISTEMAS DE TRAYECTORIA CRÍTICA
PERT CPM LPU
n de programas (Program and evaluation and review technique)
Métododelaruta
crítica (Critical path Líneas y puntosde
method) unión
Alto grado de incertidumbre Hechos ciertos y
Probabilidad conocidos
Actividad Evento
Es todo aquello que tiene Es el principio o fin de la actividad,
un principio y un fin y no consume tiempo, no consume
consume recursos recursos
Matriz de precedencias
Cuadro de precedencias
P A B C D E F Precede Actividad
S
A A
B A B
A precede a B
C A C
D B D
E C E
A precede a C
F B precede a D D, E F
C precede a E
MODELO
1. Todo sistema que recurra a modelos necesita un sistema de representación; en el caso del
CPM/PERT el modelo se denomina diagrama de flechas, redes o mallas. Se
representa por una flecha.
2. La flecha NO es un vector y no interesa su longitud, forma ni dirección
3. Toda flecha tiene dos elementos: Cabeza y cola
Cola Cabeza
Actividad
Precede Sigue
MODELO
4. Las flechas se conectan para formar un modelo de proyecto, respondiendo las preguntas:
¿qué actividades preceden? ¿Qué actividades siguen? y ¿Qué actividades son
simultáneas?
B D
A precede a B y C
A F B precede a D
C precede a E
D y E preceden a F
C E
MODELO
5. Los eventos se representan por círculos, nudos o nodos. Por lo tanto, toda
actividad parte de un evento INICIO y termina en un evento FIN
X Actividad
EF
EI
X
MODELO
6. En todo modelo se pueden dar tres tipos de eventos:
Evento de dispersión. Evento de Unión. Evento de Paso.
Del cual sólo parten actividades. Al cual sólo llegan actividades. Al cual llegan y salen actividades.
Sería el evento en el cual se Sería el evento en el cual termina El resto de eventos del proyecto.
inicia el proyecto el proyecto.
MODELO
7. Modelo de representación gráfica
B E
A D G
C F
La actividad A precede a las actividades B y La C; actividad
La actividad
D precede
A no está
a laprecedida
actividadpor
F; está
ninguna
precedid
y no
La actividad B precede a las actividades E y D;Lalaactividad
actividadEBprecede
está precedida
a la actividad
por la A
G yestá
la actividad
precedida
La actividad C precede a la actividad F; está precedida
La actividad
por F
Aprecede
y es simultánea
a la actividad
con BG;y está
D precedid
La actividad G no precede a ninguna está precedida p
MODELO
8. Los eventos se identifican con números siguiente la regla de que su la cola de una actividad
es i y la cabeza es j, el valor de i deberá ser siempre menor que j.
i J
A
A 2 3
i<J A = 2<3
MODELO
8. Los eventos se identifican con números siguiente la regla de que su la cola de una actividad
es i y la cabeza es j, el valor de i deberá ser siempre menor que j.
B E
3
1
A 2 D 5 G 6
4
C F
MODELO
9. Entre cada par de eventos NO puede haber más de una flecha que los una.
Pe. Entre los eventos 2 y 3 se desarrollan las actividades B y C, creándose una doble identificación.
B
Doble identificación
A C
1 2 3 D 4
MODELO
B
Doble identificación
A C D
1 2 3 4
B
Se crea un evento adicional
A C D
B
3 Se genera una actividad virtual
A C
1 2 4 D 5
MODELO
La actividad virtual cumple con un doble objetivo:
Elimina la doble identificación ya que a partir del momento B = (2-3) y C = (2-4)
La virtual transmite lógica, la actividad D sigue dependiendo de B a través de la
virtual 3-4.
No consume tiempo ni recursos
MODELO
10. Tiempo de iniciación, hace referencia a todo lo que debe estar terminado antes de
iniciar el proyecto y que no lo queremos incluir en el modelo tales como autorizaciones,
informes, etc.
MODELO
[Link] actividad en un proyecto puede dar origen a un camino que conduza a
esta misma actividad.
B
3
C
A D E
1 2 4 5
MODELO
A partir de los siguientes enunciados desarrolle los modelos CPM/PERT
Proyecto compuesto por cinco actividades: A, B, C, D, E.
A precede a B, C, D
BCD preceden a E
B
B 3
3
A C E 6
A C E 1 2 5
1 2 5 6
D
D 4
4
MODELO
A partir de los siguientes enunciados desarrolle los modelos CPM/PERT
Proyecto compuesto por cinco actividades: A, B, C, D, E.
TI precede a A, B, C
A y B preceden a D B
y C preceden a E A D
3
TI
0 1 B 5
2
C E
4
MODELO
A partir de los siguientes enunciados desarrolle los modelos CPM/PERT
Proyecto compuesto por cinco actividades: A, B, C, D, E.
TI precede a A
A precede a B A
precede a C B
precede a D D
B
B y C preceden a E 3
TI
0 1 A
2 5
C E
4
MODELO
A partir de los siguientes enunciados desarrolle los modelos CPM/PERT
Proyecto compuesto por ocho actividades: A, B, C, D, E, F
TI precede a A
TI precede a B
A precede a C A
precede a D
A y B preceden a E
C, D y E preceden a F D
2
TI 1
0 2 2 2
A C F
B E
2
MODELO
A D G
3 7
TI B E I
0 1 2 5 6 9 10
4 8
C F H
TI precede a A, B y C precede a
C A preceden a D E D precede
B preceden a a G E
D C precede precede a G
a F B precede E y F preceden a
PROCESO DE
El proceso de programación incluye:
1. Estimación de la duración de las actividades
2. Determinación de la fecha de iniciación del proyecto
3. Determinación de las fechas de iniciación de las actividades
4. Determinación de las fechas de terminación de las actividades
5. Determinación de las fechas de fluctuación de las actividades
6. Determinación de la trayectoria crítica
1. DURACIÓN DE LAS
Toda actividad para ser desarrollada consume com
DURACIÓN DE LAS ACTIVIDADES
Se puede estimar
Tiempo determinístico Tiempo probabilístico
Desconoce la actividad
Conoce la actividad No se tiene experiencia sobre la actividad
Experiencia sobre actividad No hay datos de rendimientos
Datos de rendimientos
1. DURACIÓN DE LAS
5
1 2 Tiempo determinístico
Tiempo probabilístico
2-5-8 Tiempo optimista (a)=(2) Tiempo
1 a-m-b 2 más probable (b) = (5) Tiempo
pesimista (b)=(8)
No se utilizan fracciones de tiempo. Pe: Día y medio, se aproxima
[Link]ÓN DE LA FECHA DE INICIO DEL PROYECTO
Fecha de inicio: Cero
No se retrasan los procesos de planeación y programación Es más
fácil realizar los cálculos
[Link]ÓN DE LA FECHAS DE INICIACIÓN DE LAS
ACTIVIDADES
1. Para cada actividad debe definirse en qué momento inicia.
2. Toda actividad tiene dos inicios: Iniciación Primera (IP) e Iniciación Última (IU)
3. La IP es el primer instante en el cual se puede empezar la actividad
4. La IU es el último instante en el cual se puede empezar la actividad sin retrasar la
duración del proyecto.
5. En la IP el concepto es “Se puede”
6. En la IU el concepto es “Se tiene”
4. DETERMINACIÓN DE LA FECHAS DE TERMINACIÓN DE
LAS ACTIVIDADES
1. Si una actividad tiene 2 inicios, entonces debe tener 2 terminaciones
2. La Terminación Primera TP y la Terminación Última TU
3. La TP será el primer instante en el que termina una actividad
4. La TU es el último instante en el que debe terminar la actividad para no retrasar el
proyecto.
TP = IP+D
TU = IU+D
IP = TP-D
IU = TU-D
4. DETERMINACIÓN DE LA FECHAS DE TERMINACIÓN DE
LAS ACTIVIDADES
Excavación Verificación de medidas
10 5 15 15 5 20
10 15 3 25 30
Localización y
replanteo
Colocación concreto
0 10 10 15
1 2 30 10 40
Solad
15
0 10
5
20
5 30 40 6
20
Corte y figurado
acero Armado castillo
10 5 15 20 10 30
IU =
4 15 20 20 30
TP = IP+D TU-D
TU = IU+D
IP = TP-D
4. DETERMINACIÓN DE LA FECHAS DE TERMINACIÓN DE
LAS ACTIVIDADES
IP D
TP
IU TU
5. CÁLCULO DE LAS
Márgenes que tienen las
actividades para atrasarse en su iniciación te
F = IU - IP F = TU - TP
CÁLCULO DE LAS FLUCTUACIONES (HOLGURAS)
5. CÁLCULO DE LAS
HOLGURAS MODELO CPM
F (1-2) = IU – IP = 0 – 0 = 0
F (3-5) = IU – IP = 25 – 15 = 10
TU – TP= 10 – 10 = 0 TU – TP= 30 – 20 = 10
F (2-3) = IU – IP = 10 – 10 = 0 F (4-5) = IU – IP = 20 – 20 = 0
TU – TP= 15 – 15 = 0
F (2-4) = IU – IP = 15 – 10 = 5 F (5-6) = TU – TP= 30 – 30 = 0
IU – IP = 30 – 30 = 0
TU – TP= 20 – 15 = 5 TU – TP= 40 – 40 = 0
F (3-4) = IU – IP = 15 – 15 = 0
TU – TP= 20 – 20 = 0
5. DETERMINACIÓN DE LA RUTA
F=
0
Actividades con holguras iguales a cero, son
las críticas y no se pueden ATRASAR
[Link]ÓN DE LA RUTA CRÍTICA
3
1 2 5 6
F (1-2) = IU – IP = 0 – 0 = 0
F (3-5) = IU – IP = 25 – 15 = 5
TU – TP= 10 – 10 = 0 TU – TP= 30 – 20 = 10
F (2-3) = IU – IP = 10 – 10 = 0 F (4-5) = IU – IP = 20 – 20 = 0
TU – TP= 15 – 15 = 0
F (2-4) = IU – IP = 15 – 10 = 5 F (5-6) = TU – TP= 30 – 30 = 0
IU – IP = 30 – 30 = 0
TU – TP= 20 – 15 = 5 TU – TP= 40 – 40 = 0
F (3-4) = IU – IP = 15 – 15 = 0
TU – TP= 20 – 20 = 0
EJERCICI
A partir del modelo CPM/PERT, realice el proceso de cálculo de tiempos IP, IU, TP,
TU, fluctuaciones y Ruta crítica.
5 20 10
4 5
5
1 5
2 10 6 7
5 3 IP D TP
IU TU
EJERCICI
A partir del modelo CPM/PERT, realice el proceso de cálculo de tiempos IP, IU, TP,
TU, fluctuaciones y Ruta crítica.
0 5 25 10 35
5 20 25
5 4 25 35
0 5 5
5 25
0
2
0 5
1 5 2 5 10 6 25 5 30
7
15
15 20 20 30 35
30
5
1
30 5
0
25 30 1
Fluctuaciones
3
1
1-2 = 15 2-3=20 5-6=5
30
EJERCICI
IP D TP IU TU
MODELO LPU (LINES POINTS UNION)
Actividad Secuencia
Evento Evento Actividad LPU Actividad
CPM/PERT
Arriba
I7 Nombre Actividad
Atrás Adelante
Número secuencia
Abajo
MODELO LPU (LINES POINTS
J D H
U T S
La actividad J está atrás de I La
actividad U está atrás de I La
actividad D está arriba de I La
actividad T está debajo de I
La actividad H está adelante de I
La actividad S está delante de I
MODELO LPU (LINES POINTS
UNION)
1. Para que una actividad preceda a otra, debe estar atrás o arriba y unida con una
línea de secuencia.
J precede a I U
precede a I D
precede a I
MODELO LPU (LINES POINTS
UNION)
2. Para que una actividad siga a otra debe estar adelante o abajo y unida con una
línea de secuencia.
T
H sigue a I
S sigue a I
T sigue a I
MODELO LPU (LINES POINTS
UNION)
3. Para que una actividad sea simultánea con otra, debe estar sobre la misma vertical
sin línea de secuencia.
H
I
S
T
MODELO LPU (LINES POINTS
UNION)
A C E
B D F
A no depende de ninguna actividad
A precede a B
A precede a C
B precede a D
C precede a E
B precede a F
E, D, F preceden a G
MODELO LPU (LINES POINTS
UNION)
Enumeramos de arriba hacia abajo y de atrás hacia adelante
A
1 C E
3 5
G
7
B D F
2 4 6
MODELO LPU (LINES POINTS
UNION)
Simplicidad
Como las actividades se cumplen en los nudos y las relaciones entre ellas son líneas de
secuencia, no existe el problema de flechas del CPM/PERT. No existen actividades
virtuales, no hay problema de doble identificación.
Facilidad de revisión
Durante el desarrollo de un proyecto pueden aparecer nuevas actividades que deben ser
incluidos en el modelo. El modelo CPM/PERT implica mayores pasos para su inclusión
MODELO LPU (LINES POINTS
UNION)
J S
1 3 4
N
2
J S
1 4 4
N P
2 3 6
MODELO LPU (LINES POINTS
UNION)
Un proyecto está compuesto de n actividades, entre ellas J, N, S.
Las actividades J y N preceden a S.
Durante el desarrollo del proyecto aparece una nueva actividad P P
depende de N y no de J
MODELO LPU (LINES POINTS
UNION)
J S J S
N N P
Un proyecto está compuesto de n actividades, entre ellas J, N, S.
Las actividades J y N preceden a S.
Durante el desarrollo del proyecto aparece una nueva actividad P P
depende de N y no de J
MODELO LPU (LINES POINTS
Ejercicios
B 3
Proyecto compuesto por cinco actividades: A, B, C, D, E. A
precede a B, C, D
BCD preceden a E A C E
1 2 5 6
D
4
B
2
A C E
1 3 5
D
4
MODELO LPU (LINES POINTS
Ejercicios A
3
D
Proyecto compuesto por cinco actividades: A, B, C, D, E. TI
precede a A, B, C T
A y B preceden a D 0 I 1 B
2 5
B y C preceden a E
C E
4
A D
2 5
TI B EF
1 3 7
C E
4 5
MODELO LPU (LINES POINTS
Ejercicios
B D
3
Proyecto compuesto por cinco actividades: A, B, C, D, E.
TI precede a A
A precede a B TI
A precede a C A
0 1 2 5
B precede a D
B y C preceden a E
C E
4
B D
3 5
TI A EF
7
1 2
C E
4 6
MODELO LPU (LINES POINTS
Ejercicios
D
Proyecto compuesto por seis actividades: TI A, B, C, D, E, F 2
precede a A
TI precede a B
TI
A precede a C A 0 1
A 2 C 2 F 2
precede a D
A y B preceden a E B E
C, D y E preceden a F 2
D
4
A C F
2 5 7
TI
1
B E
3 6
MODELO LPU (LINES POINTS
Taller
TI precede a A, B y C precede a
C A preceden a D E D precede
B preceden a a G E
D C precede precede a G
a F B precede E y F preceden a
A
2
TI B D G
1 3 5 8
C E
I
4 6
10
F H
7 9
[Link]ÓN DE LA FECHAS DE TERMINACIÓN DE LAS
ACTIVIDADES
A D 25 25 F 30
0 5 20
35 35 40
0 5 5 30
5 5
5C 20 40 H 45
5 15 20 40 45
5
B 15 20 E 30 G 40
5 20 30
20 30 40
10 30
10 10 10
Nombre
Actividad
IP TP TU
IU
Duración
5. DETERMINACIÓN DE LA RUTA
F (A) = 0–0=0 F (E) = 20 – 20 = 0
5–5=0 30 – 30 = 0
F (B) = 10 – 5 = 5 F (F) = 35 – 25 = 10
20 – 15 = 5 40 – 30 = 10
F (C) = 5–5=0 F(G) = 30 – 30 = 0
20 – 20 = 0 40 – 40 = 0
F (D) = 30 – 20 = 10 F (H) = 40 – 40 = 0
35 – 25 = 5 45 – 45 = 0
5. DETERMINACIÓN DE LA RUTA
A D F
C H
B E G
F (A) = 0–0=0 F (E) = 20 – 20 = 0
5–5=0 30 – 30 = 0
F (B) = F (F) =
10 – 5 = 5 35 – 25 = 10
F (C) = 20 – 15 = 5 F(G) = 40 – 30 = 10
5–5=0 30 – 30 = 0
F (D) = 20 – 20 = 0 F (H) = 40 – 40 = 0
30 – 20 = 10 40 – 40 = 0
35 – 25 = 5 45 – 45 = 0
DIAGRAMA PERT
TIEMPO PROBABILÍSTICO
Duración
actividades
¿Cuál sería entonces la duración del proyecto?
Estimación de la duración de las actividades
Duración Optimista (t1): Plazo Se supone que la duración de cada actividad, está
mínimo que se da cuando la determinada por una variable aleatoria t, que sigue
actividad sucede de manera ideal. Todo una función Beta. La distribución tipo Beta
marcha muy bien representa la variabilidad en un rango fijo.
Duración pesimista (t2): Plazo
máximo que se da por demoras
motivadas por riesgos probables pero
poco frecuentes. Se produce toda clase
de contratiempos,
Duración más probable (tp):
Duración más frecuente
Estimación de la duración de las actividades
Duración esperada (media) Desviación estándar Varianza 2
2
Estimación de la duración de las actividades
T1 = 2 unidades de tiempo Tp = 8 unidades de tiempo
T1T2
= 2=unidades
14 unidades
de tiempo
de tiempo
Tp = 5 unidades de tiempo T2 = 14
2 + 4𝑥8 + 14 2 + 5𝑥4 + 14
𝐷𝑢𝑟𝑎𝑐𝑖ó𝑛 𝑚𝑒𝑑𝑖𝑎 = 6 =8 𝐷𝑢𝑟𝑎𝑐𝑖ó𝑛 𝑚𝑒𝑑𝑖𝑎 = 6 =6
La Duración media es mayor que la Duración más probable. S
Estimación de la duración de las actividades
T1 = 2 unidades de tiempo Tp = 11 unidades de tiempo T2 = 14 unidades de tiempo
2 + 11𝑥14 + 14
𝐷𝑢𝑟𝑎𝑐𝑖ó𝑛 𝑚𝑒𝑑𝑖𝑎 = 6 = 10
La Duración media es menor que la Duración más probable. Por lo que se acerca más
Probabilidad de cumplimiento del proyecto
Debido a que se presentan tres supuestos tiempos, con los cuales se determina una Duración
media, es necesario conocer el grado de INCERTIDUMBRE que ésta tiene, es decir, qué tan
probable es, que la Duración media se cumpla
La VARIANZA indica el RIESGO de NO acertar la duración calculada para la actividad.
Probabilidad de cumplimiento del proyecto
Caso 1: 2, 10, 18
Caso 2: 8, 10, 12 Varianza 2
2
Caso 3: 6, 10, 14
PERT
1–2-3 3 1–2-9
1 1–4-7 2 1–4-7 5 2–3-4 6
2–4-6 4 1–2-3
PERT – Duración media y varianza
1–2-3 1–2-9
Dm=2 3 Dm=3
= 0,11 = 1,78
1–4-7 1–4-7 2–3-4
1 Dm=4 2 Dm=4 5 Dm=3 6
=1 =1
= 0,11 Duración media
2–4-6 1–2-3
Dm=4 4 Dm=2
= = 0,11
0,44 Varianza 2
2
PERT – Tiempo máximo y mínimo
Dm=2 3 9 Dm=3
6 6
6
9
1 Dm=4 2 5
Dm=4 Dm=3 6
0 0 4 4 1212
15 15
12
6 TmáxTmín
8
Dm=4 4 Dm=2
10 10
Para un evento al cual llegan varias actividades hacia atrás
se tiene en cuenta el tiempo menor.
Tiempo mínimo representa la fecha prevista mínima antes de la Tiempo máximo permitido representa la fecha máxima de la cual
cual no pueden comenzar las actividades que partan de él. no debe pasarse para dar comienzo a las actividades que parten de
un nudo.
PERT – Tiempo máximo y mínimo
Dm=2 3 Dm=3
6 6
= 0,11 = 1,78
1 Dm=4 2
0 0 4 4
=1
Dm=4 5 Dm=3 6
1212 15 15
=1
= 0,11
Dm=4
= 4 Dm=2
0,44 10
10 = 0,11
PERT – Probabilidad de cumplimiento del proyecto
Teorema central del límite: Establece que la duración del proyecto sigue una distribución normal cuya media es la
suma de las medias de la duraciones de las actividades que conforman el camino critico y cuya varianza es la suma de las
varianzas.
Utilizando la Tabla de la normal tipificada puede establecerse cual es la probabilidad de cumplimiento de un proyecto para
un plazo determinado.
Tabla normal tipificada
PERT – Probabilidad de cumplimiento del proyecto
Duración media = 15 unidades de tiempo (0,50 probabilidad de cumplimiento)
Varianza = 2.33
Desviación estándar = 1.53
Plazo determinado = 20 unidades de tiempo
Z = 3.2
Probabilidad = 0,999
Tabla normal tipificada
PERT – Aceptación de riesgos
Probabilidad < 0.30 Implica mucho riesgo. Peligro de que falle
0.30 < P<=0.40 Riesgo. Necesita un fuerte estudio
0.40>P<=0.65 Riesgo normal. Razonable
0.65 <P Existen excesivos recursos
PERT – Ejercicio
1–2-9 3 1–2-9
1 1–2-3 2 4 – 7 - 10 5 4–5-6 6
3–5-7 4 6 – 8 - 10
Realice el cálculo probabilístico hasta definir el valor de Z, su probabilidad,
clase de riesgo, si el Plazo determinado es de 22.
PERT – Ejercicio
Dm=3 3 Dm= 3
10 5
1 Dm=2 2 Dm=7 5 Dm=5 6
00 = 0,11 22 15 15 20 20
= 0,11
Dm=5 4 Dm=8
77 = 0,44
= 0,44
= (0,11+0,44+0,44+0,11) =1,11
P = 0,97
Implica mucho riesgo. Peligro de que falle
Desviación estándar = (1,11)^0,5 = 1,9 Z=
(22-20)/1,05 = 1,904