MP 06 Gestin de Proyectos de Instalaciones de Telecomunicaciones UF 01 Planos y Esquemas de Instalaciones de Telecomunicaciones

TEMA 4 GANTT, PERT Y CPM.

1. ANTECEDENTES HISTRICOS.

La planificacin y programacin de proyectos complejos, sobre todo grandes proyectos unitarios no repetitivos, comenz a ser motivo de especial atencin al final de la Segunda Guerra Mundial, utilizndose el Grfico de Gantt desde 1913, siendo sta la nica herramienta disponible hasta finales de los aos cincuenta. Estos diagramas fueron ideados con el objeto de representar las tres variables que intervienen en toda fabricacin: Pedidos. Medios de produccin (Hombres y mquinas). Tiempos. Como el estudio de estas tres variables requera un diagrama en tres dimensiones, Gantt toma dos de ellas en una representacin plana, haciendo algunas anotaciones sobre los mismos, de manera que los ms frecuentes son: Diagrama de carga de operarios. Diagrama de carga de mquinas. Diagrama de pedidos (programacin de pedidos para piezas). Diagrama de coordinacin y progreso del trabajo (control de avance del trabajo). Para el proyecto de construccin de submarinos atmicos, armados con proyectiles "Polaris", se desarrolla un nuevo mtodo para solucionar el problema de la planificacin, donde se tendra que coordinar y controlar, durante un plazo de cinco aos a 250 empresas, 9000 subcontratas y numerosas agencias gubernamentales. Este mtodo denominado PERT (Program Evaluation and Reviewe Technique - Tcnica de Evaluacin de Programas y Revisin), consigui adelantarlo dos aos sobre los cinco previstos. Por la misma poca, la compaa Du Pont crea una tcnica similar al PERT, a la que denominan CPM (Critical Path Method), Mtodo del Camino Crtico. Este mtodo es muy parecido al PERT, su diferencia fundamental es la nomenclatura y la relacin existente entre el coste y la duracin de las actividades, cosa que el PERT no tena en cuenta, al estimar la duracin de las actividades para un nivel de coste dado. Por un lado el CPM trabaja con duraciones estimadas por experiencia para las tareas, mientras que el PERT utiliza estimaciones probabilsticas.

MP 06 UF 01 Tema 4 Gantt, PERT y CPM.

Pgina 1

2.

CONCEPTOS BSICOS: ACTIVIDAD Y SUCESO.

Se comenzar descomponiendo el proyecto en una serie de actividades, entendiendo por actividad: la ejecucin de una tarea que necesita para su realizacin la utilizacin de uno o varios recursos (mano de obra, maquinaria, materiales, etc.) considerando como caracterstica fundamental su duracin. As, por ejemplo, la cimentacin, la instalacin elctrica, etc., son actividades de un proyecto de construccin de un edificio. La representacin grfica de las tareas se realizar mediante arcos. Otro concepto fundamental es el suceso (tambin conocido como etapa, nudo o acontecimiento), que representa un punto en el tiempo; no consume recursos y slo indica el principio o fin de una actividad o actividades. Se suele representar con un crculo.

MP 06 UF 01 Tema 4 Gantt, PERT y CPM.

Pgina 2

3.

PRELACIONES ENTRE ACTIVIDADES.

En el caso del grafo PERT, los vrtices sern sucesos y los arcos las actividades, debiendo cumplirse una serie de condiciones: Cada actividad real ha de tener un suceso que la preceda y otro en el que finalice. Cada suceso tendr, al menos una actividad que le preceda y otra que le siga, a excepcin de los sucesos inicial y final. El uso de actividades ficticias (de duracin nula), tiles en la prctica, obliga a introducir la palabra real en estos criterios. Ninguna actividad puede comenzar hasta que se haya producido el suceso que la precede; en consecuencia ningn suceso puede considerarse realizado hasta que todas las actividades que en l terminan se hayan acabado de realizar. Si existen actividades paralelas, con sucesos inicial y final comunes, se sustituyen por una red parcial, con los mismos sucesos inicial y final, pero con la introduccin de actividades ficticias y sucesos intermedios, eliminando las actividades paralelas. Cuando la concurrencia de distintas actividades en un mismo suceso produzca confusas relaciones de dependencia, se utilizarn actividades ficticias y sucesos intermedios a fin de que las relaciones de dependencia queden completamente establecidas. Ningn suceso puede ser a la vez suceso inicial y final de un camino formado por actividades de la red, es decir, la red no puede tener circuitos ni bucles. Algunas veces, el cumplimiento de las citadas reglas puede impedir el plantear las relaciones de prelacin de algunas actividades. Cuando esto sucede, se recurre al empleo de actividades ficticias; stas no consumen tiempo ni ningn tipo de recurso, siendo su nica finalidad resolver los problemas de dependencia mencionados.

