PERT/CPM.

Caso a resolver
R. C. Coleman
R. C. Coleman distribuye varios productos alimenticios que se venden a través de tiendas
de abarrotes y supermercados. La empresa recibe los pedidos directamente de los
clientes, con un pedido típico solicitando la entrega de varias cajas de 20 a 50 productos
diferentes. Con base en la operación actual del almacén de la empresa, los empleados
del almacén indican al personal de selección de pedidos para que surtan cada uno y
trasladen los productos al área de embarque del almacén. Debido a los altos costos de la
mano de obra y a la relativamente baja productividad de la selección manual, la gerencia
decidió automatizar la operación del almacén con la instalación de sistema de selección
de pedidos controlado por computadora, junto con un sistema transportador para trasladar
los productos del área de almacenamiento a la de embarque.

El director de manejo de materiales de R. C. Coleman nombró al gerente del proyecto a

cargo del sistema de almacenamiento computarizado. Después de consultar a los
miembros del personal de ingeniería y al de manejo del almacén, el director compiló una
lista de actividades asociadas con el proyecto. También se proporcionaron los tiempos
optimistas, más probable y pesimista (en semanas) de cada actividad.
Informe gerencial
Desarrolle un informe que presente el programa de actividades y el tiempo de terminación
esperado del proyecto de expansión del almacén. Incluya una red del proyecto en el
informe. Además, tome en cuenta los siguientes puntos:
1. La alta gerencia de R. C. Coleman estableció un tiempo de terminación requerido
de 40 semanas para el proyecto. ¿Puede lograrse este tiempo de terminación?
Incluya información de probabilidad en su análisis. ¿Qué recomendaría si se
requiere el tiempo de terminación de 40 semanas?

2. Suponga que la gerencia solicita que los tiempos de actividad se reduzcan para
tener 80% de probabilidad de cumplir con el plazo de terminación de 40 semanas.
Si la varianza del tiempo de terminación del proyecto es el mismo de la parte 1),
¿cuánto deberá reducirse el tiempo de terminación del proyecto para alcanzar la
meta de 80% de probabilidad de terminar el proyecto en 40 semanas?

3. Utilizando los tiempos de actividad esperados como los tiempos normales y la

siguiente información de compresión, determine las decisiones de compresión de
las actividades y el programa de actividades revisado para el proyecto de
expansión del almacén:
 1. La alta gerencia de R. C. Coleman estableció un tiempo de terminación requerido
de 40 semanas para el proyecto. ¿Puede lograrse este tiempo de terminación?
Incluya información de probabilidad en su análisis. ¿Qué recomendaría si se
requiere el tiempo de terminación de 40 semanas?

 La alta gerencia de R. C. Coleman estableció un tiempo de terminación requerido de

40 semanas para el proyecto. ¿Puede lograrse este tiempo de terminación?

SOLUCIÓN
1er paso
RED DEL PROYECTO DE R.C. COLEMAN

Una vez que se desarrolla la red de proyectos para R.C. COLEMAN, se necesita
información sobre el tiempo requerido para completar cada actividad por ello damos
solución a la siguiente formula dado que este proyecto tiene los tiempos de actividad
inciertos.
2do paso
Tiempo esperado
a+4 m+ b
t=
6
 a+4 m+ b
t=
6

a+ 4 m+b 4 + 4 ( 6 ) +8
tA= = =6 semanas
6 6

a+4 m+ b 6+4 ( 8 ) +16

tB= = =9 semanas
6 6

a+ 4 m+b 2+4 ( 4 ) +6
tC= = =4 semanas
6 6

a+4 m+ b 8+4 (10 )+ 24

tD= = =12 semanas
6 6

a+ 4 m+ b 7+4 ( 10 ) +13
tE= = =10 semanas
6 6

a+ 4 m+b 4+ 4 ( 6 ) +8
tF= = =6 semanas
6 6

a+4 m+b 4+ 4 ( 6 ) 20
tG= = =8 semanas
6 6

a+4 m+ b 4+ 4 ( 6 )+ 8
tH = = =6 semanas
6 6

a+ 4 m+b 4+ 4 ( 6 ) +14
tI= = =7 semanas
6 6
 a+ 4 m+b 3+ 4 ( 4 ) +5
tJ= = =4 semanas
6 6

a+4 m+ b 2+ 4 ( 4 ) +6
tK = = =4 semanas
6 6

TOTAL: 76 SEMANAS

En la tabla anterior se muestran los tiempos promedios o tiempo de esperados para cada
una de las actividades que se deben realizar en el proyecto R.C. COLEMAN con tiempos
de actividad inciertos
3er paso

RUTA CRÍTICA
Ahora bien, una vez que tenemos la red del proyecto y los tiempos de actividad
esperados estamos listos para obtener los cálculos de la ruta crítica necesarios para
determinar el tiempo esperado requerido para completar el proyecto y determinar el
programa de actividades para R.C. COLEMAN.

