PROBLEMAS DE PERT CPM

Problema 1.- Greg es gerente de producto en una fábrica de alimentos. Al planear la

introducción de un nuevo producto, ha preparado los siguientes datos sobre las tareas que
deben realizarse: (los tiempos están en semanas)

Actividad To Tm Tp Costo normal Tiempo tope Costo tope

1-2 3 4 5 $8000 3 $10000
1-3 4 5 6 15000 3 20000
1-4 4 5 6 25000 4 32500
2-5 2 3 4 4000 2 6000
3-5 3 5 7 6000 3 7500
4-6 8 10 12 45000 8 60000
5-7 8 9 16 35000 7 50000
3-6 6 8 10 30000 6 40000
6-7 8 9 10 35000 7 42500
Se pide:
a) El tiempo de duración esperado del proyecto. Indique la ruta crítica.
b) El costo total esperado del proyecto.
c) Las holguras de tiempo total para cada actividad del proyecto.
d) Los tiempos más temprano y más tarde posible de inicio y fin de todas las actividades.
e) La probabilidad de terminar el proyecto en 25 semanas o antes.
f) La duración del proyecto para una probabilidad de 93%.
g) El costo mínimo para completar este proyecto en un tiempo mínimo.
h) Greg sabe que otras compañías están trabajando en un producto competidor. Estima
que cada semana de retraso en sacar el nuevo producto a partir de la duración mínima
costará a la firma $ 10000 en ventas perdidas. ¿Cuál es la meta óptima de Greg en
cuanto al tiempo de culminación del proyecto?.
i) Muestre el Diagrama de Gantt para la duración óptima del proyecto, así como el
requerimiento semanal de operarios. Considere los tiempos más tardes posibles.
Requerimiento de operarios:
Actividad 1-2 1-3 1-4 2-5 3-5 4-6 5-7 3-6 6-7
Operarios 5 7 10 3 8 5 6 11 7

SOLUCIÓN

Cálculos previos, TABLA 1:

a) 24 semanas y la ruta crítica es 1, 4, 6 y 7

b) El costo total esperado es 203000 dólares (suma de la columna de costos
normales)

c) Construimos la siguiente red de actividades:

De la red anterior obtenemos Dij, Ei y Lj, luego Ej, Li y HTij se obtiene aplicando
las fórmulas respectivas.

TABLA 2:

La columna HTij son las holguras totals de cada actividad.

d) De la tabla 2. Las columnas Ei y Ej son ltgos tiempos más tempranos posibles de

inicio y fin de cada actividad. Las columnas Li y Lj son los tiempos más tardes
posibles de inicio y fin de cada actividad.

e) Calculamos la desviación estándar del proyecto aplicando la fórmula respectiva:

Hallamos Z
 De tablas de la distribución normal para y Z=1.22, se tiene 0.8888
Entonces la P(T<=25)=88.88%

f) Z en base a las Tablas de la distribución normal para 93% es 1.48

Entonces aplicando la fórmula respectiva, T es:

semanas.

g) Para obtener la gráfica de costos directos realizamos las siguientes

programaciones:

Programación NORMAL (se toman las duraciones esperadas):

Duración 24 semanas

IMPORTANTE: En el proceso de COMPRESIÓN, si hubiera empate en las TIC,

debe elegirse ARBITRARIAMENTE. (Pero en el EXAMEN elegir la PRIMERA de la
lista de actividades).
Programación de URGENCIA:

Duración 19 semanas

GRÁFICA DE COSTOS DIRECTOS:

Diferencia a
comprobarse

SEGUIMIENTO:

COMPROBABCIÓN (comparamos la programación normal y la de urgencia y

vemos las diferencias):
 Por lo tanto el costo mínimo para terminar el proyecto en un tiempo mínimo es
235500 dólares

h) Obtenemos la siguiente tabla:

Entonces la meta debe ser terminar el proyecto en 22 semanas ya que genera el

menor costo.

i) RED DE ACTIVIDADES PARA 22 SEMANAS:

TABLA DE TIEMPOS MAS PRONTOS Y TARDES POSIBLES

 DIAGRAMA DE GANTT en sus tiempos más tardes posibles PARA 22 SEMANAS

Problema 2.- La constructora Mendoza Asociados planea someterse a un concurso sobre un

proyecto de construcción de una carretera en el departamento de Puno. Al preparar sus
estimaciones reunió los siguientes datos:
Normal Intensivo
Actividad Tiempo (semanas) Costo ($) Tiempo(semanas) Costo($)
1,2 5 $10 000 3 $14 000
1,3 10 18 000 8 24 000
2,5 11 15 000 8 18 000
3,4 6 5 000 5 6 500
3,5 7 3 000 4 7 000
4,6 12 12 000 8 15 000
5,6 8 6 000 7 9 000

a) Cuál es el mínimo tiempo para completar el proyecto y cuál sería su costo?

