PROFUNDIZACIN: MODELOS PERT Y CPM

PRESENTADO A: Ricardo Andrs Arturo Insuasty (Ingeniero Mecnico)

PRESENTADO POR Yudy Alexandra Daz Tapia Carlos Alejandro Fraga Daz Hctor Andrs Collazos Rojas Javier Alejandro Solarte Hidalgo Jonathan David Ahumada Caicedo

UNIVERSIDAD DE NARIO FACULTAD DE INGENIERIA PROGRAMA DE INGENIERIA CIVIL San Juan de Pasto 04 de diciembre de 2013
0

INTRODUCCIN Los mtodos ms importantes de planificacin, y de reconocida importancia en el mbito econmico, nacieron en la primera mitad del siglo pasado y sus nombres, casi todos provenientes del ingls, han sido adoptados mundialmente. Un aspecto sobresaliente de este tema es que mediante una planificacin correcta se pueden evitar los contratiempos y desperdicios en todos los rdenes (tiempo, materiales, etc,) consiguiendo ajustar los elementos necesarios con el fin de aumentar los rendimientos y reducir las prdidas. Mediante la utilizacin de estos mtodos se persigue la reduccin del tiempo para la finalizacin de un proyecto ordenndolo en tiempos. Esto significa que teniendo presente Qu es lo que queremos? y Qu haremos para realizarlo? son los dos interrogantes primarios que se deben responder y cuyas respuestas servirn como pasos iniciales para desarrollar uno de los modelos conocidos hasta hoy. Ahora bien, un proyecto tiene tres puntos claves: planeacin, programacin y control. La planeacin, que es el punto que interesa en este trabajo, cuenta con dos herramientas de aceptacin general y que han provisto de un lenguaje comn a todos los interesados en la realizacin de un proyecto para evitar hasta el ms mnimo error de interpretacin. Esas dos herramientas se conocen con los nombres PERT y CPM de los cuales se hablar a continuacin.

OBJETIVOS Dentro de la realizacin de un proyecto, definir los objetivos del mismo es parte esencial para su comprensin y buena interpretacin es por ello que en adelante se los ha clasificado as: OBJETIVO GENERAL Comprender los mtodos PERT y CPM, de tal manera que la explicacin dada en este documento sea de gran ayuda para tener una clara visin acerca de sus usos, aplicacin e importancia que tienen esos dentro del campo de la Ingeniera Civil; adems, conocer sus orgenes de los cuales se ha obtenido un gran provecho en el pasado, en nuestro presente y en un futuro cercano en el cual se haga uso de ellos. OBJETIVOS ESPECIFICOS Conocer acerca de los usos, ventajas, desventajas, antecedentes y pasos que se utilizan en los modelos PERT y CPM; as mismo, identificar de antemano las caractersticas propias de cada uno para poder aplicarlas adecuadamente a un proyecto en particular. Explicar los mtodos PERT y CPM teniendo en cuenta que sus metodologas pueden ser complementarias entre s para que un proyecto se pueda realizar tomando las decisiones acertadas en un tiempo ptimo con el mnimo de recursos. Aplicar estos mtodos en problemas de distintas actividades dentro de un proyecto de pequea o gran envergadura en ejemplos reales que ayuden de manera significativa a comprender su manera de planteamiento y operacin.

PERT-CPM Los modelos de red se pueden utilizar como ayuda en la programacin de proyectos de grandes dimensiones, los cuales, al ser tan complejos, estn constituidos por muchas actividades. Si se conocen los tiempos de ejecucin de una serie de actividades dentro de un proyecto, entonces el mtodo de la ruta crtica CPM (por su sigla en ingls Critical Path Method) se utiliza en la determinacin de la duracin del tiempo requerido para completar una actividad, as como el tiempo mximo de demora que pueda haber sin afectar la terminacin del mismo . Si la duracin del tiempo no se conoce, entonces se utiliza la tcnica de revisin y evaluacin de programas PERT (Program Evaluation and Review Technique) que ayuda a estimar la probabilidad de que el proyecto se complete en una fecha especfica. PERT y CPM se aplican, principalmente, en: 1. Programacin de proyectos de construccin 2. Desarrollo de procedimientos de conteo regresivo para lanzamiento de vuelos espaciales. 3. Instalacin de nuevos sistemas para computadores. 4. Completar una fusin corporativa 5. Construccin de naves grandes A) Mtodo de la ruta crtica CPM Cada actividad del proyecto se representa con un arco que apunta en la direccin de avance del proyecto. Los nodos de la red establecen las relaciones de precedencia entre las diferentes actividades del proyecto. Se debe tener en cuenta que para la representacin de una red se observen las siguientes reglas: I. A una actividad le corresponde un nico arco (Figura 1).

