Administración de Proyectos PERT y CPM

Sistemas

Introducción a la Administrac Administración ión de Proyectos PERT y CPM

Informática

Entrenamiento

Computación

Administración de Proyectos PERT y CPM

El trabajo de administrar proyectos mayores es un arte antiguo y honorable. Alrededor del año 2600 A.C. los egipcios construyeron la gran pirámide del rey Khufu. El historiador griego Herodoto proclamaba que 400.000 hombres trab trabaj ajar aron on du dura rant ntee 20 años años para para cons constru truir ir esta esta estru estruct ctur ura. a. Aunq Aunque ue esos esos números son puestos hoy en duda, no se cuestiona la enormidad del proyecto. El Génesis dice que la Torre de Babel no se completó debido a que Dios hizo impos imp osib ible le la comu comuni nica caci ción ón entr entree los los cons constr truc ucto tore res. s. Este Este proye proyect ctoo es de parti particul cular ar imp import ortanc ancia ia puesto puesto que establ establece ece el preced precedent entee histór histórico ico de la práctica siempre popular de citar la intervención divina para justificar los fracasos. Los Los proy proyec ecto toss mo mode dern rnos os arran arranca cann desd desdee la cons constr truc ucci ción ón de un cent centro ro comercial suburbano hasta poner un hombre en la luna; son impres imp resio iona nant ntem emen ente te grand grandes es,, comp comple lejo joss y cost costos osos os.. Comp Comple leta tarr dich dichos os proyectos a tiempo y dentro del presupuesto no es tarea fácil. En particular, veremos que los problemas complicados surgen al programar proyectos que con con frecu frecuen enci ciaa son son estru estruct ctur urad ados os medi median ante te la inte interd rdep epen ende denc ncia ia de las las actividades. Normalmente, alguna de las actividades no pueden realizarse antes antes de que se hayan hayan termin terminado ado otras. otras. Es posible posible que que en el trabajo trabajo con con proyectos se abarquen miles de tales relaciones de dependencias, por lo que no es sorp sorpre rend nden ente te qu quee los los admi admini nist stra rado dores res bu busq sque uenn méto método doss efec efecti tivo voss de análisis. Algunas de las preguntas clave que se hacen los administradores son las siguientes: 1. ¿Cu ¿Cuál ál es la fecha fecha de term termina inació ciónn del proyec proyecto? to? 2. ¿Cu ¿Cuál ál es la varia variabil bilida idadd probabl probablee de este este dato? dato? 3. ¿Cu ¿Cuale aless son las fec fechas has program programada adass del pri princi ncipio pio y ter termi minaci nación ón de cad cadaa actividad específica? 4. ¿Cu ¿Cuale aless activid actividades ades son críti críticas cas en el sentido sentido de que deben termina terminarr con exactitud como fueron programadas para llegar a la meta de la terminación del proyecto total? 5. ¿Cuánt ¿Cuántoo se pueden demorar demorar las las actividades actividades no críti críticas cas antes antes de provocar provocar un retraso en la fecha de conclusión del proyecto total? 6. ¿Cómo se puede puede encontrar encontrar en forma forma efectiv efectivaa los recursos recursos y activi actividades, dades, con con el objeto de acelerar la terminación del proyecto? 7. ¿Qué contr controle oless se deben deben eje ejerce rcerr en el flujo flujo de los recurs recursos os financie financieros ros para las diversas actividades durante el proyecto, para poder apegarse al proyecto total?

Ramón Moreno Malavé

Pág. 1

Sistemas

Informática

Entrenamiento


Computación

(Program Evaluation R eview eview Technique) echnique) fue desarrolla desarrollado do a fines de la década de 1950 por la Navy Special Projects Office en colaboración con la empresa de consultoría administrativa de Booz, Allen y Hamilton. La técnica recibió una considerable publicidad, favorable para su uso, en el programa de ingeniería y desarrollo del misil Polaris, un complicado proyecto que tenía 250 cont contrat ratis ista tass prim primari arios os y 90 9000 00 subc subcon ontra trati tist stas as.. Desd Desdee esa esa fecha fecha,, ha sido sido ampliamente ampliamente recibido recibido en otras otras áreas del gobierno gobierno y de la industria industria y se ha apli aplica cado do en proy proyec ecto toss tan tan difer diferen ente tess como como la cons constr truc ucci ción ón de fábr fábric icas as,, edificios y carreteras, investigación administrativa, desarrollo de productos, instalación de nuevos sistemas de computadoras, etc. Hoy, muchas empresas y agencias gubernamentales exigen que todos sus contratistas contratistas usen la PERT. PERT. PERT

CPM (Critical Path Method)

fue desarrollado en 1957 por J. E. Kelly, de Remington Rand, y M. R. Walker, de DuPont. S diferencia de la PERT en principio por los detalles de cómo se manejan el Tiempo y el Costo. En realidad, las diferencias entre PERT y CPM en la instrumentación efectiva se han han ido ido bo borr rran ando do en cuan cuanto to las las empr empres esas as han han inte integr grad ados os las las mejo mejore ress características de ambos sistemas en sus esfuerzos propios por manejar con eficiencia sus proyectos. Mudanza de la Empresa Moreno Malavé (Proyecto de ejemplo).

Quiz Quizas as la comp comple leji jida dadd de este este ejem ejempl plo, o, no se pu pued edaa comp compar arar ar con con los los problemas que se presentaron en en la construcción de la Gran Pirámide, pero no dará una forma fácil y sencilla del uso de las técnicas PERT y CPM. La mudanza de las oficinas de la Empresa Moreno Malavé a Ciudad Bolívar, desde Puerto Ordaz, es un importante proyecto proyecto para Ramón Moreno. Moreno. La junta de directores ha puesto un plazo de 22 semanas par la mudanza que se va a realizar. Ramón Moreno es gerente del grupo análisis de operaciones. Está a cargo de la planeación del movimiento, cuidando de que todo acabe de acuerdo con el plan y que se cumpla con el plazo. El traslado es difícil de coordinar porque abarca muchas divisiones diferentes dentro de la compañía. • •

