Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Bienes races debe elegir uno de los tres locales para oficina disponibles.
Predecesoras
Duracin
Elegir local.
3 Sem.
Crear Plan.
5 Sem.
Requerimiento de personal.
3 Sem.
Disear medios.
A, C
4 Sem.
Construir interior.
8 Sem.
2 Sem.
4 Sem.
Mudar Oficinas.
2 Sem.
5 Sem.
Entrenar Personal.
H, E, G
3 Sem.
Diagrama de red PERT con tiempos de actividad esperados para el proyecto de Diana Daz.
A (3)
D (4)
F (2)
C (3)
B (5)
E (8)
G (4)
H (2)
J (3)
I (5)
En la tabla anterior puede ver los tiempos esperados de cada actividad y si se suman
obtendremos el tiempo total de trabajo que se necesita para terminar el proyecto el cual
sera de 39 semanas. No obstante, claro est que el tiempo total requerido para completar el
proyecto puede ser menos de 39 semanas, porque se pueden realizar al mismo tiempo
muchas actividades. Se puede definir una ruta como una secuencia de actividades
conectadas desde el nodo inicial (1) hasta el nodo final (9). Para que el proyecto termine
deben ejecutarse todas las actividades de todas las rutas. Hasta ahora, podemos ver que
nuestro proyecto tomar como mnimo 23 semanas para ser ejecutado. Nuestro trabajo
consiste en analizar el tiempo total que se necesitar para ejecutar el proyecto, por lo tanto
debemos determinar la ruta ms larga que vaya del inicio del proyecto hasta el final, esta
ruta; la ms larga, se denomina ruta crtica. Esta ruta determina la duracin total del
proyecto. Si las actividades de la ruta ms larga se demoran el proyecto se demora, por esta
razn las tareas de la ruta crtica tambin se llaman actividades crticas del proyecto. Este
es la ruta que debe mantenerse a tiempo.
Especifiquemos los pasos que se usan para encontrar la ruta crtica. Ser fundamental en
este proceso el tiempo ms temprano de inicio de cada actividad. Para ilustrar esta idea,
considrese la actividad D, Disear medios. Supngase ahora que el proyecto comienza
en el momento (0) y pregntese: Cul es el momento ms temprano en el que se puede
comenzar la actividad D? Claro est que no se puede comenzar hasta que se haya terminado
la tarea A. Por lo tanto no puede comenzar antes de la semana 3, ya que esta es el tiempo
que necesita esta actividad para ser ejecutada. Pero la actividad D no solo depende de la
actividad A, la actividad D tambin depende de la actividad C. As que la actividad D no
puede comenzar antes que la actividad C termine. Por lo tanto, hay que determinar cul si la
actividad A termina despus de la actividad C o si la actividad C termina despus de la
actividad A. Bien ya sabemos que la actividad A necesita 3 semanas para ejecutarse. Ahora
veamos qu tiempo necesita la actividad C para ejecutarse. Para que la actividad C se
ejecute primero se debe ejecutar la actividad B, y la actividad B requiere 5 semanas para
realizarse completamente, si sumamos el tiempo de la actividad B y el tiempo de la
actividad C tenemos un total de 8 semanas. Con esto concluimos que el:
Tiempo ms temprano de inicio de la actividad D es de 8 semanas
EF = ES + t
Por ejemplo; para calcular el tiempo ms temprano de conclusin de la actividad D,
tendramos:
EF = 8 semanas + 4 semanas
EF = 12 semanas
Recuerde que cada actividad comienza en un nodo. Sabemos que una actividad que
comience en un nodo no puede iniciarse antes que todas las actividades que se dirijan a ese
nodo hayan terminado. Esta observacin no da la siguiente regla:
Regla del tiempo de inicio ms temprano: El tiempo ES para cualquier actividad que
comience en un nodo es el mayor de los tiempos
EF de todas las actividades que desembocan en
el nodo.
Aplicaremos esta regla a la red del proyecto de Diana Daz.
A (0,3)
D (8,12)
F (8,10)
C (5,8)
B (0,5)
E (12,20)
G
(10,14)
J (20,23)
I (5,10)
LS = LF t
Para la actividad J, el tiempo de finalizacin ms tarde viene a ser el mismo que el Tiempo
de finalizacin ms tarde total que es de 23. Por lo tanto, para la actividad J sera:
LS = LF t =>LS = 23 3 =>LS = 20
Regla del tiempo de finalizacin ms temprano: El tiempo LF para cualquier actividad que
entre a un nodo es el menor de los tiempos
LS de todas las actividades que entren en
el nodo.
Para la actividad H, aplicamos la regla al nodo en el cual termina esta actividad, el cual es
el nodo (7), luego tenemos que:
LS = LF t => LS = 20 2 => LS = 18
Diagrama de red con los tiempos LS y LF.
A (0,3)
(5,8)
D (8,12)
(8,12)
F (8,10)
(14,16)
4
C (5,8)
B (0,5)
(0,5)
E (12,20)
(12,20)
(5,8)
G
(10,14)
G
(16,20)
H
(18,20)
I (5,10)
(18,23)
7
8
J (20,23)
(20,23)
Holgura = LS ES
Holgura = LF EF
Holgura de G = LS de G - ES de G
Holgura de G = 16 - 10
Holgura de G = 6
Es lo mismo si procedemos de la siguiente manera
Holgura de G = LF de G - EF de G
Holgura de G = 20 - 14
Holgura de G = 6
Esto significa que se puede demorar la actividad G hasta en 6 semanas despus de su
tiempo de inicio ms temprano sin retrasar el proyecto total.
Para la actividad C, la holgura sera la siguiente:
Holgura de G = LS de C - ES de C
Holgura de G = 5 - 5
Holgura de G = 0
Por lo tanto, la actividad C carece de holgura, lo que quiere decir que la actividad C debe
comenzar conforme se ha programado en el proyecto, esto es en la semana 5, la actividad C
es una actividad crtica y si se afecta el proyecto se afectar.
Las actividades crticas son aquellas cuya holgura es igual a cero o nula.
La siguiente tabla muestra la lista de actividades con los clculos necesarios para un poder
determinar la ruta crtica del proyecto.
Tiempo
de
Tiempo
de
Tiempo
de
Tiempo
de
inicio
Finalizaci
n
Inicio
Finalizac
in
ms
Temprano
Tareas Descripcin
(ES)
ms
Temprana
ms
Tarde
(LS)
(EF)
ms
Tarde
Holgur
a
(LS
ES)
(LF)
Elegir local.
Crear Plan.
Requerimiento
personal.
Disear medios.
12
12
Construir interior.
12
20
12
20
10
14
16
Contratar
empleados.
10
14
16
20
Mudar Oficinas.
10
12
18
20
Hacer
financieros.
10
18
23
13
Entrenar Personal.
20
23
20
23
de
nuevos
arreglos
Segn la tabla anterior podemos observar que las actividades sin holgura (actividades
crticas) son B, C, D, E, J. En el diagrama de red, tendramos:
C
B
R.: 23 semanas
3.- Cules son las fechas programadas del principio y terminacin de cada actividad
especfica?
R.: Se puede programar una actividad para que comience entre el inicio ms temprano
y el inicio ms tarde. La fecha programada de finalizacin ser igual a la fecha de
inicio ms temprana ms el tiempo esperado de la actividad. Por ejemplo; la
actividad G puede ser programada para empezar en cualquier momento entre la semana
10 y la semana 16. Como se ve en la tabla anterior el tiempo esperado de la actividad G
es de 4 semanas, por lo tanto la fecha programada de finalizacin ser fecha de inicio
ms tiempo esperado.
4.- Cules actividades son crticas en el sentido de que deben terminar con exactitud
como fueron programadas para llegar a la meta de la terminacin del proyecto total?
5.- Cunto se pueden demorar las actividades no crticas antes de provocar un retraso en la
fecha de conclusin del proyecto total?
R.: Cualquier actividad no crtica puede demorarse hasta el comienzo ms tarde sin
retrasar la finalizacin del proyecto total.
Diana Daz comienza un anlisis estratgico, para ver si puede mantener el costo del
proyecto propuesto. Despus de algunos estudios se da cuenta que la red de actividades
propuesta presupone que la actividad J (entrenar personal) debe realizarse en las nuevas
oficinas de la empresa, este entrenamiento comenzara su ejecucin despus de finalizar la
actividad E (Construir interior) y despus que se hayan mudado a la nueva localidad.
Despus de reconsiderarlo, Diana Daz piensa que se pueden cambiar estos requerimientos.
En primer lugar, se puede realizar la actividad J independientemente de la actividad H. La
especificacin anterior de que la actividad H deba ser una tarea predecesora puede ser
incorrecta, veamos, si comenzamos a entrenar el personal en las instalaciones actuales de la
empresa y tenerlos listos para comenzar a trabajar en el momento en que se termine la
construccin del interior, se podran ganar algunos das y as poder reducir el tiempo total
del proyecto. Esto implica tener que agregar una nueva actividad en el proyecto. La nueva
tabla quedara as.
Tiempo
Tareas
Descripcin
Predecesoras
(semanas
)
Elegir local.
Crear Plan.
Requerimiento de personal.
Disear medios.
A, C
Construir interior.
Mudar Oficinas.
Entrenar Personal.
H, G, K
Asegurar entrenamiento
A (0,3)
(5,8)
D (8,12)
(8,12)
E (12,20)
(12,20)
H
(15,17)
(10,12)
F (8,10)
4
C (5,8)
B (0,5)
(0,5)
(11,13)
(5,8)
G
(10,14)
(13,17)
K (10,13)
(14,17)
J (14,17)
(17,20)
I (5,10)
(15,20)
El diagrama de red anterior es til, pero para el proyecto reformulado, es mejor una tabla
que nos permita ver la holgura de las actividades del proyecto reformulado.
Tiempo
de
Tiempo
de
Tiempo
Finalizac
de
in
Finalizac
ms
Inicio
in
ms
Tempra
Holgur
ms
ms
no
a
Tempran
Tarde
a
Tarde
Duraci (ES)
(LS
n
(LS)
(EF)
(LF)
ES)
inicio
Tarea
Descripcin
s
A
Elegir local.
B
Crear Plan.
Requerimiento
personal.
Disear medios.
Tiempo
de
de
12
12
Construir interior.
12
12
20
20
Elegir
mudar.
11
10
13
Contratar
empleados.
nuevos
10
13
14
17
Mudar Oficinas.
10
15
12
17
Hacer
financieros.
15
10
20
10
Entrenar Personal.
14
17
17
20
Asegurar
entrenamiento
10
14
13
17
Personal
arreglos
La nueva ruta crtica del proyecto, segn los nuevos clculos realizados en la tabla anterior.
A (3)
D (4)
E (8)
5
H (2)
F (2)
C (3)
B (5)
G (4)
K (3)
J (3)
I (5)
Hasta este momento hemos actuado como si los tiempos de las actividades y los valores
calculados para la ruta crtica (ES, LS, EF, LF) fuesen deterministas. Esto puede no ser
estrictamente correcto, porque en la realidad los tiempos de actividad a menudo no se
conocen por adelantado con exactitud. Por esto la PERT emplea una frmula especial para
estimar los tiempos de actividad.
El sistema PERT para estimar el tiempo de una actividad requiere de alguien que conozca
muy bien la actividad a calcularle el tiempo estimado de ejecucin, para poder indicar tres
tiempos estimados de la actividad.
2.- Tiempo ms probable: (se denota por la letra m), el tiempo normal. El que se
necesita en circunstancias ordinarias.
La estimacin del tiempo de actividad esperado se basa en el supuesto de que ese tiempo es
una variable aleatoria cuya probabilidad tiene una distribucin beta unimodal. No es
necesario entrar en detalles con respecto a esta distribucin; en vez de ello, nos
concentraremos en el procedimiento de distribucin.
t = Tiempo esperado
a 4m b
6
16
a 4m b
6
4 4(7) 16 = 8
6
Trabajando con los individuos idneos, Diana Daz utiliz la frmula PERT para calcular
los tiempos ms probables de cada actividad.
(b - a) / 6
(a + 4m + b) / 6
[(b a) / 6] 2
Actividad
Valor esperado
Desv.
Tpica
2/3
4/9
4,5
1/3
1/9
Varianza
2/3
4/9
16
1,5
2/3
4/9
2,5
3,5
7,5
5/6
25/36
1/3
1/9
1/3
1/9
1,5
4,5
1/2
1/9
2/3
4/9
El hecho de que los tiempos de actividad sean variables aleatorias implica que el tiempo de
finalizacin del proyecto sea tambin una variable aleatoria. Es decir, hay una variabilidad
potencial en el tiempo de conclusin total. Aun cuando el proyecto de la mudanza de las
oficinas de la Empresa Licores del Caribe es de 20 semanas, esto no garantiza que en
realidad se termine ese tiempo. Si por casualidad varias actividades duran ms que su
tiempo esperado, el proyecto podra no terminar en las 22 semanas esperadas. En general
resulta til conocer la probabilidad de que el proyecto de que el proyecto se termine dentro
de un tiempo especificado. En particular a Diana Daz, le gustara saber la probabilidad de
que la mudanza se lleve al cabo en el tiempo estimado.
1.- Sea T el tiempo total que durarn las actividades de la ruta crtica.
2.- Encuntrese la probabilidad de que el valor de T resulte menor o igual que
cualquier valor especfico de inters. En particular, para el proyecto de Diana
Daz buscaramos una probabilidad de P{T22}. Una buena aproximacin de
esta probabilidad se encuentra con facilidad aceptando dos supuestos.
Recordemos ahora que nuestra meta es encontrar P{T22}, donde T es el tiempo a lo largo
de la ruta crtica; queremos convertir T a una variable aleatoria normal estandarizada, para
lo cual utilizamos la tabla de REAS PARA LA DISTRIBUCIN NORMAL
ESTNDAR.
El primer paso del proceso consistir en encontrar la desviacin tpica de T. Para hacerlo,
necesitamos la Varianza de T. Sabemos que la Varianza del tiempo total a lo largo de la
ruta crtica es igual a la suma de la Varianza de los tiempos de las actividades de la ruta
crtica cuando los tiempos de la actividad son independientes, luego:
Desviacin Estndar T
(var .t )
Desviacin Estndar T
(50 / 9)
Desviacin Estndar T
2,357