Planificacion y Control de Proyectos Mediante CPM y PERT PDF

Apuntes
Investigacin de Operaciones
Lic. Miguel Gonzlez Hiplito y
Lic. Oscar Mayo Leytte
http://geo.ya.com/turmexico
Apuntes sobre Investigacin de Operaciones
MIGUEL GONZLEZ HIPLITO y OSCAR MAYO LEYTTE
INDICE DEL MODULO:
CONTENIDO
Pgina
6. CONCEPTUALIZACION Y DEFINICION DE PROYECTO

6.2 METODOS PARA DESPLEGAR DATOS DE UN PROYECTO
6.2.1
Grfica de Gantt
6.2.2
Diagrama de Redes
6.2.3.
Reglas para Dibujar Diagramas de Redes
6.3 METODO DE LA RUTA CRITICA (CPM)

6.3.1.
Tiempos y Holguras de las Actividades
6.4 TECNICA DE EVALUACION Y REVISION DE PROGRAMAS (PERT)

6.4.1
Clculo de las Estadsticas de Tiempo de las Actividades
6.4.2
Estimacin de la Duracin Total de un Proyecto
7. SOLUCION POR COMPUTADORA

7.1
Ruta Crtica (CPM)
7.2
Tcnica de Evaluacin y Revisin de Programas (PERT)
PROBLEMA PROPUESTO
ANEXO:
TABLA DE AREAS BAJO LA CURVA NORMAL
MODULO: PLANEACION Y CONTROL DE PROYECTOS
PLANEACIN Y CONTROL DE
PROYECTOS MEDIANTE PERT Y CPM.
6. CONCEPTUALIZACION Y DEFINICION DE PROYECTO
Definicin
Un proyecto es cualquier empresa humana con un claro principio y un claro final.
Por ejemplo: Acudir a una convencin o llevar a cabo su organizacin es un proyecto que involucra
mltiples actividades para las cuales se requerira tener un apropiado control.
Habr proyectos con actividades que se puedan memorizar y en consecuencia no requerirn de un
control documental, por ejemplo: organizar un da de campo.
En un proyecto identificamos:
Una combinacin de actividades.
Una relacin secuencial entre algunas actividades.
Una preocupacin por el tiempo.
Una preocupacin por los recursos utilizados.
La Planeacin de proyectos requiere desglosar el proyecto en actividades, estimar los recursos y el

tiempo para cada actividad y describir las interrelaciones entre ellas.
La Programacin requiere detallar las fechas de inicio y terminacin de cada actividad.
El Control del proyecto no solo requiere informacin sobre el estado actual sino, el anlisis de los
posibles cambios cuando surgen dificultades.
Una buena planeacin minimiza el nmero de problemas que pueden suscitarse.
6.2 METODOS PARA DESPLEGAR DATOS DE UN PROYECTO
1. Grfica y Diagrama de Gantt.

2. Redes de Proyecto.
3. Tcnica de Evaluacin y Revisin de Programas (PERT).
4.
5. Mtodo de la Ruta Critica (CPM)
Cada mtodo tiene caractersticas nicas y en conjunto son una herramienta significativa.
6.2.1. Grfica de Gantt.

La Grfica de Gantt es una de las herramientas ms antiguas y fciles de usar en la
administracin de proyectos. En la siguiente figura se muestra un ejemplo sencillo:
Actividad
Mes 1
Mes 2
Mes 3
1 2 3 4 1 2 3 4 1 2 3 4
Contratar casa en playa
Preparar transporte
Preparar alimentos
= actividad realizada
Vacacionar
= actividad por realizar
(Lista de Actividades para vacacionar)
__________________________________
(Calendarizacin)
Este mtodo tiene la limitacin de no mostrar las relaciones entre las actividades, muy importante
cuando dependen unas de otras. Si una actividad se retrasa implicar no poder continuar con otra
u otras que son subsiguientes. Es de la mayor importancia cuando estamos ante muchas y/o muy
complejas actividades.
Se puede pasar del diagrama de Gantt al diagrama de redes, para ejemplificar consideremos un
proyecto de sentido comn:
Proyecto: Construccin de una casa
Primero se divide el proyecto en actividades separadas en las cuales se llevara a cabo. Vamos a
simplificarlas en 5 actividades identificando su predecesora, as como la duracin estimada en
semanas.
Esta informacin la asentamos en la siguiente tabla:
Proyecto: Construccin de una Casa

Actividad
Duracin
Actividad
Descripcin
Predecesora
(semanas)
Cimientos y paredes
Ninguna
Plomera y electricidad
Techos
Pintura exterior
Pintura interior
B, C
Diagrama de Gantt resultante

1
PUNTOS DE INICIO
Y TRMINO
RELEVANTES
Actividad
A
B
C
D
E
0 1 2 3 4 5 6 7 8 9 10 11 12 13
Tiempo (semanas)
6.2.2. Diagrama de Redes
Diagrama de redes resultante:

C
A
1
B
2
E
3
Este ltimo diagrama es el que nos interesa para efectos del control de proyectos.
En l se dibujan las actividades y sus interrelaciones.
La longitud de cada lnea no guarda relacin con la duracin de la actividad. El nico
criterio para dibujar el diagrama es la precedencia.
En general existen 2 opciones para elaborar diagramas:
Diagrama de redes con nodos de inicio y trmino:

C (3)
A (4)
1
B (2)
E (5)
D (1)
Donde:
Se denomina a cada crculo como nodo:
Nodo = Evento
Cada flecha se denomina actividad:
= Actividad
Identificando con letra a cual se refiere.
Diagrama de redes con nodos de actividades

