Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Se usan fundamentalmente:
La tecnica CPM (metodo de la ruta crtica), la cual fue desarrollada por Dupont Company
y se usa para administrar proyectos con tiempos de tareas conocidos con relativa certeza.
La tecnica PERT (tecnica de evaluacion y revision de proyectos), la cual fue desarrollada
por la marina de los EE.UU. para administrar el proyecto de misiles polaris y se usa para
administrar proyectos con tiempos de tareas inciertos.
Proyecto
Un proyecto se concibe como un grupo de tareas con tiempos de inicio y finalizacion interrelacio-
nados.
Tareas
Las tareas de un proyecto se definen considerando que ellas deben tener las siguientes caractersi-
ticas:
Tarea predecesora
1
Una tarea A es predecesora de la tarea B, si A debe concluirse antes de que la tarea B pueda
iniciarse.
Anada un arco de una tarea a la vez, ponga el nodo terminal y pregunte que tareas puede
iniciar entonces.
Evite arcos distintos conectando dos mismos nodos.
Si no hay nodo que represente la conclusion de todas las predecesoras inmediatas de la tarea
a ser anadida, considere la combinacion de nodos y/o la adicion de tareas o nodos figurados.
Al final combine los nodos terminales sin arcos que salen de ellos hacia un solo nodo que
representa el momento de conclusion del proyecto.
Verifique las relaciones de precedencia en la red construida.
Ejemplo 1
Trace la red del siguiente proyecto:
Period Publishing Company acaba de firmar un contrato con un autor para publicar y comercializar
un libro de texto. Se ha identificado las tareas del proyecto y obtenido estimaciones de los tiempos
de cada tarea. Ademas el vicepresidente ha identificado las relaciones de tiempo entre las tareas.
Tiempo de inicio mas inmediato de una tarea (TII) es el tiempo mas inmediato en que esa
tarea puede iniciarse.
Tiempo de terminacion mas inmediato de una tarea (TTI) es el tiempo mas inmediato en el
que esa tarea puede concluir.
Tiempo de terminacion mas inmediato del proyecto (TIP) es el maximo de los TTI de las
tareas finales del proyecto.
Tiempo de inicio mas tardo de una tarea (TIT) es el tiempo mas tardo en que esa tarea
puede iniciarse sin provocar retraso al tiempo mas inmediato del proyecto.
Tiempo de terminacion mas tardo de una tarea (TTT) es el tiempo mas tardo en el que
esa tarea puede concluir sin provocar retraso al tiempo mas inmediato del proyecto.
Tiempo de retraso de una tarea (TR) es la diferencia de su tiempo mas tardo de inicio menos
su tiempo mas inmediato de inicio o equivalentemente la diferencia de su tiempo mas tardo
de finalizacion menos su tiempo mas inmediato de finalizacion.
Tarea crtica es cualquier tarea cuyo tiempo de retraso es cero. Indica que cualquier retraso
en esta tarea ocasionara un retraso en la conclusion de todo el proyecto.
Ruta crtica es una secuencia de tareas crticas de un proyecto que conecta el principio del
proyecto con el fin.
Ejemplo 2
Determine los tiempos de inicio y terminacion de las tareas, asi como las tareas crticas para el
proyecto de la Period Publishing Company en el ejemplo 1.
Solucion:
TAREA TII TTI TIT TTT RET. CRIT.
A 0 30 0 30 0 Si
B 30 36 43 49 13 No
C 44 48 49 53 5 No
D 30 35 30 35 0 Si
E 35 45 35 45 0 Si
F 45 53 45 53 0 Si
G 30 44 31 45 1 No
H 53 55 53 55 0 Si
F1 44 44 49 49 0 Si
F2 44 44 45 45 1 No
Tecnica de choque es una tecnica segun la cual se trata de reducir el tiempo de conclusion
de un proyecto mediante el uso de recursos adicionales para agilizar algunas tareas.
Tiempo de choque de una tarea es el tiempo mnimo posible en que una tarea puede concluirse
realistamente usando recursos adicionales.
Costo unitario de choque es el costo de reducir el tiempo de ejecucion de una tarea en una
unidad de tiempo. Se puede calcular mediante {(costo al tiempo de choque)-(costo al tiempo
normal)}/ {(tiempo normal)-(tiempo de choque)}.
Modelo de choque es un problema de programacion lineal que se resuelve con el objetivo de
reducir el tiempo de ejecucion del proyecto con el menor costo posible, mediante la reduccion
de los tiempos de ejecucion de las tareas.
Las variables del modelo son:
yj : unidades de tiempo a reducir en el tiempo de la tarea j, j = 1, . . . , n.
xi : tiempo en el que todas la tareas que salen del nodo i pueden comenzar, i = 1, . . . , m.
El objetivo del modelo es minimizar el costo de reduccion de las tareas.
Las restricciones del modelo son:
De lmite, las cuales establecen la cantidad maxima que puede reducirse el tiempo de
cada tarea.
De terminacion del proyecto, la cual establece el tiempo maximo en que debe estar
concluido el proyecto. Esto es, si m es el nodo final del proyecto, xm (nuevo tiempo
meta del proyecto).
De red, las cuales establecen que cada tarea inicia hasta que sus predecesoras han
concluido. Esto es para cada tarea j que inicia en el nodo k y termina en el nodo i,
xi xk + tj yj .
Ejemplo 3
Construya el modelo de choque para reducir el tiempo de ejecucion del proyecto de la Period Pu-
blishing Company del ejemplo 1 hasta 47 semanas, considerando la siguiente informacion de choque:
Ejemplo 4
Para el proyecto de Period Publishing Company del ejemplo 1 se da en la tabla tiempos optimistas,
pesimistas y mas probables de las tareas involucradas
TAREA a m b
A 25 30 38
B 4 6 8
C 2 4 7
D 3 5 7
E 7 10 15
F 4 8 10
G 10 14 18
H 1 2 4
Determine:
1. El tiempo esperado de terminacion del proyecto y las actividades crticas.
2. La probabilidad de terminar el proyecto en 60 semanas.
3. Un tiempo de conclusion del proyecto con una confianza del 95 %.
Solucion
1.
TAREA TE DES TII TTI TIT TTT RET CR
A 30.5 2.17 0 30.5 0 30.5 0 Si
B 6 0.67 30.5 36.5 43.33 49.33 12.83 No
C 4.17 0.83 44.5 48.67 49.33 53.5 4.83 No
D 5 0.67 30.5 35.5 30.5 35.5 0 Si
E 10.33 1.33 35.5 45.83 35.5 45.83 0 Si
F 7.67 1 45.83 53.5 45.83 53.5 0 Si
G 14 1.33 30.5 44.5 31.83 45.83 1.33 No
H 2.17 0.5 53.5 55.67 53.5 55.67 0 Si
TEIP=55.67 semanas
Actividades crticas: A, D, E, F, H
2. T=60,
TEIP=55.67
= 2. 172 + 0. 672 + 1. 332 + 12 + 0. 52 =2.86
z0 = (60 55. 67)/2. 86 = 1. 51
p(z 1. 51) = 0. 9345
1.6. Ejercicios
1. Trace la red del siguiente proyecto: La gerencia de World Airways desea determinar la can-
tidad mnima de tiempo necesaria para que un aeroplano de la vuelta, desde que alcanza la
puerta hasta que se encuentra listo para salir por ella. Para tal efecto, el administrador de
vuelo ha identificado las siguientes tareas que se necesitan llevar a cabo entre la llegada y la
partida.
18. Determine el tiempo mas breve de conclusion y las tareas crticas para el proyecto de la
siguiente red:
19. Construya el modelo de choque para reducir el tiempo de ejecucion del proyecto de la World
Airways del ejercicio 1, hasta 45 minutos, considerando la siguiente informacion de choque:
TAREA a m b
A 5 10 18
B 4 5 8
C 10 15 32
D 6 11 25
E 7 10 15
F 4 5 8
G 4 5 8
H 8 10 25
I 8 10 25
J 10 15 40
Determine:
a) El tiempo esperado de terminacion del proyecto.
b) Las actividades crticas.
c) La probabilidad de terminar un gabinete en 65 minutos.
d ) Un tiempo de conclusion del proyecto con una confianza del 95 %.
22. Para el proyecto de World Airways del ejercicio 1 se da en la tabla tiempos optimistas,
pesimistas y mas probables de las tareas involucradas:
TAREA a m b
A 10 15 17
B 23 25 28
C 20 30 35
D 10 15 21
E 11 15 19
F 17 20 28
G 16 20 24
H 8 10 13
Determine:
a) El tiempo esperado de terminacion del proyecto.
b) Las actividades crticas.
c) La probabilidad de terminar el proyecto en 62 minutos.
d ) Un tiempo de conclusion del proyecto con una confianza del 95 %.
23. Dada la tabla de precedencia y tiempos (en semanas) del proyecto de construccion de una
casa, determine el tiempo esperado de conclusion del proyecto, la varianza del tiempo de
conclusion del proyecto, y las tareas crticas.