Bienes raíces debe elegir uno de los tres locales para oficina disponibles. Personal tiene que determinar: Cuantos empleados de Puerto Ordaz se mudarán. • Cuantos nuevos se contratarán. •


Pág. 2

Sistemas


Informática

Entrenamiento

Computación

Cuantos deberán ser entrenados. Sistemas y Tesorería deben organizar e instrumentar los procedimientos operativos y los arreglos para la nueva operación. Los Los arqu arquit itec ecto toss ti tien enen en qu quee dise diseña ñarr el espa espaci cioo inte interi rior or y vigi vigila larr las las estructuras mejoradas necesarias. Cada uno de los lugares que la junta consideró son edificios existentes con la cantidad adecuada de espacio abierto. abierto. Sin embargo, embargo, debe proveerse proveerse todo, todo, la división división de oficinas, oficinas, los medios de computación, el amueblado, etc. •

• •

Un segundo motivo de complicación es que hay interdependencia entre las actividades. En otras palabras, no se pueden empezar algunas actividades sino hasta que se hayan terminado otras. Por ejemplo; no se pueden construir el interior de una oficina antes de que sea diseñada, tampoco se puede contratar nuevos empleados mientras no se haya determinado los requerimientos del personal necesario. Ramón Moreno, Moreno, sabe el primer paso del proceso consiste en definir las actividades del proyecto y establecer las relaciones de precedencia entre ellas. La siguiente tabla contiene la lista de las actividades propuestas. Tareas

A B C D E F G H I J

Descripción

Elegir local. Crear Plan. Requerimiento de personal. Diseñar medios. Construir interior. Elegir Personal a mudar. Contratar nuevos empleados. Mudar Oficinas. Hacer arreglos financieros. Entrenar Personal.

Predecesoras

Duración

B A, C D C F F B H, E, G

3 Sem. 5 Sem. 3 Sem. 4 Sem. 8 Sem. 2 Sem. 4 Sem. 2 Sem. 5 Sem. 3 Sem.

Desde el punto de vista conceptual, la tabla es sencilla, cada actividad está colocada en un renglón separado y sus predecesoras están registrados en el mismo renglón. Las actividades predecesoras son aquellas que deben ser iniciadas o ejecutadas con anterioridad al inicio de la actividad en cuestión. Por ejemplo; la tarea Requerimientos del personal no se puede comenzar mientras no se efectúe la tarea Crear Plan. Plan. De la misma manera la tarea Ramón Moreno Malavé

Pág. 3

Sistemas


Informática

Entrenamiento

Computación

Contratar nuevos empleados no puede comenzar sin que termine la tarea Elegir personal a mudar . La lista de tareas con sus predecesoras y los tiempos estimados proporcionarán los ingredientes esenciales para las cinco primeras preguntas formuladas al principio de este manual. La gráfica de Gantt fue desarrollada desarrollada por Henry L. Gantt en 1918 uy continua siendo un instrumento útil en la producción y programación de proyectos. Su simplicidad y su claro desarrollo gráfico lo han establecido como un recurso usual para los problemas simples de programación. La siguiente gráfica de Gantt representa en el eje vertical las actividades del proyecto y en eje hori ho rizo zont ntal al el tiem tiempo po qu quee cada cada un unaa de ella ellass nece necesi sita ta para para ejec ejecut utar arse se completamente. Act.

S1

Tareas

A

Elegir local.

B

Crear Plan.

C

Requerimiento de personal.

D

Diseñar medios.

E

Construir interior.

F

Elegir Personal a mudar.

G

Contratar nuevos empleados.

H

Mudar Oficinas.

I

Hacer arreglos financieros.

J

Entrenar Personal. 0

S2

S3

S4

S5

S6

5

S7

S8

S9

S10 S11 S12 S13 S14 S15 S16 S17 S18 S19 S20 S21 S22

10

15

20

22

La gráfica de Gantt indica el tiempo de inicio más temprano posible para cada actividad, por ejemplo, la tarea Requerimiento de personal no puede comenzar antes de la 5ta semana ya que primero se debe completar la tarea Crear plan, plan, cuando cada actividad se completa o se ejecuta parte de ella la barra se sombrea de acuerdo con el porcentaje de ejecución realizado, por lo tanto, en cualquier momento puede verse con claridad cuales tareas están a tiempo y cuales están retrasadas. La gráfica de Gantt muestra, por ejemplo, que para la


Pág. 4

Sistemas


Informática

Entrenamiento

Computación

semana 13 las tareas D, E y H van retrasadas, mientras que la actividad G ya ha sido completada totalmente, por lo tanto está adelantada. Este simple ejemplo muestra que la gráfica de Gantt se usa sobre todo como un registro para llevar el seguimiento de la progresión en el tiempo de las subtareas de un proyecto. En la gráfica podemos ver cuales tareas individuales están a “tiempo “tiempo o retrasadas retrasadas”. ”. Parece importante señalar en este punto que la frase “a “a tiempo” tiempo” significa “se “ se ha completado” completado ” en el plazo señalado. Así la gráfica muestra que la actividad D y H debían haber concluido, sí mucho, en la semana 12. 12. Puesto que en la semana 13 no ha terminado, en este sentido, “ está retrasada”. retrasada ”. Como se ve, es un concepto demasiado simple el de si va “ a tiempo”” o no. El punto de vista adecuado debería de ser si el proyecto total tiempo está siendo demorado o no en términos de una fecha de terminación como objetivo. La gráfica de Gantt falla en revelar información importante que se necesita para abordar esta cuestión. Por ejemplo, la gráfica de Gantt no revela que actividades predecesoras de otras. En este tipo de información sobre pred predec eces esor oras as lo qu quee se debe debe usar usar para para dedu deduci cirr el efec efecto to del del tiem tiempo po de conclusión sobre el proyecto total. Este último tipo de información es de evidente importancia para el administrador. La debilidad fundamental de la gráfica de Gantt se refleja en su inutilidad para apoyar tales interferencias. En un diagrama de red PERT cada actividad se representa mediante una flecha llamada arco o rama. El principio y el fin de cada actividad se represe representa nta median mediante te un circul circuloo lla llamad madoo nodo. También se usa el término evento en conjunción con los nodos. Un evento representa la conclusión de las actividades que se listan en la gráfica, vemos que la tarea Elegir local se designa como actividad A. Cuando se completa esta actividad, ocurre el evento “ se seleccionó en local para la oficina ”.