C(3)
Inicio
A(4)
B(2)
E(5)
Final
D(1)
En estos apuntes utilizaremos el Diagrama de redes con nodos de inicio y trmino

En los diagramas de redes se considera un caso especial las llamadas actividades ficticias, stas
se utilizan cuando 2 o mas actividades inician y terminan en los mismos eventos, en nuestro
ejemplo es el caso de las actividades B y C, donde ambas comienzan y terminan con los mismos
eventos, haciendo que los dos sean actividades duplicadas.
Las actividades ficticias se usan para proporcionar pares nicos y para satisfacer las relaciones de
precedencia. As cuando se presenta una duplicidad solo se agrega un nuevo evento que termine
en una de las actividades pero con la caracterstica de que ocupa cero tiempo y cero recursos.
Debiendo por ello dibujarla con lneas punteadas, una vez insertada, deber ser tratada como el
resto, veamos con nuestro ejemplo como se hara:
a) Eliminacin de duplicados insertando una actividad ficticia:

= Actividades Ficticias:
Antes de la insercin
Despus de la insercin
3
B
Observamos que la insercin de la actividad ficticia, implica una actividad adicional en todo el
proyecto.
b) Nueva Red del Proyecto con la insercin de la actividad ficticia
3
B(2)
A(4)
1
C(3)
2
E(5)
4
D(1)
Algunos autores admiten las flechas curvas, cuando brincan a dos o mas actividades, por esa
razn, dejamos la que va del nodo (evento) 2 al 5.
6.2.3. Reglas para Dibujar Diagramas de Redes
LO QUE SI SE VALE.
LO QUE NO SE VALE.
Moverse de izquierda a derecha
Moverse de derecha a izquierda
Utilizar flechas
Usar lneas
Evitar verticalidad
Verticalidad
Usar lneas truncadas
No usar lneas truncadas
6.2.3
METODO DE LA RUTA CRITICA (CPM)
Se define como la ruta mas larga a travs de una red. Es la que determina la longitud de un proyecto.
Toda red tiene al menos una ruta crtica, algunas tendrn ms de una si existe algn empate de
valores en la determinacin de la ruta ms larga.
En nuestro ejemplo, existen 3 rutas:
1-2-3-4-5:
4+2+0+5
= 11 semanas
1-2-4-5:
4+3+5
= 12 semanas
1-2-5:
4+1
= 5 semanas
RUTA CRITICA
En el caso de redes ms extensas o complejas la enumeracin de rutas es muy tediosa, tardada y

con riesgo de equivocarnos, pero afortunadamente existen dos procedimientos para encontrar de
manera directa la ruta o rutas crticas en cualquier red:
1. Procedimiento a partir de Tiempos de Eventos
2. Procedimiento a partir de Tiempos de Actividades
Procedimiento a partir de Tiempos de Actividades

Iniciemos con el procedimiento que requiere considerar dos indicadores relacionados con la
duracin de cada actividad: los tiempos de terminacin.
Los eventos son puntos discretos en el tiempo que representan la terminacin de actividades que
llegan. Existe dos tiempos de terminacin de un evento:
Un tiempo de terminacin prxima (TP)
Un tiempo de terminacin lejana (TL)
Un evento tiene lugar cuando todas las actividades que llegan a l se han terminado.
Observemos que la actividad B en la Grafica de Gantt del Primer Ejemplo, tiene una holgura y esta
podra estar al inicio en vez de al final, grficamente:
Actividad
HOLGURA AL FINAL
HOLGURA AL INICIO
0 1
4 5 6
Otro caso es el de la actividad D
Actividad
HOLGURA AL FINAL
HOLGURA AL INICIO
0 1 2 3 4 5 6 7 8 9 10 11 12 13
Para determinar los tiempos en un diagrama de red, comenzamos por los tiempos de Terminacin
Prxima (TP), los cuales se habrn de colocar una cruz arriba de cada evento, conjuntamente con
los dems indicadores de la siguiente manera:
H
TP TL
TP = Terminacin Prxima
TL = Terminacin Lejana
H = Holgura
Anotamos primeramente estos TP resultantes:
.
3
7
2
12
0
3
DETALLE DE CALCULO DE LOS TP

TP (de un evento) = TP (del evento anterior) + Duracin de la actividad.
El TP del evento inicial siempre ser cero, debido a que se trata del origen.
10
TP (1,2) = 0 + 4 = 4
TP (2,3) = 4 + 2 = 6
TP (3,4) = 6 + 0 = 6
TP (2,4) = 4 + 3 = 7
TP (4,5) = 7 + 5 = 12
TP (2,5) = 4 + 1 = 5
Se selecciona el mayor, es decir, 7
Se selecciona el mayor, es decir, 12
Para identificar la conectividad entre eventos se utilizan parntesis colocando dentro en primer
lugar el evento precedente y luego el evento de referencia separados por una coma (2,3).
Si llega al evento ms de una actividad, debe seleccionarse el tiempo ms largo (mayor) resultante.
El siguiente paso es calcular los tiempos de determinacin lejana para cada evento, esto se hace
partiendo del evento final y hacia la izquierda (hacia atrs), a travs de la red, concluyendo en el
evento inicial de dicha red.
6 7
3
0
4 4
7 7
2
12 12
0
3
DETALLE DE CALCULO DE LOS TL

