Capítulo 4 PDF

Administración de proyectos: GANTT, PERT, CPM
Capítulo 4
Administración de proyectos
Gantt - PERT - CPM
E 6
5 11
5 11
0
A 5 B 1 C 2 F 3
0 5 0 1 1 3 11 14
0 5 2 3 3 5 11 14
0 2 2 0
D 4
5 9
7 11
2
Introducción
En éste capítulo se muestran las herramientas básicas para la administración

de proyectos, tales como el diagrama Gantt, el PERT determinístico, el PERT
probabilístico y el método CPM.
En la historia de la humanidad, el hombre se ha enfrentado al reto de elabo-

rar proyectos cada vez más grandes y complejos, de tal forma, que surge la
necesidad de coordinar numerosas actividades en toda la organización. Entre
1958 y 1959 se desarrolla en Estados Unidos, el proyecto de construcción del
cohete POLARIS, durante el cual, se empiezan a aplicar las novedosas técnicas
de control de proyectos PERT y CPM.
Algunas de las aplicaciones más frecuentes de éstas técnicas son: Proyectos

de construcción, programación de computadoras, programación y propuestas
de licitaciones, la planeación de mantenimiento y la instalación de sistemas de
computadoras.
Francisco Chediak 155

PERT
Program Evaluation and Review Technique
Técnica de evaluación y revisión de programas
Usos principales
1. Para determinar la duración mínima de un proyecto, si la duración de sus

actividades es constante o su variación es tan pequeña que se puede asumir
como constante. Entonces, recibe el nombre de PERT determinístico. Si la
duración de sus actividades es variable, recibe el nombre de PERT probabi-
lístico y se puede determinar la probabilidad de que el proyecto se termine
dentro del tiempo predeterminado.
2. Para identificar las actividades que pueden ser cuello de botella y que con-
forman la ruta crítica. Conocer dichas actividades tiene un efecto directo
sobre la agenda de quien toma las decisiones y sobre la elección del personal
responsable del cumplimiento del cronograma de dichas actividades, ya que
pueden causar consecuencias económicas graves para la empresa e inclusive
para su existencia.
3. Evaluar los efectos de cambios en el programa del proyecto.
El primer paso, para aplicar el sistema PERT o CPM a un proyecto, es repre-

sentar el proyecto en forma de una red, para lo cual es útil la construcción de
un diagrama Gantt, que identifica claramente los diferentes tipos de tiempos
que se deben tener encuenta para la representación gráfica de la red PERT
o CPM.
Existen dos técnicas para representar los proyectos, una denominada ACTI-
VIDAD - RAMAL, en la cual, las actividades van sobre los ramales de la red y
los nodos representan los sucesos; y otra, llamada ACTIVIDAD - NODO, en la
que las actividades van sobre los nodos y los ramales indicando la precedencia
de las actividades. Emplearemos la segunda técnica, ACTIVIDAD - NODO,
también denominada MÉTODO DE ROY, por ofrecer mayor facilidad en la
representación gráfica de las actividades y de sus precedencias.
Pert determinístico
Aquí, se asume que el tomador de decisiones o administrador del proyecto,

conoce suficientemente las actividades, tanto, que puede asegurar que su
duración se puede considerar constante.
156 Flaminio Vera

Se ilustra el método PERT con el siguiente ejemplo:
Ejemplo 4.1
Se proporciona la siguiente información sobre un proyecto que está compuesto

por seis (6) actividades:
Actividades Tiempo estimado

Actividad
precedentes (Semanas)
A Ninguna 5
B Ninguna 1
C B 2
D A, C 4
E A, C 6
F D, E 3
a) Construya un diagrama Gantt.
b) Construya la red del proyecto.
c) Encuentre el tiempo de inicio más pronto, el tiempo de inicio más tarde, el

tiempo de finalización más temprano, el tiempo de finalización más tarde y
el tiempo de holgura, para cada una de las actividades del proyecto.
d) Si todas las demás actividades se llevan el tiempo estimado, ¿Cuál es el

tiempo máximo que puede atrasarse la actividad D, sin retrasar la termi-
nación del proyecto?
Solución
a) Diagrama Gantt: Consiste básicamente en una tabla de doble entrada, en

donde las actividades se representan sobre las filas y el tiempo transcurrido
del proyecto sobre las columnas. Para cada actividad, se asignan dos filas:
En la primera, se representa mediante barras horizontales, la duración de
cada actividad, teniendo en cuenta la precedencia y empezando cada ac-
tividad, lo más pronto posible. Sobre la segunda fila de cada actividad, se
representa, mediante barras horizontales, la duración de cada actividad,
teniendo en cuenta la precedencia, pero, empezando cada actividad lo más
tarde posible, sin alterar la duración total mínima del proyecto.

Diagrama Gantt
Duración en semanas
Actividades Observaciones
1 2 3 4 5 6 7 8 9 10 11 12 13 14
A
B
C
D
E
F
Aquí, sobre el diagrama Gantt, se han colocado las barras en la primera fila de
cada actividad, teniendo en cuenta las precedencias e iniciando cada activi-
dad, lo más pronto posible. El resultado final indica, que el proyecto se puede
realizar, en un tiempo mínimo de 14 semanas.
Ahora, colocamos el segundo juego de barras sobre la segunda fila de cada

actividad, teniendo en cuenta las precedencias e iniciando cada actividad lo
más tarde posible, sin perjudicar la duración mínima total del proyecto: 14
semanas.
Actividades Observaciones
1 2 3 4 5 6 7 8 9 10 11 12 13 14
A Actividad Crítica
B Holgura de 2 semanas
C Holgura de 2 semanas
D Holgura de 2 semanas
E Actividad Crítica
F Actividad Crítica
Fíjese que el inicio de las actividades A, E y F, no se puede posponer, sin al-

terar la duración total mínima del proyecto: 14 semanas; ello, obliga a que se
ejecuten de manera precisa; cualquier atraso en alguna o en varias de ellas,
tiene un efecto directo sobre la duración total del proyecto. Si la duración de
la actividad A aumenta en una semana, la duración total del proyecto aumen-
tará en una semana. Éstas actividades reciben el nombre de ACTIVIDADES
CRÍTICAS y deben ser supervisadas por el que toma las decisiones o dueño del
proyecto, de manera exhaustiva y disponer del mejor personal, que garantice
su realización sin demoras. Igualmente, se debe supervisar el arribo, a tiempo
de las materias primas para éstas actividades y todo aspecto que tenga que
ver con ellas, o que pueda, directa o indirectamente, ocasionar duraciones
adicionales.
158 Flaminio Vera

Cualquier aumento en la duración total del proyecto, ocasiona aumento en los

costos, en el cobro del seguro de cumplimiento y en el deterioro de la imagen
de la empresa.
Fíjese que las actividades B, C y D tienen una holgura de 2 semanas, lo cual

quiere decir, que su inicio más pronto, se puede retrazar como máximo 2 se-
manas, sin que afecte la duración mínima total del proyecto: 14 semanas.
Del gráfico Gantt se deduce que cada actividad tiene cuatro tiempos signifi-
cativos, importante para tener en cuenta, y son:
TIEMPO DE INICIO MÁS TEMPRANO: Es la fecha, más pronta posible, para

iniciar las labores de la actividad.
TIEMPO DE INICIO MÁS TARDE: Es la fecha, más tarde posible, para iniciar
las labores de la actividad, sin alterar la duración total mínima del proyecto.
TIEMPO DE TERMINACIÓN MÁS TEMPRANO: Es la fecha, más pronta po-

sible, para finalizar las labores de la actividad.
TIEMPO DE TERMINACIÓN MÁS TARDE: Es la fecha, más tarde posible,

para finalizar las labores de la actividad, sin alterar la duración total mínima
del proyecto.
HOLGURA: Es el tiempo máximo que una actividad puede retrasarse sin alterar
la duración total mínima del proyecto. Es la diferencia entre el tiempo de inicio
más tarde y el tiempo de inicio más temprano o la diferencia entre el tiempo
de terminación más tarde y el tiempo de terminación más temprano.
HOLGURA = TIEMPO DE INICIO MÁS TARDE - TIEMPO DE INICIO MÁS TEMPRANO
HOLGURA = T. DE TERMINACIÓN MÁS TARDE - T. DE TERMINACIÓN MÁS TEMPRANO
Actividad Observaciones
1 2 3 4 5 6 7 8 9 10 11 12 13 14
Holgura de 2 semanas
D
7-5=2 ó 11-9=2
Tiempo de inicio más temprano Tiempo de terminación más tarde
Tiempo de inicio más tarde Tiempo de terminación más temprano

Representación del proyecto mediante una red

El paso siguiente consiste en representar el proyecto mediante una red,
empleando la técnica ACTIVIDAD - NODO o Método de Bernard Roy (1960
Francia). En los nodos, colocamos las actividades, teniendo en cuenta las prece-
dencias, para lo cual, usamos los ramales o flechas que unen cada par de nodos.
La simbología que se usará para los nodos es la siguiente:
Nombre de la actividad Duración de la actividad

Tpo. de inicio más temprano Tpo. de finalización más temprano
Tiempo de inicio más tarde Tiempo de finalización más tarde
Holgura
E 6
5 11
5 11
0
A 5 B 1 C 2 F 3
0 5 0 1 1 3 11 14
0 5 2 3 3 5 11 14
0 2 2 0
D 4
5 9
7 11
2
Observaciones:
1. No espere lograr en el primer intento una red perfecta; lo normal es hacer

varios intentos, dibujando, solamente, los nodos , el nombre de la actividad
que representa y las flechas o ramales (sin colocar los tiempos). Cuando lo-
gre una red que cumpla con las precedencias y cuya presentación sea lo más
clara y sencilla, evitando en lo posible los cruces de nodos, y de preferencia
en orden lógico de izquierda a derecha o de arriba hacia abajo; solamente,
entonces, dibuje la red sobre la que va a colocar los tiempos.
2. Fíjese que pueden existir varios nodos origen o varios nodos finales
3. Al menos, debe tener un nodo origen y un nodo destino, con holgura cero.
4. La unión de los nodos que tengan holgura cero, conforman una cadena que
se denomina LA RUTA CRÍTICA. En una red, pueden haber varias rutas
160 Flaminio Vera

críticas; En nuestro caso, la ruta crítica la conforman las actividades A-E-F

y el tiempo mínimo del proyecto es de 14 semanas.
Explicación de los cálculos
1. Las actividades A y B, por carecer de precedencias, pueden iniciar lo más

pronto posible, «ahora mismo» esto, lo denominamos el tiempo de inicio más
temprano o sea, cero (0). A dicho tiempo de inicio más temprano, le sumamos
la duración de la respectiva actividad, obteniendo el tiempo de finalización
más temprano. Para el caso de la actividad A:
Tiempo de finalización más temprano de A = 0 + 5 = 5.
Fíjese, que si al tiempo de finalización mas temprano, le restamos el tiempo

