Está en la página 1de 23

Planeacin y Control de Proyectos

PERT - CPM
Para administrar proyectos a gran escala se requiere de planeacin, programacin y coordinacin de muchas actividades interrelacionadas. PERT - CPM es un conjunto de procedimientos que ayudan en esta tarea.

PERT - CPM
PERT y CPM han sido e itosamente utili!ado en muchas aplicaciones como"

Plani#icacin de proyectos de construccin $esarrollo de la plani#icacin a%rea por di#erentes aerol&neas 'nstalacin de nuevos sistemas computacionales $ise(o y Mar)eting de nuevos productos

PERT - CPM
Para aplicar PERT y CPM se requiere de un conjunto de actividades que se de*en reali!ar para completar el proyecto. El proyecto se considera terminado una ve! que todas las actividades hayan #inali!ado. Para cada actividad hay un conjunto de actividades denominadas predecesoras que de*en ha*er #inali!ado antes que la actividad pueda comen!ar. Para presentar la relacin de precedencia entre las actividades se utili!a una red de actividades, donde las actividades est+n representadas por arcos y los nodos representar+n el t%rmino,inicio de una o varias actividades, por esta ra!n ser+n llamados eventos.

PERT - CPM
Red de /ctividades -e llama red de actividades a la representacin gr+#ica de las actividades que muestran sus eventos, secuencias, interrelaciones y el camino critico. .eneralmente se llama camino critico a la serie de actividades contadas desde la inicio del proyecto hasta su termino, que no tienen #le i*ilidad en su tiempo de ejecucin, por lo que cualquier retraso que su#riera alguna de las actividades de la serie provocar&a un retraso en todo el proyecto. $esde otro punto de vista, el camino cr&tico es la serie de actividades que indica la duracin total del proyecto.

PERT - CPM
$ada una lista de actividades y sus predecesoras es posi*le construir la red de actividades siguiendo los siguientes pasos"

El nodo 0 representa el inicio del proyecto. 1tro nodo de*e representar el t%rmino del proyecto. -e de*en numerar los nodos en la red de tal #orma que el nodo que
represente el t%rmino de una actividad siempre tenga un valor mayor que el nodo que represente el comien!o de la actividad. 2na actividad slo puede estar representada una sola ve! en la red. $os nodos no pueden estar conectados entre s& por m+s de un arco. Para impedir violar algunas de estas reglas a veces ser+ necesario utili!ar actividades #icticias, las que son representadas por una l&nea punteada. Esta actividad tendr+ duracin cero.

PERT - CPM
-eg3n lo anterior de*emos evitar que dos actividades partan de un mismo evento y lleguen a un mismo evento, ya que esto produce con#usin de tiempo y de continuidad. Para solucionarlo se de*e a*rir el evento inicial o el evento #inal en dos eventos y unirlos con una actividad #icticia

PERT - CPM
Tampoco de*emos dejar eventos sueltos al comien!o o #inal de la red. Todos ellos de*en relacionarse con el evento inicial o #inal de la red.

PERT - CPM
Ejemplo 2na empresa desea introducir un nuevo producto al mercado 4P56, cada unidad de este producto se reali!a ensam*lando una unidad de P0 con una unidad de P7. 8as actividades que se requieren para producir este nuevo producto son capacitar a los tra*ajadores, comprar las materias primas necesarias para producir P0 y P7 y reali!ar una inspeccin #&sica de P7. 8a precedencia y duracin de las actividades est+ dada por la siguiente ta*la"
A B C D ! $ Actividad Predecesora Duracin (das) Capacitacin 6 Compra de materia prima 9 Producir P1 A, B 8 Producir P2 A, B "nspeccin P2 D 1# !nsam%&a'e de P( C, ! 12

PERT - CPM
8o primero que se de*e reali!ar para resolver este tipo de pro*lemas es la red de actividades.
Actividad Predecesora Duracin A 6 B 9 C A)B 8 D A)B ! D 1# $ C)! 12

6 2 A 1 B C E 4

6 5

3 9

PERT - CPM
Para cada evento tenemos asociados los siguientes conceptos"

Tiempo m+s pr

imo 4Ei6" es el tiempo 4estimado6 en el que ocurrir+ el evento si todas las actividades que lo preceden comien!an lo m+s pronto posi*le.

Tiempo m+s lejano 48i6" es el 3ltimo momento 4estimado6 en el que puede ocurrir el evento sin retrasar la terminacin del proyecto.

PERT - CPM
Para encontrar el tiempo m+s pr imo se reali!a un recorrido hacia adelante a trav%s de la red. El tiempo m+s pr imo del evento es la suma del tiempo m+s pr imo del evento inmediatamente anterior y la duracin de la actividad que interviene. En el caso que 7 o m+s actividades lleguen a un evento, el tiempo ser+ el m+ imo de las sumas encontradas para cada evento anterior
;

A,6
= 0

0< 9

C,8
7; ;

B,9

> 5

D,7

0; :

E,10

F,12

5? <

PERT - CPM
Para encontrar el tiempo m+s lejano se reali!a un recorrido hacia atr+s a trav%s de la red. El tiempo m+s lejano es la di#erencia entre el tiempo m+s lejano del evento inmediatamente siguiente y la duracin de la actividad que interviene. En el caso que 7 o m+s actividades salgan de un evento, el tiempo ser+ el m&nimo de las di#erencias encontradas para cada evento siguiente
; > 7 0< 7; 9

A,6
= = 0

C,8
7; 7; ;

B,9

> > 5

D,7

0; 0; :

E,10

F,12