2 A

1

4

C

B

3


Pág. 5

Sistemas


Informática

Entrenamiento

Computación

La figura anterior presenta un diagrama de red PERT para las actividades A, B y C. Subrayemos desde el principio que los números asignados a los nodos son arbitrarios. Se usan solo para identificar eventos y nada indican sobre relaciones de precedencias. En realidad volveremos a numerar el nodo en el que termina la actividad C varias veces, conforme desarrollemos el diagrama de red del proyect proyecto, o, pero siempr siempree se conser conservar varáá la relació relaciónn correcta correcta de precedencia. En el diagrama de red cada actividad debe empezar en el nodo en que termina su predecesora. Por ejemplo, en el diagrama anterior la actividad C comienza en el nodo 3 porque ahí termina su predecesora, la cual es la actividad B. Sin Sin emba embarg rgoo surge surgenn comp compli lica caci cion ones es al trat tratar ar de agreg agregar ar la actividad D al diagrama de red. En vista que la actividad A y C son antecesores inmediatos de D, y dado que queremos que cada actividad como D aparezca solo una vez en nuestro diagrama, se debe combinar el nodo 2 y el nodo 4 de la figura, para que D empiece en ese nuevo nodo. La actividad E como solo tiene como predecesora a la actividad D puede agregarse sin ninguna dificultad. 3

D

4

E

5

A

1

C

B

2

La actividad F representa un problema para agregarlo a la red, debido que a que la actividad F tiene como predecesora a la actividad C, por lo tanto debería comenzar en el nodo 3, 3, pero en el nodo 3 también termina la actividad A, y esto implica que la actividad F no puede agregarse a este nodo. Este problema de diagramación se resuelve introduciendo una actividad ficticia que se representa mediante una línea punteada en el diagrama de red de la siguiente figura. Esta actividad ficticia en el sentido de que no requiere tiempo ni recursos. Solo proporciona un artificio pedagógico que nos permite dibujar la repr repres esen enta taci ción ón reti reticu cula larr qu quee cons conser erva va corre correct ctam amen ente te la rela relaci ción ón de precedencia adecuada. Así la figura indica que la actividad D solo puede comenzar una vez que han concluido tanto la actividad A como las C. En forma forma simila similar, r, la activi actividad dad F puede puede ini inicia ciarse rse cuando cuando haya haya termin terminado ado la actividad C.


Pág. 6

Sistemas


Informática

Entrenamiento

Computación

A

D

2

1

F

4

E

5

7

6

C B

3

Las actividades G y H empiezan ambas en el nodo 6 y terminan en el nodo 7, 7, esto no presenta problema al dibujar las relaciones de precedencia apropiada. A

D

2

E

5 G

1

4 C B

F

6

7 H

3

La actividad J comienza en el nodo 7. 7. Sin embargo, si la agregamos al diag diagram ramaa de la figu figura ra ante anteri rior, or, se po podr dría íann caus causar ar probl problema emass en cier cierto toss programas de computación que se usan para resolver modelos PERT y CPM. En algunos de estos programas se identifica cada actividad por el número de sus nodos de iniciación y conclusión. Si se usa uno de tales programas, la representac representación ión de G y H provocaría provocaría que la computadora computadora considerase considerase que son la misma actividad. Esto sería incorrecto, ya que en realidad, las actividades G y H no son lo mismo. Se puede usar una actividad ficticia para remediar esta situación. En la siguiente figura se ilustra el procedimiento, puesto que las actividades ficticias no tiene duración, se conserva el tiempo correcto y la relación de precedencia


Pág. 7

Sistemas


Informática

Entrenamiento

Computación

A

D

2

E

5 G

1

4

F

6

7

J

9

C B

3

H

8

I

La actividad I se agrega al diagrama sin problema alguno. La figura anterior representa el PERT del proyecto de Ramón Moreno. Moreno. La lista de actividades y un diagrama de red apropiado son artificios útiles para representar las relaciones de precedencia entre las actividades de un proyecto. Recuérdese que la directiva ha impuesto un plazo improrrogable de 22 semanas para que concluya el proyecto en su totalidad. El proced procedimi imient entoo PERT-C PERT-CPM PM necesi necesita ta que el admini administra strador dor obt obteng engaa una esti estimac mació iónn del del tiemp tiempoo espe espera rado do qu quee cada cada acti activi vida dadd de la list listaa tarde tarde en concluir. Supóngase que Ramón Moreno ha trabajado con los departamentos idóneos de la Empresa Moreno Malavé para calcular estimaciones del tiempo esperado (en semanas) como la de la lista de actividades. TAREAS

A B C D E F G H I J

DESCRIPCIÓN



PREDECESORAS

DURACIÓN (SEMANAS)

B A, C D C F F B H, E, G

3 5 3 4 8 2 4 2 5 3

Pág. 8

Sistemas


Informática

Entrenamiento

Computación

Diagrama de red PERT con tiempos de actividad esperados para el proyecto de Ramón Moreno. Moreno. A (3)

2

1

4

D (4)

F (2)

C (3) B (5)

E (8)

5

6

G (4)

H (2)

3

7

J (3)

9

8

I (5)