de inicio más temprano, el resultado es: 5 - 0 = 5, que es la duración de la
actividad. Si como tiempo de inicio más temprano, se hubiera colocado uno
(1), ésta resta hubiese dado: 5 - 1 = 4, que no corresponde a la duración
de la actividad, por ello, el tiempo de inicio más temprano, para todas las
actividades que no tienen precedencia, es cero (0).
2. Para calcular el tiempo de inicio más temprano de la actividad E, debemos

tener en cuenta el tiempo de terminación más temprano de todas las acti-
vidades que la preceden, para éste caso, esas actividades son A y C, cuyos
tiempos de terminación más temprano son: 5 y 3 semanas, respectivamente.
Luego, la actividad E no puede iniciarse hasta cuando las actividades prece-
dentes, A y C, hayan terminado. Esto significa que la actividad E no puede
empezar hasta cuando la actividad A, que tiene el mayor tiempo de termi-
nación más temprano, finalice; por ello, el tiempo de inicio más temprano de
la actividad E, es 5 semanas.
Tiempo de inicio Al mayor tiempo de

más temprano de = terminación más tem-
una actividad con prano de las activida-
precedencias des precedentes
3. Fíjese que la duración mínima del proyecto es igual al mayor tiempo de ter-
minación más temprano de las actividad que finalizan, que no son precedentes
de otras. Para nuestro caso, sólo hay una, la actividad F, cuyo tiempo de
terminación más temprano es de 14 semanas; entonces, ésta, es la menor
duración del proyecto.

Al mayor tiempo de terminación

Tiempo total mínimo = más temprano de las actividades
del proyecto que no son precedentes de otras
(Nodos terminales)
4. Fíjese que los cálculos siguen una secuencia lógica de izquierda a derecha,
igual a la secuencia lógica de la red.
5. Para el cálculo de los tiempos de inicio y de terminación más tarde es con-

veniente hacerlo de derecha a izquierda.
6. El tiempo de finalización más tarde de todos los nodos finales, es igual al

tiempo total mínimo del proyecto. Para nuestro caso, 14 semanas; por ello,
la actividad F (nodo terminal = no es precedente de ninguna otra actividad)
tiene como tiempo de terminación más tarde, 14 semanas.
7. El tiempo de inicio más tarde es igual al tiempo de terminación más tarde

menos la duración de la actividad. Para la actividad F, el cálculo correspon-
diente es: 14 - 3 = 11 semanas.
Tiempo de inicio Tiempo de termina- - Duración de

=
más tarde ción más tarde la actividad
8. Fíjese que el tiempo de terminación más tarde de la actividad C, depende del

tiempo de inicio más tarde de las actividades E y D cuyos valores respectivos
son 5 y 7 semanas. Debemos escoger el menor de los dos, en atención a que
las actividades E y D no pueden iniciarse hasta que la actividad C termine.
Para nuestro caso, el tiempo más tarde de terminación de la actividad C es
igual al mínimo entre {5,7} = 5 semanas.
Tiempo de Al menor tiempo de inicio mas

finalización
=
tarde de las actividades que
más tarde precede
9. Fíjese que nunca pueden aparecer HOLGURAS NEGATIVAS, todas deben

ser > 0
162 Flaminio Vera

De esta forma, las respuestas a las preguntas a) y b) de nuestro problema han

sido contestadas y explicadas en detalle.
Respuesta a la pregúnta C): Si todas las actividades cumplen el tiempo estimado,

el tiempo máximo que puede atrasarse la actividad D es igual a su HOLGURA,
ésto es, dos (2) semanas.
PERT PROBABILÍSTICO
Aquí, el tiempo de duración de cada actividad es una variable aleatoria que sigue
una distribución de probabilidad. En la mayoría de la literatura sobre el tema,
se usa la distribución de probabilidad beta unimodal, llamada también, distri-
bución de probabilidad de tres tiempos estimados, cuyos parámetros son:
a = Tiempo optimista, si todo va bien, bajo condiciones ideales
m = Tiempo más probable, si todo marcha dentro de lo normal
b = Tiempo pesimista, si todo va mal, bajo condiciones pésimas
El tiempo esperado y la varianza de la distri-

bución de probabilidad beta unimodal son:
a + b + 4m
te =
6
2
b-a
a m b σ2 =
6
Ejemplo 4.2
Como administrador de un proyecto, se enfrenta a la red de actividades que

se muestra en la figura y a los estimados de tiempo optimista, más probable y
pesimista de las actividades, en semanas.
a) Represente el proyecto mediante una red ACTIVIDAD - NODO
b) Calcule el tiempo esperado y la varianza de cada actividad, suponiendo una

distribución beta unimodal de probabilidad.
c) Calcule el tiempo de inicio esperado más temprano, el tiempo de inicio espera-

do más tarde, el tiempo de finalización esperado más temprano, el tiem-

po de finalización esperado más tarde y la holgura esperada, para cada una

de las actividades del proyecto.
d) Especifique la ruta crítica, el tiempo esperado de conclusión del proyecto

y su varianza esperada.
e) Encuentre la probabilidad de que las actividades de la ruta crítica concluyan

dentro de 27 semanas; dentro de 25 semanas; dentro de 23 semanas;, en
más de 27 semanas; entre 25 y 27 semanas.
f) ¿Cuántas semanas permitirá una probabilidad del 90%, para concluir la ruta
crítica a tiempo?
3 C 6
B G
A D F
1 2 5 7 8
I
Actividad
Ficticia
E H
Tiempo Tiempo Tiempo

Actividades optimista más probable pesimista
ai mi bi
A 1 3 5
B 1 3 5
C 4 5 6
D 1 4 7
E 7 8 9
F 4 6 8
G 4 5 6
H 7 9 11
I 1 3 5
Solución
Para representar el proyecto como una red ACTIVIDAD - NODO, observamos
en la red ACTIVIDAD - FLECHA que suministra el enunciado del problema,
cuáles son las precedencias de cada actividad. Con ésta información reescri-
bimos la tabla de datos y efectuamos los cálculos del tiempo esperado y la
varianza, para cada actividad.
164 Flaminio Vera

Actividades a + b + 4m b-a 2
Actividades
Predecesoras
ai bi mi te = σ2 =
6 6
A Ninguna 1 5 3 (1+5+4(3))/6=3 ((5-1)/6)2=4/9
B A 1 5 3 (1+5+4(3))/6=3 ((5-1)/6)2=4/9
C B 4 6 5 (4+6+4(5))/6=5 ((6-4)/6)2=1/9
D B 1 7 4 (1+7+4(4))/6=4 ((7-1)/6)2=1
E A 7 9 8 (7+9+4(8))/6=8 ((9-7)/6)2=1/9
F D,E 4 8 6 (4+8+4(6))/6=6 ((8-4)/6)2=4/9
G C,F 4 6 5 (4+6+4(5))/6=5 ((6-4)/6)2=1/9
H E 7 11 9 (7+11+4(9))/6=9 ((11-7)/6)2=4/9
I G,H 1 5 3 (1+5+4(3))/6=3 ((5-1)/6)2=4/9
Ahora, podemos representar el proyecto sobre una red ACTIVIDAD - NODO

y trabajando con el tiempo esperado, efectuamos los cálculos necesarios para
hallar los tiempos solicitados.
Tiempo esperado (te)
B 3 C 5 G 5
3 6 6 11 17 22
4 7 12 17 17 22
1 6 0
A 3 D 4 F 6 I 3
0 3 6 10 11 17 22 25

0 3 7 11 11 17 22 25
0 1 0 0
E 8 H 9
3 11 11 20
3 11 13 22
0 2
Las preguntas a), b) y c) han quedado resueltas.
d) La ruta crítica está conformada por las actividades: A-E-F-G-I. El tiempo

esperado mínimo de conclusión del proyecto es de 25 semanas y la varian-
za del tiempo esperado del proyecto, es la sumatoria de las varianzas que
pertenecen a la ruta crítica.

σ2 = Σ 4/9 + 1/9 + 4/9 + 1/9 + 4/9 = 14/9

e) Estandarizamos, usando la fórmula de la distribución normal de probabilidad,
que escrita en términos propios del PERT probabilístico, se expresa así:
Tiempo Predeterminado - Tiempo Esperado Mínimo del Proyecto

Z=
Desviación estándar del tiempo mínimo esperado del proyecto
De manera abreviada: Z = (Tp - te)/σ
Para los tres casos solicitados, tenemos:
Para Tp = 27 Para Tp = 25 Para Tp = 23

(27-25) (25-25) (23-25)
Z= Z= Z=
√ 14/9 √ 14/9 √ 14/9
Z = 1,60 Z=0 Z = -1,60
P(Z ≤ 1,60) = 0,9452 P(Z ≤ 0) = 0,5 P(Z ≤ -1,60) = 0,0548
La probabilidad de que el proyecto se termine en 27 semanas o menos es:

0,9452

0,5

0,0548
La probabilidad de que el proyecto se realice en más de 27 semanas es de

1 - 0,9452 = 0,0548
La probabilidad de que el proyecto se realice entre 25 y 27 semanas es

de 0,4452
f) Aquí, primero averiguamos cuál es el valor de Z que tiene una probabilidad de

0,9. Para ello, buscamos, en la tabla de distrución normal acumulada, el valor
más aproximado a 0,9, siendo éste, 1,29 y planteamos la siguiente ecuación,
que resolviéndola nos ofrece un tiempo predeterminado de 26,6089. En la
eventualidad de exigirse semanas completas, la aproximación siempre debe
hacerse al siguiente entero; para nuestro caso, 27 semanas.
166 Flaminio Vera

Z = (Tp - 25)/√ 14/9 1,29 = (Tp - 25)/√ 14/9 Tp = 1,29√ 14/9 + 25
Tp = 26,6089 Semanas
MÉTODO DE LA RUTA CRÍTICA, CPM

Critical Path Method
Características
1. Supone que los tiempos de las actividades son determinísticos, es decir, se

pueden predecir de manera confiable, sin incertidumbre significativa.
2. En lugar de dar una importancia primordial al tiempo, el CPM asigna la misma

importancia al tiempo y al costo.
Comportamiento de los costos directos
En la gráfica siguiente se ilustra el comportamiento de los costos directos

de un proyecto. en ella se deduce la fórmula de la pendiente que nos indica lo
que se incrementa el costo directo total por unidad de tiempo reducido en el
proyecto.
CC = Costo directo a duración mínima o crítica
Cn = Costo directo a duración normal
Dc = Duración mínima o crítica de la actividad
Dn = Duración normal de la actividad
Costos
directos
Cc (Cc - Cn)
Pendiente =
Cc - Cn (Dn -Dc)
Cn A menor duración, los costos

Dn -Dc
directos se incrementan
Duración
Dc Dn

Costos
indirectos
(Cc - Cn)
Cc Pendiente =
(Dc -Dn)
Cc - Cn
A menor duración los costos
Cn indirectos se reducen
Dc -Dn
Duración
Dn Dc
Lo anterior, se da a nivel infinitesimal. Ahora, si sumamos, punto a punto, ob-

tenemos la gráfica de los costos totales que se ilustra a continuacion.
Costos
Costos Totales
Costo
Total Costos Indirectos
Mínimo
Costos Directos
Duración
Duración a Costo
Total Mínimo
Procedimiento
1. Se calcula la RUTA CRÍTICA y se colocan los costos directos de duración