TL = TL (del siguiente evento) Duracin de la actividad
El TL del ltimo evento, es igual al TP de dicho evento final., aqu se trata de 12 semanas.
11
Para identificar la conectividad entre eventos, se utilizan parntesis, colocando en primer lugar el
evento de referencia y luego el evento precedente de derecha a izquierda, separados por una
coma (4,5).
Si llega al evento ms de una actividad, debe seleccionarse el tiempo menos largo (menor)
resultante:
TL(4,5) = 12 5 = 7
TL(3,4) = 7 0 = 7
TL(2,3) = 7 2 = 5
TL(2,4) = 7 3 = 4
Se selecciona el menor, es decir, 4
TL(2,5) = 12 1 = 11
TL(1,2) = 4 4 = 0
Se definir como Holgura de un evento la diferencia de TL TP
H = Holgura = TL TP
Obteniendo la Holgura de cada evento, tenemos el siguiente resultado en la red:
1
6 7
0
0
0
0
4 4
4
7 7
2
12 12
0
3
1
Se obtiene la Ruta Critica siguiendo en la red, aquellos eventos que tienen Holgura cero.
Si un evento tiene holgura diferente de cero, significa que podra tener un corrimiento en su
terminacin y por ello no puede formar parte de la ruta mas larga.
La Ruta Crtica resultante es 1-2-4-5.
12
Ejercicio: Obtener la Ruta Crtica determinando los tiempos prximos y lejanos

de la siguiente red:
18
2
3
15
12
1
4
20
13
Resultados:
TP(1,2)=0+3=3
TL(7,8)=40-0=40
TP(1,3)=0+4=4
TL(6,7)=40-4=36
TL(6,8)=40-6=34
SE ELIGE AL
MENOR
TP(1,4)=0+12=12
SE ELIGE AL
MAYOR
TP(2,4)=3+8=11
TP(3,4)=4+6=10
TL(5,6)=34-5=29
TL(5,8)=40-13=27
TP(2,5)=3+18=21
TP(4,5)=12+15=27
TP(4,6)=12+20=32
TP(5,6)=27+5=32
SE ELIGE AL
MAYOR
SE ELIGE AL
MAYOR
TP(6,7)=32+4=36
TL(4,5)=27-15=12
TL(4,6)=34-20=14
TL(2,5)=27-18=9
TL(2,4)=12-8=4
SE ELIGE AL
MENOR
SE ELIGE AL
MENOR
SE ELIGE AL
MENOR
TL(3,4)=12-6=6
TP(6,8)=32+6=38
TL(1,4)=12-12=0
SE ELIGE AL
MAYOR
TP(7,8)=36+0=36
TL(1,2)=4-3=1
SE ELIGE AL
MENOR
TL(1,3)=6-4=2
TP(5,8)=27+13=40
Los resultados en negritas corresponden al valor elegido

La Ruta Critica resultante es: 1-4-5-8
con una duracin de 40 semanas
13
En la red, observamos los resultados de los tiempos y la Ruta Crtica:
3 4
27 27
18
2
0
5
8
15
13
0 0
12 12
12
4
32 34
40 40
20
4 6
36 40
Recordemos que el procedimiento que utilizamos se basa en los TP y TL de eventos.

El otro procedimiento que podemos utilizar, consiste en determinar los TP y TL para actividades lo cual
requerira de una tabla, adems de que se deben considerar dos tiempos ms.
Para actividades se requerir entonces, el clculo de 4 tiempos, es decir, adems de los TP y TL
tendremos que determinar los tiempos de Inicio Prximo (IP) y los tiempos de Inicio Lejano (IL), as
tendremos:
Inicio prximo (IP)
Inicio lejano (IL)
Terminacin prxima (TP)
Terminacin lejana (TL)
14
6.3.1. Tiempos y Holguras de las Actividades
A las actividades, entonces, se les asocian 4 tiempos:

Inicio prximo (IP)
Terminacin prxima (TP)
Inicio lejano (IL)

Terminacin lejana (TL)
Se calculan de manera similar pero debemos auxiliarnos de una tabla:

Considerando nuestro primer ejemplo de 5 eventos, tendremos entonces:
Tiempos y holguras para actividades

Actividad
(1,2)
(2,3)
(2,4)
(2,5)
(3,4)
(4,5)
Duracin
(semanas)
4
2
3
1
0
5
IP
IL
0
4
4
4
6
7
0
5
4
11
7
7
Holgura
IL - IP
0
1
0
7
1
0
TP
TL
4
6
7
5
6
12
4
7
7
12
7
12
Holgura
TL - TP
0
1
0
7
1
0
Procedimiento de clculo:
1) IP(de una actividad) = TP(del evento que comienza)
IP(1,2) = 0
IP(2,3) = 4
IP(2,4) = 4
IP(2,5) = 4
IP(3,4) = 6
IP(4,5) = 7
2) TP(de una actividad) = IP + Duracin de la actividad
TP(1,2)=0+4=4
TP(2,3)=4+2=6
TP(2,4)=4+3=7
TP(2,5)=4+1=5
TP(3,4)=6+0=6
TP(4,5)=7+5=12
15
3) TL(de una actividad) = TL(del evento que termina)

TL(1,2)=4
TL(2,3)=7
TL(2,4)=7
TL(2,5)=12
TL(3,4)=7
TL(4,5)=12
4) IL(de una actividad) = TL(de la actividad) - Duracin de la actividad.
IL(1,2)=4-4=0
IL(2,3)=7-2=5
IL(2,4)=7-3=4
IL(2,5)=12-1=11
IL(3,4)=7-0=7
IL(4,5)=12-5=7
Observamos que donde se tiene Holgura cero, se localiza la Ruta Crtica y corresponde a: 1-2-4-5
Considerando ahora, el segundo ejemplo de 8 eventos, tendremos:
Tiempos y holguras para actividades