Ejemplo.
Para la realizacin de un determinado proyecto es necesaria la ejecucin de 14 actividades (A, B, ..., M y N), que tienen las siguientes relaciones de prelacin inmediata: Para que comience D tienen que estar finalizadas A y B. Slo una vez finalizada B podrn comenzar E y F. C es inmediatamente anterior a G. Para comenzar las actividades H, I, J, K, L y M se tendr que haber finalizado la D. Slo cuando se terminen E, F y G se podr dar comienzo a J y K. Para la realizacin de I es totalmente imprescindible la finalizacin de E. La ejecucin de N no se lleva a cabo mientras no se hayan terminado H, I, J, K y L. Para la realizacin de I es totalmente imprescindible la finalizacin de E. La ejecucin de N no se lleva a cabo mientras no se hayan terminado H, I, J, K y L.

MP 06 UF 01 Tema 4 Gantt, PERT y CPM.

Pgina 3

4.

CUADRO DE PRELACIONES Y MATRIZ DE ENCADENAMIENTO.

Para comenzar a construir el grafo se parte del conocimiento de todas las actividades que componen el proyecto, as como de sus relaciones de prelacin. Es muy conveniente recoger esta informacin de una forma sistematizada, ya que ello ayudar en gran medida a construir el grafo. Existen, bsicamente, dos formatos para esto: La matriz de encadenamiento: Consiste en una matriz cuadrada cuya dimensin es igual al nmero de actividades en que se ha descompuesto el proyecto. Cuando un elemento de dicha matriz aparece marcado con una X, esto nos indica que para poder iniciar la actividad correspondiente a la columna ser necesario que haya finalizado previamente la actividad de la fila correspondiente. La tabla de precedencias: Est compuesto por tres filas, en la fila central colocamos las distintas actividades del proyecto. En la fila superior las actividades inmediatamente anteriores y en la ltima fila las inmediatamente siguientes de cada tarea.

Ejemplo.
Continuando con el ejemplo anterior, determinaremos la matriz de encadenamiento y la tabla de precedencias: Matriz de encadenamiento:

Tabla de precedencias:

MP 06 UF 01 Tema 4 Gantt, PERT y CPM.

Pgina 4

5.
5.1.

CONSTRUCCIN DEL GRAFO.

CLASIFICACIN DE NIVELES.

Con objeto de que los nudos estn ordenados y faciliten la representacin del grafo, se les clasifica en niveles, de acuerdo con el siguiente criterio: Para llegar en una red a un nodo de un nivel determinado es preciso que se hayan pasado los nudos de niveles inferiores. Como existen proyectos cuyas redes pueden ser dibujadas antes de conocer el nivel de nudos, vamos a explicar su clculo, tanto para el supuesto que estn dibujadas como que no lo estn. Si la red est dibujada, para saber si es correcto el dibujo de la red: Se asigna el nivel 1, al nudo origen. Se elimina el nudo origen y las actividades que salen de l: Se miran los nudos que no reciben ninguna actividad: Forman el nivel 2. Se eliminan los nudos que pertenecen al nivel 2 y las actividades que salen de l. Se miran los nudos que no reciben ninguna actividad: Forman el nivel 3. Se sigue as, hasta llegar al ltimo nodo de la red. Si la red no est dibujada, se opera con el cuadro de secuencias de la siguiente manera:

MP 06 UF 01 Tema 4 Gantt, PERT y CPM.