En la tabla anterior puede ver los tiempos esperados de cada actividad y si los suma obtendrá el tiempo total de trabajo que se necesita para terminar el proyecto el cual sería de 39 semanas. No obstante, claro está que el tiempo total requerido para completar el proyecto puede ser menos de 39 semanas, porque se pueden realizar al mismo tiempo muchas actividades. Por ejemplo; en el diagrama de red anterior se puede ver que las actividades A y B se inician en forma simultanea. La actividad A requiere 3 semanas de trabajo, mientras mientras que la actividad B necesita necesita 5 semanas. semanas. Para obtener obtener una estimación estimación del tiempo mínimo requerido de la duración del proyecto se debe calcular lo que se denomina la ruta crítica de la red. Se puede definir una ruta como una secuencia de actividades conectadas desde el nodo inicial (1) hasta el nodo final (9). Por ejemplo; la ruta formada por las actividades B e I necesita 10 semanas para ejecutarse. ejecutarse. La ruta A, D, E, J necesitas 18 semanas. semanas. La ruta B, C, D, E, J necesita 23 semanas. semanas. Se pueden identificar muchas rutas en el diagrama anterior. Para que el proyecto termine deben ejecutarse todas las actividades de todas las rutas. Hasta ahora, podemos ver que nuestro proyecto tomará como mínimo 23 semanas para ser ejecutado. Nuestro trabajo consiste en analizar analizar el tiempo total total que se necesitas necesitas para ejecutar ejecutar el proyecto, proyecto, por lo tanto debemos determinar la ruta más larga que vaya del inicio del proyecto hasta el final, esta ruta; la más larga, se denomina ruta crítica. Esta ruta determina la duración total del proyecto. Si las actividades de la ruta más larga se demoran el proyecto se demora, por esta razón las tareas de la ruta crítica también se llaman actividades críticas del proyecto. Este es la ruta que debe mantenerse “a tiempo”. Ramón Moreno Malavé

Pág. 9

Sistemas

Informática

Entrenamiento


Computación

Especifiquemos los pasos que se usan para encontrar la ruta crítica. Será fundamental en este proceso el tiempo tiempo más tempra temprano no de inicio inicio de cada acti activi vida dad. d. Pa Para ra ilus ilustr trar ar esta esta idea idea,, cons consid idér éres esee la acti activi vida dadd D, “Dis “Diseñ eñar ar medios”. Supóngase ahora que el proyecto comienza en el momento (0) y pregúntese: ¿Cuál es el momento más temprano en el que se puede comenzar la actividad D?. Claro está que no se puede comenzar hasta que se haya terminado la tarea A. Por lo tanto no puede comenzar antes de la semana 3, 3, ya que esta es el tiempo que necesita esta actividad para ser ejecutada. Pero la actividad D no solo depende de la actividad A, la actividad D también depende de la actividad C. Así que la actividad D no puede comenzar antes que la actividad C termine. Por lo tanto, hay que determinar cual si la actividad A termina después de la actividad C o si la actividad C termina después de la actividad A. Bien ya sabemos que la actividad A necesita 3 semanas para ejecutarse. Ahora veamos que tiempo necesita la actividad C para ejecutarse. Para que la actividad C se ejecute primero se debe ejecutar la actividad B, y la actividad B requiere 5 se sema mana nass para para realiz realizars arsee completamente, si sumamos el tiempo de la actividad B y el tiempo de la actividad C tenemos un total de 8 semanas. semanas. Con esto concluimos que el: de la actividad D es de 8 semanas Otro concepto importante es el tiempo más temprano de conclusión de cada actividad. ES = Tiempo de inicio más temprano EF = Tiempo de Finalización más temprano t = duración esperada de la actividad tiempo más temprano de inicio

Para calcular el tiempo más temprano de conclusión de cualquier actividad utilizaríamos la siguiente fórmula: EF = ES + t Por ejemplo; para calcular el tiempo más temprano de conclusión de la actividad D, tendríamos: EF = 8 semanas + 4 semanas EF = 12 semanas Recu Recuer erde de qu quee cada cada acti activi vida dadd comi comien enza za en un no nodo do.. Sa Sabe bemo moss qu quee un unaa actividad que comience en un nodo no puede iniciarse antes que todas las actividades que se dirijan a ese nodo hayan terminado. Esta observación no da la siguiente regla:


Pág. 10

Sistemas


Informática

Entrenamiento

Computación

Regla del tiempo de inicio más temprano: temprano: El ti tiem empo po ES par paraa cua cualq lqui uier er ac acti tivi vida dadd qu quee comience en un nodo es el mayor de los tiempos EF de todas las actividades que desembocan en el nodo. nodo.

Gráfica del Tiempo de inicio más temprano D (8,12)

2 A (0,3)

1

F (8,10)

4 B (0,5)

C (5,8) I (5,10)

3

Aplicaremos esta regla a la red del proyecto de Ramón Moreno. Moreno . A (0,3)

1

2

4

D (8,12)

F (8,10)

C (5,8) B (0,5)

3

E (12,20)

5

6

G (10,14)

H (10,12)

7

J (20,23)

9

8

I (5,10)

En el diagrama de red, nótese que el tiempo más temprano de conclusión de J, la cual es la última actividad del proyecto, es de 23 semanas. semanas. Procedamos ahora con el algoritmo, para encontrar la ruta crítica. Cruzando a lo largo del recorrido progresivo anterior, el siguiente paso consiste en realizar el recorrido inverso.


Pág. 11

Sistemas


Informática

Entrenamiento

Computación

El recorrido inverso comienza en el último nodo (9), se traza hacia atrás a lo largo de la red para calcular el llamado el tiempo de inicio más tarde y el tiempo de finalización más tarde de cada actividad. En símbolos tenemos: LS = Tiempo de inicio más tarde LF = Tiempo de finalización más tarde La relación entre esas cantidades es LS = LF – t Para la actividad J, el tiempo de finalización más tarde viene a ser el mismo que el Tiempo de finalización más tarde tar de total que es de 23. Por lo tanto, para la actividad J sería: LS = LF – t =>LS =>LS = 23 – 3 =>LS =>LS = 20 Regla del tiempo de finalización más temprano temprano:: El tiempo LF para cualquier actividad que entre a un nodo es el menor de los tiempos LS de todas las actividades que entren en el nodo. nodo.

