CPM (CRITICAL PATH METHOD) O MÉTODO DE LA RUTA CRÍTICA

Tener un concepto claro y bien definido de lo que es el método CPM

Ampliar conocimientos sobre este tema, como se emplea cuales son sus ventajas utilidades etc.

MENU

Diferencias entre Métodos PERT Y CPM

Menú

Etapas del metodo CPM

Que es una ruta en el método CPM

Representacion de una actividad de la

notacion

Pasos para poner en practica el método CPM

Concepto de CPM

Pasos Metodología del CPM

Método CPM Observaciones

Ejemplos del Método CPM

Salir

CONCEPTO CLARO DEL MÉTODO CPM

El método CPM o Ruta Crítica (equivalente a la sigla en inglés Critical Path Method) es frecuentemente utilizado en el desarrollo y control de proyectos. El objetivo principal es determinar la duración de un proyecto, entendiendo éste como una secuencia de actividades relacionadas entre sí, donde cada una de las actividades tiene una duración estimada.

En este sentido el principal supuesto de CPM es que las actividades y sus tiempos de duración son conocidos, es decir, no existe incertidumbre. Este supuesto simplificador hace que esta metodología sea fácil de utilizar y en la medida que se quiera ver el impacto de la incertidumbre en la duración de un proyecto, se puede utilizar un método complementario como lo es PERT. MENU

Es importante destacar que debido a la principal característica del sistema CPM (la ausencia total de varianza y por tanto ausencia de incertidumbre) este permite hacer un manejo lineal de los costos y de sus tiempos. En el CPM no se habla de estimaciones ni de aproximaciones sino de valores exactos y predecibles lo que permite llevar su manejo en forma proporcional.

Lo anterior permite hacer reducciones de tiempos en función de unos costos por inversión en recursos, y se pueden aplicar modelos de optimización (programación matemática) lo que no ocurre con los modelos bajo incertidumbre como PERT. En estos últimos se hace solo un control presupuestal constante y las inversiones se hacen mas en aseguramiento de un valor, disminuir la incertidumbre.

MÉTODO CPM OBSERVACIONES

MENU

QUE ES UNA RUTA EN EL METODO CPM

Una ruta es una trayectoria desde el inicio hasta el final de un proyecto. En este sentido, la longitud de la ruta crítica es igual a la la trayectoria más grande del proyecto. Cabe destacar que la duración de un proyecto es igual a la ruta crítica.

MENU

ETAPAS DE CPM

1. Definir el proyecto con todas sus actividades o partes principales. 2. Establecer relaciones entre las actividades. Decidir cuál debe comenzar antes y cuál debe seguir después. 3. Dibujar un diagrama conectando las diferentes actividades en base a sus relaciones de precedencia. 4. Definir costos y tiempo estimado para cada actividad. 5. Identificar la trayectoria más larga del proyecto, siendo ésta la que determinará la duración del proyecto (Ruta Crítica). 6. Utilizar el diagrama como ayuda para planear, supervisar y controlar el proyecto.

MENU

POR SIMPLICIDAD Y PARA FACILITAR LA REPRESENTACIÓN DE CADA ACTIVIDAD,

FRECUENTEMENTE SE UTILIZA LA SIGUIENTE NOTACIÓN:

Donde:IC : Inicio más cercano, es decir, lo más pronto que puede comenzar la actividad.TC : Término más cercano, es decir, lo más pronto que puede terminar la actividad. IL : Inicio más lejano, es decir, lo más tarde que puede comenzar la actividad sin retrasar el término del proyecto. TL : Término más lejano, es decir, lo más tarde que puede terminar la actividad sin retrasar el término del proyecto.

Adicionalmente se define el término Holgura para cada actividad que consiste en el tiempo máximo que se puede retrasar el comienzo de una actividad sin que esto retrase la finalización del proyecto. La holgura de una actividad se puede obtener con la siguiente fórmula:

Holgura = IL - IC = TL - TC MENU

EJEMPLO

A continuación se presenta un resumen de las actividades que requiere un proyecto para completarse. El tiempo de duración de cada actividad en semanas es fijo. Se solicita que estime la duración total del proyecto a través del método CPM.

Actividad Duración (sema) Actividad Predecesora

A 6 -

B 8 -

C 12 A,B

D 4 C

E 6 C

F 15 D,E

G 12 E

H 8 F,G

En consideración a las etapas del método CPM definidas anteriormente, en este caso se debe desarrollar el paso 3 y 5. En este sentido es necesario construir el diagrama identificando las relaciones entre las actividades y con el objetivo de resumir la metodología se incorporará inmediatamente el cálculo de la Holgura, IC, TC, IL, TL para cada actividad, junto con la identificación de la ruta crítica.

Primero se construye el diagrama identificando cada actividad en un nodo (círculo) con su nombre respectivo y entre paréntesis el tiempo estimado. Las flechas entre actividades señalan las relaciones de predecencia, por ejemplo, la actividad F sólo puede comenzar una vez terminadas las actividades D y E.

Luego, se identifica para cada actividad los indicadores IC y TC. Por ejemplo, para la actividad C el inicio más cercano es 8 (esto porque C sólo puede comenzar una vez terminada A y B, siendo B la que más se demora y termina en 8) y el término más cercano es 20 (dado que la actividad C demora 12 semanas).