Pgina 5

 Se considera la lnea horizontal inferior (indicada con una flecha) que seala el nmero de X correspondiente a cada columna. Se miran los 0 que existen en dicho nivel. El origen de esas actividades corresponde al nudo origen del grafo que es el nivel 1. En nuestro ejemplo corresponden a las actividades A, B y C. Eliminamos las filas correspondientes a las actividades anteriores: A, B y C Se hace la suma por columnas del nmero de X, en el nivel 2 Continuamos con el procedimiento hasta que todas las sumas sean nulas. Con la secuencia de las actividades y el nivel de los nodos es fcil dibujar la red teniendo experiencia y aplicando las reglas anteriormente expuestas. Para dibujar el grafo se comenzar por aquellas actividades que no tienen precedentes y que, por tanto, saldrn del nudo inicial. A partir de ah, se deben colocar los sucesos y actividades que siguen a los anteriores, definindose, si es preciso, actividades ficticias para facilitar la construccin del grafo.

Ejemplo.

5.2.

NUMERACIN DE NUDOS.

Construido el grafo, se debern numerar los distintos sucesos, para ello, se nombran con letras siguiendo un orden aleatorio, para a continuacin aplicar el mtodo de la matriz asociada, que consiste en una matriz con una fila y una columna por cada suceso del grafo. Si de un suceso i sale una actividad hacia el suceso j, el elemento aij ser 1, siendo cero en caso contrario.

Ejemplo.
Aplicando esto ltimo al ejemplo anterior obtendremos la siguiente matriz asociada al grafo:

MP 06 UF 01 Tema 4 Gantt, PERT y CPM.

Pgina 6

Se puede observar que la columna a no tiene ningn 1, debido a que el suceso a no es fin de ninguna actividad; este ser el suceso inicial y se le asigna el 1. A continuacin se eliminar la columna y la fila correspondiente al suceso a, quedando una matriz de 10x10 a la que aplicamos el mismo criterio. Ahora son las columnas c y d las que no contienen ningn 1, luego podemos asignar 2 y 3 indistintamente. Seguiremos el mismo proceso hasta el final, obteniendo el siguiente resultado:

Y por tanto, la representacin del grafo quedar de la siguiente forma:

MP 06 UF 01 Tema 4 Gantt, PERT y CPM.

Pgina 7

6.
6.1.

TIEMPO PERT.
ASIGNACIN DE TIEMPO: TIEMPO OPTIMISTA, MS PROBABLE Y PESIMISTA.

Una vez elaborado el grafo con las secuencias de las actividades podemos pasar a la programacin de las mismas. Para ello, es necesario conocer las duraciones de las distintas actividades. Generalmente, las actividades no se pueden fijar con exactitud, ya que son muchos los factores de carcter aleatorio que estn relacionados con ellas. El PERT resuelve este problema evaluando la duracin de una actividad a partir de tres estimaciones: Tiempo optimista (a), representa el tiempo mnimo en que podra ejecutarse la actividad si todo marchara bien, no producindose ningn contratiempo durante la fase de ejecucin. Se considera que la probabilidad de poder finalizar la actividad en esta duracin no es superior al 1 por 100. Tiempo probable (m), es el tiempo que, normalmente, se emplear en ejecutar la actividad; en caso de que dicha tarea se hubiera realizado varias veces, sera el tiempo con mayor frecuencia de aparicin. Tiempo pesimista (b), representa el tiempo mximo en que se podra ejecutar la actividad si todas las circunstancias que influyen en su duracin fueran totalmente desfavorables. La probabilidad es de 1 por 100. Una vez establecidas las tres estimaciones se calcula la duracin de la actividad, tambin llamado tiempo PERT, dij, mediante la expresin:

A partir de la duracin media estimada (o valor estimado por la experiencia en el CPM) se puede comenzar a determinar en que fecha ocurrir cada uno de los sucesos del grafo. Para ello se empezar por el suceso inicial, el cual ser el instante cero (t1=0); a continuacin se calcular el suceso 2, que ser la fecha del suceso 1 ms la duracin de la actividad 1-2: Despus el suceso 3, etc. Si suponemos que a este ltimo llegan dos actividades, una del suceso 1 (A13) y otra del 2 (A23), la ocurrencia de este suceso significara que han finalizado ambas, por lo que su fecha sera el mximo entre t1+d13 y t2+d23. Generalizando, se podra decir que: Siendo j el suceso cuya fecha hay que calcular e i cada una de las etapas origen de actividades que llegan a l. Estas fechas son las ms tempranas en las que se puede dar un suceso, tiempos tempranos, as pues, la fecha ms temprana del suceso final nos indicar la duracin del proyecto o tiempo mnimo en el que se puede acabar el proyecto (en condiciones normales sin acelerar la ejecucin de las distintas actividades).

MP 06 UF 01 Tema 4 Gantt, PERT y CPM.

Pgina 8

No todos los sucesos sern igualmente vitales, en relacin al cumplimiento de fechas, para que el proyecto finalice en el tiempo calculado anteriormente. Por ello, es interesante y til calcular en qu momento se pueden producir, como muy tarde, cada uno de los sucesos para que el proyecto se pueda acabar en el plazo previsto o acordado. Estas fechas se denominan fechas ms tardas, Ti, del suceso, tiempos ltimos. El clculo es anlogo al anterior pero empezando por el suceso final. Se hace coincidir la duracin del proyecto con Tn, fecha ms tarda del ltimo suceso, a continuacin se calcula la del suceso inmediatamente anterior (n-1), que ser igual a:

De forma genrica podemos expresar el tiempo ltimo como: Este proceso se sigue de forma similar hasta T1. Este mtodo es bastante engorroso cuando el grafo est formado por muchos sucesos, por lo que resulta ms cmodo resolverlo mediante la matriz de Zaderenko que se ver ms adelante. Las fechas calculadas y el orden del suceso se anotan en el grafo de la siguiente forma: aquellos sucesos cuya fecha ms temprana coincida con la ms tarda se denominan sucesos crticos, ya que, al no tener ningn margen de tiempo entre ambas, cualquier retraso provocara a su vez un retraso en el proyecto, por lo que stos debern ser vigilados con ms inters.

Ejemplo.
A partir del grafo anterior y con la duracin de las actividades que aparecen sobre cada uno de los arcos, se han calculado las fechas ms tempranas y tardas: Duracin de las actividades: A = 9; B = 9; C = 8; D = 8; E = 5; H = 14; I = 10; J = 12; K = 7; L = 3; F = 10; G = 9; M = 10; N = 10.

Clculo de los tiempos tempranos: t1 = 0; t2 = mx(0+9) = 9; t3 = mx(0+8) = 8; t4 = mx(0+9, 9+0) = 9; t10 = mx(17+14, 17+10, 19+12, 26+0) = 31; t11 = mx(17+10, 31+10) = 41;

Clculo de los tiempos ltimos: T11 = 41-T10 = 41-10 = 31 ; T9 = mn(31-0) = 31; T8 = mn(31-12, 31-7) = 19, 24 = 19; T2 = mn(19-5, 19-10) = 14, 9 = 9; T1 = mn(9+9, 10-8, 9-9) = 0, 2, 0 = 0;

MP 06 UF 01 Tema 4 Gantt, PERT y CPM.

Pgina 9

6.2.

MATRIZ DE ZADERENKO.

El procedimiento de clculo para los tiempos ltimos y tempranos que hemos descrito anteriormente son fciles de aplicar cuando se trata de un grafo PERT sencillo. En grafos de gran complejidad se puede resolver mediante el uso del procedimiento matricial desarrollado por Zaderenko. A continuacin pasamos a describir sta forma de clculo apoyndonos en el ejemplo.

Ejemplo.
Se comienza por construir una matriz cuadrada cuya dimensin sea igual al nmero de nudos del grafo, del que estamos calculando los tiempos, para nuestro ejemplo ser de 11. Los elementos de esta matriz indican los tiempos PERT de las actividades que nacen en el suceso que corresponde a la fila que cruza ese elemento y finalizan en el suceso correspondiente a la columna que cruza dicho elemento. A continuacin representamos la matriz correspondiente al grafo de nuestro ejemplo.

