ADMINISTRACION DE PROYECTOS – CPM y PERT

El CPM (Método de la ruta crítica) y PERT (Técnica de evaluación y revisión de programas),

son métodos basados en redes, diseñados para ayudar en la planificación, la programación
y el control de proyectos. Un proyecto se define como una colección de actividades
interrelacionadas, en la cual cada actividad requiere tiempo y recursos. El objetivo del CPM
y el PERT es proporcionar medios analíticos para programar las actividades. El proyecto se
traduce a una red que muestra las relaciones de precedencia entre las actividades, luego
se realizan los cálculos específicos que faciliten el desarrollo del programa.

Las dos técnicas CPM y PERT, que se desarrollan independientemente, difieren en el

sentido de que el CPM supone duraciones deterministas de la actividad. PERT, a la inversa,
supone duraciones probabilísticas.

REPRESENTACIONES DE LA RED:

Cada actividad del proyecto se representa por medio de un arco direccional (o flecha), que
apunta en dirección del progreso en el proyecto. Los nodos de la red (que también se
conocen como eventos) establecen las relaciones de precedencia entre las diferentes
actividades del proyecto. Hay tres reglas para construir la red:

Regla 1. Cada actividad está representada por una y sólo una flecha en la red.

Regla 2. Cada actividad se debe identificar por medio de dos nodos finales distintos.

NOTA: Se puede utilizar una actividad simulada para representar dos actividades
concurrentes, A y B. Por definición una actividad simulada, que normalmente se representa
por una flecha de líneas punteadas, no consume tiempo ni recursos. Al insertar una
actividad simulada en una de las siguientes cuatro formas:

2 2

1 3 1 3

1 2 3
1

3 2

Investigación de Operaciones 1
Se mantendrá la concurrencia de A y B y proporcionan nodos finales únicos para las dos
actividades concurrentes.

Regla 3. Para mantener las relaciones de precedencia correctas, se deben responder las
siguientes preguntas:

a) ¿Qué actividades debe preceder inmediatamente a la actividad actual?

b) ¿Qué actividades deben seguir a la actividad actual?

c) ¿Qué actividades deben ocurrir concurrentemente con la actividad actual?

Las respuestas a estas preguntas pueden requerir el empleo de actividades simuladas para
asegurar la precedencia apropiada entre las actividades.

Por ejemplo: Supongamos que debe satisfacer la siguiente precedencia:

1. La actividad C puede empezar inmediatamente después de que hayan completado

A y B.

2. La actividad E puede empezar inmediatamente después de haber completado sólo

B.
A C
A C

correcta
E D
B B E

Incorrecta

DESARROLLO DEL PROYECTO:

Proyecto: conjunto de actividades que se deben cumplir en su totalidad en un tiempo y

costo determinado. La diagramación de la red es independiente de la duración. Tiene los
siguientes atributos:

 Inicio
 Término
 Duración
 Sentido

Pasos:

i. Diagramación
ii. Hallamos la duración del proyecto
iii. Actividades Críticas

Investigación de Operaciones 2
EJEMPLOS:

1. Realiza la red de actividades (CPM –PERT) y halla su ruta crítica.

Diagramamos pero previamente identificamos las actividades de inicio y las actividades de

término.

Actividades de Inicio: son aquellas que estando definidas no tienen precedencia: A, B

Actividades de Término: son aquellas que estando definidas no aparecen en la columna

de precedencia: I, J.

 GRÁFICA - PERT:
De izquierda a derecha se toma el mayor.
De derecha a izquierda se toma el menor condición, que no se pierda la ruta
crítica.

Investigación de Operaciones 3
Actividades Críticas: B – C - F – H – J
Dproy: 22 días

2. Un editor tiene un contrato con un autor para publicar un libro de texto. Las actividades
asociadas con la producción del libro de texto se proporcionan a continuación. Desarrolle
la red asociada para el proyecto.

Actividad Predecesora(s) Duración

(semanas)
A: El editor corrige el manuscrito. - 3
B: El tipógrafo prepara las páginas de muestra. - 2
C: Diseño de la portada del libro. - 4
D: Preparación de las ilustraciones para las - 3
figuras del libro
E: El autor prueba el manuscrito editado y las A,B 2
páginas de prueba.
F: Composición tipográfica del libro E 4
G: El autor verifica la composición de las F 2
páginas.
H: El autor verifica las ilustraciones. D 1
I: Producción de las placas para la impresión. G,H 2
J: Producción y encuadernación del libro. C,I 4