b) El Municipio aconsejó a Mendoza Asociados que se programe el proyecto para terminarlo
en 25 semanas. Para cada semana de retraso después de estas 25 semanas, habrá un
costo de penalización de $ 2000 cargados al contratista. ¿Qué duración de proyecto debe
planear la empresa?.
c) Muestre el Diagrama de Gantt para la duración óptima del proyecto, así como el
requerimiento semanal de operarios. Considere los tiempos más tardes posibles.

Requerimiento de operarios:
Actividad 1,2 1,3 2,5 3,4 3,5 4,6 5,6
Operarios 3 7 10 5 8 2 9

SOLUCIÓN
En Aula

Problema 3.- En las fabricaciones a pedido los plazos de entrega señalados deben ser lo
confiables que se exija, por prestigio del productor y por las penalidades por mora pactadas. El
plazo de entrega es definible mediante el método probabilística PERT. Cuando el cliente exige
la reducción del plazo, deberá tener en cuenta que la diferencia implicará en extra costo que
contractualmente se podría acordar como bonificación por día ganado. El extra costo es
calculable mediante PERT-COSTO ó PERT/CPM.
MODELO PRÁCTICO: Una prestigiosa tornería tiene por política plazos de entrega con
probabilidad de ocurrencia de 83%.
Un importante cliente requiere con urgencia, en un tiempo impuesto de 50 días contados a
partir de la fecha de pago de 50% de adelanto convencional en este tipo de actividad industrial,
de un lote de pernos con tuerca corona especiales, preguntándose el fabricante si podrá
satisfacer el pedido sin o con extra costos.
La siguiente es información proporcionada por el departamento de producción:
En base a la información anterior determine lo siguiente:
a) Ruta crítica, tiempo de duración esperado del proyecto y costo total esperado del
proyecto.
b) Holgura de tiempo total para cada actividad y los tiempos más prontos de inicio de las
actividades no críticas.
c) Probabilidad de que el proyecto culmine en 57 días o antes, probabilidad de que el
proyecto termine después de 60 días (incluir 60 días) y probabilidad de culminar el
proyecto entre 56 y 59 días.
d) El plan modificado de urgencia en términos de tiempo y costo (programación de
urgencia).
e) Costos directos, indirectos y totales mínimos del proyecto para diversas semanas
aplicables (gráfica de costos). Los costos indirectos ascienden a $40 por día.
f) ¿Puede cumplirse con el plazo impuesto por el cliente sin extra costo?, de no ser
posible, determínese el extra costo a facturarse.
g) El tiempo de ejecución óptimo del proyecto.
h) El DIAGRAMA DE GANTT plan para el tiempo de ejecución óptimo del proyecto.
i) El requerimiento diarios de personal del proyecto, si es que este se ejecuta en su
duración óptima y cada actividad en sus tiempos más tardes de inicio, sabiendo que el
requerimiento diario de personal de cada actividad es:
Actividad: A B C D E F G H I J K L M N O P Q
Requerimiento (personas): 2 3 4 3 3 2 5 2 8 2 4 4 2 2 3 5 2

Problema 4.- El promotor de un concierto de rock debe llevar a cabo las tareas mostradas en
la tabla siguiente antes de celebrar el concierto (las duraciones están en días)
Act. Descripción Predecesores a b m
A Encontrar el sitio - 2 4 3
B Encontrar a los ingenieros A 1 3 2
C Contratar el acto de apertura A 2 10 6
D Poner anuncios de radio y TV C 1 3 2
E Preparar agentes de boletos A 1 5 3
F Preparar lo relacionado con
La electrónica B 2 4 3
G Imprimir anuncios C 3 7 5
H Organizar transporte C 0.5 1.5 1
I Ensayos F,H 1 2 1.5
J Detalles de último minuto I 1 3 2

Determinar:
 a) El tiempo de duración esperado del proyecto. Rpta. 14 días
b) Holgura de tiempo total para cada actividad.
A=0, B=2.5, C=0, D=3, E=8, F=2.5, G=0, H=0.5, I=0.5, J=0.5
c) Probabilidad de que el proyecto termine entre el 13avo y el 16avo día.
Rpta. 90.4795%-25.6354%=64.8441%
d) Probabilidad de culminar el proyecto en 15 días o antes. Rpta. 74.3646%
e) Probabilidad de culminar el proyecto en 16 días o después. Rpta. 9.52%
f) Ante la exigencia de culminar el proyecto con un nivel de confianza del 90%. ¿Cuál
debe ser su tiempo de culminación? Rpta. 15.96 días
g) La amplitud del proyecto para 2 desviaciones estándar. Rpta. 10.95 a 17.06 días
h) Si el promotor anticipado quiere tener una probabilidad de 97.5% de completar las
preparaciones el 30 de junio, ¿Cuándo debe comenzar el trabajo de hallar un sitio para
el concierto? 30-17=13 de junio