Actividad
(1,2)
(1,3)
(1,4)
(2,4)
(2,5)
(3,4)
(4,5)
(4,6)
(5,6)
(6,7)
(6,8)
(5,8)
(7,8)
Duracin
(semanas)
3
4
12
8
18
6
15
20
5
4
6
13
0
IP
IL
0
0
0
3
3
4
12
12
27
32
32
27
36
1
2
0
4
4
6
12
14
29
36
34
27
40
Holgura
IL - IP
1
2
0
1
1
2
0
2
2
4
2
0
4
TP
TL
3
4
12
11
21
10
27
32
32
36
38
40
36
4
6
12
12
27
12
27
34
34
40
40
40
40
Holgura
TL - TP
1
2
0
1
6
2
0
2
2
4
2
0
4
La Ruta Crtica corresponde a las actividades donde la Holgura es cero: 1-4-5-8

con una duracin de 40 semanas
16
6.4 TECNICA DE EVALUACION Y REVISION DE PROGRAMAS (PERT)

Aun en las mejores circunstancias de planeacin las incertidumbres, problemas, enfermedades del
personal, accidentes, clima, etc intervienen para causar desviaciones del plan original.
Por ello el PERT se desarrollo con el fin de poder incluir la incertidumbre en las estimaciones de la
duracin.
As en lugar de un tiempo de duracin para cada actividad se estiman 3:
Duracin mxima (pesimista)

Duracin promedio (normal)
Duracin mnima (optimista)
Esto se relaciona con las apreciaciones de realizacin de cada actividad:
Mnima = optimista
Mxima = pesimista
Promedio = normal
El tiempo ms probable es el mejor juicio sobre lo que durara la actividad.
Para nuestro primer ejemplo, consideremos las siguientes estimaciones de duracin para cada
actividad:
TIEMPOS ESTIMADOS PARA ACTIVIDADES

Tiempo estimado (semanas)
Optimista
Mas probable
Pesimista
Actividad
(a)
(m)
(b)
(1,2)
10
(2,3)
(2,4)
(2,5)
(3,4)
(4,5)
11
La tcnica PERT combina estas tres estimaciones suponiendo que los parmetros se comportan
como la distribucin normal de probabilidad, focalizando las estimaciones de la siguiente manera:
17
MAS PROBABLE
PESIMISTA
OPTIMISTA
a
Los tiempos optimista y pesimista establecen los lmites de la distribucin y el tiempo mas probable
define el punto pico o moda de la misma.
Con esta base, ser necesario determinar la duracin promedio para cada actividad de acuerdo a
los tiempos correspondientes. Tambin se requerir la desviacin estndar de la duracin de cada
actividad, con el fin de poder estimar el tiempo total de realizacin del proyecto.
6.4.1. Clculo de las Estadsticas de Tiempo de las Actividades
Media de los tiempos de cada actividad ()
La media de la distribucin es:
a + 4m + b
6
Donde:
= tiempo medio de cada actividad
a = tiempo optimista (mnimo)
m = tiempo ms probable (normal)
b = tiempo pesimista (mximo)
Considrese que para nuestro primer ejemplo tenemos las siguientes estimaciones para la terminacin
de cada actividad:
18
ESTIMACION DEL TIEMPO MEDIO PARA CADA ACTIVIDAD DEL PRIMER EJEMPLO
Tiempo medio de
cada actividad

Optimista
Mas probable
Pesimista
Actividad
(a)
(m)
(b)
()
(1,2)
10
(2,3)
(2,4)
(2,5)
(3,4)
(4,5)
11
Donde:
(1, 2) =
a + 4m + b 2 + 4(3) + 10 24
=
=
=4
6
6
6
( 2 , 3) =
a + 4m + b 1 + 4(1) + 7 12
=
=
=2
6
6
6
( 2, 4 ) =
a + 4m + b 2 + 4(3) + 4 18
=
=
=3
6
6
6
( 2,5) =
a + 4m + b 1 + 4(1) + 1 6
=
= =1
6
6
6
( 3, 4 ) =
a + 4m + b 0 + 4(0) + 0 0
=
= =0
6
6
6
( 4,5) =
a + 4m + b 3 + 4(4) + 11 30
=
=
=5
6
6
6
19
Los resultados de tiempo medio () se emplean para determinar los tiempos para eventos, es
decir, TP y TL, y los tiempos para actividades, es decir, IP, IL, TP, TL.
Si observamos nuestro primer ejemplo, veremos que coinciden los valores de la ltima columna
con los empleados en ese primer ejemplo en pginas anteriores.
Desviacin estndar de cada actividad () :

Determinamos ahora, la desviacin estndar de cada actividad, empleando la siguiente expresin
matemtica:
ba
6
Donde:
a = tiempo optimista (mnimo)
m = tiempo ms probable (normal)
b = tiempo pesimista (mximo)
ESTIMACION DE LA DESVIACION ESTANDAR DE CADA ACTIVIDAD