MP 06 UF 01 Tema 4 Gantt, PERT y CPM.

Pgina 10

7.

CONCEPTO Y CLCULO DE HOLGURAS.

La informacin que proporciona al responsable del control de un proyecto, el conocimiento de los tiempos ltimo y temprano, de un determinado suceso, no es en s, demasiado importante, exceptuando los tiempos ltimo y temprano del ltimo suceso del proyecto, ya que estos indicarn el tiempo mximo que se puede emplear en la realizacin del proyecto. La verdadera importancia de los tiempos ltimos y tempranos, es que estos constituyen el fundamento para el clculo de las holguras, que son pieza fundamental en todo proceso de anlisis del mtodo PERT. Se define holgura de un cierto suceso i, que se representa por hi, como la diferencia entre los tiempos ltimo y temprano de dicho suceso, es decir: hi = Ti - ti La holgura de un suceso nos define el tiempo el tiempo que puede retrasarse la realizacin del mismo, de manera que el tiempo estipulado para la finalizacin del proyecto no sufra ningn aumento. A continuacin pasamos a calcular las holguras correspondientes a los sucesos de nuestro ejemplo.

Ejemplo.
La holgura total de una cierta actividad ij, que representaremos por Hij, se define como el tiempo que resulta de restar al tiempo ltimo del suceso final el tiempo temprano del suceso inicial y la duracin de la actividad, es decir: Hij = Tj - ti - dij

Las holguras correspondientes a las actividades de nuestro ejemplo son: H1,2 = T2 - t1 - d1,2 = 9 - 0 - 9 = 0 H1,3 = T3 - t1 - d1,3 = 9 - 0 - 9 = 0 H1,4 = T4 - t1 - d1,4 = 9 - 0 - 9 = 0 H2,4 = T4 - t2 - d2,4 = 9 - 0 - 9 = 0 H2,6 = T6 - t2 - d2,6 = 9 - 0 - 9 = 0 H2,8 = T8 - t2 - d2,8 = 9 - 0 - 9 = 0 H3,8 = T8 - t3 - d3,8 = 9 - 0 - 9 = 0 H4,5 = T5 - t4 - d4,5 = 9 - 0 - 9 = 0 H5,6 = T6 - t5 - d5,6 = 9 - 0 - 9 = 0 Es muy importante tener en cuenta que si una actividad consume la totalidad o parte de su holgura puede producir una disminucin en la holgura de la actividad siguiente.

MP 06 UF 01 Tema 4 Gantt, PERT y CPM.

Pgina 11

8.

CAMINO CRTICO.

Aquellas actividades cuya holgura total sea cero reciben el nombre de actividades crticas. Uniendo todas las actividades crticas se obtiene un camino que recibe el nombre de camino crtico y es esencial en el control del proyecto, ya que cualquier retraso en la ejecucin de las actividades crticas supondr un retraso en la terminacin del proyecto.

Ejemplo.
Resumiendo podemos fijar las fases de ejecucin de un grafo PERT: 1 - Elaboramos la tabla de prelaciones o la matriz de encadenamiento 2 - Con el cuadro de secuencias clasificamos los distintos niveles 3 - Dibujamos la red con los niveles anteriormente fijados 4 - Numeramos los sucesos con la matriz asociada al grafo 5 - Determinamos los tiempos ltimo y temprano de cada suceso con la ayuda de la matriz de Zaderenko. 6 - Hallamos las holguras y el camino crtico.

MP 06 UF 01 Tema 4 Gantt, PERT y CPM.

Pgina 12

9.

CALENDARIO DE EJECUCIN.

El proceso de clculo que hemos desarrollado en los apartados anteriores, proporciona una informacin de gran utilidad para el responsable encargado de la ejecucin del proyecto. Por otra parte, de esta informacin puede deducirse fcilmente un calendario de ejecucin del proyecto, que ser la pieza bsica en el control de la ejecucin del mismo. En este calendario se establecen cuatro fechas para cada actividad, que son las siguientes: Fecha de comienzo ms temprana : La fecha de comienzo ms temprana de una cierta actividad ij, que representamos por un tringulo con subndice ij nos indica lo ms pronto que puede comenzarse la actividad ij. Obviamente dicha fecha vendr dada por el tiempo temprano del suceso inicial de la actividad mencionada.