normal, asociados a ella.
2. Se considera la reducción en la duración del proyecto.
a) La atención se debe centrar sobre las actividades de la RUTA CRÍTICA con

el fin de lograr una reducción en la duración, al mínimo costo posible.
b) Se debe comprimir tanto como sea posible la actividad crítica que tenga
la pendiente tiempo - costo, más pequeña. Se recomienda hacer ésta
operación por unidad de tiempo, ya que durante la reducción, la ruta
crítica puede variar.
c) El nuevo programa debe considerarse ahora para reducción, seleccionando

la actividad crítica con la mínima pendiente.
168 Flaminio Vera

El procedimiento se repite hasta que todas las actividades críticas estén en

su tiempo de duración mínima o hasta que logremos el tiempo requerido por
el dueño del proyecto.
Ejemplo 4.3
Considere el siguiente proyecto que tiene las actividades y sus precedencias,,

su duración en semanas y los costos, normales y críticos, que se muestran en
la siguiente tabla:
Actividad Normal Mínima

Actividad
precedente Duración Costo Duración Costo
A Ninguna 8 100 6 200
B Ninguna 4 150 2 350
C A 2 50 1 90
D A 10 100 5 400
E B 5 100 1 200
F C, E 3 80 1 100
Reduzca el proyecto a su duración mínima al menor costo directo posible.
Solución
El costo total del proyecto a duración normal es:
100 + 150 + 50 + 100 + 100 + 80 = $580
Cálculo de la pendiente de cada actividad:
Actividad Pendiente
A (200 - 100)/(8 - 6) = 50
B (350 - 150)/(4 - 2) = 100
C ( 90 - 50)/(2 - 1) = 40
D (400 - 100)/(10- 5) = 60
E (200 - 100)/(5 - 1) = 25
F (100 - 80)/(3 - 1) = 10
Según los cálculos anteriores, la duración en tiempo normal, el costo normal y

la ruta crítica, se ilustran en la siguiente red del proyecto:

D 10 Duración: 18 Semanas
8 18 Costos directos: $580
8 18 Ruta crítica: A-D
0
Actividad por disminuir en 1 semana: A,
con la menor pendiente de $50/Semana
A8 C 2
0 8 8 10
0 8 13 15 Fíjese que hay dos nodos terminales: D y F;
0 5 F 3 el tiempo mínimo del proyecto es el mayor
10 13
tiempo de finalización más pronto de las
15 18
B 4 E 5 5 dos actividades, esto es, el máximo entre
0 4 4 9 {13,18}, siendo 18 el correspondiente a la
6 10 10 15
6
actividad D.
6
7 17 Costos directos: 580+50= $630
0
Actividad por disminuir en 1 semana: A,
con la menor pendiente de $50/Semana
A 7 C 2
0 7 7 9
0 7 12 14 Fíjese que la actividad A, se puede redu-
0 5 F 3 cir de 7 a 6 semanas, que es su duración
9 12
mínima.
14 17
B 4 E 5 5
0 4 4 9
5 9 9 14
5 5
0
Actividad por disminuir en 1 semana: D,
con pendiente de $60/Semana
A 6 C 2
0 6 6 8
0 6 11 13 Fíjese que la actividad A, que posee la
0 5 F 3 menor pendiente, no se puede disminuir
9 12
más, por haber llegado a su duración
13 16
B 4 E 5 4 mínima; entonces considerare la si-
0 4 4 9 guiente actividad de la ruta crítica con
4 8 8 13
menor pendiente D y la disminuimos en
4 4
1 semana.
170 Flaminio Vera

0
Actividad por disminuir en 1 semana: D,
con pendiente de $60/Semana
A 6 C 2
0 6 6 8
0 6 10 12 Aquí, la pregunta es: ¿Se puede disminuir,
0 4 F 3 de una vez, la duración de la actividad
9 12
D, de 9 semanas a su duración mínima de
12 15
B 4 E 5 3 5 semanas? La respuesta es NO, porque
0 4 4 9 en el proceso de disminuir semana por
3 7 7 12
3
semana, la ruta crítica puede cambiar,
3
cuando es otra actividad diferente, la que
se debe disminuir .
D8
6 14
6 14 Duración: 14 Semanas
0
Costos directos: 740+60= $800
Ruta crítica: A-D
A 6 C 2 Actividad por disminuir en 1 semana: D,
0 6 6 8
0 6 9 11 con pendiente de $60/Semana
0 3 F 3
9 12
11 14
B 4 E 5 2
0 4 4 9
2 6 6 11
2 2
D7
6 13
0
Costos directos: 800+60= $860
Ruta crítica: A-D
A 6 C 2
0 6 6 8 Actividad por disminuir en 1 semana: D,
0 6 8 10 con pendiente de $60/Semana
0 2 F 3
9 12
10 13
B 4 E 5 1
0 4 4 9
1 5 5 10
1 1

D6 Duración: 12 Semanas
6 12 Rutas críticas: A-D y B-E-F
0
Actividades por disminuir en 1 semana:
D, con pendiente de $60/Semana
A 6 C 2
0 6 6 8
0 6 Fíjese que existen dos rutas críticas in-
7 9
0 1 F 3 dependientes (sin actividades en común
9 12
para ambas rutas). Si disminuimos en 1
9 12
B 4 E 5 0 semana la actividad D, la ruta crítica B-
0 4 4 9 E-F subsistirá y en la siguiente gráfica,
0 4 4 9
tendremos que disminuir en 1 semana la
0 0
actividad F, de menor pendiente ($10/
semana), en dicha ruta, todo ello, para
lograr disminuir el proyecto de 12 a 11 semanas. Para este caso, podemos
hacer la disminución, simultaneamente, sobre las actividades D y F, como se
muestra a continuación:
D5 Duración: 11 Semanas
6 11 Costos directos: 920+60+10= $990
6 11 Rutas críticas: A-D y B,E,F
0
Actividad por disminuir en 1 semana: No
hay
A 6 C 2
0 6 6 8
0 6 7 9 Fíjese que en la ruta crítica A-D todas
0 1 F 2 sus actividades han llegado a su duración
9 11
mínima, luego, por más que disminuyamos
9 11
B 4 E 5 0 cualesquiera de las actividades de la ruta
0 4 4 9 crítica B,E,F siempre prevalecerá como
0 4 4 9
0
ruta crítica A-D, con duración de 11 sema-
0
nas. Por lo tanto, el proyecto ha llegado a
su mínima reducción.
Conclusión:
El proyecto se puede reducir a 11 semanas como máximo, con un costo directo

total de $990
El método CPM es una negociación o trueque entre duración y costos direc-

tos, pero, de manera inteligente.
A continuación, presenta un ejemplo aún más completo, en donde se tienen

en cuenta los costos indirectos, los costos directos, los costos totales del
proyecto y adicionalmente, se grafican, obteniendo la duración del proyecto,
para que los costos totales sean mínimos.
172 Flaminio Vera

Ejemplo 4.4
Para un proyecto que tiene los tiempos en semanas, los costos directos, los
costos indirectos y los costos de acortamiento en millones de pesos que se
muestran en la tabla, calcule:
a) Los costos totales directos de terminación del proyecto en 9,10,11,12 y 13

semanas.
b) Para los costos indirectos que se muestran, grafique los costos totales,
directos e indirectos y determine el tiempo de conclusión, de menor costo
total.
Actividad Tiempo Costo Tiempo Costo

Actividad
precedente normal normal crítica crítico
A No tiene 2 500 1 800
B No tiene 5 900 3 1.300
C No tiene 4 800 3 1.000
D A 1 400 1 400
E C 3 1.200 2 1.800
F B,D,E 6 700 4 900
G C 8 600 4 1.200
Total 5.100
Duración del proyecto 9 10 11 12 13

Costos indirectos 6.000 6.150 6.200 6.500 7.100
Solución:
Cálculo de las pendientes Construcción de la red
Actividad Pendiente
A 300/1 = 300 A D Fíjese que la red tie-
B 400/2 = 200 ne tres actividades
C 200/1 = 200 B F iniciales (A,B,C) y dos
D No tiene actividades termina-
E 600/1 = 600 C E les (F,G)
F 200/2 = 100
G 600/4 = 150 G
La actividad D no tiene pendiente; esto quiere decir, que su duración normal

es irreductible.

A 2 D 1
0 2 2 3
4 6 6 7
Costos directos: $5.100
B 5 F 6
Ruta crítica: C-E-F
0 5 7 13 Actividad de la ruta crítica por dis-
2 7 7 13 minuir en 1 semana: F, con la menor
2 0 pendiente de $100/Semana.
C 4 E 3
0 4 4 7
0 4 4 7
0 0
G 8
4 12
5 13
1
Duración: 12 Semanas
Costos directos: 5.100+100=$5.200
A 2 D 1 Rutas críticas: C-E-F y C-G
0 2 2 3 Actividad por disminuir en 1 semana: C
4 6 6 7
4 4 Aquí, hay dos rutas críticas. Obseve que
ellas, tienen en común la actividad C cuya
B 5 F 5 pendiente es $200/semana. Si disminui-
0 5 7 12
mos la actividad F en 1 semana, por tener
2 7 7 12
2 0 la menor pendiente en su ruta, la ruta
crítica C-G sobrevivirá y disminuiremos
C 4 E 3 la actividad G, en 1 semana, por tener la
0 4 4 7 menor pendiente en su ruta de $150/
0 4 4 7 semana. Por consiguiente, disminuir la du-
0 0
ración del proyecto, de 12 a 11 semanas,
nos cuesta 100+150= $250. Mejor opción
G 8
4 12 es disminuir, en 1 semana, la actividad
4 12 común C que causa de inmediato la reduc-
0 ción de 1 semana, en la duración total del
proyecto que pasaria de 12 a 11 semanas
y costaría $200, en vez de $250
174 Flaminio Vera

A 2 D 1
0 2 2 3
3 5 5 6
Costos directos: 5.200+200=$5.400
B 5 F5 Rutas crítica: C-E-F y C-G
0 5 6 11
1 6 6 11 Aquí, la actividad común C ha llegado a
1 0
su mínima duración; luego, para reducir
en 1 semana todo el proyecto debemos
C 3 E 3
0 3 3 6
considerar las actividades F y G, míni-
0 3 3 6 mas y reducibles, cada una, en su ruta
0 0 crítica respectiva. Los costos totales se
incrementarán en 100+150= $250
G 8
3 11
3 11
0
Duración: 10 Semanas
A 2 D 1
0 2 2 3 Costos directos: 5.400+100+150= $5.650
3 5 5 6 Rutas crítica: C-E-F y C-G
3 3
B 5 F4
0 5 6 10
1 6 6 10
1 0
Aquí, persisten las dos rutas críticas: En
C3 E 3
0 3 3 6
C-E-F, la única que se puede reducir es E,
0 3 3 6 con una pendiente de $600/semana; en la
0 0 ruta crítica C-G la única reducible es G,
con una pendiente de $150/semana. Luego,
G7 reducir el proyecto en 1 semana cuesta
3 10 600+150= $750
3 10
0

