Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Uc Pert y CPM
Uc Pert y CPM
2
DE OPERACIONES
Tema: Administración de
Proyectos
• Semana 2 - Unidad 1
Fase 2: Planeación
• Define el alcance, los recursos y el tiempo requerido.
• Exactamente cuántas tareas deben realizarse.
• Quien hará cada tarea.
• El costo estimado de cada tarea.
• La secuencia de las tareas (presupuesto).
• Representación grafica del fuljo de actividades
Fase 3: Ejecución
• Es la puesta en marcha del proyecto
• Registra el avance del proyecto, comparando los datos actuales con los
estimados originalmente.
• Revisa los recursos, el alcance y los factores de tiempo para balancear
prioridades.
Fase 4: Control
• Verifica si las tareas se ejecutan de acuerdo con lo planeado,
organizado y dirigido.
• Monitorea las actividades.
• Emprender acciones correctivas
• Cambiar calendario del proyecto
C
A 3
G
1 F 5 6
D
E 4
B
2
El método del camino crítico (CPM)
Es un proceso administrativo de planeación, programación, ejecución y
control de todas y cada una de las actividades componentes de un proyecto
que permite determinar la duración del proyecto bajo el supuesto que las
actividades y sus tiempos de duración son conocidos sin incertidumbre
Tiempos de Tiempo
estimación determinístico
probabilística
PERT CPM
Cadena critica
Ruta critica
• Es la ruta más larga a través de la red
• Determina la longitud del proyecto
• Toda red tiene al menos una ruta
crítica
• Es posible que haya proyectos con
más de una ruta crítica
Ruta critica
METODOS PERT/CPM
Pasos principales son: Planeació n, Programació n y Control
• Identificar las actividades específicas del proyecto. Determinar la
apropiada secuencia de actividades
• Construir el diagrama de red
• Estimar el tiempo requerido para cada actividad. ◦ Determinar la ruta
crítica
• Planear el control de las actividades por medio del diagrama de Gantt.
DEFINIR LAS
ACTIVIDADES
DEL PROYECTO
A,B,C………..
Duración de los tiempos
𝑎+ 4. 𝑚+𝑏
𝑇𝑒=
6
Tiempo optimista
i A j
toi t’i tij to i t’j
terminar
comenzar
Tiempo pesimista
toi toj
tij
t’j
5
5
1 10
3
Holguras de tiempo
t oi t’i
toj t’j
3 h2,3= 0
tiempo mas tiempo mas 8
2
Tarde permisible pronto posible h1,2=0
11 13
Determinación de las probabilidades de ejecución de una actividad
del proyecto.
P(t ≤ te) = P ( Z = Ts – Te )
√∑ϭ2r.c.
Costo total (CT) son iguales a la suma de los costos directos y los
costos indirectos.
ACELERACIÓN DE UN PROYECTO EN FUNCIÓN DEL COSTO
Es decir, para cada arco (i; j) que conecta al nodo j se debe cumplir
que el tiempo acumulado desde el nodo i má s la duració n de la
actividad que conecta el nodo i con el j (tij) deber ser mayor al tiempo
acumulado al nodo j. Como el objetivo es completar el proyecto,
interesa minimizar la diferencia entre el tiempo acumulado al nodo
inicial (x1) frente al nodo final (xf ):
D F
4
5
6
A C G I
3 8 5 1
0
1
4 H J
7
11 6
21 4 25
B 10
D F
4
5
6
3
4
Tiempos tardíos
Caso 5
E
2 5
3 20
15
A C G I
3 8 5 1
1
0 4 H J
7
11 6
21 4 25
B 10
D F
4
5
6
3
6
3
4 6
3 4 D. 5 4 11 6 11 2 NC G
2 5 E 15 3 18 3 20 2 NC
H
3 6 F 6 4 21 6 21 11 NC
4 5 G 5 11 18 11 20 4 NC I
4 6 H 10 11 21 11 21 0 C J
5 6 I 1 18 21 20 21 2 NC
6 7 J 4 21 25 21 25 0 C
1 2 3 4 0 0 0 0 0 24 25
Utilizando la Programación Lineal
Minimizar Z = Xf - X1
Sujeto a:
xj ≥ xi + tij XJ-XI ≥ tij
POM Q M
Zmin = X7 – x1
Sujeto a:
X2-x1≥ 3
X3-x1 ≥ 4
X4-x2 ≥ 8
X4 –x3 ≥ 5
X5-x2 ≥ 15
X5 –x4 ≥ 5
X6-x3≥ 6
X6-x4 ≥ 10
X6-x5 ≥ 1
X7 –x6 ≥ 4
Solución optima
TEORÍA GENERAL DE REDES
PROGRAMACIÓN, EVALUACIÓN Y
REVISIÓN TÉCNICA- PERT/CPM
Caso 5: Las actividades de un proyecto y sus Actividades Duraciones
i j Denomin a m b
duraciones respectivos están reportadas en 1 2 A 4 6 9
el siguiente cuadro. Se pide: 1 3 B 3 5 12
1 7 C 1 2 2
2 4 D 5 6 10
1. La duración del proyecto
2 5 E 7 10 11
2. Cuál es la probabilidad de terminar el 3 5 F 12 14 20
proyecto en 52 días 3 6 G 7 10 12
3 7 H 3 4 9
3. Si queremos tener una probabilidad de 4 8 I 8 9 13
97% en la terminación del proyecto, 4 10 J 11 15 16
5 8 K 10 12 18
determinar la duración exigible 5 9 L 4 4 4
4. Cuál es la probabilidad de que el proyecto 6 9 M 5 7 11
7 9 N 2 2 7
esté terminado entre 3 días antes y 3 días 8 10 O 4 8 10
después de la fecha esperada media. 9 10 P 1 3 2
10 11 Q 4 7 8
14.5
6.50
D 4 J
I
2 9.5
A E 8
K O
6.166 9.666
12.666 7.666
1 5
Q
10 11
B 14.666 L 6.666
5.833
4.00 P
F
2.666
G 9.833 M
2 9
6
7.333
4.666 N
H
C 2.833
Varianza
5.833
7 2
Tiempo promedio
𝑎+ 4. 𝑚+𝑏 = 6.166 2
= 0.694
𝑇𝑒=
6
= 5.833
J
4
D 12.666 23.665 I
8
2 E O
33.165 33.165
6.166 10.833 K
A 10
40.83 40.83
5 1 1 A
11
20.499 20.499
47.497 47.497
1
F
0 0 L
P
G M
B 6
15.666 30.832 9
3 38.16
24.449 5
5.833 5.833
C H N
7
10.499 35.332
Matriz de Información
Actividad Denomina Duracion D. Media Varianza Tiempo optimista Tiempo pesimista Holgura Solucion
P(t ≤ te) = P ( Z = Ts – Te )
√∑ϭ2r.c.
= = = -1.11 = = = 1.11
√7.245.
B C D
A 9
4 3
1 2 7
6 4
3
G H
6
5
3
6