TALLER 2: PERT – PERT CPM

INVESTIGACIÓN DE OPERACIONES
UNIVERSIDAD TECNOLÓGICA DE PEREIRA
Fecha de entrega: Tres días antes del segundo parcial.
Ejercicios a Realizar: Propuestas en la hoja de Excel anexada al correo.

1. Calcular para cada actividad los tiempos de inicio 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, la varianza y desviación
estándar para este proyecto.
Actividad Predecesora Duració Duració Costo Costo
n tiempo n tiempo Normal Reducido
normal reducid
o
A --- 3 2 1000 1600
B --- 2 1 2000 2700
C --- 1 1 300 300
D A 7 3 1300 1600
E B 6 3 850 1000
F C 2 1 4000 5000
G D,E 4 2 1500 2000

a. Dibujar la red CPM y determinar camino crítico y duración

b. Formule un modelo de programación lineal para reducir la duración del
proyecto a 10 semanas.
c. Reduzca la duración del proyecto a su minima duración posible, e indique
los costos de dicha reducción provocaría.

2. Un programa de educación está compuesto por 12 fases. La puesta en

marcha del proyecto hace que su concepción implique la siguiente
información, donde los costos están representados en miles de pesos.
 Duración Duración
Actividad Predecesora tiempo tiempo Costo Normal Costo 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. Dibujar la red CPM y determinar camino crítico y duración

b. Reduzca la duración del proyecto en 3 días si es posible, indique los costos
de dicha reducción provocaría.
c. Formule un modelo de programación lineal
d. Reduzca la duración del proyecto a su mínima duración posible, e indique
los costos de dicha reducción provocaría.

3. Eloisa quiere añadir un patio interior a su casa. Ella hará parte del trabajo y
contratara 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:

a. Eloisa 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 Eloisa 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á
que rentar una lona. Además, estarán tan incómodos 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?
 Normal Intensivo

Tarea Precedencia Tiempo Costo Tiempo Costo

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

4. La gerencia de Aires S.A. desea determinar la cantidad mínima de tiempo

que requiere un avión, desde el momento en que alcanza la pista para
aterrizar, y el momento en que se encuentra listo para el decolaje. Para tal
efecto el, el administrador ha identificado las siguientes tareas que se
necesitan llevar a cabo, entre la llegada y la partida: Los tiempos dados en
minutos, a= tiempo optimista, b= tiempo pesimista y m= tiempo más
probable.

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.35% de los vuelos salgan a tiempo,
suponiendo 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. Halle la CPM, calcule el costo y la duración del proyecto inicial, luego
calcule los costos y la duración, de cada actividad, si se quiere que el
proyecto tenga una duración de 18 días. El costo fijo = $800,oo/día
 Precedenci
Tarea Descripción a 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 A 12 15 20
E Embarque de la comida A 12 15 20
F Carga del equipaje B 15 20 30
G Abordaje de los pasajeros D 15 20 30
H Revisión de seguridad C, E, F, G 10 10 10

5. Cierto programa se compone de 12 subrutinas A, B, …, L. La concepción

del proyecto hace que su ejecución implique el siguiente cuadro de
precedencias, costos en millones de pesos y tiempos de reducción crítica
en días.
a. Dibuje la red CPM.
b. Determine el camino crítico, su duración y su costo.
c. Cuál es el costo total si se reduce el proyecto en 2 días, de la forma
más económica.
Predecesor Costo
Tareas Tiempo normal Tiempo reducido Costo reducido
a normal
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
6. En la tabla siguiente se presentan las actividades principales para la
construcción de una casa y su duración en días.
Actividad Duración
Actividad Descripción Predecesora (Días)

A Construcción de los cimientos ------ 5

B Construcción de los muros A 8

C construcció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.

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.
d. Hacer el diagrama Gantt del proyecto.

7. Un proyecto tiene 12 actividades, representadas 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.
a. Haga el diagrama Gantt
b. Construya la red bajo el criterio actividad-nodo
c. Encuentre los términos 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
8. Consideremos un proyecto de desarrollo de un transistor alimentado con
energía solar. Contiene 9 actividades siendo las precedencias y las
estimaciones de tiempo en semanas, las siguientes:

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 o más semanas?
Predecesor Tiempo Tiempo Tiempo
Actividad a 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