Tiempo medio
determinado
Desviacin
estndar de
cada actividad
ba
6
Optimista
Mas probable
Pesimista
Actividad
(a)
(m)
(b)
()
(1,2)
10
1.33
(2,3)
(2,4)
0.33
(2,5)
(3,4)
(4,5)
11
1.33
20
Donde:
(1, 2 ) =
b a 10 2 8
=
= = 1.33
6
6
6
( 2 ,3) =
b a 7 1 6
=
= =1
6
6
6
( 2, 4) =
ba 4 2 2
=
= = 0.33
6
6
6
( 2 ,5) =
b a 11 0
=
= =0
6
6
6
( 3, 4 ) =
ba 0 0 0
=
= =0
6
6
6
( 4,5) =
b a 11 3 8
=
= = 1.33
6
6
6
El tiempo medio y la desviacin estndar de la Ruta Critica, son valores validos para el proyecto en
su totalidad, suponiendo que tiene un comportamiento como la distribucin normal de probabilidad.
Bajo ese supuesto, se determinan como sigue:
El tiempo medio es la suma de los tiempos medios de las actividades individuales que estn
incluidas en la Ruta Crtica resaltadas en la tabla anterior:
= (1,2) + (2,4) + (4,5) = 4 + 3 + 5 = 12 semanas
La desviacin estndar se obtiene de la raz cuadrada de la suma de las varianzas de cada una de las
actividades incluidas en la Ruta Crtica resaltadas en la tabla anterior:
La frmula general es:
s = 12 + 22 + ... + n2
La frmula para nuestro primer ejemplo es:
s = 12 + 22 + ... + n2 = (21, 2 ) + (22, 4 ) + (24,5)

s=
(1.33)2 + (0.33)2 + (1.33)2 = 1.91 semanas
21
6.4.2. Estimacin de la Duracin Total de un Proyecto
La estimacin de la duracin total de un proyecto se basa en la distribucin normal estandarizada
Z=
xX
s
Donde:
x = Valor de referencia
= Media del proyecto = 12
s = Desviacin estndar del proyecto = 1.91
Estandarizando la distribucin normal con base en nuestro primer ejemplo, tendremos:
50%
50%
10.09 12
13.91 15.88 17.73
Semanas (valores reales)
6.27
8.18
-3
-2
+2
+3
Distancia en nm. de
-3
-2
-1
Escala estandarizada Z
X = 12 a partir de la cual, se van

Recordemos que en el centro se encuentra la media
estandarizando los valores equivalentes al sumar hacia la derecha una, dos y tres desviaciones
estndar, en tanto, que hacia la izquierda del centro se van restando una, dos y tres desviaciones
estndar.
Para nuestro primer ejemplo, la escala estandarizada, es decir, el nmero de desviaciones estndar a
partir del centro se obtiene de la siguiente manera
22
12 12
=0
1.91
Para x = 12
Z 12 =
Para x = 12 + 1.91 = 13.91
Z 13.91 =
13.91 12
=1
1.91
Para x = 12 + 2(1,91) = 15.82
Z 15.82 =
15.82 12
=2
1.91
Para x = 12 + 3(1.91) = 17.73
Z 17.73 =
17.73 12
=3
1.91
Para x = 12 1.91 = 10.09
Z 10.09 =
10.09 12
= 1
1.91
Para x = 12 2(1.91) = 8.18
Z 8.18 =
8.18 12
=2
1.91
Para x = 12 3(1.91) = 6.27
Z 6.27 =
6.27 12
= 3
1.91
Cul es la probabilidad de que el proyecto se termine en 12 semanas? x = 12

Primeramente encontramos que:
Z 12 =
12 12
=0
1.91
Esto significa que 50% es la probabilidad de terminar en 12 semanas, porque del centro
(cero) hacia la izquierda se localiza el 50% de rea bajo la curva normal.

Z12 =
16 12
= 2.09
1.91
Al revisar la tabla de reas bajo la curva normal (ver al final de estos apuntes el anexo),
encontramos que en el rengln 2.0 a la altura de la columna 0.09, encontramos que el valor
es 0.4817, en consecuencia, la probabilidad de obtiene de la siguiente manera:
23
0.5 + 0.4817 = 0.9817 es decir, 98.17% es la probabilidad

Se suma 0.5 porque el 50% de los valores se localizan entre el extremo izquierdo y el centro
de la distribucin normal, debindose sumar adems, la probabilidad que corresponde al
rea entre el cero (centro) y el 16 (valor de referencia)

Z12 =
10 12
= 1.05
1.91
Al revisar la tabla de reas bajo la curva normal (ver tabla anexa al final de estos apuntes),
encontramos que en el rengln 2.0 a la altura de la columna 0.09, el valor es 0.3531, en
consecuencia, esa es la probabilidad de que se termine el proyecto en 10 semanas.
En cuantas semanas se terminara el proyecto considerando una probabilidad de 95%?

De acuerdo a tablas de la distribucin normal,
probabilidad (rea bajo la curva normal): entonces:
Z=
Z = 1.64
para considerar 95% de
x 12
= 1.64
1.91
Porque 95% 50% = 45%, lo cual significa que al buscar en el interior de las tablas, el valor
ms cercano a 45, se lee en el rengln 1.6 a la altura de la columna 0.04
Recordemos que en esta tabla estn las reas a partir del centro (cero), donde se localiza el
50% de los valores, por eso debe restarse de 95% ese 50%, para luego ver en el interior de
las tablas a que altura a la derecha del cero, se localiza el restante 45% que completa los
95% de probabilidad.
Despejando x tendremos:
x 12 = (1.64)(1.91)
x = 15.13
El proyecto se terminara en 15.13 semanas
Z=
x 12
= 2.33
1.91
24
Despejando x, nos resulta ahora::

x 12 = (2.33)(1.91)
x = 16.45
El proyecto se terminara en 16.45 semanas.
25
SOLUCION DEL SEGUNDO EJEMPLO