Para la actividad H, aplicamos la regla al nodo en el cual termina esta actividad, el cual es el nodo (7), luego tenemos que: LS = LF – t => LS = 20 – 2 => LS = 18 Diagrama de red con los tiempos LS y LF LF.. A (0,3)

2

(5,8)

1

D (8,12) (8,12)

F (8,10)

4 C (5,8) B (0,5) (0,5)

(14,16) (5,8)

E (12,20)

5

(12,20)

6

G (10,14) G (16,20)

H (10,12) (18,20)

3

7

J (20,23) (20,23)

9

8

I (5,10) (18,23)

Basándonos en el diagrama anterior, el siguiente paso consiste en identificar otro valor importante, la Holgura o el tiempo de libertad asociado a cada actividad. Ramón Moreno Malavé

Pág. 12

Sistemas

Informática

Entrenamiento


Computación

La Holgura es la cantidad de tiempo que se puede demorar una actividad sin afectar la fecha de finalización del proyecto, la holgura se calcula utilizando la siguiente fórmula: Holgura = LS – ES

o Holgura = LF – EF

Por Ejemplo, para la Holgura para la actividad G es: Holgura de G = LS de G - ES de G Holgura de G = 16 - 10 Holgura de G = 6 Es lo mismo si procedemos de la siguiente manera Holgura de G = LF de G - EF de G Holgura de G = 20 - 14 Holgura de G = 6 Esto significa que se puede demorar la actividad G hasta en 6 semanas después de su tiempo de inicio más m ás temprano sin retrasar el proyecto total. Para la actividad C, la holgura sería la siguiente: Holgura de G = LS de C - ES de C Holgura de G = 5 - 5 Holgura de G = 0 Por lo tanto, la actividad C carece de holgura, lo que quiere decir que la actividad C debe comenzar conforme se ha programado en el proyecto, esto es en la semana 5, 5, la actividad C es una actividad crítica y si se afecta el proyecto se afectará. Las actividades críticas son aquellas cuya holgura es igual a cero o nula.


Pág. 13

Sistemas


Informática

Entrenamiento

Computación

La siguiente tabla muestra la lista de actividades con los cálculos necesarios para un poder determinar la ruta crítica del proyecto. Tare areas

Descr scripc ipción ión

Tiempo de inicio más Temprano (ES)

Tiempo de Finalización más Temprana (EF)

Tiempo de Inicio más Tarde (LS)

Tiempo de Finalización más Tarde (LF)

Holgura (LS – ES)

0 0 5 8 12 8 10 10 5 20

3 5 8 12 20 10 14 12 10 23

5 0 5 8 12 14 16 18 18 20

8 5 8 12 20 16 20 20 23 23

5 6 6 8 13 -


A B C D E F G H I J

Según la tabla anterior podemos observar que las actividades sin holgura (actividades críticas) son B, C, D, E, J. En el diagrama de red, tendríamos: A

2

1

4

D

F

G

6

C B

E

5

H

3

7

J

9

8

I

1.- ¿Cuál es la fecha de terminación del proyecto? R.: 23 semanas

3.- ¿Cual ¿Cuales es so sonn la lass fe fecha chass pr progr ogram amad adas as de dell pr prin inci cipi pioo y te term rmin inaci ación ón de ca cada da actividad específica? R.: Se puede programar una actividad para que comience entre el “inicio más temprano” y el “inicio más tarde”. La fecha programada de finalización será igual a la “fecha de inicio más temprana” más el “tiempo esperado” de la actividad. Por ejemplo; la actividad G puede ser programada para empezar en cualquier momento entre la semana 10 y la semana 16. 16. Como se ve en la tabla anterior el tiempo esperado de la actividad G es de 4 semanas,, por lo tanto la fecha programada de finalización será “fecha de semanas inicio” más tiempo esperado.


Pág. 14

Sistemas


Informática

Entrenamiento

Computación

4.- ¿Cuales actividades son críticas en el sentido de que deben terminar con exactitud como fueron programadas para llegar a la meta de la terminación del proyecto total? R.: Las actividades de la ruta crítica son B, C, D, E, J 5.- ¿Cuánto se pueden demorar las actividades no críticas antes de provocar un retraso en la fecha de conclusión del proyecto total? R.: Cualquier actividad no crítica puede demorarse hasta el “comienzo más tarde” sin retrasar la finalización del proyecto total.

Falta por contestar tres preguntas, la pregunta 2, 6 y 7. Pero antes de seguir adelante, recordemos un poco. La junta de administradores quiere que la Mudanza se realice en 22 semanas, semanas, pero el proyecto de Ramón Moreno necesita 23 semanas, semanas, con esto podemos ver que el proyecto debe ser reformulado para lograr las expectativas de la junta d directores. Existen dos formas básicas de proceder: 1.- Anális Análisis is estrat estratégi égico: co:En En este este tip tipoo de anális análisis, is, surge surge la siguie siguiente nte pregunta, ¿Tiene que desarrollarse el proyecto en la forma for ma com comoo est estáá pro progra gramad mado? o?. En conc concre reto to ¿Se

pue pueden den ha hacer cer ca camb mbio ioss pa para ra en la ej ejec ecuc ució iónn de la lass actividades para disminuir el tiempo total del proyecto?.

1.1.- Anál Anális isis is tácti áctico co::


En este ste méto métoddo el anal nalista ista pres presup upon onee que el diagrama propuesto es el adecuado y trabaja para reducir el tiempo de ciertas actividades de la ruta crítica asignándoles más recursos. Por ejem ejempl ploo; los los tiem tiempo poss esp esperad eradoos en curs urso presuponen cierta asignación de recursos. Las 8 semanas para la actividad E suponen jornadas regulares de 8 horas. horas. Esta actividad se podría terminar antes si se trabajan horas extras, claro está si no importa un incremento en el costo del proyecto.

Pág. 15

Sistemas


Informática

Entrenamiento

Computación