RED DEL PROYECTO DE R.C. COLEMAN CON LOS TIEMPOS TARDÌOS DE INICIO Y
TERMINACIÒN MÀS TARDIOS MOSTRADOS EN CADA NODO

PROGRAMA DE ACTIVIDADES DEL PROYECTO R.C. COLEMAN.

INICIO MÁS TERMINACIÓ INICIO TERMINACIÓN HOLGURA ¿RUTA

TEMPRANO N MÁS MÁS MAS TARDÍA (LS−ES) CRÌTICA?
(ES) TEMPRANA TARDÍO (LF)
(EF) (LS)
ACTIVIDAD
A 0 6 3 9 3 NO
B 0 9 0 9 0 CRÌTICA
C 9 13 9 13 0 CRÌTICA
D 13 25 17 29 4 NO
 E 13 23 13 23 0 CRÌTICA
F 23 29 23 29 0 CRÌTICA
G 13 21 21 29 8 NO
H 29 35 29 35 0 CRÌTICA
I 29 36 32 39 3 NO
J 35 39 35 39 0 CRÌTICA
K 39 43 39 43 0 CRÌTICA
Proyecto 43 semanas

A partir de esta tabla podemos evidenciar las rutas críticas que tiene el proyecto R.C.
COLEMAN las cuales están asociadas a las actividades B-C-E-F-H-J-K y el tiempo de
terminación del proyecto que son 43 semanas

Como respuesta al interrogante anterior podemos decir que R.C. COLEMAN no podrá
terminar el proyecto en el tiempo requerido por la gerencia de 40 semanas ya que este
tendrá un tiempo de terminación de 43 semanas.

 Incluya información de probabilidad en su análisis. ¿Qué recomendaría si se requiere

el tiempo de terminación de 40 semanas?
Varianza:
b−a 2
¿
6
σ 2=¿
Varianza de cada una de las actividades

Actividad Varianza
A 0.44
B 2.78
C 0.44
D 7.11
E 1.00
F 0.44
G 7.11
H 0.44
I 2.78
J 0.11
K 0.44

E ( T ) =t B +t C + t E +t F +t H +t J + t K
E ( T ) =9+ 4+10+6+ 6+ 4+ 4=43 semanas
Varianza del tiempo de terminación del proyecto

Variación en el tiempo de finalización del proyecto( σ 2 )

σ 2 =σ 2B + σ 2C +σ 2 E +σ 2 F +σ 2H +σ 2 J + σ 2 K
 2
σ =2.78+0.44+1.00+ 0.44+0.44 +0.11+0.44
σ 2 =5.65

Desviación estándar
σ =√ σ 2

σ √ 5.65

σ √ 2.38

PROBABILIDAD DE QUE EL PROYECTO CUMPLA CON EL PLAZO DE 40 SEMANAS

40−43
z= =−1.26
2.38

z=0.01038 o 10.38 %

la probabilidad de que el proyecto cumpla los requerimientos de la gerencia de

R.C. COLEMAN siendo z=−1.26 , leyendo la tabla de distribución normal, la
probabilidad de que este requerimiento sea cumplido es de 10.38%.

Por lo tanto, aun cuando la variabilidad del tiempo de actividad pueda hacer que el
tiempo de terminación no exceda las 40 semanas requeridas por la gerencia, los
cálculos indican que no es una excelente oportunidad para que se realice el
proyecto dado que este tiene una muy baja probabilidad de cumplir con sus
requerimientos de 40 semanas, como recomendación a R.C.COLEMAN se le diría
que podría tomar la opción de bloquear alguna actividades que no crea que afecte
de una u otra manera con el desarrollo del proyecto en aras de cumplir con el
objetivo de la gerencia.

2. Suponga que la gerencia solicita que los tiempos de actividad se reduzcan para
tener 80% de probabilidad de cumplir con el plazo de terminación de 40 semanas.
Si la varianza del tiempo de terminación del proyecto es el mismo de la parte 1),
¿cuánto deberá reducirse el tiempo de terminación del proyecto para alcanzar la
meta de 80% de probabilidad de terminar el proyecto en 40 semanas?

40−X
0.80= =38.096
2.38
Siguiendo con la conclusion anterior la empresa debe de bloquear o eliminar algunas de
las actividades para asi poder tener una reduccion de 5 semanas, en otras palabras en
lugar de ser 43 semanas para que se de la terminaciòn del proyecto , ahora el proyecto
podria terminarse en 38 semanas.

3. Utilizando los tiempos de actividad esperados como los tiempos normales y la

siguiente información de compresión, determine las decisiones de compresión
de las actividades y el programa de actividades revisado para el proyecto de
expansión del almacén:

Máxima reducción posible de tiempo es dada por la formula M i=T i−T ' i

C ' i −Ci
Costo de comprensión K i=
Mi

TIEMPO(DIAS) COSTO TOTAL REDUCCI COSTO DE