Consideremos los siguientes datos y resultados correspondientes al segundo ejemplo:
Tiempo medio
determinado
Desviacin
estndar de
cada actividad
ba
6
Optimista
Mas probable
Pesimista
Actividad
(a)
(m)
(b)
()
(1,2)
0.33
(1,3)
10
1.33
(1,4)
11
20
12
2.00
(2,4)
10
1.33
(2,5)
10
17
30
18
3.33
(3,4)
0.67
(4,5)
16
20
15
2.33
(4,6)
10
19
34
20
4.00
(5,6)
1.00
(5,8)
14
17
13
2.00
(6,7)
11
1.67
(6,8)
1.00
(7,8)
El tiempo medio es la suma de los tiempos medios de las actividades individuales que estn
incluidas en la Ruta Crtica resaltadas en la tabla anterior:
= (1,4) + (4,5) + (5,8) = 12 + 15 + 13 = 40 semanas
26
La desviacin estndar se obtiene de la raz cuadrada de la suma de las varianzas de cada una de las
actividades incluidas en la Ruta Crtica resaltadas en la tabla anterior:
La frmula general es:
s = 12 + 22 + ... + n2
La frmula para nuestro primer ejemplo es:
s = 12 + 22 + ... + n2 = (21, 4 ) + (24,5) + (25,8)
(2)2 + (2.33)2 + (2)2
s=
= 3.67 semanas

De acuerdo a tablas de la distribucin normal,
probabilidad (rea bajo la curva normal): entonces:
Z=
Z = 1.64
para considerar 95% de
x 40
= 1.64
3.67
Recordemos que en esta tabla estn las reas a partir del centro (cero), donde se localiza el
50% de los valores, por eso debe restarse de 95% ese 50%, para luego ver en el interior de
las tablas a que altura a la derecha del cero, se localiza el restante 45% que completa los
95% de probabilidad.
Despejando x tendremos:
x 40 = (1.64)(3.67)
x = 46
El proyecto se terminara en 46 semanas
Z=
x 40
= 2.33
3.67
27
Despejando x, nos resulta ahora::

x 40 = (2.33)(3.67)
x = 48.55
El proyecto se terminara en 48.55 semanas.
28
7. SOLUCION POR COMPUTADORA
El programa QSB
La versin que utilizaremos (2..0), corre en MS-DOS, an cuando existe una versin para Windows
llamada WIN-QSB, nosotros emplearemos esta por dos razones, la primera debido a ser un
programa de dominio pblico, es decir, de no requerir licencia para su utilizacin y manejo y porque
resulta ms rpido y sencillo de utilizar y comprender, consta de un solo disquete.
Cualquier estudiante que lo maneje, podr sin problema y si lo requiere, utilizar el programa ms
actualizado, es decir, el WIN-QSB, solo deber familiarizarse con algunas variantes que tiene con
respecto al que aqu emplearemos.
Un inconveniente es que si intentamos imprimir encontraremos que solo estn consideradas
impresoras ya descontinuadas, por lo cual, desde Windows con algn capturador de pantalla o con
la tecla imprimir pantalla, podr hacerlo con un poco de prctica.
Este programa realiza la asignacin de subndices en las variables artificiales, de holgura y de
decisin automticamente, comienza por 1.
Para iniciar con el programa, buscamos el archivo QSB.exe en MS-DOS, al darle Enter, nos
aparecer la siguiente pantalla:
29
En la parte inferior de la pantalla el programa nos indica que presionemos cualquier tecla para
continuar, se recomienda utilizar la barra espaciadora.
Al oprimir cualquier tecla, nos aparecer la siguiente pantalla:
Esta pantalla indica que se permite hacer mltiples copias de este programa. Vemos nuevamente
en la parte inferior de la pantalla que oprimamos cualquier tecla para continuar, al hacerlo la pantalla
que saldr es la siguiente:
En esta pantalla aparece el men de opciones que en total tiene este programa, para nuestro caso
actual, requeriremos de la opcin 6 CPM, as como la opcin 7 PERT.
30
7.1 Ruta Crtica (CPM)

Para obtener la Ruta Crtica de un Proyecto, empleamos la opcin 6 CPM a la cual ingresaremos
oprimiendo el nmero 6, lo cual nos llevar a la siguiente pantalla:
En este men aparece el 2 Enter new problem, con el cual ingresamos un nuevo problema al
oprimir 2, desplegndose la siguiente pantalla:
En esta pantalla debemos darle nombre al problema empleando no ms de 6 caracteres, solo