A 2 D 1 Duración: 9 Semanas
0 2 2 3 Costos directos: 5.650+600+150= $6.400
2 4 4 5 Rutas crítica: B-F, C-E-F y C-G
2 2
B 5 F4
0 5 5 9
0 5 5 9
0 0
C3 E 2
0 3 3 5
0 3 3 5 Teniendo en cuenta, todas las anteriores
0 0
gráficas, hemos obtenido los costos directos
G6
para 9,10,11,12 y 13 semanas.
3 9
3 9
0
Tabla resumen
Duración del proyecto 9 10 11 12 13

Costos indirectos 6.000 6.150 6.200 6.500 7.100
Costos directos 6.400 5.650 5.400 5.200 5.100
Costos totales 12.400 11.800 11.600 11.700 12.200
En la tabla resumen, se observa que el proyecto se debe hacer en 11 semanas,

para lograr un costo total mínimo de $11.600
Costos
($)
Costos Totales
Costo
Total $11.600 Costos Indirectos
Mínimo
Costos Directos
Duración
11 (Semanas)
Duración a Costo
Total Mínimo
176 Flaminio Vera

Ejemplo 4.5
Cierto proyecto se compone de 12 actividades. El proyecto implica que su eje-

cución tenga las siguientes precedencias, costos en miles de pesos y tiempos
de las actividades en semanas:
Actividad Tiempo Tiempo Costo Costo
Actividad
predecesora normal reducido normal reducido
A ------ 5 3 200 250
B ------ 4 4 300 300
C ------ 8 7 400 500
D A 3 2 120 150
E A 7 5 200 300
F C 5 5 300 300
G C 4 3 300 370
H B, D 3 3 800 800
I F, H 9 6 70 160
J F, H 11 7 150 200
K E, I 8 6 60 150
L G, J 10 9 100 105
a) Dibuje la red CPM y determine la ruta crítica y su duración.
b) Reduzca, en la forma más económica, la duración del proyecto en cinco (5)

semanas, utilizando la programación lineal.
c) Si se dispone de un presupuesto adicional de $135.000. ¿Cuál sería la máxi-

ma reducción posible, en la duración del proyecto? . Use la programación
lineal.
Solución: Construimos la siguiente tabla con la información necesaria para la
formulación del problema de programación lineal.
Máxima Máxima
Actividad Pendiente Actividad Pendiente
reducción reducción
A 2 25 G 1 70
B 0 ------ H 0 ------
C 1 100 I 3 30
D 1 30 J 4 12,5
E 2 50 K 2 45
F 0 ------ L 1 5

A 5 B 4 Nodos iniciales: A,B,C

0 5 0 4 Nodos finales: K,L
2 7 6 10
2 6
E 7 D 3 H 3
5 12 5 8 8 11
19 26 7 10 10 13
14 2 2
K 8 I 9 J 11 L 10
22 30 13 22 13 24 24 34
26 34 17 26 13 24 24 34
4 4 0 0
Tiempo total mínimo F 5 G 4

8 13 8 12
del proyecto: 34 semanas.
8 13 20 24
0 12
Ruta crítica: C - F - J - L
Costo total en tiempo

normal: $3’000.000 C 8
0 8
Costo de la ruta crítica en 0 8
tiempo normal: $950.000 0
b) De la tabla de tiempo irreductible y de pendientes por actividad, tenemos

que:
Xj = Semanas para reducir la actividad j-ésima (j = A,B,C,D,E,F,G,H,I,J,K,L)

Yj = Semana de inicio de la actividad j-ésima (j = A,B,C,D,E,F,G,H,I,J,K,L)
Y = Duración deseada del proyecto.
Minimizar Z = 25.000XA + 100.000XC + 30.000XD + 50.000XE + 70.000XG +

30.000XI + 12.500XJ + 45.000XK + 5.000XL
Fíjese que XB = XF = XH = 0, por encontrarse en su duración irreductible, no

tienen pendiente.
0 < XA < 2 0 < XE < 2 0 < XJ < 4 Restricciones debidas al número

0 < XC < 1 0 < XG < 1 0 < XK < 2 máximo de semanas que se puede
0 < XD < 1 0 < XI < 3 0 < XL < 1 reducir cada actividad.
178 Flaminio Vera

Y < 29 Restricción debida a que se quiere reducir el proyecto a 29 semanas.
YE > YA + 5 - XA => XA + YE > 5 Restricciones de tiempo de inicio

YD > YA + 5 - XA => XA + Y D > 5
YH > YB + 4 - XB => YH > 4 La fecha de inicio de la actividad j
YH > YD + 3 - XD => XD - YD + YH > 3 es > a la fecha de inicio de la activi-
dad predecesora + la duración de la
YK > YE + 7 - XE => XE - YE + YK > 7 actividad predecesora.
YK > YI + 9 - XI => XI - YI + YK > 9 La duración de la actividad prede-
YI > YH + 3 - XH => -YH + YI > 3 cesora = La duración actual - La
YI > YF + 5 - XF => -YF + YI > 5 reducción (Xj)
YJ > YH + 3 - XH => -YH + YJ > 3 La fecha de inicio de las actividades
YJ > YF + 5 - XF => -YF + YJ > 5 iniciales es igual a cero (0): YA = YB
YL > YJ + 11 - XJ => XJ - YJ + YL > 11 = YC = 0
YL > YG + 4 - XG => XG - YG + YL > 4 La combinación de las restricciones
tales como:
YF > YC + 8 - XC => XC + YF > 8 YH > YB + 4 - XB
YG > YC + 8 - XC => XC + YG > 8 YH > YD + 3 - XD
Y > YK + 8 - XK => XK - YK + Y > 8 asegura que la actividad H, no podrá

Y > YL + 10 - XL => XL - YL + Y > 10 empezar hasta cuando las activida-
des B y D hayan concluido.
YJ > 0 ; para toda j
Usando el WinQsb, la solución óptima es:
XA* = 0 XI* = 1 Y*E = 14 Y*J = 13

XC* = 0 XJ* = 4 Y*F = 8 Y*K = 21
XD* = 0 XK* = 0 Y*G = 8 Y*L = 20
XE* = 0 XL* = 1 Y*H = 10 Y* = 29
XG* = 0 Y*D = 7 Y*I = 13 Z* = 85.000
Costo total mínimo para 29 semanas: $3’000.000 + $85.000 = $3’085.000
El diagrama PERT del proyecto se realizará de la siguiente forma:


2 7 6 10
2 6
E 7 D 3 H 3
5 12 5 8 8 11
14 21 7 10 10 13
9 2 2
K 8 I 8 J 7 L 9
21 29 13 21 13 20 20 29
21 29 13 21 13 20 20 29
0 0 0 0
F 5 G 4
8 13 8 12
Tiempo total mínimo
8 13 16 20
del proyecto: 29 semanas.
0 8
Rutas críticas
C-F-J-L
C-F-I-K C 8
0 8
Costo total mínimo: 0 8
$3’085.000 0
c) Formulamos el problema de programación lineal de la siguiente manera:
Xj = Semanas a reducir la actividad j-ésima (j = A,B,C,D,E,F,G,H,I,J,K,L)

Yj = Semana de inicio de la actividad j-ésima (j = A,B,C,D,E,F,G,H,I,J,K,L)
Y = Duración del proyecto.
Minimizar Z = Y
Restricción debida al presupuesto adicional.
25000XA + 100000XC + 30000XD + 50000XE + 70000XG + 30000XI + 12500XJ

+ 45000XK + 5000XL < 135000
Fíjese que XB = XF = XH = 0 ; ya que se encuentran en su duración irreductible,

por eso no tienen pendiente, no pueden generar costo adicional.
180 Flaminio Vera

0 < XA < 2 0 < XE < 2 0 < XJ < 4 Restricciones debidas al número

0 < XC < 1 0 < XG < 1 0 < XK < 2 máximo de semanas que se puede
0 < XD < 1 0 < XI < 3 0 < XL < 1 reducir cada actividad.
YE > YA + 5 - XA => XA + YE > 5 Restricciones de tiempo de inicio

YD > YA + 5 - XA => XA + Y D > 5
YH > YB + 4 - XB => YH > 4 La fecha de inicio de la actividad j
YH > YD + 3 - XD => XD - YD + YH > 3 es > a la fecha de inicio de la acti-
vidad predecesora + la duración de
YK > YE + 7 - XE => XE - YE + YK > 7 la actividad predecesora.
YK > YI + 9 - XI => XI - YI + YK > 9 La duración de la actividad prede-
YI > YH + 3 - XH => - YH + YI > 3 cesora = La duración actual - La
YI > YF + 5 - XF => -YF + YI > 5 reducción (Xj)
YJ > YH + 3 - XH => -YH + YJ > 3 La fecha de inicio de las actividades
YJ > YF + 5 - XF => -YF + YJ > 5 iniciales es igual a cero (0): YA = YB
YL > YJ + 11 - XJ => XJ - YJ + YL > 11 = YC = 0
YL > YG + 4 - XG => XG - YG + YL > 4 L a c o m b i n a c i ó n d e l a s r e s -
tricciones tales como:
YF > YC + 8 - XC => XC + YF > 8
YG > YC + 8 - XC => XC + YG > 8 YH > YB + 4 - XB
YH > YD + 3 - XD
Y > YK + 8 - XK => XK - YK + Y > 8
Y > YL + 10 - XL => XL - YL + Y > 10 asegura que la actividad H, no podrá
empezar hasta cuando las activida-
des B y D hayan concluido.
YJ > 0 ; para toda j
Usando el WinQsb, la solución óptima es:
Y* = 28.5 Semanas
X*A = 0 X*G =0 Y*A =0 Y*G = 7,5

X*B = 0 X*H =0 Y*B =0 Y*H = 9,5
X*C = 0,5 X*I =1 Y*C =0 Y*I = 12,5
X*D = 0 X*J =4 Y*D = 6,5 Y*J = 12,5
X*E = 0 X*K =0 Y*E = 13,5 Y*K = 20,5
X*F = 0 X*L =1 Y*F = 7,5 Y*L = 19,5
Costo total mínimo para 28,5 semanas: $3’000.000 + $135.000 = $3’135.000
El diagrama PERT quedaría de la siguiente manera:


1,5 6,5 5,5 9,5
1,5 5,5
E 7 D 3 H 3
5 12 5 8 8 11
13,5 20,5 6,5 9,5 9,5 12,5
8,5 1,5 2
K 8 I 8 J 7 L 9
20,5 28,5 12,5 20,5 12,5 19,5 19,5 28,5
20,5 28,5 12,5 20,5 12,5 19,5 19,5 28,5
0 0 0 0
F 5 G 4
7,5 12,5 7,5 11,5
Tiempo total mínimo
7,5 12,5 15,5 19,5
del proyecto: 28.5 semanas.
0 8
Rutas críticas
C-F-J-L
C-F-I-K C 7,5
0 7,5
Costo total mínimo: 0 7,5
$3’135.000 0
Ejemplo 4.6
En la tabla siguiente, se muestran las actividades de un pequeño proyecto,