Ramón Moreno comienza un análisis estratégico, para ver si puede mantener el costo del proyecto propuesto. Después de algunos estudios se da cuenta que la red red de acti activi vida dade dess prop propue uest staa pres presup upon onee qu quee la acti activi vida dadd J (entrenar per perso sona nal) l) debe debe real realiz izar arse se en las las nu nuev evas as ofic oficin inas as de la empr empres esa, a, este este entrenamiento comenzaría su ejecución después de finalizar la actividad E (Construir interior) y después que se hayan mudado a la nueva localidad. Después de reconsiderarlo, Ramón Moreno piensa que se pueden cambiar esto estoss requ requer erim imie ient ntos os.. En prim primer er luga lugar, r, se pu pued edee real realiz izar ar la acti activi vida dadd J independientemente de la actividad H. La especificación anterior de que la actividad H deba ser una tarea predecesora puede ser incorrecta, veamos, si comenzamos a entrenar el personal en las instalaciones actuales de la empresa y tenerlos listos para comenzar a trabajar en el momento en que se termine la construcción del interior, se podrían ganar algunos días y así poder reducir el tiempo total del proyecto. Esto implica tener que agregar una nueva actividad en el proyecto. La nueva tabla quedaría así. Tareas

Descripción

A B C D E F G H I J


K

Asegurar entrenamiento

Predecesoras

Tiempo (semanas)

B A, C D C F F B H, G, K

3 5 3 4 8 2 4 2 5 3

F

3

El diagrama de red quedaría de la siguiente forma: A (0,3)

2

(5,8)

D (8,12) (8,12)

E (12,20)

5

(12,20) H (10,12) (15,17)

1

F (8,10)

4 C (5,8) B (0,5) (0,5)


(11,13) (5,8)

6

G (10,14) (13,17)

K (10,13) (14,17)

3

7

J (14,17) (17,20)

9

8

I (5,10) (15,20)

Pág. 16

Sistemas


Informática

Entrenamiento

Computación

El diagrama de red anterior es útil, pero para el proyecto reformulado, es mejor una tabla que nos nos permita ver la holgura de las actividades actividades del proyecto reformulado.

Tare Tareas as Desc Descri ripc pció iónn A Elegir local. B Crear Plan. Requerimiento de personal. C Requerimiento D Diseñar medios. E Construir interior. F Elegir Personal a mudar.

Duración

Tiempo de inicio más Temprano (ES)

Tiempo de Inicio más Tarde (LS)

Tiempo de Finalización más Temprana (EF)

Tiempo de Finalización más Tarde (LF)

Holgura (LS – ES)

3 5 3 4 8 2 4 2 5 3 3

0 0 5 8 12 8 10 10 5 14 10

5 0 5 8 12 11 13 15 15 17 14

3 5 8 12 20 10 14 12 10 17 13

8 5 8 12 20 13 17 17 20 20 17

5 3 3 5 10 3 4

Contratar nuevos empleados.

G H I J K

Mudar Oficinas. Hacer arreglos financieros. Entrenar Personal. Asegurar entrenamiento

La nueva ruta crítica del proyecto, según los nuevos cálculos realizados en la tabla anterior. A (3)

2

D (4)

E (8)

5 H (2)

1

4

F (2)

C (3) B (5)

6

G (4)

K (3)

3

7

J (3)

9

8

I (5)

Hasta este momento hemos actuado como si los tiempos de las actividades y los los valo valore ress calc calcuulado ladoss para la ruta ruta críti rítica ca (ES (ES, LS, LS, EF, EF, LF) LF) fue fuesen sen deterministas. Esto puede no ser estrictamente correcto, porque en la realidad los los tiem tiempo poss de acti activi vida dadd a menu menudo do no se cono conoce cenn po porr adel adelan anta tado do con con exactitud. Por esto la PERT emplea una fórmula especial para estimar los tiempos de actividad. Ramón Moreno Malavé

Pág. 17

Sistemas


Informática

Entrenamiento

Computación

El sistema PERT para estimar el tiempo de una actividad requiere de alguien quee cono qu conozc zcaa mu muyy bien bien la acti activi vida dadd a calc calcul ularl arlee el tiem tiempo po esti estima mado do de ejecución, para poder indicar tres tiempos estimados de la actividad. 1.- Tiempo optimista: optimista:

(se de denota po por la la le letra a), el tiempo mínimo. Todo tiene que marchar a la perfección para lograr este tiempo.