como ejemplo hemos denominado a nuestro problema pert01, luego de lo cual debemos anotar
cuantas actividades tiene nuestro proyecto, como se trata de nuestro primer ejemplo hemos
puesto 6 actividades, incluyendo la actividad ficticia, apareciendo a continuacin la siguiente
pantalla:
31
En esta pantalla, se nos indican los convencionalismos que deben considerarse para los nombres,
duracin, costos y otros elementos para resolver nuestro problema, empleando este programa, al
oprimir cualquier tecla aparece lo siguiente:
En esta pantalla aparece el formato a llenar, donde deben de manera sinttica anotarse los
nombres de cada actividad, los eventos de inicio, los eventos de termino y la duracin
correspondiente para cada una de las actividades, en este caso, como se observa, no se llena
nada ms. Al terminar oprimamos la barra espaciadora, lo cual desplegar la siguiente pantalla:
32
Se trata del men inicial, en donde ahora, utilizaremos la opcin 5 Solve prolem, para que el
programa resuelva el problema, al oprimir 5 nos aparecer lo siguiente:
En este men utilizaremos la opcin 1 Solve and display the intermediate results, al oprimir el
nm. 1, aparecer lo siguiente:
33
Esta es la tabla de tiempos para actividades, observando que en la ltima columna donde la
diferencia entre Inicio Lejano e Inicio Prximo es cero, aparece la palabra Critical, indicando que
esa actividad forma parte de la Ruta Crstica, al oprimir cualquier tecla, aparecer lo siguiente:
Vemos en esta pantalla, el resumen de los eventos y actividades que conforman la Ruta Crtica,
resultado idntico al determinado al inicio de este mdulo, al oprimir cualquier tecla llegamos a la
siguiente pantalla:
34
Es de nuevo el men para resolver, que contiene tambin la opcin 5 Return to the funtion men,
al oprimir 5 regresamos al men inicial:
En este men inicial aparece tambin la opcin 6 Save problem on disk(ette), para guardar
nuestro problema oprimamos el nm. 6, lo cual nos desplegar la siguiente pantalla:
35
Aqu podremos indicar en que unidad vamos a guardar nuestro problema, es decir, en el disco
duro empleando C: en un disquete, empleando A: y a continuacin el nombre de nuestro
archivo, el cual no debe contener ms de 6 caracteres. Como ejemplo hemos denominado a este
problema pert01, al oprimir enter nos aparece una leyenda debajo de la pantalla indicndonos
que el problema quedo guardado, luego, al oprimir cualquier tecla aparece lo siguiente:
Es de nuevo el men de iniciio, a partir del cual podremos continuar con otro problema salir del
programa.
36
El segundo problema consta de 13 actividades, incluyendo una actividad ficticia, en este caso no
sabemos la descripcin de cada actividad, solo tenemos la red del proyecto, por esa razn en el
lugar del nombre de cada actividad, pondremos letras maysculas, recordemos que nos
aparecer la siguiente tabla a llenar.
En esta pantalla escribimos los nombres de cada actividad, los eventos de inicio, los eventos de
trmino, as como la duracin de cada actividad, los dems campos los dejamos en blanco, al
finalizar como lo hemos vista antes, resolvemos el problema, lo cual nos da lo siguiente:
37
Estos son los resultados, donde observamos las actividades que forman la Ruta Crtica, en la
siguiente pantalla, observamos el resumen respectivo
Vemos los eventos y actividades que definen la Ruta Crtica, luego de lo cual convendr guardar
nuestro problema.
38
7.2 Tcnica de Evaluacin y Revisin de Programas (PERT)

Para determinar el tiempo de terminacin de un Proyecto con cierta probabilidad, empleamos la
opcin 7 PERT del men inicial, a la cual ingresaremos oprimiendo el nmero 7, resultando:
Este es el men correspondiente a PERT, entre otras opciones esta la 2 Enter new problem, que
nos permite ingresar datos de un nuevo problema, al oprimir el nm. 2 aparece:
39
En esta pantalla se nos solicita asignar algn nombre a nuestro problema, el cual no debe rebasar
los 6 caracteres, hemos dado el nombre a nuestro ejemplo de pert03. Al dar enter, se nos
solicita indicar cuantas actividades tiene nuestro problema, son 6, luego al dar enter nos aparecer
lo siguiente:
Aqu se nos muestran los convencionalismos con los que opera este programa, para en base a
ellos, proporcionarle los datos correspondientes, al terminar de leerlos, se oprime cualquier tecla,
apareciendo lo siguiente:
Aparece la estructura para llenar los datos de un proyecto con 6 actividades, desde un nombre
sinttico, el evento de inicio, el evento de trmino, el tiempo optimista, el tiempo ms probable y el
40
tiempo pesimista de cada actividad, al terminar de llenar estos datos y oprimir la barra espaciadora
aparece lo siguiente:
Es de nuevo el men del PERT, donde ahora emplearemos la opcin 5 Solve problem para
resolver nuestro problema, al oprimir el nm. 5 nos resulta:
En este nuevo men aparece la opcin 1 Solve and display the intermediate results, que nos
mostrar los resultados para nuestro problema al oprimir el nm. 1:
41
Vemos los resultados para cada una de las actividades, apareciendo como segunda columna, la
media y la desviacin varianza de cada actividad, as como los tiempos respectivos; en la ltima
columna apreciamos que aparecen para las actividades incluidas en la Ruta Crtica la palabra
Critical y que corresponden a donde la Holgura, es decir, donde los tiempos de terminacin y de
inicio tuvieron como diferencia cero, al oprimir cualquier tecla aparecer lo siguiente:
Se nos muestra aqu la Ruta Crtica, con los eventos y las actividades que estn incluidas, as
como la media aritmtica y la varianza de todo el proyecto, es decir, s2, por lo que nosotros
tenemos que determinar la desviacin estndar de todo el proyecto obteniendo su raiz cuadrada:
s = s 2 estos datos nos servirn para determinar la duracin esperada del proyecto con un
cierto nivel de confianza (probabilidad), luego, al oprimir cualquier tecla, nos resultar lo siguiente:
42
Volvemos al men con el que resolvemos el problema, pero ahora utilizaremos la opcin 5 Return
to the funtion men, para regresar al men inicial del PERT:
Estamos en el men inicial del PERT y con la opcin 6 Save problem on disk(ette), procedemos
a guardar nuestro problema en disco duro, al oprimir el nm. 6 nos aparece lo siguiente:
43
Se nos solicita aqu determinar la unidad donde se guardar el problema, as como el nombre que
no deber exceder los 6 caracteres, hemos denominado a nuestro problema pert03, al dar enter
nos aparecer una leyenda abajo, indicndonos que el problema ha sido guardado exitosamente,
al oprimir la barra espaciadora, regresaremos al men inicial:
A partir de aqu continuaremos con otro problema o saldremos del programa oprimiendo el nm. 0
Exit from QSB.
44

