4 Programacion de Actividades

PROGRAMACIN DE
ACTIVIDADES Y CONTROL DE
PROYECTOS CPM Y PERT PROYECTOS CPM Y PERT
Page 1
Introduccin Introduccin
Los proyectos en gran escala por una sola vez han existido Los proyectos en gran escala por una sola vez han existido
desde tiempos antiguos; este hecho lo atestigua la construccin
de las pirmides de Egipto y los acueductos de Roma. Pero slo
desde hace poco se han analizado por parte de los desde hace poco se han analizado por parte de los
investigadores operacionales los problemas gerenciales
asociados con dichos proyectos.
El problema de la administracin de proyectos surgi con el
proyecto de armamentos del Polaris, empezando 1958. Con
tantas componentes y sub componentes juntos producidos por tantas componentes y sub-componentes juntos producidos por
diversos fabricantes, se necesitaba una nueva herramienta para
programar y controlar el proyecto. El PERT (evaluacin de
programa y tcnica de revisin) fue desarrollado por cientficos programa y tcnica de revisin) fue desarrollado por cientficos
de la oficina Naval de Proyectos Especiales. Booz, Allen y
Hamilton y la Divisin de Sistemas de Armamentos de la
Corporacin Lockheed Aircraft.
Page 2
Corporacin Lockheed Aircraft.
La tcnica demostr tanta utilidad que ha ganado amplia aceptacin La tcnica demostr tanta utilidad que ha ganado amplia aceptacin
tanto en el gobierno como en el sector privado.
Casi al mismo tiempo la Compaa DuPont junto con la Divisin Casi al mismo tiempo, la Compaa DuPont, junto con la Divisin
UNIVAC de la Remington Rand, desarroll el mtodo de la ruta crtica
(CPM) para controlar el mantenimiento de proyectos de plantas
qumicas de DuPont. El CPM es idntico al PERT en concepto y q p y
metodologa. La diferencia principal entre ellos es simplemente el
mtodo por medio del cual se realizan estimados de tiempo para las
actividades del proyecto. Con CPM, los tiempos de las actividades son
determinsticos Con PERT los tiempos de las actividades son determinsticos. Con PERT, los tiempos de las actividades son
probabilsticos o estocsticos.
El PERT/CPM fue diseado para proporcionar diversos elementos El PERT/CPM fue diseado para proporcionar diversos elementos
tiles de informacin para los administradores del proyecto. Primero, el
PERT/CPM expone la "ruta crtica" de un proyecto.
Page 3
Estas son las actividades que limitan la duracin del
proyecto. En otras palabras, para lograr que el proyecto se
realice pronto las actividades de la ruta crtica deben realice pronto, las actividades de la ruta crtica deben
realizarse pronto. Por otra parte, si una actividad de la ruta
crtica se retarda, el proyecto como un todo se retarda en , p y
la misma cantidad. Las actividades que no estn en la ruta
crtica tienen una cierta cantidad de holgura; esto es,
d d i i l pueden empezarse ms tarde, y permitir que el proyecto
como un todo se mantenga en programa. El PERT/CPM
identifica estas actividades y la cantidad de tiempo identifica estas actividades y la cantidad de tiempo
disponible para retardos.
Page 4
El PERT/CPM tambin considera los recursos
necesarios para completar las actividades. En
muchos proyectos, las limitaciones en mano de
obra y equipos hacen que la programacin sea
difcil. El PERT/CPM identifica los instantes del
proyecto en que estas restricciones causarn
problemas y de acuerdo a la flexibilidad permitida
por los tiempos de holgura de las actividades no
crticas, permite que el gerente manipule ciertas
actividades para aliviar estos problemas.
Page 5
Finalmente, el PERT/CPM proporciona una
herramienta para controlar y monitorear el progreso
d l t C d ti id d ti i l del proyecto. Cada actividad tiene su propio papel en
ste y su importancia en la terminacin del proyecto
se manifiesta inmediatamente para el director del se manifiesta inmediatamente para el director del
mismo. Las actividades de la ruta crtica, permiten por
consiguiente recibir la mayor parte de la atencin consiguiente, recibir la mayor parte de la atencin,
debido a que la terminacin del proyecto, depende
fuertemente de ellas. Las actividades no crticas se
manipularan y remplazaran en respuesta a la
disponibilidad de recursos.
Page 6
Antecedentes Antecedentes
Dos son los orgenes del mtodo del camino crtico: el
mtodo PERT (Program Evaluation and Review
T h i ) d ll l A d d l E t d Technique) desarrollo por la Armada de los Estados
Unidos de Amrica, en 1957, para controlar los
tiempos de ejecucin de las diversas actividades tiempos de ejecucin de las diversas actividades
integrantes de los proyectos espaciales, por la
necesidad de terminar cada una de ellas dentro de los necesidad de terminar cada una de ellas dentro de los
intervalos de tiempo disponibles. Fue utilizado
originalmente por el control de tiempos del proyecto g p p p y
Polaris y actualmente se utiliza en todo el programa
espacial.
Page 7
El mtodo CPM (Crtical Path Method), el segundo origen
del mtodo actual, fue desarrollado tambin en 1957 en los
Estados Unidos de Amrica por un centro de investigacin Estados Unidos de Amrica, por un centro de investigacin
de operaciones para la firma Dupont y Remington Rand,
buscando el control y la optimizacin de los costos de y p
operacin mediante la planeacin adecuada de las
actividades componentes del proyecto.
Ambos mtodos aportaron los elementos administrativos
necesarios para formar el mtodo del camino crtico actual,
tili d l t l d l ti d j i l utilizando el control de los tiempos de ejecucin y los
costos de operacin, para buscar que el proyecto total sea
ejecutado en el menor tiempo y al menor costo posible
Page 8
ejecutado en el menor tiempo y al menor costo posible.
Definicin: El mtodo del camino crtico es un proceso
administrativo de planeacin, programacin, ejecucin
t l d t d d d l ti id d y control de todas y cada una de las actividades
componentes de un proyecto que debe desarrollarse
dentro de un tiempo crtico y al costo ptimo dentro de un tiempo crtico y al costo ptimo.
U El d i d t t d Usos: El campo de accin de este mtodo es muy
amplio, dada su gran flexibilidad y adaptabilidad a
cualquier proyecto grande o pequeo Para obtener cualquier proyecto grande o pequeo. Para obtener
los mejores resultados debe aplicarse a los proyectos
que posean las siguientes caractersticas:
Page 9
que posean las siguientes caractersticas:
a) Que el proyecto sea nico, no repetitivo,
en algunas partes o en su totalidad. g p
b) Que se deba ejecutar todo el proyecto o
t d l ti i i parte de el, en un tiempo mnimo, sin
variaciones, es decir, en tiempo crtico.
c) Que se desee el costo de operacin ms
bajo posible dentro de un tiempo disponible bajo posible dentro de un tiempo disponible.
Page 10
Dentro del mbito aplicacin, el mtodo se ha estado
usando para la planeacin y control de diversas
ti id d t l t i d actividades, tales como construccin de presas,
apertura de caminos, pavimentacin, construccin de
casas y edificios reparacin de barcos investigacin casas y edificios, reparacin de barcos, investigacin
de mercados, movimientos de colonizacin, estudios
econmicos regionales auditorias planeacin de econmicos regionales, auditorias, planeacin de
carreras universitarias, distribucin de tiempos de
salas de operaciones, ampliaciones de fbrica, p , p ,
planeacin de itinerarios para cobranzas, planes de
venta, censos de poblacin, etc.
Page 11
Diferencias entre PERT y CPM Diferencias entre PERT y CPM
Como se indic antes, la principal diferencia
entre PERT y CPM es la manera en que se
realizan los estimados de tiempo. El PERT
supone que el tiempo para realizar cada una de
las actividades es una variable aleatoria descrita
por una distribucin de probabilidad. El CPM por p p p
otra parte, infiere que los tiempos de las
actividades se conocen en forma determinsticas
y se pueden variar cambiando el nivel de
recursos utilizados.
Page 12
La distribucin de tiempo que supone el
PERT para una actividad es una distribucin p
beta. La distribucin para cualquier actividad
se define por tres estimados: se define por tres estimados:
1. El estimado de tiempo ms probable, m;
2 El estimado de tiempo ms optimista a; 2. El estimado de tiempo ms optimista, a;
3. El estimado de tiempo ms pesimista, b.
Page 13
La forma de la distribucin se muestra en la
siguiente Figura. E1 tiempo ms probable es g g p p
el tiempo requerido para completar la
actividad bajo condiciones normales. Los j
tiempos optimistas y pesimistas proporcionan
una medida de la incertidumbre inherente en una medida de la incertidumbre inherente en
la actividad, incluyendo desperfectos en el
equipo disponibilidad de mano de obra equipo, disponibilidad de mano de obra,
retardo en los materiales y otros factores.
Page 14
Page 15
Con la distribucin definida, la media (esperada)
y la desviacin estndar, respectivamente, del
tiempo de la actividad para la actividad z puede
calcularse por medio de las frmulas de
aproximacin.
4 b
6
4
) (
b
b m a
Z T
e
+ +
=
6
) (
a b
Z

= o
Page 16
El tiempo esperado de finalizacin de un proyecto es la suma
de todos los tiempos esperados de las actividades sobre la ruta
crtica De modo similar suponiendo que las distribuciones de crtica. De modo similar, suponiendo que las distribuciones de
los tiempos de las actividades son independientes
(realsticamente, una suposicin fuertemente cuestionable), la
varianza del proyecto es la suma de las varianzas de las
actividades en la ruta crtica. Estas propiedades se demostrarn
posteriormente. En CPM solamente se requiere un estimado de posteriormente. En CPM solamente se requiere un estimado de
tiempo. Todos los clculos se hacen con la suposicin de que
los tiempos de actividad se conocen. A medida que el proyecto
t ti d tili t l it avanza, estos estimados se utilizan para controlar y monitorear
el progreso. Si ocurre algn retardo en el proyecto, se hacen
esfuerzos por lograr que el proyecto quede de nuevo en
Page 17
p g q p y q
programa cambiando la asignacin de recursos.
Mtodos CPM y PERT Mtodos CPM y PERT
Los mtodos CPM (mtodo de la ruta crtica o del camino
crtico, critical path method) y PERT (tcnica de evaluacin
y revisin de programa program evaluation and review y revisin de programa, program evaluation and review
technique) se basan en diagramas, y tienen por objeto
auxiliar en la planeacin, programacin y control de
proyectos. Se define un proyecto como conjunto de
actividades interrelacionadas, en la que cada actividad
consume tiempo y recursos El objetivo del CPM y del consume tiempo y recursos. El objetivo del CPM y del
PERT es contar con un mtodo analtico para programar
las actividades. En la figura siguiente se resumen los g g
pasos de estas tcnicas. Primero se definen las
actividades del proyecto, sus relaciones de precedencia y
sus necesidades de tiempo
Page 18
sus necesidades de tiempo.
Fases de aplicacin de un proyecto con CPM o PERT
Page 19
Fases de aplicacin de un proyecto con CPM o PERT
A continuacin el proyecto se traduce en A continuacin, el proyecto se traduce en
un diagrama que muestre las relaciones
de precedencia entre las actividades El de precedencia entre las actividades. El
tercer paso implica clculos especficos de
f diagramas, que forman la base del
desarrollo del programa del proyecto en p g p y
funcin del tiempo.
Page 20
Durante la ejecucin del proyecto, podra no
cumplirse el programa que estaba planeado, p p g q p
causando que algunas de las actividades se
adelanten o se atrasen. En este caso ser
necesario actualizar el programa para que
refleje la realidad Esta es la razn de incluir refleje la realidad. Esta es la razn de incluir
un bucle, lazo o ciclo de retroalimentacin
entre la fase de programa y la fase de entre la fase de programa y la fase de
diagrama, como se ve en la figura anterior.
Page 21
Las dos tcnicas CPM y PERT, que se
desarrollan en forma independiente, p ,
difieren en que el CPM se supone
duraciones determinsticas de actividad duraciones determinsticas de actividad,
mientras que el PERT se suponen
duraciones probabilsticas Esta duraciones probabilsticas. Esta
presentacin comenzara con el CPM y
despus se presentaran los detalles del
PERT.
Page 22
Modelaje de sistemas CPM/PERT Modelaje de sistemas CPM/PERT
Para aplicar el CPM/PERT a un proyecto,
se requiere comprender completamente la q p p
estructura y requisitos del mismo. El
esfuerzo que se gaste para identificar la esfuerzo que se gaste para identificar la
estructura del proyecto es de gran valor
para la compresin de este En particular para la compresin de este. En particular,
se deben contestar cuatro preguntas para
empezar el procedimiento de modelaje:
Page 23
1. Cules son las actividades que el proyecto
requiere?
2. Cules son los requisitos de secuenciacin
o restricciones de estas actividades?
3. Qu actividades pueden realizarse
simultneamente? simultneamente?
4. Cules son los tiempos estimados para
cada actividad? cada actividad?
Page 24
El primer paso para construir la diagrama
CPM/PERT consiste en hacer una lista de
cada una de las actividades y de las
actividades que inmediatamente las debe q
preceder.
Para la pregunta 4 la duracin de los tiempos Para la pregunta 4, la duracin de los tiempos
estimados (das, semanas, horas, etc.) de
cada actividad se establece de acuerdo al cada actividad se establece de acuerdo al
rendimiento de la mano de obra y del nmero
d b i d d ti id d
Page 25
de obreros asignados a cada actividad.
Diagrama de actividades tipo red Diagrama de actividades tipo red
Cada actividad del proyecto se representa
con un arco que apunta en la direccin de q p
avance del proyecto. Los nodos del diagrama
establecen las relaciones de precedencia p
entre las diferentes actividades del proyecto.
Regla 1: Cada actividad se representa con Regla 1: Cada actividad se representa con
un arco, y uno slo.
Regla 2: Cada actividad se debe identificar
con dos nodos diferentes.
Page 26
La figura siguiente muestra como se puede usar una
actividad ficticia para representar dos actividades
t A B P d fi i i l ti id d concurrentes, A y B. Por definicin, la actividad
ficticia, que normalmente se representa con un arco
de lnea interrumpida no consume tiempo o de lnea interrumpida, no consume tiempo o
recursos. La insercin de una actividad ficticia en
una de las cuatro formas que se ven en la figura una de las cuatro formas que se ven en la figura
8.2, mantiene la concurrencia de A y B, y tambin
proporciona nodos finales nicos para las dos p p p
actividades (para satisfacer la regla 2)
Page 27
Red
2 2
A A
1 3 1 3
3 1 3 1
A
B
B B
A A
3
2
1 3
2
1
B
B
A A
B
Uso de una actividad ficticia para tener representacin nica
Page 28
de las actividades concurrentes A y B
Regla 3. Para mantener las relaciones de
precedencia correctas, se deben contestar las
siguientes preguntas cuando se agrega a la
diagrama cada actividad.
Qu actividades deben anteceder
inmediatamente a la actividad actual?
Qu actividades deben seguir inmediatamente a
la actividad actual?
Q ti id d d b f t f Qu actividades deben efectuarse en forma
concurrente o simultanea con la actividad actual?
Page 29
Para contestar estas preguntas se podr
necesitar el uso de actividades ficticias, para p
asegurar las precedencias correctas entre las
actividades. Por ejemplo, considere al j p ,
siguiente segmento de un proyecto.
1 La actividad C comienza de inmediato 1. La actividad C comienza de inmediato
despus de haber terminado A y B.
2. La actividad E se inicia despus de que
solo termino la actividad B.
Page 30
La 1 parte de la figura siguiente muestra La 1 parte de la figura siguiente muestra
la representacin incorrecta de esta
relacin de precedencia porque pide que relacin de precedencia, porque pide que
A y B terminen antes de poder iniciar E.
2 En la 2 parte se corrige la situacin con el
uso de la actividad ficticia.
Page 31
Uso de una actividad ficticia para asegurar una relacin
de precedencia correcta
Page 32
Ejemplo: Ejemplo:
Las zapatas de cimentacin de un edificio se
pueden terminar en cuatro secciones conectadas.
Las actividades de cada seccin comprenden:
1 Excavacin
2 Colocacin de acero
3 Colocado del Hormign g
No puede comenzar la excavacin de una seccin,
sino hasta haber terminado la de la seccin anterior. sino hasta haber terminado la de la seccin anterior.
Esta misma restriccin se aplica a la colocacin del
hormign.
Page 33
g
Formule el diagrama del proyecto.
Ejemplo (Resolucin): Ejemplo (Resolucin):
Page 34
Ejemplo: Ejemplo:
Las actividades de la tabla siguiente describen g
la construccin de una casa nueva. Formule la
diagrama asociada al proyecto. Para este g p y
ejemplo se tomaron valores alcanzados de la
experiencia de la construccin de una casa p
pequea
Page 35
Ejemplo: Ejemplo:
Actividad Predecesor (es)
Duracin
(Das) (Das)
A Instalacin de faenas 1
B Llevar servicios al sitio 2
C Excavar A 1
D Vaciar cimientos C 2
E Plomera exterior B, C 6
F Muro de mampostera D 10
G Instalacin elctrica F 3
H Contrapiso G 1
I Armar el techo F 1
J Plomera interior E, H 5
K Cubierta I 2
L
Recubrimiento aislante
exterior
F, J 1
exterior
M
Instalar ventanas y puertas
exteriores
F 2
N Poner ladrillo L, M 4
O Aislar paredes y techos G, J 2 O Aislar paredes y techos G, J 2
P Revoque interior O 2
Q Cielo raso I, P 1
R Acabados interiores P 7
S Acabados exteriores I, N 7
Page 36
T
Limpieza y retiro de
escombro
S 3
Ejemplo: Ejemplo:
La figura siguiente muestra el diagrama
que describe las relaciones de q
precedencia entre las diferentes
actividades Con las actividades ficticias actividades. Con las actividades ficticias
(lneas segmentada), se obtienen nodos
finales nicos para las actividades de finales nicos para las actividades de
concurrentes. La numeracin de los nodos
se hace en forma que indique el avance
en el proyecto.
Page 37
p y
Ejemplo: Ejemplo:
7
8
K - 2
I

-

1
2
A

-

1
C

-

1
6
-

1
0
G

-
3
16
M - 2
L

-

1
17
N - 4 S- 7
18
T

-

3
1
3
C
5
D - 2
F

9
1
11

3
L
2
5
14
1
19
4
B

-

2
10
E 6
H

-

12
O

-

2
J

-

5
P - 2
13
Q

-

15
R - 7
Page 38
E - 6
P 2 R 7
Ruta crtica (CPM) Ruta crtica (CPM)
El resultado final del CPM es la formulacin o
construccin del programa del proyecto. Para
lograr este objetivo en una forma adecuada, se
hacen clculos especiales con los que se
obtiene la siguiente informacin.
1. Tiempo total necesario para terminar el proyecto.
2. Clasificacin de las actividades del proyecto en p y
crticas y no crticas.
Page 39
Calculo para la ruta crtica (CPM) Calculo para la ruta crtica (CPM)
Para efectuar los clculos necesarios se Para efectuar los clculos necesarios, se
define lo siguiente:
j
= Tiempo ms temprano de ocurrencia del evento j.
j
= Tiempo ms tardo de ocurrencia del evento j.
j
D
ij
=Duracin de la actividad (i, j).
Las definiciones de los tiempos ms Las definiciones de los tiempos ms
temprano y ms tardo del evento j se
especifican en relacin con las fechas de especifican en relacin con las fechas de
inicio y terminacin de todo el proyecto.
Page 40
Los clculos de la ruta crtica implican dos
pasos: Paso hacia delante, determina los p
tiempos ms tempranos o de ocurrencia de
los eventos, y el Paso hacia atrs, calcula , y ,
sus tiempos ms tardos de ocurrencia.
Paso hacia delante (tiempos ms Paso hacia delante (tiempos ms
tempranos de ocurrencia o tiempos ms
prximos de ocurrencia ) Los clculos prximos, de ocurrencia, ). Los clculos
se inician en el nodo 1 (inicio) y avanzan en
f i t iti h t l d fi l
Page 41
forma intuitiva hasta el nodo final n.
Paso Inicial: Poner
1(inicio)
= 0, para indicar que el
proyecto se inicia cuando el tiempo es 0.
Paso general j: Dado que los nodos p q y v estn Paso general j: Dado que los nodos p, q, , y v estn
enlazados directamente con el nodo j por las actividades
de entrada (p, j), (q, j),, (v, j) y que los tiempos ms (p, j), (q, j), , ( , j) y q p
tempranos de ocurrencia de los eventos (nodos) p, q, , y
v ya se han calculado, entonces se calcula el tiempo ms
t d i d l t j i temprano de ocurrencia del evento j como sigue:
j
= mx {
p
+ D
pj
,
q
+ D
qj
,..,
v
+ D
vj
}
El paso hacia delante se termina c ando se calc la El paso hacia delante se termina cuando se calcula
n(final)
en el nodo n. Por definicin,
j
representa la ruta (duracin)
ms larga al nodo j.
Page 42
g j
Paso hacia atrs (tiempos ms tardos Paso hacia atrs (tiempos ms tardos
de ocurrencia o tiempos ms lejanos,
de ocurrencia ) Despus de terminar de ocurrencia, ). Despus de terminar
el paso hacia delante, los clculos del
paso hacia atrs comienzan en el nodo n
y terminan en el nodo 1. y
Page 43
Paso Inicial: Poner
n(final)
=
n(final)
, para indicar que
las ocurrencias ms temprano y ms tardo del ultimo
nodo en el proyecto son iguales.
Paso General j: Dado que los nodos p, q, , y v
estn enlazados en forma directa con el nodo j por
actividades de salida (j, p), (j, q),, (j, v) y que ya se
calcularon los tiempos ms tardos de los nodos p q calcularon los tiempos ms tardos de los nodos p, q,
, y v, el tiempo tardo del nodo j se calcula como
sigue: sigue:
j
= mn {
p
D
jp
,
q
D
jq
,..,
v
D
jv
El paso hacia atrs se termina cuando se calcula
Page 44
El paso hacia atrs se termina cuando se calcula
1
.
Con base en los clculos anteriores, una actividad (i, j)
ser crtica si satisface tres condiciones:
i
=
i
j
=
j j j
j

i
=
j

i
= D
ij
Las tres condiciones indican que los tiempos ms q p
tempranos y ms tardos de ocurrencia de los nodos i
y j son iguales, y que la duracin D
ij
se ajusta
j
exactamente al intervalo especificado de tiempo. Una
actividad que no satisface las tres condiciones es no
ti
Page 45
crtica.
Ejemplo: Determinar la ruta crtica para el Ejemplo: Determinar la ruta crtica para el
diagrama del proyecto de la figura. Todas las
duraciones estn en das duraciones estn en das.
7
1
8
K - 2
2 6
16
M - 2
I

-

1
17
N - 4 S- 7
18
A

-

1
C

-

1
F

-

1
0
G

-

3
L

-

1
T

-

3
1
B

-

2
3 5
D - 2
9
H

-

1
11
O

-

2
J

-

5
14
Q

-

1
19
Page 46
4
2
10
E - 6
12
P - 2
13 15
R - 7
Ejemplo: Resolucin
Paso hacia delante.
Nodo 1. Hacer o definir
1
= 0
Nodo 2 = + D = 0 + 1 = 1 Nodo 2.
2
=
1
+ D
12
= 0 + 1 = 1
Nodo 3.
3
=
2
+ D
23
= 1 + 1 = 2
Nodo 4.
4
= mx. {
1
+ D
14
,
3
+ D
34
}= mx. {0
+ 2, 2 + 0}= mx. {2, 2} = 2
Nodo 5.
5
=
3
+ D
35
= 2 + 2 = 4
Page 47
Ejemplo: Resolucin (Continuacin)
Nodo 6.
6
=
5
+ D
56
= 4 + 10 = 14
6 5 56
Nodo 7.
7
=
6
+ D
67
= 14 + 1 = 15
Nodo 8 = + D = 15 + 2 = 17 Nodo 8.
8
=
7
+ D
78
= 15 + 2 = 17
Nodo 9.
9
=
6
+ D
69
= 14 + 3 = 17
Nodo 10.
10
= mx. {
4
+ D
4-10
,
9
+ D
9-10
}=
mx. {2 + 6, 17 + 1}
= mx. {8, 18} = 18
Page 48
Nodo 11.
11
= mx. {
6
+ D
6 11
,
9
+ D
9 11
,
10
+ D
10 11
}
11
{
6 6-11
,
9 9-11
,
10 10-11
}
= mx. {14 + 0, 17 + 0, 18 + 5}= mx. {14, 17,
23} = 23 }
Nodo 12.
12
=
11
+ D
11-12
= 23 + 2 = 25
Nodo 13.
13
= {
7
+ D
7-13
,
12
+ D
12-13
}= mx. {15 + 0,
13
{
7 7-13
,
12 12-13
} { ,
25 + 2}
= mx. {15, 27} = 27
Nodo 14.
14
=
13
+ D
13-14
= 27 + 1 = 28
Nodo 15.
15
=
13
+ D
13-15
= 27 + 7 = 34
Page 49
15 13 13 15
Nodo 16.
16
= mx. {
6
+ D
6 16
,
11
+ D
11 16
}= mx. {14 + 2, 23 +
16
{
6 6-16
,
11 11-16
} { ,
1}
= mx. {16, 24} = 24
Nodo 17.
17
= mx. {
7
+ D
7-17
,
16
+ D
16-17
}= mx. {15 + 0, 24 +
4}
= mx {15 28} = 28 = mx. {15, 28} = 28
Nodo 18.
18
=
17
+ D
17-18
= 28 + 7 = 35
Nodo 19.
19
= mx. {
8
+ D
8 19
,
14
+ D
14 19
,
15
+ D
15 19
,
18
+ Nodo 19.
19
mx. {
8
D
8-19
,
14
D
14-19
,
15
D
15-19
,
18
D
18-19
}
= mx. {17 + 0, 28 + 0, 34 + 0, 35 + 3}
Page 50
= mx. {17, 28, 34, 38} = 38
Los clculos indican que se puede acabar en 38 das.
Paso hacia atrs.
Nodo 19. Hacer o definir
19
=
19
= 38
Nodo 18 = D = 38 3 = 35 Nodo 18.
18
=
19
D
18-19
= 38 3 = 35
Nodo 17.
17
=
18
D
17-18
= 35 7 = 28
Nodo 16.
16
=
17
D
16-17
= 28 4 = 24
Nodo 15.
15
=
19
D
15-19
= 38 0 = 38
15 19 15-19
Nodo 14.
14
=
19
D
14-19
= 38 0 = 38
Page 51
Nodo 13.
13
= mn {
14
D
13-14
,
15
D
13-15
} = mn {38 1,
38 7}=
mn {37, 31}= 31
N d 12 D 31 2 29 Nodo 12.
12
=
13
D
12-13
= 31 2 = 29
Nodo 11.
11
= mn {
12
D
11-12
,
16
D
11-16
} = mn {29 2,
24 1}= 24 1}=
mn {27, 23}= 23
Nodo 10.
10
=
11
D
10 11
= 23 5 = 18 Nodo 10.
10

11
D
10-11
23 5 18
Nodo 9.
9
= mn {
10
D
9-10
,
11
D
9-11
} = mn {18 1, 23
0} = mn {17, 23} = 17
Page 52
Nodo 8.
8
=
19
D
8 19
= 38 0 = 38
8 19 8-19
Nodo 7.
7
= mn {
8
D
7-8
,
13
D
7-13
,
17
D
7-17
}
= mn {38 2, 31 0, 28 0}= mn {36, 31, 28}= { , } { , }
28
Nodo 6.
6
= mn {
7
D
6-7
,
9
D
6-9
,
11
D
6-11
,
16
D
6-
}
16
}
= mn {28 1, 17 3, 23 0, 24 2}= mn {27, 14,
23 22}= 14 23, 22}= 14
Nodo 5.
5
=
6
D
5-6
= 14 10= 4
Nodo 4.
4
=
10
D
4 10
= 18 6= 12
Page 53
Nodo 4.
4

10
D
4-10
18 6 12
Nodo 3.
3
= mn {
4
D
3 4
,
5
D
3 5
} = mn {12
3
{
4 3-4
,
5 3-5
} {
0, 4 2}= mn {12, 2}= 2
Nodo 2.
2
=
3
D
2 3
= 2 1= 1 Nodo 2.
2

3
D
2-3
2 1 1
Nodo 1.
1
= mn {
2
D
1-2
,
4
D
1-4
} = mn {1
1, 12 2}= 1, 12 2}
mn {0, 10}= 0
Si los clculos fueron correctos siempre terminaran Si los clculos fueron correctos, siempre terminaran
con
1
= 0.
Page 54
Los clculos en los pasos hacia delante y hacia atrs p y
se resumen en una figura. Las reglas para determinar
las actividades crticas indican que la ruta crtica es
123569101116171819, que
abarca la diagrama desde el inicio (nodo 1) hasta el
fi ( d 19) L d l d i d l fin (nodo 19). La suma de las duraciones de las
actividades crticas [(1,2), (2,3), (3,5), (5,6), (6,9),
(9 10) (10 11) (11 16) (16 17) (17 18) (18 19)] es (9,10), (10,11), (11,16), (16,17), (17,18), (18,19)] es
igual a la duracin del proyecto (= 38 das).
Page 55
Observe que la actividad (6,11), (6,16) y (9,11) satisfacen q ( , ), ( , ) y ( , )
las dos primeras condiciones para que la actividad sea
crtica
6
=
6
= 14,
11
=
11
= 23, pero
j