Pasos para poner en practica el método CPM

Posteriormente se obtiene el IL y TL para cada actividad. Con esta información el cálculo de la holgura de cada actividad es simple. Para obtener el IL y TL de cada actividad nos "movemos" desde el final hasta el inicio. En este caso la actividad que termina más tarde es H (49 sem) y por tanto nos preguntamos cuándo es lo más tarde que podría termina H sin retrasar el proyecto (TL), esto claramente es 49. Por tanto si lo más tarde que puede terminar H es 49, lo más tarde que puede comenzar H para cumplir este tiempo es 41 (dado que H dura 8 sem). Luego, la holgura de H es cero. Notar que las actividades con holgura igual a cero corresponden a las actividades de la ruta crítica. Adicionalmente, un proyecto puede tener más de una ruta crítica.

En nuestro ejemplo la ruta crítica (única) esta conformada por las actividades B-C-E-F-H con una duración total de 49 semanas.

MENU

DIFERENCIAS ENTRE LOS METODOS PERT Y CPM

Probabilístico.• Considera que la variable

de tiempo es una variable desconocida de la cual solo se tienen datos estimativos.

• El tiempo esperado de finalización de un proyecto es la suma de todos los tiempos esperados de las actividades sobre la ruta crítica.

PERT CPM

•Determinístico. •Considera que los tiempos de las actividades se conocen y se pueden variar, cambiando el nivel de recursos utilizados.•A medida que el proyecto avanza, estos estimados se utilizan para controlar y monitorear el progreso. Si ocurre algún retardo en el proyecto.

• Suponiendo que las

distribuciones de los tiempos de las actividades son independientes, (una suposición fuertemente cuestionable), la varianza del proyecto es la suma de las varianzas de las actividades en la ruta crítica.

• Considera tres estimativos de tiempos: el más probable, tiempo optimista, tiempo pesimista

se hacen esfuerzos por lograr que el proyecto quede de nuevo en programa cambiando la asignación de recursos.

•Considera que las actividades son continuas e interdependientes, siguen un orden cronológico y ofrece parámetros del momento oportuno del inicio de la actividad.

•Considera tiempos normales y acelerados de una determinada actividad, según la cantidad de recursos aplicados en la misma.

MENU

METODOLOGÍA: PASOS DEL CPM

Metodología: Pasos Se dibuja un diagrama con todas las

actividades y sus relaciones. Todas las actividades que no tienen predecesoras comienzan en el nodo 1. El último nodo debe ser el número más alto. Si es necesario, se pueden utilizar actividades con duración cero, denominadas dummy.

Se construye una tabla donde se muestran cada una de las actividades del proyecto.

Metodología: Pasos

En las tres filas siguientes de la tabla, se definen los nodos (la palabra “Nodos” en la primera, el nodo de comienzo de cada actividad en la segunda y en la tercera, el nodo de terminación).

A continuación, en la fila siguiente, la palabra “Tiempo” y en la fila inferior, la duración de cada actividad.

Metodología: Pasos Después se pondrá la palabra “Caminos” y, bajando, se

definen los posibles caminos del proyecto (uno por fila), indicando con un uno cuando la actividad correspondiente intervenga en el camino y con un cero cuando no.

En las mismas filas de cada camino y a continuación de la última columna que tendrá la última actividad del proyecto, se calcula la duración del camino, correspondiente a dicha fila, sumando los resultados de multiplicar los valores de la fila (sucesión de unos y ceros) por la fila de los tiempos de las actividades.

Metodología: Pasos

Se determina la suma mayor, que representará la duración del proyecto, y las actividades que forman el camino crítico vendrán dadas por aquellas actividades del camino crítico que tengan un uno.

MENU

Actividad Predecesora Duración

A - 5

B - 1

C A 2

D A 3

E A 2

F C 3

G D 4

H B,E 2

I H 1

J F,G,I 1

Ejemplos CPM

Ejemplo:

1

3

6

2

4 7 8

5

A

B

E

H

D

C

F

I

G

J

ActividadesA B C D E F G H I J

Nodos1 1 2 2 2 4 5 3 6 72 3 4 5 3 7 7 6 7 8

Tiempos5 1 2 3 2 3 4 2 1 1

Caminos1 0 1 0 0 1 0 0 0 11 0 0 1 0 0 1 0 0 10 1 0 0 0 0 0 1 1 11 0 0 0 1 0 0 1 1 1

Valor Máx.

A C F J

A D G J

B H I J

A E H I J

Ejemplo:

Actividad

I Tem

I Tardía

F Tem

F Tardía

Duración

Inicio

0

00

0

0

A5

55

0

0

1

91

8

0

8

83

5

5

7

92

7

5

7

92

7

5

12

124

8

8

10

123

9

7

10

121

11

9 13

131

12

12

9

112

9

7

H=2 H=2

H=0H=0

H=2 H=2 H=0

H=2H=8

H=0

C

D

E

F

G

I

H

J

B

MENU

Gracias por suAtenciónDIOS LE BENDIGA

Salir