sus actividades predecesoras, la duración esperada y la varianza de cada
actividad.
a) Elabore el diagrama GANTT, el diagrama PERT y determine la ruta críti-

ca, la duración mínima esperada del proyecto, su varianza y la desviación
estándar.
b) Compute la duración del proyecto con un intervalo de confianza del

95,05%
c) ¿Cuál es la probabilidad de que el proyecto dure más de 25 días ?
182 Flaminio Vera

Actividad Tiempo esperado Varianza

Actividad predecesora te σ2
(días)
A ----- 3 1/4
B ----- 4 4/9
C A 6 1/9
D A 5 4/9
E B 8 4/9
F B 7 1/4
G C,E 5 1/4
H C,E,F 4 1/9
I D,G 2 1/9
J H,I 2 1/9
a)
Duración en días
Actividad Observación
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
A Holgura 3 días
B Ruta Crítica
C Holgura 3 días
D Holgura 9 días
E Ruta Crítica
F Holgura 4 días
G Ruta Crítica
H Holgura 3 días
I Ruta Crítica
J Ruta Crítica
Ruta Crítica: B - E - G - I - J
Duración Mínima esperada del proyecto: 21 días.

A 3 D 5 I 2
0 3 3 8 17 19
3 6 12 17 17 19
3 9 0
G 5
12 17
12 17
0
Nodos inicio: A,B
Nodo terminal: J
C 6 E 8 B 4
3 9 4 12 0 4 Duración mínima esperada
6 12 4 12 0 4 del proyecto: 21 días
3 0 0
Ruta Crítica: B - E - G - I - J
F 7
4 11
8 15
4
H 4 J 2
12 16 19 21
15 19 19 21
3 0
Varianza = σ2 = 4/9 + 4/9 + 1/4 + 1/9 + 1/9 = 49/36 = 1,361

Desviación estándar = σ = 49/36 = 7/6 = 1.16
b)
0,02475 0,9505 0,02475

Z = (Tp - Te) / σ
Zσ = Tp - Te
Tp1 Tp2
Tp = Zσ + Te
0,97525 [Te - Zσ] < Tp < [Te + Zσ]
184 Flaminio Vera

El valor de Z que corresponde a una probabilidad de 0.97525 es, aproximada-

mente igual, a 1,96 (ver tabla de la distribución normal estandar N ∼ [0,1]);,
entonces, el intervalo de confianza es:
[Te - Zσ] < Tp < [Te + Zσ]
[21 - 1,96(7/6)] < Tp < [21 + 1,96(7/6)]
18,713 < Tp < 23,286
La duración del proyecto, debe estar entre 18,713 y 23.286 semanas, para
estar en un intervalo de confianza del 95,05%
c) Tp = 25 días ; Te = 21 días ; σ = 7/6 ; Entonces: Z = (Tp - Te)/σ

Z = 6(25 - 21)/7
Z = 24/7 = 3,42857
0,0003
0,9997
Z
3,42857
P(Z > 3,42857) = 1 - P(Z < 3,42857) = 1 - 0,9997 = 0,0003 ≅ 0
Precedencias Parciales
Este, es un caso más refinado que los de las relaciones que se han venido ma-
nejando hasta el momento entre las actividades de un proyecto. En efecto, A
es precedente de B, pero, puede existir entre ellas un traslapo, debido a que
la actividad B puede iniciarse cuando una parte de la actividad A (A1), haya
terminado y no tener dependencia de la segunda parte (A2) de la actividad A.,
Entonces, la parte A2 de la actividad A, se traslapa con parte de la actividad
B. Se presentan, a continuación, los casos de precedencias parciales con sus
respectivos gráficos.

Tipos de precedencia
1) Precedencia final en el inicio
Cuando la actividad B, debe esperar para iniciar, un tiempo adicional, que

llamaremos retraso (t), una vez que finaliza la actividad A.
Ejemplo:
A B
t
A B
FS = 3
 t 
La actividad B puede empezar, solamente, 3 días después de haber termi-
nado la actividad A.
2) Precedencia inicio a inicio (Tipo S: Star to Star)
Cuando el inicio de una actividad está condicionado a que la actividad pre-

cedente haya consumido por lo menos un tiempo t.
Ejemplo:
A
St
B A B
SS = 2
 t 
t < que la duración de A; La actividad B puede empe-
entonces, se presenta el zar 2 días después de haber
traslapo iniciado la actividad A
3) Precedencia final a final (Tipo F)
Cuando el final de una actividad está condicionada a que haya transcurrido

por lo menos, un tiempo t desde la finalización de la actividad preceden-
te.
Ejemplo:
186 Flaminio Vera

A
Ft
B A B
FF = 4
 t  La actividad B puede
terminar 4 días después
Hay traslapo cuando t es < de haber terminado la
que la duración de B actividad A
4) Precedencia inicio a final (Tipo D)
Cuando el final de una actividad está condicionada a que haya transcurrido

por lo menos un tiempo t, desde el inicio de la actividad precedente.
Ejemplo:
B
Dt
A B
SF = 6
 t  La actividad B puede
terminar 6 días después
Hay traslapo cuando t es < que la de haber iniciado la
duración de B actividad A
Ejemplo 4.7
Elaborar el diagrama PERT, para el siguiente proyecto, con precedencias par-

ciales. La duración está en semanas.
Actividad Duración Precedencia

A 6 ------
B 7 A (S2)
C 8 B (F3)
D 5 C (D11)

A 6 B 7 C 8 D 5
0 6 S (2) 2 9 F (3) 4 12 D (11) 10 15
Cálculos de izquierda a derecha - Tiempos de inicio y terminación más tem-

prano de cada actividad
1) La actividad B tiene una precedencia parcial de A del tipo S inicio a inicio;,

entonces, la actividad B, lo más pronto que puede iniciar, es 2 semanas des-
pués de que inicie la actividad A. Luego, el tiempo de inicio más temprano
para la actividad B es 0 + 2 = 2. De manera general:
Tiempo de inicio Tiempo de inicio más Tiempo

más temprano de = temprano de la activi- + de re-
la actividad B dad precedente A traso
Entonces, el tiempo de finalización más temprano para la actividad B es: 2

+7=9
2) La actividad C tiene precedencia parcial de B del tipo final a final; entonces,
su finalización temprana se encuentra sumando la finalización temprana de
B (9) más el factor de retraso (3): 9 + 3 = 12. De manera general:
Tiempo de finaliza- Tiempo de finalización Tiempo

ción más temprana = más temprana de la ac- + de re-
de la actividad C tividad precedente B traso
Entonces el inicio más temprano de C es su finalización más temprana - la

duración de la actividad: C: 12 - 8 = 4
3) La actividad D tiene una precedencia parcial de C del tipo inicio a final;
entonces, el tiempo de finalización más temprano de D es igual al tiempo
de inicio más temprano de C (4) más el factor de retraso (11): 4 + 11 = 15.
De manera general:
Tiempo de finaliza- Tiempo de inicio más Tiempo

ción más temprana = temprano de la activi- + de re-
de la actividad D dad precedente C traso
Entonces, el tiempo de inicio más temprano de la actividad D es su finaliza-

ción más temprana - su duración: 15 - 5 = 10
Duración mínima del proyecto: 15 Semanas
188 Flaminio Vera

A 6 B 7 C 8 D 5
0 6 S (2) 2 9 F (3) 4 12 D (11) 10 15
0 6 2 9 4 12 10 15
0 0 0 0
Cálculos de derecha a izquierda - Tiempo de inicio y terminación más tarde

de cada actividad
1) Como la actividad D tiene una precedencia tipo D, inicio a final, entonces, el

tiempo de inicio más tarde de C es igual al tiempo de finalización más tarde
de D menos el factor de retraso: 15 - 11 = 4
Tiempo de inicio Tiempo de finaliza- Tiempo

más tarde de la = ción más tarde de la - de re-
actividad C actividad D traso
Luego, el tiempo de finalización más tarde de la actividad C es igual al tiempo

de inicio más tarde de la actividad C más su duración: 4 + 8 = 12
2) Como la actividad C tiene una relación de precedencia tipo F, final a final,
entonces el tiempo de finalización más tarde de la actividad B es igual al
tiempo de finalización más tarde de la actividad C menos el factor de re-
traso: 12 - 3 = 9
Tiempo de finali- Tiempo de finaliza- Tiempo

zación más tarde = ción más tarde de la - de re-
de B actividad C traso
Luego, el tiempo de inicio más tarde de la actividad B es igual al tiempo de

finalización más tarde de la actividad B menos su duración: 9 - 7 = 2
3) Como la actividad B tiene una relación de precedencia tipo S, inicio a inicio,

entonces, el tiempo de inicio más tarde de la actividad A es igual al tiempo de
inicio más tarde de la actividad B menos el factor de retraso: 2 - 2 = 0
Tiempo de inicio Tiempo de inicio más Tiempo

más tarde de la = tarde de la actividad - de re-
actividad A B traso
Luego el tiempo de terminación más tarde de la actividad A es igual al tiempo

de inicio más tarde de la actividad A más su duración: 0 + 6 = 6

Ejemplo 4.8
Dados los siguientes datos de un proyecto en días, elabore el diagrama PERT,

el diagrama GANTT, determine la duración mínima del proyecto y su ruta
crítica.
Actividad Duración Precedencia

A 5 ------
B 10 A (F10)
C 15 B (S2)
D 8 B (F3)
E 9 D (D5)
F 10 C (F3); E (S5)
G 10 F (D10)
Diagrama PERT
A 5 B 10 C 15 F 10 G 10
0 5
F (10) 5 15
S (2) 7 22
F (3) 15 25
D (10) 15 25
0 5 5 15 7 22 15 25 15 25
0 0 0 0 0
F (3) S (5)
D 8 E 9
10 18 D (5) 6 15
14 22 10 19
4 4
Cálculos de izquierda a derecha - Tiempos de inicio y terminación más tem-

prano de cada actividad
Tiempo de inicio más temprano de la actividad A = 0

Tiempo de terminación más temprano de la actividad A = 0 + 5 = 5
Tiempo de terminación más temprano de la actividad B = 5 + 10 = 15

Tiempo de inicio más temprano de la actividad B = 15 - 10 = 5
Tiempo de inicio más temprano de la actividad C = 5 + 2 = 7

Tiempo de terminación más temprano de la actividad C = 7 + 15 = 22
Tiempo de terminación más temprano de la actividad D = 15 + 3 = 18

Tiempo de inicio más temprano de la actividad D = 18 - 8 = 10
Tiempo de terminación más temprano de la actividad E = 10 + 5 = 15

Tiempo de inicio más temprano de la actividad E = 15 - 9 = 6
190 Flaminio Vera

Para la actividad F, se elige arribar por el nodo precedente que arroje el mayor
tiempo de inicio más temprano para la actividad F.
Arribando por la actividad C:

Tiempo de terminación más temprano de la actividad F = 22 + 3 = 25
Tiempo de inicio más temprano de la actividad F = 25 - 10 = 15
Arribando por la actividad E:

Tiempo de inicio más temprano de la actividad F = 6 + 5 = 11
Luego, escogemos arribar al nodo F desde el nodo C, que nos ofrece el mayor
tiempo de inicio más temprano (15 v.s. 11) para la actividad F.
Tiempo de terminación más temprano de la actividad G = 15 + 10 = 25

Tiempo de inicio más temprano para la actividad G = 25 - 10 = 15
Duración mínima del proyecto 25 días.
Cálculos de derecha a izquierda - Tiempo de inicio y terminación más tarde

de cada actividad:
Tiempo de terminación más tarde de la actividad G = 25

Tiempo de inicio más tarde de la actividad G = 25 - 10 = 15
Holgura de la actividad G = 15 - 15 = 0 ó 25 - 25 = 0
Tiempo de inicio más tarde de la actividad F = 25 - 10 = 15

Tiempo de terminación más tarde de la actividad F = 15 + 10 = 25
Holgura de la actividad F = 15 - 15 = 0 ó 25 - 25 = 0
Tiempo de terminación más tarde de la actividad C = 25 - 3 = 22

Tiempo de inicio más tarde de la actividad C = 22 - 15 = 7
Holgura de la actividad C = 7 - 7 = 0 ó 22 - 22 = 0
Tiempo de inicio más tarde de la actividad E = 15 - 5 = 10

Tiempo de terminación más tarde de la actividad E = 10 + 9 = 19
Holgura de la actividad E = 10 - 6 = 4 ó 19 - 15 = 4
Tiempo de inicio más tarde de la actividad D = 19 - 5 = 14

Tiempo de terminación más tarde de la actividad D = 14 + 8 = 22
Holgura de la actividad D = 14 - 10 ó 22 - 18 = 4
Para la actividad B, se elige arribar por el nodo que arroje el menor tiempo de
terminación más tarde para la actividad B

Arribando al nodo B por la actividad C:

Tiempo de inicio más tarde de la actividad B = 7 - 2 = 5
Tiempo de terminación más tarde de la actividad B = 5 + 10 = 15
Arribando al nodo B por la actividad D:

Tiempo de terminación más tarde de la actividad B = 22 - 3 = 19
Aquí, escogemos arribar desde el nodo C que genera el menor tiempo de ter-
minación más tarde en la actividad B (15 v.s. 19).
Holgura de la actividad B = 5 - 5 = 0 ó 15 - 15 = 0
Tiempo de terminación más tarde de la actividad A = 15 - 10 = 5

Tiempo de inicio más tarde de la actividad A = 5 - 5 = 0
Holgura de la actividad A = 0 - 0 = 0 ó 5 - 5 = 0
Ruta crítica del proyecto: A - B - C - F - G
Diagrama Gantt
Duración en días
Actividad
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
A
B
C
D
E
F
G
Actividad crítica
Actividad flotante
Holgura
Software
El WinQsb ofrece un módulo de nombre PERT - CPM, muy intuitivo que permite
al usuario hacer PERT determinístico, PERT probabilístico, CPM y construye
la gráfica de la red del proyecto de manera automática, solamente, con la
información de las actividades, sus precedencias y duración. En el PERT pro-
babilístico ofrece, por defecto, la distribución de probabilidad Beta Unimodal
o de los tres tiempos estimados, pero, puede escoger entre 19 distribuciones
de probabilidad.
192 Flaminio Vera

También, hace análisis de probabilidad y simulación del proyecto. Sus princi-

pales ventanas de diálogo se ilustran a continuación:
El lector debe continuar explorando el software WinQsb y hallar de manera

personal todas las bondades que resultan de usarlo al resolver los siguientes
problemas propuestos.

PROBLEMAS PROPUESTOS
4.1 Una compañía planea fabricar un producto que consta de tres partes A, B,
C. La compañía estima que le tomará 5 semanas diseñar las tres partes y
determinar cómo ensamblarlas para obtener el producto final. Después, la
compañía calcula que le tomará 4 semanas fabricar la parte A, 5 semanas
la parte B y 3 semanas la parte C. La fabricación de las partes A, B y C se
inicia de manera simultánea. Después de terminar la parte A, la compañía
debe probarla, lo cual le toma 2 semanas. Después, seguirá el proceso de
ensamblado de la manera siguiente: Ensamblar las partes A y B (2 semanas)
y después, añadir la parte C (1 semana). El producto final debe experimentar
pruebas durante 1 semana.
a) Trazar la red del proyecto utilizando la técnica de actividad - nodo.
b) Calcular para cada actividad los tiempos de inicio más temprano, inicio
más tardío, terminación más temprana y terminación más tardía, la
holgura, la ruta crítica y la duración mínima del proyecto.
c) Verificar la ruta crítica obtenida utilizando un modelo de programación

lineal. Sugerencia: Grafique la red con la técnica actividad - ramal y
aplique el modelo de la ruta más corta.
Solución: Duración mínima del proyecto 15 semanas. Ruta crítica A - B

- E - F - G - H (depende de como se rotulen las actividades).
4.2 En la tabla siguiente se presentan las actividades principales para la cons-

trucción de una casa y su duración en días.
Actividad Duración
Actividad Descripción
predecesora (en días)
A Construcción de cimientos ------ 5
B Construcción de muros A 8
C Cosnstrucción del techo B 10
D Instalación eléctrica B 5
E Colocación de ventanas B 4
F Colocación de revestimientos E 6
G Pintura de la casa C, F 3
a) Trazar la red del proyecto utilizando la técnica actividad - nodo.
194 Flaminio Vera


d) Hacer el diagrama Gantt del proyecto.
Solución: Duración mínima del proyecto: 26 días. Rutas críticas: A - B

- E - F - G. y A - B - C - G
4.3 Cuando una empresa de auditoría, verifica la contabilidad de una compañía,

la primera fase de la auditoría consiste en conocer el negocio. Esta fase
requiere realizar las actividades que se muestran en la siguiente tabla:
Duración
Actividad Descripción Predecesoras
(Semanas)
Determinación de los términos

A ------ 3
del contrato.
Estimación del riesgo de la revi-

B A 6
sión de cuentas o importancia.
Identificación de tipos de tran-

C A 14
sacciones y posibles errores.
D Descripción de sistemas. C 8
Verificación de las descripción

E D 4
de los sistemas.
Evaluación de los controles

F B,E 8
internos.
Diseño del enfoque de la revi-

G F 9
sión de cuentas.
a) Trazar la red del proyecto utilizando la técnica de actividad - nodo.

d) Hacer el diagrama Gantt del proyecto.
Solución: Duración mínima del proyecto 46 semanas. Ruta crítica: A -

C-D-E-F-G

4.4 Un proyecto tiene 12 actividades, reprecentadas en la siguiente red de

proyecto, donde el número junto a cada arco representa la duración en
días de la actividad asociada.
C=3 G=9
2 4 7
A=6 K = 12
1 D=9 H=5 9
B=4 L=9
E = 12 I=3
3 5 8
F = 10 J=4
6
a) Haga el diagrama Gantt
b) Construya la red bajo el criterio Actividad - Nodo
c) Encuentre los tiempos más tempranos de inicio y terminación, los tiempos

más tarde de inicio y terminación y las holguras para cada actividad.
d) Cuál es la duración total mínima del proyecto? identifique la ruta crítica

sobre la red.
Solución: Ruta crítica: 1 - 3 - 4 - 7 - 9 ó B - D - G - K. Duración mínima

del proyecto: 34 días.
4.5 La gerencia de Aires s.a. desea determinar la cantidad mínima de tiempo

necesario para que un avión de la vuelta, desde el momento en que alcanza
la pista 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:
Las comidas no pueden ser subidas a bordo ni la limpieza del interior puede
efectuarse hasta que han bajado los pasajeros. El equipaje de los pasajeros
que parten no puede ser cargado hasta que se ha descargado el equipaje
de los que llegan. Los pasajeros no pueden abordar el avión hasta que el
interior esté limpio. La prueba de seguridad puede realizarse solamente
después de que los motores han sido abastecidos de combustible y las
comidad, los equipajes y los pasajeros ya están a bordo.
196 Flaminio Vera

Los tiempos están dados en minutos, a = Tiempo optimista, b = Tiempo

pesimista y m = Tiempo más probable.
Tarea Descripción a m b
A Desalojo de pasajeros 12 15 20
B Descarga del equipaje 20 25 35
C Reabastecimiento de combustible 27 30 40
D Limpieza del interior 12 15 20
E Embarque de la comida 12 15 20
F Carga del equipaje 15 20 30
G Abordaje de los pasajeros 15 20 30
H Revisión de seguridad 10 10 10
a) Calcular el tiempo esperado de terminación del proyecto.
b) ¿Cuál es la probabilidad de que el avión parta en una hora?
c) La gerencia desea que el 97,38% de los vuelos salgan a tiempo, supo-

niendo que también llegan a tiempo. ¿Cuál es el intervalo de tiempo que
la gerencia debería planear para el lapso entre la llegada del avión a la
pista y su salida?
d) ¿Cuál es la probabilidad de que el avión se demore en partir, más de

media hora?
Solución: a) 123/2 = 61.5 minutos, b) 0,3156 c) 55,425 < Tp < 67,575, d) 1
4.6 En la siguiente tabla se muestran las actividades de un proyecto con pre-

cedencias parciales y su duración en semanas.
Actividad Duración Precedencias

A 6 ------
B 5 A (S3)
C 2 B (F3)
D 4 B (D4)
E 8 C (F3) , D(S5)
a) Elabore el diagrama PERT y determine la duración del proyecto y su
ruta crítica.
b) Elabore el diagrama Gantt

4.7 En la siguiente tabla se muestran las actividades de un proyecto con pre-

cedencias parciales y su duración en semanas.
Actividad Precedencia Duración

A ------ 5
B A F(3) 2
C A (S2) 3
D A (S4) 4
E B (F2) , C (S5) 5
F C (F3) , D (S2) 6
G E (D7) 5
H F (S6) 7
I G (S2) , H (F3) 3
a) Elabore el diagrama PERT y determine la duración del proyecto y su

ruta crítica.
b) Elabore el diagrama Gantt
4.8 Un proyecto que debe terminarse en 12 meses tiene la siguiente red:
2
Usando el método CPM de true-
que entre el tiempo y el costo se
1 4 obtienen los siguientes datos, en
meses y miles de pesos.
3
Normal Mínimo
Actividad
Tiempo Costo Tiempo Costo
1 a 2 8 25 5 40
2 a 4 6 16 4 24
1 a 3 9 20 7 30
3 a 4 7 27 4 45
¿Cuál es la mejor combinación Tiempo - Costo para realizar el proyecto

en los 12 meses requeridos ?
Solución: $118.000
198 Flaminio Vera

4.9 Consideremos un proyecto de desarrollo de un transistor alimentado con

energía solar. Contiene 9 actividades siendo las precedencias y las esti-
maciones de tiempo en semanas, las siguientes:
Tiempo Tiempo Tiempo