Figura 1: Esquema de la correcta demarcacin de arcos

II. III.

Cada actividad se representa con dos nodos distintos Se tiene en cuenta cual actividad precede y inmediatamente actuales y simultaneas.

cuales

son

Para explicar mejor, tomaremos el caso de la cimentacin del sector norte del Bloque de aulas y sistemas de la Universidad de Nario. A continuacin se muestra el diagrama de actividades con su duracin y su respectivo antecesor. Formulacin de la red del proyecto: Tabla 1. Formulacin de la red
Actividades Predecesor (es) Duracin (Das) A Localizacin 1 B Figurado de Hierro 1 C Excavacin A 5 D Diseo de Muestra A 16 E Inventario B 2 F Mejoramiento de Suelo C 3 G Desalojo de material C 2 H Verificacin de resultados G, I 1 I Transporte de material D, E 1 J Armado de castillo D, E 9 K Encofrado y Fundicin G, H, J 2

De la tabla anterior se puede decir lo siguiente: a) A y B son las primeras actividades del proyecto y se pueden ejecutar en forma concurrente. b) A antecede a C y D. c) B antecede a E d) C antecede a F y G. e) D, E y H anteceden a I y J. f) I y G anteceden a H g) G, H y J anteceden a L. Clculos para determinar la ruta crtica La informacin que se puede obtener, despus de realizar los clculos necesarios, son: 1. Tiempo total que se demora en terminar el proyecto 2. Clasificacin de actividades en crticas y no crticas. Se dice que una actividad es crtica si no hay margen en la determinacin de sus tiempos de inicio y de terminacin. Una actividad no crtica permite alguna
4

holgura en su programacin; es decir, que el tiempo de inicio de la actividad se puede adelantar o retrasar dentro de ciertos lmites, sin afectar la fecha de terminacin de todo el proyecto. Para efectuar los clculos necesarios, se define un evento como un momento en el tiempo en el cual se terminan unas actividades y otras se inician. En trminos de redes, un evento corresponde a un nodo. = Tiempo mnimo para la terminacin del evento j = Tiempo mximo (lmite) para la terminacin del evento j = Duracin de la actividad (i, j) La determinacin de la ruta crtica implica la utilizacin de dos pasos: el paso hacia adelante, que determina los tiempos mnimos de ejecucin de los eventos y el paso hacia atrs, que calcula los tiempos mximos de ejecucin.

Paso hacia adelante (tiempos mnimos de ejecucin de un evento)

Paso Inicial: Poner , indicando que el proyecto se inicia cuando el tiempo es igual a cero (Figura 2).
p (p, j) q (q, j) j

(v, j)

Figura 2: Esquema de las actividades

Paso General j: Debido a la que los nodos p, qy v estn enlazados directamente con el nodo j por las actividades de entrada (p, j), (q, j)y (v, j) y que sus tiempos mnimos de ocurrencia ya se hayan calculado, entonces el tiempo mnimo de ocurrencia se calcula as:

El paso hacia a delante termina cuando se calcula n en el nodo n. Por definicin, j, representa la ruta (duracin) ms larga al nodo j.

Paso hacia atrs (tiempos mximos de ejecucin de un evento)

Paso Inicial: Poner , indicando que las ocurrencias ms temprana y ms tarda del ltimo nodo son iguales.
5

Paso General j: Dado que los nodos p, qy v estn enlazados de forma directa con el nodo j por actividades de salida (j, p), (j, q),y (j, v), y que ya se calcularon los tiempos ms tardos de los nodos, entonces el tiempo mximo de ocurrencia se calcula as:

El paso hacia atrs se termina cuando se calcula

en el nodo 1.

Con base en lo anterior, se dice entonces que una actividad (i, j) ser crtica si satisface tres condiciones: 1. 2. 3. EJEMPLO: Con base en formulacin de la red de la tabla 1, construya la red y determine su ruta crtica Graficar la red (Figura 3)

1 1

6 6

3 A 1 1 B 1 2
2 1

C 5

5 G 2 F 3 6 J 9 H 1
26 26 28 28

0 0

D 16 I E 2

19 18

K 2

1 4
17 17

Figura 3: Esquema de la red del proyecto.

Clculos:

Paso hacia adelante:

Nodo 1: Definir Nodo 2: Nodo 3: Nodo 4: Nodo 5: Nodo 6:
6

Nodo 7: Nodo 8: Los pasos anteriores muestran que el proyecto se puede terminar en 28 das.

Paso hacia atrs:

Nodo 8: Nodo 7: Nodo 6: Nodo 5: Nodo 4: Nodo 3: Nodo 2: Nodo 1: Gracias a los clculos anteriores podemos determinar que la ruta crtica es:

que abarca la red desde el inicio (Nodo 1) hasta el final (Nodo 6); adems, la suma de las duraciones de las actividades criticas {(1, 3), (3, 4), (4, 7), (7, 8) y (7, 8)} es igual a la duracin del proyecto ( igual a 28 das). Hay que tener en cuenta que solo las actividades 1, 3, 4, 7 y 8 cumplen con las tres condiciones simultneamente y, por esto, son actividades criticas; mientras que las actividades 2, 5 y 6 no lo hacen, por lo que no son crticas. El siguiente grfico (Figura 4) resume los clculos de la ruta crtica as como los lugares donde inician y terminan los pasos hacia adelante y hacia atrs.
6 6

1 1

Fin del paso hacia atras

0 0

3 A 1 1 B 1 2
2 1

C 5

5 G 2 F 3 6 J 9 H 1
26 26 28 28

Inicio del paso hacia atras

D 16 I E 2

19 18

Inicio del paso hacia adelante

K 2

Fin del paso hacia adelante

1 4
17 17

Figura 4: Esquema de la ruta critica

Con los datos anteriores es posible construir un cronograma de actividades Cronograma. En l (Figura 5), es posible ubicar las distintas actividades con su respectiva duracin. Para ello se debe tener en cuenta: 1. Las actividades crticas (lneas continuas de color rojo) se deben programar una inmediatamente despus de la otra para asegurar que el proyecto dure 28 das. 2. Las actividades no crticas (lnea discontinua de color azul) abarcan intervalos que tienen duraciones mayores y que, por lo tanto, permiten holguras en su programacin dentro de sus intervalos asignados.

A-1 D - 16 J-9 K-2 B-1 C-5 E-2 F-3 G-2 H-1 I-1 No Crticas Crticas

10

15

20

25

Das 30

Figura 5: Esquema del cronograma de actividades.

Es preferible programar las actividades no crticas lo ms temprano posible; de este modo quedarn perodos de holgura en el momento oportuno al final del intervalo asignado, que se pueden utilizar para solventar las demoras inesperadas en la ejecucin del proyecto.

B) Mtodo PERT Este mtodo fue desarrollado inicialmente con fines espaciales y militares con el objetivo primordial de controlar los tiempos de ejecucin de las actividades programadas para as evitar retrasos y gastos innecesarios. Al igual que el mtodo del CPM, el PERT utiliza el concepto de las redes para solucionar, tanto visual como analticamente, el problema de la ejecucin de una lista de tareas por desarrollar en un determinado tiempo y al menor costo. Pero se diferencian en la manera cmo determinan los tiempos de ejecucin de las actividades, el primero es ms determinstico mientras que el segundo, el PERT, es ms probabilstico al considerar desconocida la variable tiempo. El mtodo PERT basa su metodologa en tres estimaciones referentes a los tiempos de las actividades: 1) Tiempo Optimista (a): como su nombre lo dice es la duracin mnima de la actividad debido a las condiciones ptimas. 2) Tiempo Ms Probable (m): es la duracin de la actividad bajo circunstancias normales. 3) Tiempo Pesimista (b): al contrario del optimista, ste representa las peores situaciones para la ejecucin del proyecto; por lo tanto, considera los mayores tiempos de duracin. Los pasos para la resolucin de un problema usando este mtodo son: a) Con base en los tres tiempos anteriores, determinar el tiempo promedio de duracin de cada actividad proyecto ( ) y sus respectivas varianza ( ) y desviacin estndar ( ) de la siguiente manera: ( )

b) Despus de completar los datos anteriores se procede a analizar las diferentes rutas que se generan desde el primer nodo hasta el final, teniendo siempre presente que se debe escoger la ms larga. c) Una vez determinada la ruta ms larga se debe calcular la probabilidad de que sus actividades se realicen en el tiempo previamente fijado (S j) por el analista. Se debe tener en cuenta que para calcular estas probabilidades se utiliza la distribucin normal debido a que al sumar los tiempos ms tempranos (ej) para los clculos previos, sta se convierte en una

aproximacin a este tipo de distribucin; por lo que se hace necesaria una conversin a las variables adecuadas as:

Una vez realizado este cambio para cada caso se pueden calcular las mencionadas probabilidades as: ( ) ( ) ( ) ) se lo puede obtener directamente de las tablas El resultado de ( estadsticas de distribucin normal. EJEMPLO: Tomando nuevamente el problema considerado para el anlisis por CPM se tiene la siguiente red:
C
3
5 2

A
1

G
6

F
3

B
1

16

D I
1

H
1

K
3

J
9

E
2

Se asume los tiempos optimista, ms probable y pesimista para cada actividad y se los consigna en la siguiente tabla:
Actividad Optimista (a) Ms probable (b) Pesimista (c) A 1 1 2 B 1 1 2 C 3 5 6 D 14 16 18 E 1 2 3 F 2 3 4 G 1 2 3 H 1 1 2 I 1 1 2 J 7 9 11 K 2 3 5 10

Clculo de tiempos medios, varianzas y desviaciones estndar:

Actividad A B C D E F G H I J K a b c

1 1 2 1.17 0.00 0.00 1 1 2 1.17 0.00 0.00 3 5 6 4.83 0.11 0.33 14 16 18 16.00 0.11 0.33 1 2 3 2.00 0.03 0.17 2 3 4 3.00 0.03 0.17 1 2 3 2.00 0.03 0.17 1 1 2 1.17 0.00 0.00 1 1 2 1.17 0.00 0.00 7 9 11 9.00 0.11 0.33 1 2 5 2.33 0.03 0.17

Anlisis de las rutas de la red empezando por el nodo 1:

Nodo Ruta segn 1-3-5-7-8 1-3-5-6-7-8 1-3-4-5-7-8 1-3-4-5-6-7-8 1-3-4-6-7-8 1-3-4-7-8 1-2-4-5-7-8 1-2-4-5-6-7-8 1-2-4-6-7-8 1-2-4-7-8 Media de la ruta 10 12 21 23 22 28 7 9 8 17 Desviacin estndar de la ruta 0.67 0.67 0.67 0.67 0.50 0.83 0.50 0.50 0.33 0.67

De lo anterior se concluye que la ruta ms larga segn es la 1-3-4-7-8 (con una media de duracin de 28 y una desviacin estndar de 0.83) que corresponde a las actividades A D J K. Determinacin del Sj, clculo del Kj y de las probabilidades:
Nodo 3 4 7 8 Ruta 1-3 1-3-4 1-3-4-7 1-3-4-7-8 1 17 26 28 0.00 1 0.33 18 3.03 0.67 25 -1.49 0.67 29 1.19 ( 1.00 0.9999 0.0681 0.8830 )

11

De la anterior tabla se puede decir que: - La probabilidad de que las actividades A (Localizacin y Replanteo) y D (Diseo de muestras) se realice en el tiempo estimado es de un 100% o similar. - La presuncin de que el conjunto de actividades A, D y J se puedan realizar en un da menos de lo establecido es muy baja con un 6.81%. - Es un poco difcil terminar el proyecto completo en los 28 das fijados porque la probabilidad de terminarlo con un da de retraso llega a ser del 88%.

12

CONCLUSIONES Los modelos de redes de CPM y PERT son ampliamente utilizados en la actualidad para programar todo tipo de proyectos que involucren la planeacin de una gran cantidad de actividades que permiten optimizar los costos y tiempos de ejecucin de una obra. Dentro del campo de la ingeniera civil, hoy en da, se emplea la planeacin estratgica de cada proyecto. Es aqu donde se hace importante su aplicacin en la realizacin de diferentes obras como son la construccin de una carretera, de un edificio y, en general, en la planeacin de cada proyecto, porque a travs de estas tcnicas se optimizan los tiempos de ejecucin de las actividades, brindando a las personas bienes y servicios de manera oportuna para que concluyan en una mejor calidad de vida. El mtodo CPM tiene gran aplicacin si la duracin de las actividades es conocida con certeza. ste puede ser empleado para determinar cul es el tiempo que se requiere para terminar un proyecto; adems, permite identificar actividades que pueden ser retrasadas sin afectar la duracin total de un proyecto. El modelo de CPM es dinmico, ya que puede variar con el progreso de la obra a travs del cambio en la asignacin de recursos logrando as el cumplimiento oportuno de las programadas. El diseo con mtodo PERT se aplica cuando la duracin de las actividades por ejecutar no son conocidas con certeza. En consecuencia, a travs de modelos probabilsticos se estima la duracin de un proyecto, teniendo en cuenta un tiempo estimado de la duracin de las actividades. Usualmente se realizan diseos con este modelo cuando las actividades a realizar no se han intentado anteriormente lo que implica que se deben estimar los tiempos de ejecucin. La desventaja de este mtodo es que, al ser usado en grandes planes, puede ser demasiado prohibitivo en obras que son muy dinmicas.

13

BIBLIOGRAFIA

1. McMILLAN, E. La secretaria moderna. Barcelona. Parramn, 1981. pp pp 66-69. 2. TAHA, H. Investigacin de operaciones. Fayetteville, Arkansas, USA. 7 edicin, Prentice Hall, 2004, pp. 266-288.

3. WAYNE, W. Investigacin de operaciones .Aplicaciones y algoritmos. Indiana, USA. 4 edicin, Thomson. pp 413-456

14