2.- Tiempo más probable: probable: (se (se denota denota por la letra letra m), el tiempo normal. El que se necesita en circunstancias ordinarias. 3.- Tiempo pesimista: pesimista:

(denotado por la letra b), el tiempo máximo. Una versión de la ley de Murphy diría que si algo puede salir mal, así ocurrirá. El tiempo pesimista es el que se necesita cuando se cumple la ley de Murphy.

Por ejemplo, considere la actividad E (Construir interior). Ramón Moreno y el contra contratis tista ta genera generall examin examinan an con cuidad cuidadoo el proyec proyecto to de constr construcc ucción ión y llegaron a la siguientes estimaciones para esta tarea. a = 4, m = 7, b = 16 El valor relativamente grande de b se debe a la posibilidad de demora en la entrega de la unidad de aire acondicionado para la sala de computación. Si esta unidad se demora, la actividad entera se retrasa. Más aún, ya que la actividad E se encuentra en la ruta crítica. La estimación del tiempo de actividad esperado se basa en el supuesto de que ese tiempo tiempo es una variable aleatoria aleatoria cuya probabilidad probabilidad tiene una distribuc distribución ión bet betaa un unim imod odal al.. No es nece necesa sari rioo entr entrar ar en deta detall lles es con con resp respec ecto to a esta esta distribución; en vez de ello, nos concentraremos en el procedimiento de distribución. t = Tiempo esperado t

t

4 a

7 m

8 t

=

=

a + 4m + b 6

4 + 4(7) 6

+

16

=

8

16 b

1.- el tiempo estimado optimista, a, es la cota inferior del tiempo de actividad. 2.- el tiempo estimado pesimista, b, es la cota superior del tiempo de actividad. 3.- el tiempo estimado estimado más probable, probable, m, es la moda de esta distribución, representa el tiempo con mayor probabilidad de ocurrir.


Pág. 18

Sistemas


Informática

Entrenamiento

Computación

Cuan Cuanddo el tiem tiempo po esper sperad adoo de act activi ividad dad tien tienee distri stribu bucción ión beta eta de probabilidad, el tiempo esperado se puede calcular de la siguiente forma. a

Tiempo esperado de actividad

=

+

4m + b 6

Luego el tiempo esperado de la actividad E sería el siguiente: +

4(7) +1

Tiempo esperado para la actividad E

= 8

Trabajando con los individuos idóneos, Ramón Moreno utilizó la fórmula PERT para calcular los tiempos más probables de cada actividad. Actividad

A B C D E F G H I J K

a

m

b

1 3 5 3 4,5 9 2 3 4 2 4 6 4 7 16 1 1,5 5 2,5 3,5 7,5 1 2 3 4 5 6 1,5 3 4,5 1 3 5

(a + 4m 4m + b) / 6 Valor esperado

(b - a) / 6 Desv. Típica

[(b [(b – a – a) / 6] 2 Varianza

3 5 3 4 8 2 4 2 5 3 3

2/3 1 1/3 2/3 2 2/3 5/6 1/3 1/3 1/2 2/3

4/9 1 1/9 4/9 4 4/9 25/36 1/9 1/9 1/9 4/9

La Varianza no es más que el cuadrado de la desviación típica. Es útil registrar la Varianza de cada actividad ya que se utilizará para hablar de la probabilidad de terminar el proyecto total a la fecha dada. El hecho de que los tiempos de actividad sean variables aleatorias implica que el tiempo de finalización del proyecto sea también una variable aleatoria. Es decir, hay una variabilidad potencial en el tiempo de conclusión total. Aún cuando el proyecto de la mudanza de las oficinas de la Empresa Moreno Malavé es de 20 semanas, semanas, esto no garantiza que en realidad se termine ese ti tiem empo po.. Si po porr casu casual alid idad ad varia variass acti activi vida dade dess du dura rann más más qu quee su tiem tiempo po esperado, el proyecto podría no terminar en las 22 semanas esperadas. En Ramón Moreno Malavé

Pág. 19

Sistemas


Informática

Entrenamiento

Computación

general resulta útil conocer la probabilidad de que el proyecto de que el proyecto se termine dentro de un tiempo especificado. En particular a Ramón Moreno,, le gustaría saber la probabilidad de que la mudanza se lleve al cabo Moreno en el tiempo estimado. El análisis procede de la siguiente forma: 1.- Sea T el tiempo total que durarán las actividades de la ruta crítica. 2.- Encuéntrese la probabilidad de que el valor de T resulte menor o igual que cualquier valor específico de interés. En particular, para el proye proyecto cto de Ram Ramón ón Mor Moreno eno buscar buscaríam íamos os una probab probabili ilidad dad de P{T≤ 22} 22}.. Una bu buen enaa apro aproxxim imac ació iónn de est esta pro probabi babili lida dadd se encuentra con facilidad aceptando dos supuestos. 1ª.- Los tiempos tiempos de actividad actividad son variables variables aleatorias independientes independientes.. Esta suposición es válida para la mayoría de las redes PERT y parece razonable para el problema de Ramón Moreno. Moreno. No hay razón para creer que el tiempo de construcción del interior dependa del tiempo del diseño. 2ª.- La variable aleatoria T tiene una distribución aproximadamente normal. Esta conjetura se basa en el teorema del límite central que que a gran grande dess rasg rasgos os esta establ blec ecee que que la suma suma de vari variab able less aleatorias independientes tiene una distribución aproximada a la normal.

Recordemos ahora que nuestra meta es encontrar P{T≤ 22} 22},, donde T es el tiempo a lo largo de la ruta crítica; queremos convertir T a una variable aleatoria normal estandarizada, para lo cual utilizamos la tabla de ÁREAS PARA LA DISTRIBUCIÓN NORMAL ESTÁNDAR . ESTÁNDAR . El primer paso del proceso consistirá en encontrar la desviación típica de T. Para hacerlo, necesitamos la Varianza de T. Sabemos que la Varianza del tiempo total a lo largo de la ruta crítica es igual a la suma de la Varianza de los tiempos de las actividades de la ruta crítica cuando los tiempos de la actividad son independientes, luego: Var. T = (Var. B) + (Var. C) + (Var. D) + (Var. E)

Utilizando los valores de la tabla anterior tenemos: Var. T = (1) + (1/9) + (4/9) + (4) Var. T = 50/9


Pág. 20

Sistemas


Informática

Entrenamiento

Computación

Una vez obtenida la Varia Varianza nza total procedemos a calcular la Desviación Estándar de T , utilizando la fórmula: =

var

Desviación Estándar T 50

Desviación Estándar T 2 357

Desviación Estándar T

Procedemos a convertir T en variable aleatoria normal estandarizada en la forma habitual. Recordando que la medida es de 20 semanas (o sea el tiempo esperado de finalización), vemos que la distancia de la media a 22 semanas es: (22 - 20)/2,357 = 0,8485 Si consultamos la tabla de ÁREAS PARA LA DISTRIBUCIÓN NORMAL ESTÁNDAR, el área de la curva normal desde la cola del lado izquierdo hasta el punto 0.8485 desviaciones típicas, arriba de la media, encontramos que la respuesta es de alrededor de 0.80. entonces, habrá un 80% de probabilidad de que la ruta crítica se complete en menos de 22 semanas. semanas. Este análisis muestra como aclarar la segunda pregunta formulada al principio del presente manual, muestra como encontrar la probabilidad de que la ruta crítica termine en un tiempo dado cualquiera. El análisis del proyecto de Ramón Moreno indica que al usar el tiempo esperado como “predicción de la realidad”, la duración esperada del proyecto será de 20 semanas y que, de ser así, así, termin terminará ará 2 se sema mana nass ante antess de la fech fechaa dese desead ada. a. El anál anális isis is de incertidumbre anterior ilustra más esta estimación. Ofrece una probabilidad significativa (o sea, 0.2 = 1 – 0.8) de que la ruta crítica no sea concluida en la fecha deseada. La implicación de hay por lo menos una probabilidad de 0.2 de que el proyecto termine en la fecha deseada. El modificador “al menos” se debe a las implicaciones implicaciones es que siguen. siguen. Por causa de la aleatoriedad, aleatoriedad, algunas algunas otras rutas, consideradas como críticas, pudieran tomar en realidad un tiempo mayor para concluir que el de la ruta crítica propuesta.


Pág. 21

Sistemas

Informática

Entrenamiento


Computación

Conclusión En resu resumen men al usar usar el méto método do PERT PERT el anal analis ista ta debe debe prop proporc orcio iona narr los los siguientes datos de entrada: 1.- Una lista de las actividades que integran el proyecto. 2.- Las actividades predecesoras de cada actividad. 3.- La duración duración esperada de cada actividad [t=(a [t=( a+4m +4m+ b b)/6]. )/6]. 4.- La desviación típica de la duración de cada actividad [t=( b [t=( b--a)/6]. El procedimiento de estimación pesimista, la más probable y la optimista del tiempo de la actividad para obtener el valor esperado y la desviación típica de cada actividad. La desviación típica se necesita solo si el analista desea conocer inferencias probables relativas a la finalización del proyecto en una fecha determinada. El análisis usa los datos de ingreso anteriores para: 1.- Calcular la ruta crítica. 2.- Calcular el tiempo mínimo esperado en el que se puede concluir cada tarea. 3.- Presentar los valores de holgura de cada actividad, junto con el tiempo esperado más tardío en el que una actividad cualquiera puede empezar (o terminar) sin retrasar el proyecto. 4.- Si se proporcionan estimaciones de la desviación típica, el analista puede calcular la probabilidad de que la ruta crítica en curso termine term ine en una fecha dada. Si el proyecto no puede ser concluido (o es probable que así sea) en la fecha deseada, debe ser redefinido, ya sea mediante: 1.- Análisis estratégico, estratégico, en el que la la red del proy proyect ectoo se modifi modifique que introduciendo nuevas actividades o cambiando las relaciones entre las existentes. 2.- Análisis táctico, táctico , en el que se cambien los tiempos de actividades mediante la aplicación de recursos adicionales. Concluimos entonces que la PERT no es solo un sistema de planeación. La identificación de la ruta crítica y el reporte puntual dan al administrador del proyecto una poderosa herramienta para trabajar con el difícil problema de expresar en un programa un proyecto complicado. Ramón Moreno Malavé

Pág. 22

Sistemas

Informática

Entrenamiento


Computación

GLOSARIO PERT

CPM Actividad Evento Nodo Rama Ruta Ruta crítica

Predecesoras Lista de actividades Diagrama de Red Actividad ficticia

Tiempo más temprano de inicio (ES) Tiempo más tarde de inicio (LS) Tiempo más temprano de finalización (EF) Tiempo más tarde de f inalización (LF) Holgura Tiempo optimista Tiempo más probable Tiempo pesimista Distribución Beta Compresión PERT/Costo Tiempo normal Tiempo comprimido

Siglas Siglas de Progr (Técnicas cas de Program am Evalu Evaluation ation Revie Review w Tech Technique nique (Técni revisión y evaluación de programas), método para programar y controlar programas. Siglas de Critical Path Method (método de la ruta crítica), usado para programar y controlar proyectos. Trabajo que se debe realizar como parte de un proyecto, simbolizado mediante una rama de la red PERT. Conclusión de todas las actividades que entran a un nodo de la red PERT. Círculo de una red PERT que indica la conclusión de ciertas actividades y la iniciación de otras. Línea de la red PERT que designa una actividad. Sucesión de actividades que van de un nodo a otro. Sucesión de actividades que determinan la ruta más larga a través de la red PERT y que produce el tiempo mínimo en el que el proyecto se puede concluir. Actividades que deben concluir inmediatamente antes de que empiece la actividad en cuestión. Lista de los trabajos de un proyecto, de sus predecesoras, de los tiempos esperados y de los recursos requeridos. Método gráfico de representar un proyecto mediante arcos y nodos. Actividad imaginaria que no requiere tiempo y que se usa, o bien para mantener la relación adecuada de precedencia en el diagrama de red PERT, o bien cuando se requiere en algunos programas de computadora en el que hay dos o más actividades que salen salen de un nodo y que tienen precedencias diferentes. En una red PERT, el momento más temprano en el que puede iniciarse una actividad. En una red PERT, el momento más tardío en el que puede comenzar una actividad sin retrasar la finalización del proyecto global. El tiempo más temprano en que puede terminar una actividad. El tiempo más tarde en que puede terminar una actividad, sin retrasar la finalización del proyecto global. Tiempo en el que se puede retrasar el inicio de una actividad sin retrasar la finalización del proyecto global. El tiempo requerido para completar una actividad cuando todo marcha a la perfección Tiempo Tiempo requeri requerido do para para conclui concluirr una activid actividad ad en circun circunsta stanci ncias as normales. Tiempo requerido para completar una actividad bajo las condiciones más desfavorables. Distribución de la probabilidad, que se usa como modelo en los tiempos de actividad PERT. Término del método CPM que describe el proceso de reducir el tiempo requerido para terminar una actividad. Sistema para determinar los recorridos factibles del flujo de efectivo durante un proyecto. En CPM, CPM, el tiempo tiempo máximo para la conclus conclusión ión de una activi actividad dad,, correspondiente al uso mismo del recurso. En CPM, el tiempo mínimo posible para la conclusión de una actividad, correspondiente a la concentración máxima de recursos.

Buen uso Ramón Moreno Malavé


Pág. 23

Administración de Proyectos PERT y CPM

Recommend Documents