5? 5? <

PERT - CPM
Para determinar la holgura de una actividad o*tenemos la di#erencia entre el tiempo m+s lejano de que ocurra el evento siguiente y la suma del tiempo m+s temprano del evento anterior y el tiempo estimado de la actividad. Entonces, para la actividad que va desde el nodo i al nodo j tenemos"

hij @ 8j A 4Ei B tij6


-i se supone que todas las actividades se desarrollan a tiempo, la holgura para una actividad nos indica cuanto retraso se puede tolerar para esa actividad sin que retrase el t%rmino del proyecto

PERT - CPM
8as actividades que tienen holgura cero son particularmente cr&ticas, pues un retraso en ellas retrasar+ la terminacin del proyecto. Por tanto, una ruta cr&tica para un proyecto es una ruta a trav%s de la red, tal que todas sus actividades tienen holgura cero.
; > 7

= = 0

A,6 5 =

0< 7; 9

> C,8 > =


0; 0; : 7; 7; ;

= F,12

5? 5? <

B,9

> > 5

= D,7

E,10

PERT - CPM
2na red de actividades siempre tendr+ al menos una ruta cr&tica, y
algunas veces m+s de una.

Todas las actividades que tienen holgura cero pertenecer a una ruta
cr&tica, mientras que ninguna actividad que tenga holgura mayor a cero puede estar en una ruta cr&tica. Esto no quiere decir que todas las actividades cr&ticas con#orman una ruta slo una ruta cr&tica.

2na trayectoria a trav%s de la red, tal que sus eventos tienen holgura
cero no necesariamente es cr&tica, por que una o m+s actividades so*re esa trayectoria pueden tener holgura mayor a cero.

PERT - CPM
Casta ahora hemos supuesto de manera impl&cita que las duraciones de las actividades son conocidas con certe!as, esto para muchos proyectos evidentemente no es aplica*le, ya que realmente la duracin de las actividades son pro*a*il&sticas. Para corregir esta DmalaE estimacin se modela la estimacin de cada actividad como una varia*le aleatoria. Para esto se requiere primero que el administrador del proyecto estime las siguientes cantidades"

$uracin m+s optimista 4a6" Es el tiempo poco pro*a*le pero posi*le


si todo sale *ien. $uracin m+s pesimista 4*6" Es el tiempo poco pro*a*le pero posi*le si todo sale mal. $uracin m+s pro*a*le 4m6" 'ntenta ser la estimacin m+s realista de la duracin de la actividad

PERT - CPM
8a ra!n para tales determinaciones proviene de asumir que el tiempo de la actividad es una varia*le aleatoria que puede ser modelada por la distri*ucin FET/

Fajo este supuesto, podemos encontrar la media y la varian!a para la duracin de cada actividad.

PERT - CPM
Para cada actividad tenemos que es su media y 7 su varian!a y sus valores se o*tienen de la siguiente manera"

a + 4m + b = 6
2 ( ) ba 2 =

36

Este m%todo requiere, adem+s, de las suposicin que las duraciones de todas las actividades son independientes. 1tro supuesto es que supone que el camino cr&tico encontrado contiene su#icientes actividades que nos permite usar el Teorema del 8&mite Central.

PERT - CPM
/plicar el T8C nos permite calcular la media y la varian!a para la duracin del proyecto completo, pues asume que este se distri*uye normal. Entonces la media del proyecto estar+ dada por la suma de las media de las actividades en la ruta cr&tica, del mismo modo, la varian!a del proyecto se determina por la suma de las varian!as de las actividades en la ruta cr&tica. $e*ilidades de este m%todo.

8a suposicin que las duraciones de las actividades son independientes es di#&cil de justi#icar 8as duraciones de las actividades pueden no seguir una distri*ucin Feta 8a suposicin que el camino cr&tico encontrado ser+ siempre el camino cr&tico del proyecto puede no estar justi#icada

PERT - CPM
-upongamos que para el ejemplo anterior conocemos los valores de los tiempos m+s optimista, pesimista y pro*a*le de cada actividad.

A B C D ! $

Actividad Predecesora Capacitacin Compra de materia prima Producir P1 A, B Producir P2 A, B "nspeccin P2 D !nsam%&a'e de P( C, !

a 2 ( * 2 1

% 9 1* 1( 11 1( 16

m 6 9 8 1# 12

PERT - CPM
$eterminamos la media y la varian!a para cada actividad
A B C D ! $ Actividad Predecesora Capacitacin Compra de materia prima Producir P1 A, B Producir P2 A, B "nspeccin P2 D !nsam%&a'e de P( C, ! media ,-8( 8-8( 8-1 6-8( 9-## 11-8( varian+a 1-(6 (-(6 2-2, 2-2, *-## 2-2,

PERT - CPM
/hora de*emos determinar la ruta cr&tica, para eso generamos la red de actividades
0< 79,;;

:,?5 ?,?5

7 A, 5,83
= =

<,;; 5
C, 8,17

<,;;
79,;; 79,;;

0 B, 8,83

=
F,11,83

5;,9> 5;,9>

=
?,?5 ?,?5

= =
D, 6,83
0:,;; 0:,;;

<

E, 9

PERT - CPM
Guestra ruta de actividades cr&ticas es" F A $ A E A H El tiempo que se requiere para terminar el proyecto es" /ctividad F $ E H Proyecto Media Iarian!a ?,?5 5,5; ;,?5 7,7: > 9 00,?5 7,7: 5;,9> 00,?;

En una distribucin norma ! 99,7" !st# d!ntro d! 3 d! a m!dia