Actividad Predecesora
optimista probable pesimista
A ------ 3 6 9
B ------ 1 3 5
C A 5 5 5
D A 4 6 7
E B 8 10 12
F B 4 9 15
G C 5 5 5
H D, E, G 2 3 6
I F 2 8 16
a) Dibujar la red PERT con el criterio Actividad - Nodo.
b) Determinar la ruta crítica y el tiempo esperado.
c) ¿Cuál es la probabilidad de que el proyecto se termine en menos de 18

semanas; y en 22 ó más semanas ?
d) Se desea firmar un contrato que especifique el tiempo de terminación

del proyecto de modo que haya una probabilidad del 95 % de cumplir
la fecha deseada, ¿ Qué duración debería especificarse en el contrato
?
e) Si el proyecto se retrasa más allá de su tiempo esperado de terminación

se incurrirá en una penalización de $1’000.000. Podemos mantener ese
tiempo o extenderlo una semana y media más, lo que requeriría una
renegociación cuyo costo es de $200.000 ¿ Debería renegociarse el
contrato ?
Solución: a) Nodos inico: A, B , b) Tiempo esperado: 41/2 = 20.5 se-

manas, ruta crítica: B - F - I, c) 0.2061 , 0.3121 , d) 25.52
semanas, e) $500.000 v.s. $512.100 , por lo tanto, no debe
renegociarse el contrato.

4.10 El promotor de un concierto debe realizar las actividades que se muestran

en la tabla siguiente. a, b, y m, son el tiempo más optimista, el tiempo más
pesimista y el tiempo más probable en días, respectivamente.
Actividad Descripción Precedencia a b m
A Determinar el lugar ------ 2 4 3
B Contratar ingenieros A 1 3 2
C Contratar el acto inicial A 2 10 6
D Anunciarlo en radio y en T.V. C 1 3 2
E Contratar taquilleros A 1 5 3
Disponer las instalaciones
F B 2 4 3
eléctricas
G Imprimir publicidad C 3 7 5
H Contratar transporte C 0,5 1,5 1
Ensayar el espectáculo
I F,H 1 2 1.5
J Detalles finales I 1 3 2
a) Elabore la red del proyecto y determine la ruta crítica.
b) Si el promotor desea tener una probabilidad de 0,99 de terminar el

proyecto para el 30 de junio del año 2006, ¿ Cuándo debe iniciar el
proyecto ?
Solución: a) A - C - G = 14 días, b) Debe empezar el 13 de Junio de

2006.
4.11 Herramientas del Tolima fabrica grandes cajas de acero para guardar
herramientas. El gerente planea producir cajas pequeñas para uso domés-
tico. Las actividades necesarias para producir un modelo experimental
están dadas en la siguiente tabla. El tiempo está en semanas y el costo
en miles de pesos.
Tiempo Tiempo de Costo Costo de
Actividad Precedencias
normal choque normal choque
A 3 2 1.000 1.600 ------
B 2 1 2.000 2.700 ------
C 1 1 300 300 ------
D 7 3 1.300 1.600 A
E 6 3 850 1.000 B
F 2 1 4.000 5.000 C
G 4 2 1.500 2.000 D,E
200 Flaminio Vera

a) Considerando el tiempo normal, determine la ruta crítica y la duración

del proyecto.
b) Formule un modelo de programación lineal para reducir la duración del

proyecto a 10 semanas. Especificar la ruta crítica asociada y compararla
con la obtenida en el inciso (a).
Solución: a) $10.950, A - D - G = 14 semanas, b) $11.350, A - D - G o

B - E - G = 10 semanas.
4.12 Revice el problema 4.2 relativo a la construcción de la casa y suponga que

se contratan trabajadores adicionales para reducir la duración de cada
actividad. Los costos, por cada día de reducción, en la duración de las
actividades, se muestran en la siguiente tabla.
Costo por cada día Reducción máxima

Actividad de reducción posible
($) (días)
A 30 2
B 15 3
C 20 1
D 40 2
E 20 2
F 30 3
G 40 1
Utilizar un modelo de programación lineal para minimizar el costo que

supone completar el proyecto en 20 días y determinar la ruta crítica
asociada a ésta duración del proyecto.
Solución: El costo total se incrementará en $105; Rutas críticas: A - B -

E-F-G o A-B-C-G
4.13 La constructora Pijao planea concursar en un proyecto de construcción de

una carretera en el departamento del Tolima. Al preparar sus estimaciones
reunió los datos que se muestran en la tabla.
a) ¿ Cuál es la duración normal del proyecto y su costo?
b) El departamento del Tolima aconsejó a la constructora Pijao que se

programe el proyecto para terminarlo en 25 semanas; por cada semana
de retraso habrá una penalización de $1.000 cargados al contratista.
¿Qué duración del proyecto debe planear la constructora Pijao ?

Normal Límite
Actividad
(nodos)
1,2 5 10.000 3 14.000

1,3 10 18.000 7 24.000
2,5 11 15.000 8 18.000
3,4 6 5.000 5 6.500
3,5 8 3.000 4s 7.000
4,6 9 12.000 8 15.000
5,6 12 6.000 8 9.000
Solución: a) 30 semanas, $69.000; b) 25 semanas, $73.000
4.14 Tufik Chediak, presidente de una constructora planea presentar una

licitación para un proyecto de construcción. Tufik ha determinado que
serán necesarias cinco tareas para realizar el proyecto. Con el enfoque
de tres estimaciones de PERT, obtuvo los datos de la siguiente tabla, para
el tiempo que llevará cada tarea. También, se muestran las relaciones de
precedencia.
Tiempo requerido en semanas

Predecesoras
Tarea
Estimación Estimación Estimación inmediatas
optimista probable pesimista
A 3 4 5 ------
B 2 2 2 A
C 3 5 6 B
D 1 3 5 A
E 2 3 5 B,D
Existe una multa de $500.000 si el proyecto no se entrega en 11 semanas.
Por lo tanto, Tufik está muy interesado en la probabilidad de tener el
proyecto a tiempo, para lo que requiere que Usted:
a) Construya la red de proyecto para el problema.
b) Encuentre la estimación de la media y la varianza de la duración de

cada actividad.
c) Encuentre la ruta crítica media.
202 Flaminio Vera

d) Encuentre la probabilidad aproximada de terminar el proyecto en 11

semanas.
e) Tufik concluye que la licitación que debe hacer para tener una oportu-
nidad realista de ganar el contrato dejará a su empresa una ganancia
de cerca de $250.000, si el proyecto termina en 11 semanas. Sin em-
bargo, dada la multa por no entregar a tiempo, su compañía perdería
esa ganancia si el proyecto toma más de 11 semanas. Por lo tanto, desea
presentar la licitación, sólo si tiene, al menos, el 50% de oportunidad
de cumplir con la fecha de entrega. ¿Qué le aconsejaría?
Solución: c) A - B - C ; d) 0.6103 ; e) Tp = 10,83. Se le aconseja que

participe en la licitación, ya que la probabilidad de cumplir está por
encima de 0,5
4. 15 Determine la ruta crítica en la siguiente red de actividades asociadas

para la creación de un nuevo programa de estudios de postgrado hasta
cuando este, se pone en operación recurrente. Las duraciones optimista,
realista y pesimista de cada actividad estan dadas en semanas.
Tiempo estimado en semanas

Prede-
Tarea Descripción Estima- Estima- cesoras
Estimación
ción ción inmediatas
optimista
normal pesimista
A Consultar al sector industrial. 10 15 20 ------
Consultar al sector admon,
B público y privado.
3 5 10 ------
Consultar al sector académi-
C co.
6 10 20 ------
Consultar al sector guberna-
D mental.
2 3 10 ------
Formulación del objetivo y
E del diseño de un programa in- 20 25 40 A
dustrial.
Formulación del objetivo y
F del diseño de un programa de 50 60 80 B
administración
Integración administrativa al
G programa industrial.
20 30 35 E
Integración industrial al pro-
H grama administrativo.
25 30 35 F
Estudio y aprobación del pro-
I grama por las autoridades de 30 40 50 G,H,C,D
educación superior.
J Campaña de publicidad. 2 3 5 I
K Contratación de profesores. 4 8 10 I
L Primer año de prueba. 26 35 45 J,K
Evaluación y ajuste del pro-
M grama a la realidad existente.
3 5 10 L

a) ¿Cuál es la probabilidad de que el proyecto se termine en 180 semanas

o menos?
b) ¿Cuál es la probabilidad de que el proyecto se termine en más de 198

semanas?
Solución: a) 0,2236 ; b) 0,0427
4.16 Eloísa quiere añadir un patio interior a su casa. Ella hará parte del trabajo
y contratará el resto. Eloisa ha desarrollado una lista de tareas para este
proyecto, su secuencia y las estimaciones de tiempo (en días) y costo (en
miles de pesos), las cuales se presentan a continuación:
Normal Intensivo
Tarea Precedencia
A Ninguna 9 500 8 550
B Ninguna 10 500 8 650
C Ninguna 20 1.000 16 1.400
D A 18 1.000 15 1.300
E B 7 500 5 600
F B 8 500 5 700
G D,F 12 800 9 1.000
H C,F 15 900 12 1.000
a) Eloísa quiere terminar el proyecto lo más pronto posible, al menor costo.

¿Cuánto durará el proyecto y cuánto costará?
b) El esposo de Eloísa quiere hacer una fiesta dentro de 5 semanas (35

días) y le gustaría mucho usar el nuevo jardín. Si no está listo, tendrán
que rentar una lona. Además, estará tan incómodo que le será necesario
contratar un mesero. Todo esto, agregaría $500.000 al costo de la
fiesta. El esposo le pregunta a Eloísa que si el jardín estará listo para
la fiesta. ¿Qué debe contestar?
Solución: a) 32 días $6’350.000 ; b) Si, 35 días a un costo de

$5’950.000
4.17 Una compañía fiduciaria ayuda, a particulares, a vender su casa. Para

realizar una venta, deben llevarse a cabo las siguientes tareas:
204 Flaminio Vera

Tiempo en días
Tarea Descripción Predecesoras
ai mi bi
A Inspección de la casa ------ 2 4 5
B Valoración de la casa A 1 3 5
C Investigación de la propiedad ------ 3 4 6
Obtención del paz y salvo de impues-
D ------ 3 5 10
tos
E Tramitación del permiso de venta D 1 2 2
F Búsqueda del posible comprador B,C,E 7 21 42
G Constitución de la hipoteca F 7 14 30
H Ejecución de los documentos legales F 5 10 14

I Tramitación del registro notarial H 1 1 1
J Inscripción el la oficina de registro G,I 1 1 1
a) Trace la red del proyecto.
b) Encuentre el tiempo esperado y la varianza para cada tarea.
c) Encuentre la ruta crítica y la duración mínima total del proyecto.
d) El dueño de una casa desea saber cuánto tiempo se necesita, para tener
una probabilidad de 0,95 de vender su casa.
e) ¿Cuál es la probabilidad de vender una casa en un lapso de 7 semanas,

de 8 semanas, de 9 semanas?
Solución: c) D - E - F - G - J , 46 días ; d) 57,68 días ; e) 0,6627 ;