i
=
j

i
= D
ij
23 14 = 23 14 = 0
6
=
6
= 14,
16
=
16
= 24, pero
j

i
=
j

i
= D
ij
24 14 = 24 14 = 2
9
=
9
= 17,
11
=
11
= 23, pero
j

i
=
j

i
= D
ij
23 17 = 23 17 = 0.
Page 56
Por consiguiente, esas actividades no son crticas.
28 38
Paso hacia adelante
Leyenda
K - 2
8
7
I
-
1
15
28
17
38
i
j Ruta critica
Paso hacia atrs:
18
S- 7
17
M - 2
16
1
1
I

-

1
N - 4
2 6
Fin del paso
1
1
2
14
14
24
24
28
28
35
35
T
14 19
L

-

1
11
9 5 3
A

-

1
C

-

1
F

-

1
0
D - 2
1
0
Fin del paso
hacia atrs
0 38
38
Inicio del paso
hacia atrs
Fin del paso
2
2
17
23
23
28
38
G

-

3
T

-

3
15
R - 7
13
P - 2
O

-

2
12
H

-

1
10
B

-

2
E - 6
J

-

5
4
Inicio del paso
hacia adelante
Fin del paso
hacia adelante
4
4
17
17
Q

-

1
Page 57
E 6
2
12
18
18
29
25 27
31
34
38
Construccin del cronograma
preliminar
Se indica como se puede usar la informacin obtenida
con los clculos para desarrollar el programa de
tiempo o cronograma Se reconoce que representa tiempo, o cronograma. Se reconoce que
i
representa
el tiempo ms temprano de iniciacin de una actividad
(i j) y que
j
representa el tiempo ms tardo de (i, j), y que
j
representa el tiempo ms tardo de
terminacin. Esto quiere decir que (
i
,
j
) limita el
intervalo mximo de tiempo durante el cual se puede p p
programar la actividad (i, j).
Construccin de un cronograma preliminar. Se g
ilustrara con un ejemplo el mtodo para construir un
cronograma preliminar.
Page 58
preliminar
Ejemplo:
Determinar el cronograma para el proyecto del ejemplo anterior Determinar el cronograma para el proyecto del ejemplo anterior.
Se puede tener un cronograma preliminar para las distintas
actividades del proyecto poniendo sus intervalos de tiempo
respectivos como se ve en la figura. Es necesario hacer dos
observaciones.
Las actividades crticas (representadas por las lneas llenas) se Las actividades crticas (representadas por las lneas llenas) se
deben programar una inmediatamente despus de la otra, para
asegurar que el proyecto se termine en la duracin especificada de
38 das 38 das.
Las actividades no crticas (representadas por lneas segmentadas)
abarcan intervalos que tienen duraciones mayores y que por tanto
Page 59
permiten holguras en su programacin dentro de sus intervalos
asignados.
preliminar
Ejemplo:
Page 60
Determinacin de holguras Determinacin de holguras
Son las holguras de tiempo disponibles dentro
del intervalo asignado para la actividad no
crtica. Las dos ms comunes son la holgura
total y la holgura libre.
Interpretacin Prctica:
Holgura total: Representa el nmero de Holgura total: Representa el nmero de
unidades de tiempo de que disponemos para
retrasar el comienzo de la actividad o retrasar el comienzo de la actividad o
aumentar la duracin de la actividad sin
alterar los tiempos lmite u en principio la
Page 61
alterar los tiempos lmite u en principio la
programacin.
Holgura libre: Representa el nmero de
unidades de tiempo de que disponemos para
retrasar el comienzo de la actividad o
aumentar la duracin de la actividad sin
alterar el comienzo de las siguientes.
Holgura independiente: Refleja las unidades
disponibles para que habindose alcanzado
un suceso en el tiempo lmite pasemos al
tiempo lo ms pronto posible del suceso
siguiente.
Page 62
Determinacin de holguras
i
Determinacin de holguras
En la siguiente figura se ve un resumen
adecuado para calcular la holgura total p g
(TF
ij
) y la holgura libre (FF
ij
) de la actividad
(i j) la holgura total es el exceso del (i, j). la holgura total es el exceso del
intervalo de tiempo definido por el tiempo
ms temprano de ocurrencia del evento i ms temprano de ocurrencia del evento i
hasta el tiempo ms tardo de ocurrencia
del evento j en la duracin de (i, j); esto
es:
Page 63
i
A =
j ij
TF
ij
D
Calculo de las holguras totales y libres
Page 64
Calculo de las holguras totales y libres
La holgura libre es el exceso del intervalo
de tiempo definido desde el tiempo ms p p
temprano de ocurrencia del evento i hasta
el tiempo ms temprano de ocurrencia del el tiempo ms temprano de ocurrencia del
elemento j durante la duracin de (i, j);
esto es: FFij = j i Dij esto es: FFij = j i - Dij
Por definicin: Ffij <= TF ij
Page 65
Regla de la bandera roja, para una actividad (i, j) no
crtica:
a) Si FFij = TFij, entonces se puede programar la actividad
en cualquier lugar dentro de su intervalo (
i
, Aj) sin
fli t l causar conflicto con el programa.
b) Si FFij < TFij, entonces el inicio de la actividad (i, j) se
puede demorar cuando mucho hasta FF a partir de su puede demorar cuando mucho hasta FF
ij
a partir de su
tiempo ms temprano de inicio (
i
) sin causar conflicto
con el programa. Toda demora mayor que FF
ij
(pero no p g y q
ij
(p
mayor que TF
ij
) se debe acompaar por una demora
igual a partir de
j
en el tiempo de iniciacin de todas las
Page 66
actividades que salen del nodo j.
La implicacin de la regla es que una
actividad (i, j) no crtica tendr bandera ( , j)
roja si su FFij < TFij. Esta bandera roja
solo importa si se decide demorar el inicio solo importa si se decide demorar el inicio
de la actividad respecto a su tiempo
temprano de inicio en cuyo caso se debe temprano de inicio
i
, en cuyo caso se debe
poner atencin a los tiempos de inicio de
las actividades que salen del nodo j, para
evitar conflictos en el programa.
Page 67
p g
Ejemplo: Calcular las holguras de las
actividades no crticas del diagrama en el g
ejemplo anterior (CPM), y describir su uso
en la finalizacin de un cronograma para en la finalizacin de un cronograma para
el proyecto.
La tabla siguiente resume los clculos de
las holguras totales y libres. Conviene g y
ms hacer los clculos en forma directa
sobre el diagrama, usando el
Page 68
sobre el diagrama, usando el
procedimiento grafico dado en la teora.
Ejemplo:
Actividad
no crtica
Duracin
Holgura total
(TF)
Holgura libre
(FF) no crtica (TF) (FF)
B 1 4
FIC 3 4
I 6 7
FIC 6 11
2
0
1
0
12 0 2 = 10
12 2 0 = 10
28 14 1 = 13
23 14 0 9
2 0 2 = 0
2 2 0 = 0
15 14 1 = 0
23 14 0 9 FIC 6 11
M 6 16
K 7 8
FIC 7 13
0
2
2
0
23 14 0 = 9
24 14 2 = 8
38 15 2 = 11
31 15 0 = 16
23 14 0 = 9
24 14 2 =8
17 15 2 = 0
27 15 0 = 12
FIC 7 17
FIC 8 19
FIC 9 11
O 11 12
0
0
0
2
28 15 0 = 13
38 17 0 = 21
23 17 0 = 6
29 23 2 4
28 15 0 = 13
38 17 0 = 21
23 17 0 = 6
25 23 2 0 O 11 12
P 12 13
Q 13 14
R 13 15
2
2
1
7
29 23 2 = 4
31 25 2 = 4
38 27 1 = 10
38 27 7 = 4
25 23 2 = 0
27 25 2 = 0
28 27 1 = 0
34 27 7 = 0
Page 69
FIC 14 19
FIC 15 19
0
0
38 28 0 = 10
38 34 0 = 4
38 28 0 = 10
38 34 0 = 4
Ejemplo: Los clculos ponen bandera roja en las actividades
B (1,4), FIC (3,4), I (6,7), K (7,8), FIC (7,13), O (11,12), P
(12 13) Q (13 14) R (13 15) FF TF L (12,13), Q (13,14) y R (13,15), porque sus FF < TF. Las
actividades restantes FIC (6,11), M (6,16), FIC (7,17), FIC
(8,19), FIC (9,11), FIC (14,19) y FIC (15,19), tienen FF = TF, ( , ), ( , ), ( , ) y ( , ), ,
por lo que se pueden programar en cualquier momento entre
su inicio ms temprano y su terminacin ms tarda.
En cuanto a la actividad I con bandera roja, se ve que FF = 0.
Eso quiere decir que cualquier demora en el inicio de I Eso quiere decir que cualquier demora en el inicio de I
despus de su tiempo ms temprano de inicio (= 14) se debe
acoplar con una demora al menos igual en el inicio de sus
Page 70
actividades posteriores E y F.
REDES PERT REDES PERT
En CPM se asume que la duracin de
cada actividad es conocida con certeza,,
claramente, en muchas ocasiones este
supuesto no es valido PERT intenta supuesto no es valido. PERT intenta
corregir este error suponiendo que la
duracin de cada actividad es una variable duracin de cada actividad es una variable
aleatoria de la que conocemos su ley de
distribucin (Distribucin ); se consideran
tres clases de tiempos estimados:
Page 71
p
1. Tiempo Optimista a, es el que
representa el tiempo mnimo posible sin p p p
importar el costo o cuanta de elementos
materiales y humanos que se requieran materiales y humanos que se requieran,
donde se supone que la ejecucin va
extremadamente bien En la mayora de extremadamente bien. En la mayora de
los casos la probabilidad de realizar la
actividad en este tiempo es pequea.
Page 72
2. Tiempo ms probable m, donde se
supone que la ejecucin se hace bajo p q j j
condiciones normales. Esta estimacin
debe tener en cuenta las circunstancias debe tener en cuenta las circunstancias
normales, considerando algunos retrasos
debidos a imprevistos y debe estar debidos a imprevistos, y debe estar
basada en la mejor informacin de que
pueda disponerse.
Page 73
3. Tiempo pesimista b, es un tiempo
excepcionalmente grande que pudiera p g q p
presentarse ocasionalmente como
consecuencia de accidentes falta de consecuencia de accidentes, falta de
suministros, retardos involuntarios, causas
no previstas etc donde se supone que la no previstas, etc. donde se supone que la
ejecucin va extremadamente mal. la
probabilidad de realizar la actividad en
este tiempo es grande.
Page 74
p g
En la siguiente figura se muestra la localizacin
ideal de estas tres estimaciones con respecto a
la distribucin de probabilidad. Se hacen dos
suposiciones para convertir m, a y b en
estimaciones del valor esperado T
e
y la varianza
=
2
del tiempo que requiere la actividad.
Page 75
Suposicin 1: la distribucin entre a y b es 6
desviaciones estndar, es decir, 6 = b a. En
consecuencia, la varianza del tiempo de una
actividad es
( ) | |
2
2
6
1
a b = o
El razonamiento para hacer esta suposicin es
que se considera que las colas de muchas q q
distribuciones de probabilidad (como en la
distribucin normal) estn ms o menos a 3 )
desviaciones estndar de la media, de manera
que existe una dispersin de alrededor de 6
Page 76
q p
desviaciones estndar entre las colas.
Para obtener la estimacin del valor esperado T
e
,
tambin es necesaria una suposicin sobre la forma de
la distribucin de probabilidad.
Suposicin 2: la distribucin de probabilidad de cada
ti id d ( l i d t ) actividad es (al menos aproximadamente) una
distribucin beta .
Este tipo de distribucin tiene la forma que se mostr en Este tipo de distribucin tiene la forma que se mostr en
la figura anterior, con una sola moda (m) y dos puntos
terminales (a y b), en donde se supone que 0 a b. ( y ), p q
As, se ajusta bien a las definiciones de los tres tiempos
estimados, y da una forma razonable para la distribucin
Page 77
de los tiempos de las actividades.
Bajo estas suposiciones, el valor esperado
del tiempo de una actividad es p
aproximadamente
(
1 1
( )
(
+ + = b a m T
e
2
1
2
3
1
Page 78
Note que el medio del intervalo (a+b)/2 se
encuentra a la mitad entre a y b, de manera que T
e
l di it ti d d d l d l es la media aritmtica ponderada de la moda y la
mitad del intervalo, con un peso de dos tercios para
la moda Aunque la suposicin de una distribucin la moda. Aunque la suposicin de una distribucin
beta es arbitraria, sirve para el propsito de localizar
el valor esperado respecto a m a y b de una el valor esperado respecto a m, a y b de una
manera razonable.
Con base en los estimados (o estimaciones) el Con base en los estimados (o estimaciones), el
tiempo promedio de duracin , estar en el intervalo
[a, b] y su varianza , de acuerdo a la distribucin
Page 79
[a, b] y su varianza , de acuerdo a la distribucin
que se calculan como sigue:
2
6
4 b m a
D
+ +
=
2
6
|
.
|
\
|

=
a b
v
Los clculos de ruta crtica (CPM) que se describieron
anteriormente se puede aplicar en forma directa,
6
. \
p p
sustituyendo la estimacin nica D por .
Ahora es posible estimar la probabilidad de que un nodo
D
j en la diagrama suceda en un tiempo programado
especificado con anterioridad, Sj. Sea ej el tiempo ms
temprano de ocurrencia del nodo j como las duraciones temprano de ocurrencia del nodo j. como las duraciones
de las actividades que van del nodo de inicio al nodo j
son variables aleatorias, ej tambin debe ser una
Page 80
son variables aleatorias, ej tambin debe ser una
variable aleatoria.
Suponiendo que todas las actividades en la diagrama
sean estadsticamente independientes, se puede
determinar la media E{ej}, y la varianza, var{ej} como
sigue, si solo hay una ruta desde el nodo de inicio
hasta el nodo j la media es la suma de las duraciones hasta el nodo j, la media es la suma de las duraciones
esperadas , para todas las actividades a lo largo de
esa ruta y la varianza es la suma de las varianza u de
D
esa ruta, y la varianza es la suma de las varianza u de
las mismas actividades. Por otra parte, si hay ms de
una ruta que llegue al nodo j, ser necesario calcular q g j,
primero la distribucin estadstica de la duracin de la
ruta ms larga, antes de calcular la media y la
Page 81
varianza correctas.
Este problema es bastante difcil, por que equivale a
determinar la distribucin del mximo de varias
variables aleatorias. Por consiguiente, una hiptesis
simplificadora es calcular la media y la varianza,
E{ j} { j} l d l t l d j t E{ej} y var{ej}, como el de la ruta al nodo j que tenga
la suma mayor de duraciones esperadas de las
actividades Si hay dos o ms rutas que tienen la actividades. Si hay dos o ms rutas que tienen la
misma media (o promedio), se selecciona la que
tenga la varianza mayor por que refleja la mxima tenga la varianza mayor, por que refleja la mxima
incertidumbre y en consecuencia conduce a un
estimado ms conservador de las probabilidades.
Page 82
estimado ms conservador de las probabilidades.
Una vez calculados la media y la varianza E{ej} y
var{ej} de la ruta al nodo j, la probabilidad que se
li l d j ti Sj t bl id realice el nodo j a un tiempo Sj preestablecido, se
calcula con la siguiente formula:
{ } { }

{ }
{ }
{ }
{ }
{ }
{ }
j
j
j j
j
j j
j j
K z P
e
e E S
e
e E e
P S e P s =
= s
var var
En donde
z = Variable aleatoria normal estndar
{ }
{ }
j j
j
e E S
K
ar
=
Page 83
{ }
j
e var
Ejemplo:
Se tiene el proyecto del ejemplo de CPM Se tiene el proyecto del ejemplo de CPM.
Para evitar repetir los clculos de ruta
crtica se seleccionaron los valores de a crtica, se seleccionaron los valores de a,
m y b en la tabla siguiente, de tal modo
que Dij = Dij para toda i y j en el ejemplo
mencionado.
Page 84
Ejemplo: (Continuacin)
Actividad i-j
Optimista
(a)
Ms probable
(m)
Pesimista
(b)
A 1 2 1 1 3 A 1-2 1 1 3
B 1-4 1 2 4
C 2-3 1 1 3
D 3-5 1 2 4
E 4 10 4 6 8 E 4-10 4 6 8
F 5-6 8 10 12
G 6-9 1 3 5
H 9-10 1 1 3
I 6 7 1 1 3 I 6-7 1 1 3
J 10-11 3 5 8
K 7-8 1 2 4
L 11-16 1 1 3
M 6 16 1 2 4 M 6-16 1 2 4
N 16-17 2 4 6
O 11-12 1 2 4
P 12-13 1 2 5
Q 13 14 1 1 3
Page 85
Q 13-14 1 1 3
R 13-15 5 7 9
S 17-18 5 7 10
T 18-19 1 3 5
8
K - 2
7
I

-

1
8
K 2
2
A
-

1
-

1
6
1
0
G
16
M - 2
1
17
N - 4 S- 7
18
T

-
3
1
A

3
C

-
5
D - 2
F

-

1
9
11
G

-

3
L

-

14 19

3
4
B

-

2
10
H

-

1
12
O

-

2
J

-

5
13
Q

-

1
15
Page 86
4
10
E - 6
12
P - 2
13 15
R - 7
Leyenda
K - 2
8
7
15
28
17
38
i
j Ruta critica
Paso hacia atrs:
Paso hacia adelante
18
S- 7
17
M - 2
16
I

-

1
N- 4
2 6
1
1
2
14
14
24
24
28
28
35
35
14 19
S 7
L

-

1
11
9 5 3
A

-

1
C

-

1
F

-

1
0
N 4
D 2
1
0
Fin del paso
hacia atrs
0 38
38
Inicio del paso
hacia atrs
2
2
23
23
28
38
G

-

3
T

-

3
15 13
O

-

2
12
H

-

1
10
B

-

2
J

-

5
D - 2
4
Inicio del paso
hacia adelante
0 38
Fin del paso
hacia adelante
2
4
4
17
17
23
Q

-

1
Page 87
15
R - 7
13
P - 2
12 10
E - 6
4
2
12
18
18
29
25 27
31
34
38
REDES PERT
ij D
ij
V
REDES PERT
La media Dij y la varianza
Actividad i-j Dij Vij
A 1-2 1.33 0.11
B 1-4 2.17 0.25
C 2 3 1 33 0 11
j y
Vij de las distancias
actividades se ve en la
C 2-3 1.33 0.11
D 3-5 2.17 0.25
E 4-10 6.00 0.44
F 5-6 10.00 0.44
G 6 9 3 00 0 44
tabla de abajo. Observe
que para una actividad
G 6-9 3.00 0.44
H 9-10 1.33 0.11
I 6-7 1.33 0.11
J 10-11 5.17 0.69
ficticia (a, b, m) = (0, 0, 0),
y en consecuencia su
K 7-8 2.17 0.25
L 11-16 1.33 0.11
M 6-16 2.17 0.25
N 16-17 4.00 0.44
media y su varianza
tambin son iguales a
O 11-12 2.17 0.25
P 12-13 2.33 0.44
Q 13-14 1.33 0.11
R 13-15 7.00 0.44
Page 88
cero.
S 17-18 7.17 0.69
T 18-19 3.00 0.44
La tabla siguiente muestra la trayectoria
l d l d 1 l di ti t d ms larga del nodo 1 a los distintos nodos,
junto con su media y su varianza
asociados.
Page 89
Ruta ms larga basada Media de Desviacin estndar
Nodo
Ruta ms larga basada
en duraciones medias
Media de
la ruta
Desviacin estndar
de la ruta
2 1-2 1.33 0.665
3 1-2-3 2.66 1.330
4 1-4 2.17 1.085
5 1-2-3-5 4.83 2.415
6 1-2-3-5-6 14.83 7.415
7 1-2-3-5-6-7 16.16 8.080
8 1-2-3-5-6-7-8 18.33 9.165
9 1 2 3 5 6 9 17 83 8 915 9 1-2-3-5-6-9 17.83 8.915
10 1-2-3-5-6-9-10 19.16 9.580
11 1-2-3-5-6-9-10-11 24.33 12.165
12 1-2-3-5-6-9-10-11-12 26.5 13.250
13 1-2-3-5-6-9-10-11-12-13 28.83 14.415
14
1-2-3-5-6-9-10-11-12-13-14
14
3 5 6 9 0 3
30.16 15.080
15
1-2-3-5-6-9-10-11-12-13-15
35.83 17.915
16 1-2-3-5-6-9-10-11-16 25.66 12.830
17 1-2-3-5-6-9-10-11-16-17 29.66 14.830
Page 90
18 1-2-3-5-6-9-10-11-16-17-18
36.83 18.415
19 1-2-3-5-6-9-10-11-16-17-18-19
39.83 19.915
Por ultimo en la tabla siguiente se calcula Por ultimo, en la tabla siguiente se calcula
la probabilidad de que cada nodo se
realice en un tiempo Sj preestablecido realice en un tiempo Sj preestablecido,
especificado por el analista.
Page 91
Ej l (C ti i )
Nodo
Ruta ms larga basada
en duraciones medias
Media de
la ruta
Desviacin estndar
de la ruta
Sj Kj
2 1-2 1.33 0.665
1 -0.50 0.31
2 1.01 0.84
{ }
j
K z P s =
3 1-2-3 2.66 1.330
2 -0.50 0.31
3 0.26 0.6
4 1-4 2.17 1.085
2 -0.16 0.44
3 0.76 0.78
5 1-2-3-5 4.83 2.415
4 -0.34 0.37
5 0.07 0.53
6 1-2-3-5-6 14.83 7.415
12 -0.38 0.35
16 0.16 0.56
7 1-2-3-5-6-7 16.16 8.080
14 -0.27 0.39
18 0.23 0.59
8 1-2-3-5-6-7-8 18.33 9.165
18 -0.04 0.48
20 0 18 0 57 20 0.18 0.57
9 1-2-3-5-6-9 17.83 8.915
15 -0.32 0.37
20 0.24 0.59
10 1-2-3-5-6-9-10 19.16 9.580
18 -0.12 0.45
21 0.19 0.57
11 1-2-3-5-6-9-10-11 24 33 12 165
23 -0.11 0.46
11 1-2-3-5-6-9-10-11 24.33 12.165
25 0.06 0.52
12 1-2-3-5-6-9-10-11-12 26.5 13.250
26 -0.04 0.48
27 0.04 0.52
13 1-2-3-5-6-9-10-11-12-13 28.83 14.415
27 -0.13 0.45
30 0.08 0.53
30 -0 01 0 5
14 1-2-3-5-6-9-10-11-12-13-14 30.16 15.080
30 0.01 0.5
31 0.06 0.52
15 1-2-3-5-6-9-10-11-12-13-15 35.83 17.915
33 -0.16 0.44
37 0.07 0.53
16 1-2-3-5-6-9-10-11-16 25.66 12.830
25 -0.05 0.48
27 0.10 0.54
28 0 11 0 45
Page 92
17 1-2-3-5-6-9-10-11-16-17 29.66 14.830
28 -0.11 0.45
30 0.02 0.51
18 1-2-3-5-6-9-10-11-16-17-18 36.83 18.415
34 -0.15 0.44
37 0.01 0.504
19 1-2-3-5-6-9-10-11-16-17-18-19 39.83 19.915
38 -0.09 0.46
40 0.01 0.504
Como vemos en la tabla anterior en la ruta Como vemos en la tabla anterior en la ruta
crtica 1-2-3-5-6-9-10-11-16-17-18-19, su
media es de 39 83 das para finalizar y la media es de 39.83 das para finalizar y la
probabilidad de acabar en 40 das es de
0 % 38 6 % 50.4% y en 38 das es de 46 %
Page 93

4 Programacion de Actividades

Cargado por

Información del documento

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

4 Programacion de Actividades

Cargado por

Copyright:

Formatos disponibles

PROGRAMACIN DE

También podría gustarte