Professional Documents
Culture Documents
DIAGRAMA DE GANTT
´ Es una popular herramienta gráfica cuyo
MODELOS DE PERT/CPM: objetivo es mostrar el tiempo de dedicación
DETERMINÍSTICO previsto para diferentes tareas o actividades a
lo largo de un tiempo total determinado.
´ A pesar de que, en principio, el diagrama de
Gantt no indica las relaciones existentes entre
actividades, la posición de cada tarea a lo largo
del tiempo hace que se puedan identificar
M. En C. Eduardo Bustos Farías
dichas relaciones e interdependencias.
1 2
ANTECEDENTES
PERT Y CPM
´ Existen dos técnicas para administración de ´ Es un modelo para la administración y gestión de
proyectos: proyectos inventado en 1958 por la Oficina de Proyectos
Especiales de la Marina de Guerra del Departamento de
´ La técnica de evaluación y revisión del programa Defensa de los EE. UU. como parte del proyecto Polaris de
(PERT, por sus siglas en inglés) y el método de la ruta misil balístico móvil lanzado desde submarino.
crítica (CPM, por sus siglas en inglés). ´ Este proyecto fue una respuesta directa a la crisis del
Sputnik.
Sputnik
´ Ambas fueron desarrolladas a finales de los años 50 ´ Con tantas componentes y subcomponentes juntos
para apoyar el trabajo de programación, seguimiento y producidos por diversos fabricantes, se necesitaba una
control de proyectos grandes y complejos. nueva herramienta para programar y controlar el proyecto.
´ CPM llegó primero, en 1957, como una herramienta ´ El PERT (evaluación de programa y técnica de revisión) fue
desarrollada en la compañía Dupont para ayudar en desarrollado por científicos de la oficina Naval de
la construcción y mantenimiento de las plantas Proyectos Especiales. Booz, Allen y Hamilton y la División
de Sistemas de Armamentos de la Corporación Lockheed
químicas de la empresa. Aircraft.
3 4
ANTECEDENTES INTRODUCCIÓN
´ La técnica demostró tanta utilidad que ha
ganado amplia aceptación tanto en el ´ El PERT/CPM fue diseñado para proporcionar diversos
gobierno como en el sector privado. elementos útiles de información para los
administradores del proyecto.
´ Casi al mismo tiempo, la Compañía DuPont,
´ Primero, el PERT/CPM expone la "ruta crítica" de un
junto con la División UNIVAC de la proyecto.
Remington Rand,
Rand desarrolló el método de la ´ Estas son las actividades que limitan la duración del
ruta crítica (CPM) para controlar el proyecto.
mantenimiento de proyectos de plantas ´ En otras palabras, para lograr que el proyecto se
químicas de DuPont. realice pronto, las actividades de la ruta crítica deben
´ El CPM es idéntico al PERT en concepto y realizarse pronto.
metodología.
5 6
1
19/11/2008
INTRODUCCION INTRODUCCION
´ Por otra parte, si una actividad de la ruta crítica se ´ El PERT/CPM también considera los recursos
retarda, el proyecto como un todo se retarda en la necesarios para completar las actividades.
misma cantidad.
´ En muchos proyectos, las limitaciones en mano de
´ Las actividades que no están en la ruta crítica tienen obra y equipos hacen que la programación sea difícil.
una cierta cantidad de holgura; esto es, pueden
empezarse más á tarde,
d y permitir
i i que ell proyecto como ´ El PERT/CPM identifica
id tifi losl instantes
i t t del d l proyecto
t en
un todo se mantenga en programa. que estas restricciones causarán problemas y de
´ El PERT/CPM identifica estas actividades y la acuerdo a la flexibilidad permitida por los tiempos de
cantidad de tiempo disponible para retardos holgura de las actividades no críticas, permite que el
gerente manipule ciertas actividades para aliviar
estos problemas.
7 8
INTRODUCCION ANTECEDENTES
11 12
2
19/11/2008
13 14
Bowen le pidió a Phil Wright, su gerente asesor, revisar Bowen le señaló a Wright que, aunque los tiempos de
las tareas y entregarle un informe resumido que terminación son valores esperados (promedio) y son
señale: bastante realistas, para darse una idea de la
(1)el tiempo total que se requiere desde el principio del variabilidad del proyecto completo sería deseable
proyecto hasta que el producto nuevo se encuentre tener alguna idea de los tiempos que se tendrían en
en las
l manos del d l distribuidor,
di ib id los casos más desfavorables y más favorables.
favorables
(2)las fechas específicas de inicio y terminación para Bowen también señaló que las tareas no
cada tarea y necesariamente estaban listadas en orden
(3)las tareas críticas, es decir, las que deban terminarse secuencial, sino que se habían listado conforme se
a tiempo para que el proyecto se concluya en una habían identificado.
fecha específica. 1. Encontrar la gráfica de Gantt asociada.
2. Elaborar la red de actividades PERT/CPM.
3. Encontrar la duración del proyecto y su ruta crítica
15 16
SOLUCIÓN
17 18
3
19/11/2008
C E
I J
D F
19 20
ANÁLISIS HACIA
SIGNIFICADO DE LA TERNA DE NÚMEROS DE
ADELANTE: PARÉNTESIS
LOS PARÉNTESIS
´ (A, B, C)
C E «A es el tiempo de la actividad anterior
«B es la duración normal de la actividad
(,,) (,,)
« C es la suma
s ma de A más B B.
I J
(,,) (,,)
D F
(,,) (,,)
21 22
Suma de 0+6
C E C E
(6 ,3 ,9 ) ( 9,4 ,13 )
I J I J
(2 ,3 ,5 ) (5 ,3 ,8 )
4
19/11/2008
C E C E
(6 ,3 ,9 ) ( 9,4 ,13 ) (6 ,3 ,9 ) ( 9,4 ,13 )
I J (,,) (,,) I J
(2 ,3 ,5 ) (5 ,3 ,8 ) (2 ,3 ,5 ) (5 ,3 ,8 )
(,,) (,,)
Duración del proyecto
22 días 25 26
27 28
C E
(6 ,3 ,9 ) ( 9,4 ,13 )
(,,) (,,) I J
(2 ,3 ,5 ) (5 ,3 ,8 )
(,,) (,,)
Actividades de la ruta critica
29 30
5
19/11/2008
31
6
19/11/2008
37 38
MODELOS DE PERT/CPM:
PROBABILÍSTICO
39 40
7
19/11/2008
43 44
´ En CPM solamente se requiere un estimado Con tiempos inciertos en las actividades, puede
de tiempo. utilizarse la medida estadística común
´ Todos los cálculos se hacen con la suposición conocida como varianza para describir la
de que los tiempos de actividad se conocen. dispersión o variabilidad en los valores de
´ A medida que el proyecto avanza, estos tiempo de actividades, la cual estará
estimados se utilizan para controlar y
monitorear el progreso. determinada por la siguiente fórmula:
´ Si ocurre algún retardo en el proyecto, se
hacen esfuerzos por lograr que el proyecto
quede de nuevo en programa cambiando la
asignación de recursos.
45 46
1.
1 Que las actividades son estadísticamente independientes,
independientes lo cual
permitirá sumar las varianzas de las actividades para obtener la varianza
total del proyecto.
2. Que el tiempo de terminación de un proyecto es una variable Pert probabilístico
normalmente distribuida, lo cual permite usar la distribución normal en el
análisis.
47 48
8
19/11/2008
SOLUCIÓN
PRECEDENTE a m b t
A / 4 5 12 6 1.78
B / 1 1.5 5 2 0.44
C A 2 3 4 3 0.11
D A 3 4 11 5 1.78
E A 2 3 4 3 0.11
F C 1.5 2 2.5 2 0.03
G D 1.5 3 4.5 3 0.25
H B, E 2.5 3.5 7.5 4 0.69
I H 1.5 2 2.5 2 0.03
J F, G, I 1 2 3 2 0.11
49 50
51 52
σ2 = σ2 A + σ2E + σ2H + σ2I + σ2J Por ejemplo, vamos a suponer que los
σ2 = 1.78 + 0.11 + 0.69 + 0.03 + 0.11 = 2.72 administradores han asignado 20 semanas
Así pues, la desviación estándar se puede calcular a para el proyecto anterior, ¿Cuál es la
partir de la varianza:
probabilidad de que se cumpla con ese límite
σ = ¶σ
¶ 2 = ¶ 2.72 = 1.65
de 20 semanas?
´ Con la distribución normal puede calcularse la
probabilidad de cumplir con una fecha especificada Se pide calcular la probabilidad de que T <= 20
para la terminación del proyecto.
53 54
9
19/11/2008
55 56
Z = X - M = 14 – 17 = -1.82 = 0.0344,
σe 1.65
es decir 3.4% de probabilidad.
57 58
10
19/11/2008
´ Muchas actividades de una red pueden reducirse, pero sólo aumentando ´ Sin embargo, las actividades no pueden reducirse
los costos.
´ Por ejemplo, en la red de la Sharp Company, es probable que pudieran más allá de cierto punto, sin importar la cantidad de
reducirse lo tiempos de la actividad C, “ordenar y recibir los materiales para
el producto”, y de la actividad D, “ordenar y recibir los materiales para el
dinero adicional que se invierta.
empaque” invirtiendo dólares adicionales para acelerar los pedidos y/o
estando dispuestos a pagar cantidades extra por entregas más prontas de
´ Por ello, existe un límite mínimo sobre el tiempo total
los materiales.
materiales que se requiere para terminar un proyecto; más allá
´ De la misma manera, los tiempos de la actividad de fabricación E y F, y de de este punto el costo simplemente se incrementa sin
los tiempos de las actividades de prueba, G y H, pueden reducirse
utilizando equipo y/o mano de obra adicionales, todo lo cual añade costos una reducción adicional en el tiempo de terminación
extra para la terminación del proyecto. del proyecto.
63 64
65 66
11
19/11/2008
67 68
69 70
71 72
12
19/11/2008
(2) el costo de reducción por unidad de tiempo que se Por tanto, el tiempo máximo de reducción para la
expresa como sigue:
actividad es:
tD = tn – tc = 6 – 3 = 3 días.
Costoemergencia − Costonormal c c − c n cc − cn
S = = =
Tiemponormal − Tiempoemergengcia tn − tc tD El costo
t di
diario
i asociado
i d para alcanzar
l esta
t
Para ilustrar esto, la actividad C tiene un tiempo normal
de 6 días con un costo asociado de $1000 y un reducción es
tiempo máximo de reducción de 3 días con un costo
asociado de $6000. cc − cnl 1600 − 1000 600
S = = = = $200pordía
tn − tc 6−3 3
75 76
MÁXIMA REDUCCIÓN Y COSTOS DE ´ Una vez que se han obtenido los datos de la
EMERGENCIA POR UNIDAD DE TIEMPO PARA tabla anterior, es posible comenzar con el
EL PROYECTO proceso de reducción.
´ El procedimiento que se utiliza consiste n
Reducción examinar las actividades de la ruta crítica y
Actividad
Tiempo
Costo
Normal
Tiempo de
Costo de
Urgencia
Máxima de Costo de urgencia elegir la actividad que tenga el menor costo de
reducción por unidad y tiempo.
Por unidad de tiempo
Normal (tn) Urgencia (tc) Urgencia cc − cnl
(cn) (cc) tD = tn − tc S =
tn − tc
A 3 $ 300 2 $ 360 1 $ 60 ´ Se reduce esa actividad en una unidad de
B 4 $ 500 2 $ 900 2 $ 200 ti
tiempo a lla vez y d
después
é se revalúa
lú la
l red
d
C 6 $1000 3 $1600 3 $ 200 para identificar la ruta crítica.
D 4 $ 600 3 $ 650 1 $ 50 ´ Si aparecen rutas críticas paralelas, deben
E 5 $1200 2 $1500 3 $ 100 reducirse todas ellas en forma simultánea en
F 3 $ 500 3 $ 500 0 $ 0 etapas de reducción subsecuentes.
G 6 $ 800 5 $1050 1 $ 250 ´ Puede continuarse este proceso hasta que
H 3 $ 900 2 $1200 1 $ 300 todas las actividades de cualquier ruta crítica
se hayan reducido en su totalidad.
$5800 $7760
77 78
13
19/11/2008
RUTA CRÍTICA
´ Comenzando con la figura anterior se observa que las
actividades A, B, C y D se encuentran todas sobre la
ruta crítica.
´ Dado que la actividad D tiene el menor costo de
reducción por unidad de tiempo, $50, se reduce esta
actividad en un día.
´ La red que resulta se muestra en la figura siguiente:
79 80
81 82
83 84
14
19/11/2008
85 86
87 88
89 90
15
19/11/2008
reducción simultánea en las tres rutas críticas A-B-C- 1 17 $5800 Ninguna - A,B,C,D
D, A GHDyA
A-G-H-D B E F.
A-B-E-F. 2 16 $5850 [D] $ 50 A,B,C,D
ABCD
´ Pero todas las actividades de la ruta A-B-C-D se han 3 15 $5910 [A] $ 60 A,B,C,D
reducido al máximo; por lo tanto, la red completa se 4 14 $6110 [B] $200 A,B,C,D
93 94
16