9. Cuando una empresa de auditoria, verifica la contabilidad de una compañía,

la primera fase de la auditoria consiste en conocer el negocio. Esta fase
requiere realizar las actividades que se muestran en la siguiente tabla.
a. Trazar la red del proyecto utilizando la técnica 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. Hacer el diagrama Gantt del proyecto.
 Duración
Actividad Descripción Predecesoras
(Semanas)

Determinación de los términos del

A contrato   3

Estimación del riesgo de la revisión de

B cuentas o importancia A 6

Identificación de tipos de transacciones y

C posibles errores A 14

D Descripción de sistemas C 8

Verificación de la descripción de los

E sistemas D 4

F Evaluación de los controles internos B, E 8

Diseño del enfoque de la revisión de

G cuentas F 9

10. En la próxima tabla se establece el tiempo necesario (en semanas) para la

construcción de un refugio

a. Indique la red actividad-nodo del proyecto.

b. Calcular para cada actividad los tiempos de inicio 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. Hacer el diagrama de Gantt.
Actividad
Actividad Descripción Predecesora Duración

A Análisis de espacio de suelos --- 4

B Compra del terreno y arreglos legales A 2

C Compra de materiales B 9

D Construcción de muros y techo B 4

Instalación eléctrica y colocación de

E ventanas B,A 4

F Colocación de revestimientos E,B 6

G Pintura de la casa C,F 2

11. Consideremos un proyecto de desarrollo de un transistor alimentado con

energía solar. Contiene 9 actividades siendo las precedencias y las
estimaciones de tiempo en semanas, las siguientes:
 Predecesor Tiempo Tiempo Tiempo
Actividad a 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 o más semanas?

12. Antes de poder introducir un nuevo producto, se deben completar las

actividades de la tabla 1(Los Tiempos están en semanas).

Tiempo Tiempo Tiempo

Actividad Predecesora Duración Optimista Probable Pesimista

A -- 6 2 10 6

B -- 5 4 6 5

C A 3 2 4 3

D C 2 1 3 2

E A, D 3 1 5 3

F B 2 3 5 4

G E 4 2 6 4

H G, F 2 0 4 2

a) Dibuje el diagrama de proyecto.

b) Determine las trayectorias y las actividades críticas.
c) Determine el tiempo libre total y el tiempo libre para cada actividad.
d) Prepare un PL que se puede usar para determinar la trayectoria crítica.
e) Faltan 12 semanas para Navidad. ¿Cuál es la probabilidad de que el
producto este en las tiendas antes de Navidad?
f) La duración de cada actividad se puede reducir por hasta 2 semanas al
costo siguiente por semana: A $80; B $60; C $30; D $60; E $40; F $30; G
$20. Suponiendo que se conoce con certeza la duración de cada actividad,
formule un PL que minimice el costo de tener el propio producto en las
tiendas para navidad.

13. Una compañía fiduciaria ayuda, a particulares, a vender su casa. Para

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

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 necesita, para
tener una probabilidad del 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?

Actividad Descripción Predecesora a m b

Inspección de la casa

A 2 4 5

Valoración de la casa

B A 1 3 5

Investigación de la
propiedad.
C 3 4 6

Obtención del paz y

salvo de impuestos
D 3 5 10

Tramitación del
permiso de ventas
E D 1 2 2

Búsqueda del posible

comprador
F B, C, E 7 21 42

Constitución de la
hipoteca
G F 7 14 30

H Ejecución de los F 5 14
documentos legales
 10

Tramitación del
registro notorio
I H 1 1 1

Inscripción en la
oficina de registro
J G,I 1 1 1

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

en la siguiente tabla. a, b y m, son el tiempo más optimista, el tiempo más
pesimista, el tiempo probable en días, respectivamente.

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 2010, ¿Cuándo debe empezar el
proyecto?
Activida Precedenci
d Descripción a a m b

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 t.v. C 1 3 2

E Contratar taquilleros A 1 5 3

F Disponer de las instalaciones eléctricas B 2 4 3

G Imprimir publicidad C 3 7 5

0, 1,
H Contratar transporte C 5 5 1

1,
I Ensayar el espectáculo F, H 1 2 5