Investigación de Operaciones 4
 PRÁCTICA DIRIGIDA – CPM Y PERT

1. Realiza la red de red de actividades y halla su ruta crítica.

2. Para el mismo problema determina su tiempo esperado y halla su ruta crítica :

Para un tiempo esperado analizaremos su varianza, y cuando tenemos la varianza

analizaremos la desviación.

Investigación de Operaciones 5
3. Construya la red del proyecto, incluyendo las actividades A a L, con las siguientes
relaciones de precedencia:

a) A, B y C las primeras actividades del proyecto, se pueden ejecutar en forma

concurrente.
b) A y B preceden a D.
c) B precede a E, F y H.
d) F y C preceden a G.
e) E y H preceden a I y J.
f) C, D, F y J preceden a K.
g) K precede a L.
h) I, G y L son las actividades terminales del proyecto

4. Construya la red del proyecto, incluyendo las actividades A a P, con las siguientes
relaciones de precedencia:

a) A, B y C las primeras actividades del proyecto, se pueden ejecutar en forma

concurrente.
b) D, E y F siguen a A.
c) I y G siguen tanto a B como a D.
d) H sigue tanto a C como a G.
e) K y L siguen a I.
f) J sigue tanto a E como a H.
g) M y N siguen a F, pero no pueden empezar hasta que tanto E como H se terminen.
h) O sigue a M e I.
i) P sigue a J, L y O
j) K, N y P son las actividades terminales del proyecto.

5. Una compañía está en proceso de preparar un presupuesto para el lanzamiento de un

nuevo producto. Construya la red del proyecto (CPM y PERT).

Actividades Predecesoras Duración (días)

A: Pronostique el volumen de ventas. - 10
B: Estudie el mercado competitivo. - 7
C: Diseñar el artículo y las instalaciones. A 5
D: Preparar el programa de producción. C 3
E: Calcular el costo de producción. D 2
F: Determine el precio de venta. B ,E 1
G: Prepare el presupuesto. E,F 14

Investigación de Operaciones 6
6. Las actividades de la siguiente tabla describen la construcción de una casa nueva.
Construya la red del proyecto asociado.

Actividades Predecesoras Duración (días)

A: Despejar el lugar. - 1
B: Lleve servicios públicos al lugar. - 2
C: Excave. A 1
D: Vacíe los cimientos. C 2
E: Plomería exterior. B,C 6
F: Construir la casa. D 10
G: Instale el cableado eléctrico. F 3
H: Coloque los pisos. G 1
I: Coloque el techo. F 1
J: Plomería interior. E,H 5
K: Tejado. I 2
L: Revestimiento del aislamiento exterior. F,J 1
M: Instale ventanas y puertas exteriores. F 2
N: Haga el trabajo de albañilería. L,M 4
O: Aísle paredes y techo. G,J 2
P: Cubra paredes y techo. O 2
Q: Aísle el techo. I,P 1
R: Acabado de interiores. P 7
S: Acabado de exteriores. I,N 7
T: Jardinería S 3

7. La siguiente tabla proporciona las actividades para la compra de un automóvil nuevo.

Construya la red del proyecto.

Actividades Predecesoras Duración

(días)
A: Realice un estudio de factibilidad. - 3
B: Encuentre un comprador potencial para el A 14
auto actual.
C: Haga una lista de los posibles. A 1
D: Investigue todos los modelos posibles. C 3
E: Lleve a cabo una entrevista con el mecánico. C 1
F: Recopile propaganda del distribuidor. C 2
G: Recopile los datos pertinentes. D,E,F 1
H: Elija los tres mejores modelos. G 1
I: Haga una prueba de manejo con las tres H 3
elecciones.
J: Reúna datos de la garantía y financieros. H 2
K: Elija un automóvil. I,J 2
L: Elija al distribuidor. K 2
M: Busque el color deseado y las opciones. L 4
N: Haga una nueva prueba de manejo con el L 1
automóvil elegido.
O: Compre el automóvil nuevo. D,MN 3

Investigación de Operaciones 7