REDES

En otras palabras, para lograr que el proyecto se realice pronto, las actividades de la ruta crítica deben
realizarse pronto; por otra parte, si una actividad de la ruta crítica se retarda, el proyecto como un todo
se retarda en la misma cantidad el PERT/CPM proporciona una herramienta para controlar y monitorear
el proyecto.
CPM - MÉTODO DE LA RUTA CRÍTICA. El método de la ruta crítica CPM (Critical Path Method), es un
algoritmo basado en la teoría de redes diseñado para facilitar la planificación de proyectos.
El método PERT (Program Evaluation and Review Technique –Técnica de evaluación y revisión de
programas) es un método que sirve para planificar proyectos en los que hace falta coordinar un gran
número de actividades.
El método PERT (Program Evaluation and Review Technique) es una metodología que a diferencia de
CPM permite manejar la incertidumbre en el tiempo de término de las actividades
Elabora las redes correspondientes a los siguientes proyectos

1) Se tiene el siguiente proyecto cuyas tareas se dan en la siguiente tabla:

termina comienza
TP A-B
A C
B-C D
D -

2) La siguiente tabla enumera las siete tareas necesarias para ensamblar un horno Solar. Utilice la lista
dada para cada tarea:
T C
TP A_B
A C
B D
C E
D F
EF G
G H
H -

3) Tareas:
T C
TP A
A B,C
B D
C,D E,F
E,F G
G -

4) Tareas:
T C
TP A,B
A C,E
B D
D F
E G
C,G,F H
H -

5) Tareas::
T C
TP A
A B,E
B C,D
D,E H
C F
G C,D,E
F,G,H K
K -

6)
Actividad a m b De δ
TP
1-2 1 2 3
1-3 2 2 5
2-4 1 2 3
3-4 1 2 11
3-5 1 1 8
4-6 1 3 7
4-7 1 2 3
5-6 6 7 8
5-7 3 4 11
6-7 4 6 8

7) Tabla de tareas del proyecto de “TODO ES POSIBLE”

DESCRIPCION TIEMPO PREDECESORA
A Preparación del manuscrito por parte del autor 30 Ninguna
B Diseño de materiales promocionales 6 A
C Producción de materiales promocionales 4 B, G
D Corrección del manuscrito 5 A
E Corrección de galeras y revisión 10 D
F Producción del libro final 8 E,G
G Obtención de todos los permisos legales y derechos 14 A
H Conducción de una reunión de capacitación en ventas 2 C;F

8) Considere el problema de la constructora “EL ÉXITO” una constructora que construye casas .Para ello
el administrador de la construcción debe primero identificar las principales tareas (y sus predecesores
inmediatos) que necesitan para construir una casa como se muestra en la tabla
Tarea Descripción Predecesor a m b
A Cimientos Ninguna 2 3 4
B Armazón A 4 7,5 8
C Techos B 3 5,5 11
D Plomería A 0,5 4 5,5
E Cableado eléctrico C 2 3 4
F Puertas y ventanas E,D 3 5 7
G Terminado interior F 3 3,5 7
H Terminado exterior F 2 5 8
I Inspección G, H 1 1 1

9) Para las actividades que se encuentran en la siguiente tabla, construya el diagrama de

Gantt, la red del modelo y determine la ruta crítica.

Actividad Duración Precedencia Inmediata

(semanas)

A 2 --------

B 2 A

C 3 --------

D 3 C

E 2 C

F 3 B,D

G 7 B,D,E

H 5 B,D,E

I 6 G,F

J 2 B,D
 10) Con el fin de elaborar el presupuesto del año siguiente, una compañía debe
recolectar información de sus departamentos de ventas, producción, contabilidad y
tesorería. La tabla siguiente muestra las actividades y sus duraciones. Elabore el modelo
de red del problema y realice los cálculos de ruta crítica.

Actividad Descripción Precedentes inmediatos Duración

(días)

A Pronóstico del volumen de ventas ____ 10

B Estudio de mercado competitivo ____ 7

C Diseño de artículos e instalaciones A 5

D Elaboración de programas de C 3
producción

E Estimación de costos de producción D 2

F Fijación del precio de venta B,E 1

G Elaboración del presupuesto E,F 14

“”NUESTRA MAYOR GLORIA NO ESTA EN HABER CAIDO NUNCA, SINO EN LEVANTARSE CADA VEZ QUE
CAEMOS.”

EXITO

PROGRAMACIÓN DEL PROYECTO EN PERT-CPM

PROGRAMACIÓN EN PERT
1ro se construye el diagrama de flechas y se discute entre los responsables que intervienen en el
proyecto, sobre que actividades son necesarias y que relación de procedencia hay entre ellas.

2do. se estima la duración de t (i,j) de cada actividad. Tiempo optimista probable y pesimista