J Detalles finales I 1 3 2

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

en la siguiente tabla. a, b y m, son el tiempo más optimista, el tiempo más
pesimista, el tiempo probable en días, respectivamente.
 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 2010, ¿Cuándo debe empezar el
proyecto?

ACTIVIDAD PREDECESOR a = Eo m = Em b = Ep te = E 

A - 2 4 6

B - 5 8 11

C - 4 9 14

D A 8 10 12

E A, B 7 11 15

F B 6 12 18

G A, B, C 12 15 18

H B, C 15 15 15

I C 14 20 26

J D 8 9 10

K E 9 18 27

L F 3 6 9

M G, H 4 5 6

N H 1 1 1

O I 5 10 15

P I 4 8 12
Q J, K, L 7 14 21

R J, K, L 9 11 13

S J, K, L 8 8 8

T J, K, L, M 8 16 24

U N, O 6 10 14

V P 2 8 14

W V 11 15

X Q 10 16 22

Y Q, R, S 14 14 14

Z T 13 19 25

A1 T, U, W 2 4 6

A2 A1 5 7 9

A3 Y, Z 22 22 22

A4 X 1 7 13
2. De acuerdo a estos datos responda las siguientes preguntas
Duració
Duración n
Costo Costo
Actividad Predecesora tiempo tiempo
Normal Reducido
normal reducid
o

A --- 3 2 1000 1600

B --- 2 1 2000 2700

C --- 1 1 300 300

D A 7 3 1300 1600

E B 6 3 850 1000

F C 2 1 4000 5000

G D,E 4 2 1500 2000

a. Dibujar la red CPM y determinar camino crítico y duración

b. Formule un modelo de programación lineal para reducir la duración
del proyecto a 10 semanas.
c. Reduzca la duración del proyecto a su mínima duración posible, e
indique los costos de dicha reducción provocaría.

3. La compañía de leche el trébol va a comprar 6 carros tanques para

transportar leche con capacidad de 10.000 litros cada uno. Hay cuatro
zonas productoras de leche que abastecen al municipio de Ibagué,
localizadas en los municipios de: Roncesvalles, Cajamarca, Santa Isabel,
Villa Hermosa. Se han hecho ciertas estimaciones sobre los ahorros que el
trébol tendrá en su distribución mensual de leche, en el municipio de
Ibagué, al no tener que contratar servicio de carro tanques particulares. La
siguiente tabla proporciona una estimación del ahorro, en millones de pesos
mensuales, en función de carro tanques a las zonas productoras.

a. Indique la red actividad-nodo del proyecto

b. Hacer el diagrama de Gantt
c. Calcular para cada actividad los tiempos de inicio 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 minima del proyecto, la varianza y desviación
estándar para este proyecto.
¿Cuáles son las probabilidades para terminar en ¿Cuáles son los días correspondientes
la siguiente cantidad de días?: para las probabilidades presentadas a
continuación:
a. 10 días. a. 10%
b. 15 días b. 45%
c. 17 días c. 55%
d. 25 días d. 80%
e. 31 días e. 98%
f. 50 días f. 61%

d. Calcular para cada actividad los tiempos de inicio 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, la
e. Varianza y desviación estándar para este proyecto.
f. ¿Suponga que usted es la persona encargada del proyecto cual sería el
periodo de tiempo ideal de entrega y explique?

Numero de
carro Villa
tanques Roncesvalle Cajamarca Santa Isabel Hermosa

0 0 0 0 0

1 4 2 6 2

2 6 4 8 3

3 7 6 8 4

4 8 8 9 5

5 9 9 9 6

6 10 10 10 6

4. Un programa de educación está compuesto por 12 fases… La puesta en

marcha del proyecto hace que su concepción implique la siguiente
información, donde los costos están representados en miles de pesos.
a. Dibujar la red CPM y determinar camino crítico y duración
b. Reduzca la duración del proyecto en 3 días si es posible, indique los
costos de dicha reducción provocaría.
c. Formule un modelo de programación lineal
d. Reduzca la duración del proyecto a su mínima duración posible, e
indique los costos de dicha reducción provocaría.
 Duració
Duración n
Costo Costo
Actividad Predecesora tiempo tiempo
Normal Reducido
normal reducid
o

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