El segundo problema consta de 13 actividades, incluyendo una actividad ficticia, en este caso no
sabemos la descripcin de cada actividad, solo tenemos la red del proyecto, por esa razn en el
lugar del nombre de cada actividad, pondremos letras maysculas, recordemos que nos
aparecer la siguiente tabla a llenar.
Los resultados que se obtienen son:
45
Estos resultados son los mismos que los obtenidos con anterioridad, al primir cualquier tecla, nos
resultar lo siguiente:
Vemos el resmen de resultados, donde aparecen las actividades y eventos incluidos en la Ruta
Crtica, adems de la media aritmtica de todo el proyecto y la varianza s2, de donde para
determinar la desviacin estndar de todo el proyecto obtenemos su raz cuadrada:
s = s2
Con lo hasta aqu visto podremos resolver los problemas propuestos para verficiar nuestros
resultados manuales.
46
PROBLEMA PROPUESTO
Se tienen las siguientes actividades para llevar a cabo una investigacin acerca de Turismo Ecolgico en
Amrica Latina, con un grupo de estudiantes.
Actividad
Descripcin
Optimista
Mas probable
Pesimista
(a)
(m)
(b)
A (1,2)
Investigacin documental
B (1,3)
Elaboracin de fichas
bibliogrficas
11
C (1,4)
Preparacin de
cuestionarios
D (2,3)
Investigacin de campo
E (2,4)
Procesamiento de datos
F (3,4)
Redaccin y entrega de
resultados
Con la informacin anterior, hacer lo siguiente:

1.
Calcular la Media y la Desviacin Estndar de cada actividad
2. Dibujar la red
3.
Determinar los tiempos de eventos y de actividades
4. Obtener la Ruta Crtica considerando los tiempos de actividades

5.
Determinar la Media y la Desviacin Estndar de todo el Proyecto
6. Estimar en que tiempo se terminara el Proyecto considerando 96% de probabilidad y 97%
47
TABLA DE AREAS BAJO LA CURVA NORMAL
48

Planificacion y Control de Proyectos Mediante CPM y PERT PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Planificacion y Control de Proyectos Mediante CPM y PERT PDF

Cargado por

Copyright:

Formatos disponibles

Apuntes

Apuntes sobre Investigacin de Operaciones

MIGUEL GONZLEZ HIPLITO y OSCAR MAYO LEYTTE

INDICE DEL MODULO:

6. CONCEPTUALIZACION Y DEFINICION DE PROYECTO

Reglas para Dibujar Diagramas de Redes

6.3 METODO DE LA RUTA CRITICA (CPM)

Tiempos y Holguras de las Actividades

6.4 TECNICA DE EVALUACION Y REVISION DE PROGRAMAS (PERT)

Clculo de las Estadsticas de Tiempo de las Actividades

Estimacin de la Duracin Total de un Proyecto

7. SOLUCION POR COMPUTADORA

Ruta Crtica (CPM)

Tcnica de Evaluacin y Revisin de Programas (PERT)

TABLA DE AREAS BAJO LA CURVA NORMAL

MODULO: PLANEACION Y CONTROL DE PROYECTOS

Apuntes sobre Investigacin de Operaciones

MIGUEL GONZLEZ HIPLITO y OSCAR MAYO LEYTTE

Una combinacin de actividades.

Una relacin secuencial entre algunas actividades.

Una preocupacin por el tiempo.

Una preocupacin por los recursos utilizados.

La Planeacin de proyectos requiere desglosar el proyecto en actividades, estimar los recursos y el

6.2 METODOS PARA DESPLEGAR DATOS DE UN PROYECTO

1. Grfica y Diagrama de Gantt.

MODULO: PLANEACION Y CONTROL DE PROYECTOS

Apuntes sobre Investigacin de Operaciones

MIGUEL GONZLEZ HIPLITO y OSCAR MAYO LEYTTE

6.2.1. Grfica de Gantt.

(Lista de Actividades para vacacionar)

MODULO: PLANEACION Y CONTROL DE PROYECTOS

Apuntes sobre Investigacin de Operaciones

MIGUEL GONZLEZ HIPLITO y OSCAR MAYO LEYTTE

Proyecto: Construccin de una Casa

Diagrama de Gantt resultante

Diagrama de redes resultante:

MODULO: PLANEACION Y CONTROL DE PROYECTOS

Apuntes sobre Investigacin de Operaciones

MIGUEL GONZLEZ HIPLITO y OSCAR MAYO LEYTTE

Diagrama de redes con nodos de inicio y trmino:

Cada flecha se denomina actividad:

Diagrama de redes con nodos de actividades

MODULO: PLANEACION Y CONTROL DE PROYECTOS

Apuntes sobre Investigacin de Operaciones

MIGUEL GONZLEZ HIPLITO y OSCAR MAYO LEYTTE

En estos apuntes utilizaremos el Diagrama de redes con nodos de inicio y trmino

a) Eliminacin de duplicados insertando una actividad ficticia:

MODULO: PLANEACION Y CONTROL DE PROYECTOS

Apuntes sobre Investigacin de Operaciones

MIGUEL GONZLEZ HIPLITO y OSCAR MAYO LEYTTE

6.2.3. Reglas para Dibujar Diagramas de Redes

Moverse de izquierda a derecha

Moverse de derecha a izquierda

Usar lneas truncadas

No usar lneas truncadas

MODULO: PLANEACION Y CONTROL DE PROYECTOS

Apuntes sobre Investigacin de Operaciones

MIGUEL GONZLEZ HIPLITO y OSCAR MAYO LEYTTE

METODO DE LA RUTA CRITICA (CPM)

En el caso de redes ms extensas o complejas la enumeracin de rutas es muy tediosa, tardada y

Procedimiento a partir de Tiempos de Actividades

Un tiempo de terminacin prxima (TP)

Un tiempo de terminacin lejana (TL)