Mtodo CPM

1
Fundamentos de Ingeniería del Software

• Tema 8. Método CPM.

Asignatura Fundamentos de Ingeniería del
Software Titulación Ingeniera Técnica de
Informática de Gestión Curso Académico
2004-2005 Curso 3º Cuatrimetres
Primero Créditos 6(33) Página Web
dis.um.es/lopezquesada Profesor Juan Antonio
López Quesada Departamento Informática y
Sistemas
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.

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

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.

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.

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.

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.

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.

9
Método CPM

• Ejemplo

10
Método CPM

• Ejemplo

11
Método CPM

• Ejemplo