Problema 5.- Larry quiere añadir un patio interior en su casa. El hará parte del trabajo y
contratará el resto. Larry ha desarrollado una lista de tareas para este proyecto, su secuencia y
las estimaciones de tiempo y costo:
Tiempos normales
Probabilísticas (sems.) Costo Tiempo Costo
Actividad Predecesor a m b Normal, $ intensivo,sems. intensivo, $
A Ninguna 8 9 10 500 8 550
B Ninguna 7 10 12 500 8 650
C Ninguna 15 19 23 1100 16 1400
D A 13 18 27 1000 16 1200
E B 3 7 14 500 5 600
F B 8 8 8 500 5 700
G D,F 9 10 11 930 9 1000
H C,E 13 15 18 900 12 1000
Determinar:
a) Ruta crítica y tiempo de duración normal del proyecto.
b) Costo total normal esperado del proyecto.
c) Holgura de tiempo total para cada actividad.
d) Probabilidad de que el proyecto termine entre la 35ava y la 39ava semana.
e) Probabilidad de culminar el proyecto en 35 semanas o después.
f) Ante la exigencia de culminar el proyecto con un nivel de confianza del 92%. ¿Cuál
debe ser su tiempo de culminación?
g) Suponiendo que los costos indirectos sea de $100 por semana, obtenga los costos
directos, indirectos y totales mínimos del proyecto para diversas semanas aplicables
(gráfica de costos).
h) Suponga que haya la exigencia de reducir el tiempo de duración esperado del proyecto
en 2 semanas. ¿Cuánto costará esta reducción? (considere solamente los costos
directos)
i) El tiempo de ejecución óptimo del proyecto y su respectivo DIAGRAMA DE GANTT en
sus tiempos más prontos posibles.

Problema 6.- Varios gerentes de la empresa Michell y Cía., han recibido la orden de determinar
los tiempos y costos de un nuevo componente que puede fabricar la empresa. La
administración superior quiere tener estimaciones exactas de tiempo y costo, porque será un
contrato de utilidad fija sin ninguna cláusula que permita negociarla de nuevo en caso de que
haya modificaciones. En vez de dar a los gerentes los requerimientos de tiempo del cliente, así
como el precio de venta por componente, la administración superior cree que podrá obtener
respuesta más exacta si esa información se mantiene en secreto. Se ha dado al lector, que es
uno de los gerentes, una semana para dar las respuestas siguientes:
a) Ruta crítica inicial. B, D, E, F, H
b) Tiempo de duración esperado del proyecto. 21 semanas
c) Costo total esperado del proyecto. $ 18 700
 d) Holgura de tiempo total para cada actividad. 1, 0, 0, 0, 0, 0, 0, 3, 0
e) Probabilidad de culminar el proyecto en 20 semanas o antes. 32.17%
f) Ante la exigencia de culminar el proyecto con un riesgo del 93%. ¿Cuál debe ser su
tiempo de culminación?. 24.2 semanas
g) El plan modificado de urgencia en términos de tiempo y costo (programación de
urgencia). 15 semanas
h) Los costos directos, indirectos y totales mínimos del proyecto para diversas semanas
aplicables (gráfica de costos).

Duración CD CI CT
21 18700 21000 39700
20 19050 20000 39050
19 19650 19000 38650
18 20350 18000 38350
17 21150 17000 38150
16 22350 16000 38350
15 23550 15000 38550

i) El tiempo de ejecución óptimo del proyecto. 17 semanas

Problema 7.- Dada la siguiente relación de precedencias y tiempos de duración para un

proyecto:

Actividad A B C D E F G H I J K L M N O P
Precedencia - - - A A C B,E,F B,E,F B,E,F C D,G I,J H,K,L H,K,L M N
Duración
(en días) 3 5 2 1 4 5 3 4 7 3 6 9 1 3 5 1

1) Una de las rutas críticas para este proyecto está conformada por las siguientes actividades:
a) a, e, i, l, m, o
b) c, j, l, m, o
c) a, e, g, k, m, o
d) NA
2) La duración del proyecto es
a) 28 días
b) 30 días
c) 27 días
d) NA

Problema 8.- Dado A,B,C actividades iniciales, a A le sigue D,E; a B le sigue D,E,F; a C le
sigue G,H; a D le sigue J; a E le sigue K,J; a F le sigue G,H; a G le sigue I; a H le sigue L; a I le
sigue L; J,K,L son actividades finales. A continuación se muestran los tiempos en semanas:
ACT A B C D E F G H I J K L
To 4 8 7 2 5 3 1 3 8 2 7 6
Tm 6 9 9 9 6 4 2 5 15 3 9 10
Tp 8 16 11 16 7 5 3 7 16 4 11 14
Determine:
a) La ruta crítica del proyecto y la duración esperada del proyecto.
b) Las holguras totales de cada actividad del proyecto
c) La probabilidad de que el proyecto termine entre 37 y 42 semanas.
d) La duración del proyecto para una probabilidad del 85%.