ij = ti
Fecha de comienzo ms tarda: La fecha de comienzo ms tarda de una actividad ij, que representamos de la misma forma que la anterior aadiendo como superndice un asterisco, nos indica lo ms tarde que puede iniciarse dicha actividad, de manera que la finalizacin del proyecto no se retrase en ninguna unidad de tiempo. Dicha fecha vendr dada por la suma del tiempo ltimo del suceso inicial y la holgura total de la actividad:

ij = ti + Hij
Teniendo en cuenta la frmula de la holgura total:

ij = Ti + dij
Fecha de finalizacin ms temprana: La fecha de finalizacin ms temprana de una cierta actividad ij, que representamos por incremento, con subndice ij, nos indica lo antes que puede finalizarse la actividad ij. Dicha fecha ser dada por la suma del tiempo temprano del suceso inicial y el tiempo PERT correspondiente a dicha actividad, es decir:

ij = tj + dij
Fecha de finalizacin ms tarda: La fecha de finalizacin ms tarda de una cierta actividad ij, que representamos igual que la anterior pero con un asterisco como superndice, nos indica la fecha tope para la finalizacin de la actividad. Obviamente dicha fecha vendr dada por el tiempo ltimo del suceso fin de la actividad.

ij = Tj

MP 06 UF 01 Tema 4 Gantt, PERT y CPM.

Pgina 13

10. PLANIFICACIN Y PROGRAMACIN DE PROYECTOS A COSTE MNIMO.

La realizacin de cualquier proyecto trae consigo la aparicin de dos tipos de costes: directos, que provienen de factores directamente imputables a cada tarea (materias primas, mano de obra, horas mquina, etc.), e indirectos, que son imputables mediante claves de distribucin (gastos generales, supervisin, etc.). Los costes directos de una actividad suelen estar relacionados inversamente con su duracin por una funcin del tipo representado en la figura. En ella se puede apreciar un mnimo en el punto N, que corresponde al denominado coste normal de la actividad para una duracin normal, que se utiliza para una primera programacin. Se puede acortar hasta una duracin rcord, la cual est ligada al coste rcord de la actividad.

Cuando es necesario acortar la duracin de un proyecto, uno de los factores ser el intentar hacerlo con el mnimo incremento de coste, para lo cual se deber seleccionar las actividades crticas que se intentan reducir en su duracin. Con objeto de facilitar este proceso, la curva de costes suele simplificarse por una recta que pasa por los puntos rcord y normal o bien por una poligonal de un nmero conveniente de lados. La mayora de los procedimientos empleados para acelerar un proyecto, consiguiendo el mnimo incremento de coste, utiliza el concepto de pendiente de coste, entendiendo por tal al incremento producido en este ltimo al reducir la duracin de la tarea en una unidad de tiempo. Partiendo de una situacin en que todas las tareas estn en duracin normal (punto normal del proyecto, DNP) y siguiendo un procedimiento, se podr reducir la duracin del proyecto hasta que un camino crtico tenga todas sus actividades en duracin rcord, instante a partir del cual es intil cualquier intento de acortamiento. Se puede decir que dicho camino crtico est bloqueado y que el proyecto se encuentra en un punto rcord, DRP. El coste normal del proyecto, CNP, es igual a la suma de los costes normales de todas sus tareas, y el coste rcord del proyecto, C RP, ser igual a CNP ms los incrementos de coste producidos por la reduccin de las duraciones de las actividades crticas. Si tenemos en cuenta los costes indirectos, que son proporcionales a las duraciones de las tareas, y que se incluyen posibles primas y penalizaciones, obtendremos la curva de costes totales, donde el mnimo seala la duracin ptima del proyecto, DOP.

MP 06 UF 01 Tema 4 Gantt, PERT y CPM.

Pgina 14

MP 06 UF 01 Tema 4 Gantt, PERT y CPM.

Pgina 15