3ero se calculan los tiempos de los más pronto posible en que pueda empezar y terminar una actividad y
lo señalaremos con t (i) y t (j) respectivamente.

t(j)= max (t(i) + t(j)) j = 2, 3, 4, ….

0 t (j) = max (  t (i, j ) ) j = 2, 3, 4,…..

4to se calcula el tiempo de lo más tarde permisible (t*) en que podemos terminar y comenzar.
Una interesante observación es que en el primero y en el último suceso, el tiempo más pronto posible es
igual que los más tarde permisible. En caso de que no es así, el computo es erróneo. En consecuencia, el
computo del tiempo lo más tarde permisible n un suceso se obtiene eligiendo el mínimo resultado de las
diferencias entre los sucesos posteriores y las duraciones.

amb 1. tiempo optimista (a)

i j 2. tiempo probable (m)
actividad 3. tiempo pesimista(b)

2
ba
2  
 6 
ba
DE o TE = a + 4m + b  
6
6
DE= duración estimada TE=tiempo estimado  2  varianza   desviación estándar
4 6 8
TE = 4 + 4(6) + 8 i j
6
6
TE = 36 i j
6
TE = 6

a m b a m b a m b
6 asimetría derecha asimetría izquierda
Tiempo optimista(a): es el tiempo mínimo que se requiere para la terminación de la actividad, si todos
los factores del trabajo marchan con buena suerte

Tiempo probable (m): es el tiempo normal que se necesita para la ejecución de las actividades

Tiempo pesimista (b): es el tiempo excepcionalmente grande que se presenta como consecuencia de
accidentes, falta de suministros, retardos involuntarios, es decir por causas no previstas.

EJEMPLO N°1 se tiene el siguiente diagrama lógico.

 4 4 4
2 5
145
572
TP 379 479 579
0 1 3 6 7

2 4 5 4 3 5 7

DETERMINACIÓN DE LA DURACIÓN DEL PROYECTO HOLGURAS, FLOTANTES Y RUTA CRITICA

El cualquier proyecto, algunas actividades son flexibles respecto a cuando se pueden comenzar o
terminar, otras no son flexibles de forma que si se demora cualquiera de ellas se retrasará todo el
proyecto.
Estas actividades inflexibles se llaman críticas y las cadenas de ellas forma un camino crítico. El camino
crítico y las cadenas de ellas forman un camino crítico. El camino crítico es la duración más larga a través
del proyecto. Hay por lo menos un camino crítico en cada proyecto, y muchas veces varios.
Por lo tanto el camino crítico son aquellos en el cual las actividades no tienen holgura de tiempo para
comenzar ni para terminar. Al retrazar una actividad retrasa todo el proyecto; por otro lado, no debe
dejar de controlar las actividades no críticas, porque a pesar de que tengan holgura de tiempo o margen
libre para la realización de la tarea, tanto para comenzar como para terminar tienen su límite.

i actividad j
t t* t t*

tiempo lo más  tiempo lo más tarde posible

temprano posible t t*
número del suceso

holgurasholguras de suceso Hs
holguras de actividad Ha

flotantes flotante total Ft

flotante libre Fl
flotante independiente Fi
flotante programado Fp
 EJEMPLO 1
Se tiene el siguiente diagrama de actividades. Determinar duración del proyecto. Holgura del suceso y
actividad.La ruta critica

2
TP 6 7
0 1 4 5 5
5 8
3

EJEMPLO N°2
Teniendo el siguiente diagrama de actividades determinar. Ruta crítica y duración del proyecto
15
2 5
TP 5 8 6 7
12 15 17
0 1 4 6 7
7 3 19

3) Hallar la ruta crítica, tiempo de duración, holgura de suceso y actividad, flotante total.

Nota: De 5 a 6 va el 3

4)
5)

6) Se tiene el siguiente diagrama de actividades. Determina:

* La red
* El tiempo de duración del proyecto
* La ruta critica.
Termina Comienza Tiempo Estimado
TP 1
1 2 6
1 3 5
2 4 7
3 4 8
4 5 5

7) Primera Lista de Actividades, con tiempos de actividad esperado en semanas

Actividad Descripción Predecesores Tiempo de Recursos

Inmediatos Actividad
 esperado
(semanas)

A Elegir local de oficinas --------- 3

B Crear el plan financiero y de --------- 5

organización

C Determinar requerimientos de personal B 3

D Diseñar local A,C 4

E Construir el interior D 8

F Elegir personal a mudar C 2

G Contratar nuevos empleados F 4

H Mudar registros, personal clave, etc. F 2

I Hacer arreglos financieros con las B 5

instituciones de Miami

J Entrenar personal nuevo H, E, G 3

EXITO