ON COMPRENSIO
MAXIMA N POR DÌA
DE
TIEMPO
ACTIVIDAD NORMAL ABATIDO NORMAL ABATIDO ( Mi¿ C ' i −Ci
(Ci ) (C ' i) K i=
Mi
A 6 4 1000 1900 2 450
B 9 7 1000 1800 2 400
C 4 2 1500 2700 2 600
D 12 8 2000 3200 4 300
E 10 7 5000 8000 3 1000
F 6 4 3000 4100 2 550
G 8 5 8000 10259 3 753
H 6 4 5000 6400 2 700
I 7 4 10000 12400 3 800
J 4 3 4000 4400 1 400
K 4 3 5000 5500 1 500

MODELO DE PROGRAMACION LINEAL PARA LA COMPRENSIÒN

 DEFINIMOS VARIABLES

X i=tiempode terminacion de la actividad i

y i=la cantidad en que eltiempo de la actividad ies comprimido

MINIMIZAR=450 y A +400 y B + 600 yC +300 y D +1000 y E +550 y F +753 y G +700 y H +800 y I +400 y J +500 y K

Sujeto a
Y A ≤ 2cantidad en que el tiempo de laactividad A que es comprimido
Y B ≤ 2 cantidad en que eltiempo de la actividad B que es comprimido
Y C ≤ 2 cantidad en que el tiempo de la actividad C que es comprimido
Y D ≤ 4 cantidad en que el tiempode la actividad D que es comprimido
Y E ≤ 3 cantidad en que el tiempo de la actividad E que es comprimido
Y F ≤ 2 cantidad en que el tiempode la actividad F que es comprimido
Y G ≤3 cantidad en que eltiempo de la actividadG que es comprimido
Y H ≤ 2cantidad en que el tiempo de la actividad H que es comprimido
Y I ≤ 3 cantidad en que eltiempo de la actividad I que es comprimido
Y J ≤ 1cantidad en que el tiempo de la actividad J que es comprimido
Y K ≤ 1 cantidad en que el tiempode la actividad K que es comprimido

X A + Y A ≤6 Tiempo de terminacion de la actividad A

X B+ Y B ≤ 9Tiempo de terminacion de la actividad B
X C +Y C − X A ≥ 4 Tiempo de terminacion de la actividad C
X C +Y C − X B ≥ 4 Tiempo de terminacion de la actividad C
X D +Y D− X C ≥ 12Tiempo de terminacion de la actividad D
X E +Y E−X C ≥ 10 Tiempo de terminacion de la actividad E
X F +Y F− X E ≥ 6 Tiempo de terminacion de la actividad F
X G +Y G −X C ≥ 8 Tiempo de terminacion de la actividad G
X H + Y H − X D ≥ 6 Tiempo de terminacion de la actividad H
X H + Y H − X F ≥ 6 Tiempo de terminacion de la actividad H
X H + Y H − X G ≥6 Tiempo de terminacion de la actividad H
X I +Y I −X D ≥7 Tiempo de terminacion de laactividad I
X I +Y I −X F ≥7 Tiempo de terminacion de la actividad I
X J + Y J − X H ≥ 4 Tiempo de terminacion de la actividad J
X K +Y K − X I ≥ 4 Tiempo de terminacion de la actividad K
X K +Y K − X J ≥ 4 Tiempo de terminacion de la actividad K
X i , Y i ≥ 0 para todoi(no negatividad )

Calculo de comprensión de costo mínimo

ACTIVIDAD NUMERO DE COSTOS

SEMANAS COMPRIMIDOS
 COMPRIMIDAS
B 2 $800
F 1 $550
J 1 $400
K 1 $500
TOTAL 5 $2250

EL COSTO TOTAL DE COMPRENSIÒN MINIMO PARA EL PROYECTO R.C.

COLEMAN ES DE $2250 Y UNA COMPRENSION DEL NUMERO DE SEMANAS
A 5 SEMANAS MENOS PARA PODER CUMPLIR CON LOS REQUERIMIENTOS.

INFORME
R.C. COLEMAN distribuye varios productos alimenticios que se venden a través de
tiendas de abarrotes y supermercados, luego de realizar los diferentes procedimientos
fueron obtenidos los siguientes hallazgos
 R.C. COLEMAN no tiene posibilidad de realizar su proyecto en 40 semanas
dado que 7 de sus actividades presentan o son una ruta crítica, la probabilidad
de cumplir este requerimiento hecho por la gerencia es demasiado baja, es por
ello que se encontró que la terminación del proyecto se daría en un total de 43
semanas.
 se podría decir que para que este proyecto pueda cumplir o por lo menos se
acerque a cumplir con los requerimientos de la gerencia, este debe de reducir
5 semanas o bloquear estas para poder realizarlo.
 al realizar los cálculos de los costos mínimos de comprensión son 2250 luego
de reducir 5 semanas.

Ejercicio 20