Escuela Superior de Ingeniería Informática

Enxeñería Técnica en Informática de Xestión

Planificación de Proyectos Informáticos

Tercer Tema(Continuación)

Planificación Temporal de Proyectos Informáticos

ppi-t3 2

Método CPM

CPM : Método del Camino Crítico.(Critical Path Method)

Fue Diseñado Casi simultáneamente con el PERT solo que fue desarrollado por la Compañía E. I. Du Pont.

Se diferencia con el PERT básicamente en que su manejo de tiempos es determinístico, por tanto se estima un único tiempo que no esta sujeto a variaciones, supone que no hay cambios en la duración establecida.

ppi-t3 3

Método CPM

Metodología:

• El proceso es muy similar al de PERT, sus tiempos tempranos y tardíos se calculan en forma similar.

•Otra forma de trabajar bajo CPM se describe a continuación. Una vez segmentado el proyecto en actividades, hecha la valoración de las mismas y establecidas las dependencias, se procede a diseñar el proyecto siguiendo los siguientes pasos:

ppi-t3 4

Método CPM

Metodología:

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.

ppi-t3 5

Método CPM

Metodología:

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.

ppi-t3 6

Método CPM

Metodología:

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

ppi-t3 7

Método CPM

Metodología:

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.

ppi-t3 8

Método CPM

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 de hace solo un control presupuestal constante y las inversiones se hacen mas en aseguramiento de un valor, disminuir la incertidumbre.

ppi-t3 9

Método CPM

Ejemplo:

Actividad Predecesora DuraciónA - 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

ppi-t3 10

Método CPM

Ejemplo:

1

3

6

2

4 7 8

5

A

B

E

H

D

C

F

I

G

J

ppi-t3 11

Método CPM

Ejemplo:Actividades

A B C D E F G H I

Nudos1 1 2 2 2 4 5 3 62 3 4 5 3 7 7 6 7

Tiempos5 1 2 3 2 3 4 2 1

Caminos1 0 1 0 0 1 0 0 01 0 0 1 0 0 1 0 00 1 0 0 0 0 0 1 11 0 0 0 1 0 0 1 1

A C F

A D G

B H I

A E H I