0,9207 ; 0,9918
4.18 Encuentre la ruta crítica en la red que se muestra a continuación, con-

siderando que la duración (en meses), que se indica para cada actividad
es determinística; muestre las holguras de cada actividad y encuentre el
tiempo de realización del proyecto.
I 4
N2 nstalación del eq
5 quipo uipo
e
a de
Com
p r
onal técnico
y administr
at ivo
N4 Pru
nto del pers as 8
eb
Entrenamie 12 de
N1 equ
ipo
Cálculo del
Bús
que
da
1 presupuesto
del
me
rca
6 N5
do
10 de
cap los próxi-
ita iento para ucción
l N3 Financiam
os de pr od
mos 5 añ
Solución: Ruta crítica N1 - N4 - N5 , 20 meses

4.19 Cierto programa se compone de 12 subrutinas A, B, . . . , L. La concep-

ción del proyecto hace que su ejecución implique el siguiente cuadro de
precedencias, costos en miles de pesos y tiempos de compleción de las
subrutinas, en días.
Tiempo Tiempo Costo Costo
Tareas Predecesora
normal reducido normal reducido
A ------ 5 3 200 250
B ------ 4 4 300 300
C ------ 8 7 400 500
D A 3 2 120 150
E A 7 5 200 300
F C 5 5 300 300
G C 4 3 300 370
H B,D 3 3 800 800
I F,H 9 6 70 160
J F,H 11 7 150 200
K E,I 8 6 60 150
L G,J 10 9 100 105
a) Dibuje la red CPM.
b) Determine el camino crítico y su duración.
c) Reduzca la duración del proyecto en 2 días, de la forma más económica.

Idem, en 5 días. Utilice el método de reducción enumerativa.
d) Si se dispusiera de un presupuesto adicional de $135.000. ¿Cuál sería

la máxima reducción posible en la reducción del proyecto?
Solución: b) C - F - J - L , 34 días, $3’000.000 ; c) 32 días, $3’017.500

29 días, $3’085.000 ; d) 28,5 días.
4.20 Para la red que se muestra a continuación, se presenta la información

respecto al tiempo y a los costos de cada actividad.
F
3 6
Ficticia
B
A G I K
1 2 C 4 7 9 10
E
D
5 8 J
H
206 Flaminio Vera

Los tiempos están dados en semanas y los costos en miles de pesos. Existe
un costo indirecto de $1.100 y un costo de penalización de $1.000, por
semana, contra el administrador del proyecto, por cada semana, después
de 23 semanas.
a) ¿Cuál es el costo por completar el proyecto a tiempo normal?
Tiempo Tiempo Costo Costo

Actividad
normal urgente normal urgente
A 4 2 10 15
B 6 3 6 9
C 4 3 5 7
D 8 6 7 25
E 2 1 1 6
F 11 7 12 15
G 10 5 9 14
H 5 1 6 16
I 3 2 8 10
J 8 3 9 20
K 4 1 7 13
b) ¿Cuál es la duración a costo total mínimo?
Solución: a) 29 semanas, $92.600 ; b) 26 semanas, $92.300
4.21 Un PERT tiene los tiempos esperados (Te), en días, que se muestran en
la figura. Los tiempos estimados para la actividad 6 a 7 son: a = 1, m = 4
y b = 7.
Para la red ¿Cuál es a) El tiempo de terminación esperado (Te)? b) ¿La
desviación estándar del tiempo de terminación? c) ¿La probabilidad de
que el proyecto requiera más de 20,5 días para ser terminado?
2
2 3
2 4 2
1 3 5 6 7
6 8
σ2 = 3 σ2 = 5
4
Solución: a) 18 semanas. ; b) 3 ; c) 0,20327

4.22 El tiempo de terminación esperado, según el PERT de un proyecto es

Te = 15 días y su varianza σ2 = 4 días. ¿Cuál es la probabilidad de que el
proyecto tome 18 o más días, para ser terminado?
Solución: 0,06681
4.23 Una constructora ha estimado los tiempos que se dan en la tabla siguien-
te, como necesarios para terminar cada una de las tareas que abarca la
construcción de una casa.
Actividad Descripción Predecesora Días

A Pisos y techos B 5
B Cimentación ------ 3
C Maderamen del techo A 2
D Revestimiento del techo C 3
E Cableado eléctrico A 4
F Techado D 8
G Entablado exterior H 5
H Ventanas A 2
I Pintura F, G, J 2
Tablero interior de los mu-
J H, E 3
ros
a) Diseñe la red de actividades; asegúrese que cumple con las actividades
predecesoras.
b) Calcule los cuatro tiempos y la holgura para cada actividad.
c) ¿Cuál es el tiempo mínimo del proyecto y cuáles son las actividades que
pertenecen a la ruta crítica?
Solución: c) B - A - C - D - F - I ; 23 días
4.24 Basándose en la red de actividades de la figura y en los tiempos de acti-

vidad asociados que se dan en seguida (en semanas), calcule:
a) Los cuatro tiempos y su holgura para cada actividad.
b) Es el tiempo mínimo esperado del proyecto, su varianza y las activi-

dades de la ruta crítica.
208 Flaminio Vera

c) La probabilidad de terminar el proyecto en 15 semanas o menos.
d) La probabilidad de terminar el proyecto en 18 semanas o más.
D
3 8
B E
Ficticia
A H J
1 2 5 7 9
C F Ficticia
I
4 6
G
Actividad Optimista Normal Pesimista
A 1 2 3
B 1 3 5
C 2 3 10
D 2 5 8
E 1 2 3
F 1 1 1
G 1 1 1
H 1 3 5
I 2 4 6
J 1 5 9
Solución: b) 16 semanas, 37/9, A - C - F - I - J, A - C - G - I - J

c) 0.31207 d) 0.16354
4.25 Una compañía desea reacomodar físicamente su taller de ensamble en

función de un nuevo producto. El responsable del programa ha evaluado
la duración en días y el costo directo (en miles de pesos), en situación
normal y en caso de aceleración de los trabajos. Si la compañía tiene
costos indirectos de $150 por día, ¿Tendría alguna ventaja acelerar los
trabajos al máximo?. ¿Cuáles deben ser las actividades que deberán ser
aceleradas con el fin de minimizar los costos totales?

Duración (días) Costos directos

Actividad Predecesoras
Acele- Acele-
Normal Normal
rada rada
A ------ 2 1 450 600
B A 8 4 300 500
C A 7 5 400 500
D C 6 3 300 400
E C 5 3 500 900
F B 2 2 200 200
G D, F 5 4 450 600
H E, G 3 2 300 600
a) ¿Cuál es la ruta crítica y la duración del proyecto, a costo total mí-

nimo?
b) ¿Cuáles son las actividades, que a costo total mínimo, fueron dismi-
nuidas y en cuántos días?
Solución: a) Ruta crítica 1: ABFGH; Ruta crítica 2: ACDGH; Duración mínima:

16 días; Costo total mínimo: $5.900.
b) A en 1 día; B en 2 días; C en 2 días; D en 3 días y G en 1 día.
210 Flaminio Vera

Capítulo 4 PDF

Cargado por

Copyright:

Formatos disponibles

Capítulo 4 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

Capítulo 4 PDF

Cargado por

Copyright:

Formatos disponibles

Administración de proyectos: GANTT, PERT, CPM

En éste capítulo se muestran las herramientas básicas para la administración

En la historia de la humanidad, el hombre se ha enfrentado al reto de elabo-

Algunas de las aplicaciones más frecuentes de éstas técnicas son: Proyectos

Francisco Chediak 155

1. Para determinar la duración mínima de un proyecto, si la duración de sus

3. Evaluar los efectos de cambios en el programa del proyecto.

El primer paso, para aplicar el sistema PERT o CPM a un proyecto, es repre-

Aquí, se asume que el tomador de decisiones o administrador del proyecto,

156 Flaminio Vera

Se ilustra el método PERT con el siguiente ejemplo:

Se proporciona la siguiente información sobre un proyecto que está compuesto

Actividades Tiempo estimado

a) Construya un diagrama Gantt.

b) Construya la red del proyecto.

c) Encuentre el tiempo de inicio más pronto, el tiempo de inicio más tarde, el

d) Si todas las demás actividades se llevan el tiempo estimado, ¿Cuál es el

a) Diagrama Gantt: Consiste básicamente en una tabla de doble entrada, en

Francisco Chediak 157

Ahora, colocamos el segundo juego de barras sobre la segunda fila de cada

Fíjese que el inicio de las actividades A, E y F, no se puede posponer, sin al-

158 Flaminio Vera

Cualquier aumento en la duración total del proyecto, ocasiona aumento en los

Fíjese que las actividades B, C y D tienen una holgura de 2 semanas, lo cual

TIEMPO DE INICIO MÁS TEMPRANO: Es la fecha, más pronta posible, para

TIEMPO DE TERMINACIÓN MÁS TEMPRANO: Es la fecha, más pronta po-

TIEMPO DE TERMINACIÓN MÁS TARDE: Es la fecha, más tarde posible,

HOLGURA = TIEMPO DE INICIO MÁS TARDE - TIEMPO DE INICIO MÁS TEMPRANO

HOLGURA = T. DE TERMINACIÓN MÁS TARDE - T. DE TERMINACIÓN MÁS TEMPRANO

Tiempo de inicio más temprano Tiempo de terminación más tarde

Tiempo de inicio más tarde Tiempo de terminación más temprano

Francisco Chediak 159

Representación del proyecto mediante una red

Nombre de la actividad Duración de la actividad

1. No espere lograr en el primer intento una red perfecta; lo normal es hacer

160 Flaminio Vera

críticas; En nuestro caso, la ruta crítica la conforman las actividades A-E-F

Explicación de los cálculos

1. Las actividades A y B, por carecer de precedencias, pueden iniciar lo más

Tiempo de finalización más temprano de A = 0 + 5 = 5.

Fíjese, que si al tiempo de finalización mas temprano, le restamos el tiempo

2. Para calcular el tiempo de inicio más temprano de la actividad E, debemos

Tiempo de inicio Al mayor tiempo de

Francisco Chediak 161

Al mayor tiempo de terminación

5. Para el cálculo de los tiempos de inicio y de terminación más tarde es con-

6. El tiempo de finalización más tarde de todos los nodos finales, es igual al

7. El tiempo de inicio más tarde es igual al tiempo de terminación más tarde

Tiempo de inicio Tiempo de termina- - Duración de

8. Fíjese que el tiempo de terminación más tarde de la actividad C, depende del

Tiempo de Al menor tiempo de inicio mas

9. Fíjese que nunca pueden aparecer HOLGURAS NEGATIVAS, todas deben

162 Flaminio Vera

De esta forma, las respuestas a las preguntas a) y b) de nuestro problema han

Respuesta a la pregúnta C): Si todas las actividades cumplen el tiempo estimado,

a = Tiempo optimista, si todo va bien, bajo condiciones ideales

m = Tiempo más probable, si todo marcha dentro de lo normal

b = Tiempo pesimista, si todo va mal, bajo condiciones pésimas

El tiempo esperado y la varianza de la distri-