UNCPBA - Facultad de Ingeniera Investigacin Operativa Unidad 2

TRABAJO PRACTICO N 1

Mtodos de programacin de Proyectos

CPM - PERT - PERT COSTO

PROBLEMA 1

Se dispone de la siguiente informacin acerca de un proyecto:

Actividad Tiempo Predecesoras

(das) inmediatas
A 3 --
B 4 --
C 5 --
D 4 --
E 7 A
F 2 B, C, D
G 4 E, F
H 6 F
I 4 G
J 3 G
K 3 H

a) Dibuje el diagrama de red correspondiente.

b) Cul es el mnimo tiempo de duracin de este proyecto?.
c) Localice la ruta crtica
d) Calcule la holgura total que corresponde a cada actividad

PROBLEMA 2

Un proyecto tiene el siguiente programa:

Actividad Precedentes Duracin (das)

A ----- 10
B ----- 3
C A 7
D B 10
E B 12
F C,D 6
G E 5
H E 6
I G 7
J H 5
K I,J 2
L F 4
M C 10

a) Construya un diagrama CPM, encuentre la ruta crtica y el tiempo de duracin del proyecto.

b) Calcule: fecha de Inicio Cercano, fecha de Inicio Lejano, fecha de Terminacin Cercana , fecha
de Terminacin Lejana y holgura total para cada actividad.

Ingeniera Industrial Pgina 1 de 9

UNCPBA - Facultad de Ingeniera Investigacin Operativa Unidad 2

PROBLEMA 3

Un fabricante de equipo estereofnico tiene la siguiente informacin relacionada con las actividades
necesarias para obtener y construir una instalacin local:

Actividad Descripcin Precedente Duracin (semanas)

1-2 Investigacin de mercado / diseo ----- 10
2-3 Seleccin del sitio 1-2 4
2-6 Seleccin de personal 1-2 4
2-5 Legal /ambiental 1-2 6
2-4 Seleccin de vendedores 1-2 8
3-5 Construccin del edificio 2-3 8
4-5 Establecimiento de procedimientos 2-4 4
5-6 Instalacin de equipo de prueba 2-5 , 3-5 , 4-5 4
5-7 Establecimiento de operaciones 2-5 , 3-5 , 4-5 4
6-7 Capacitacin del personal 2-6 , 5-6 2
7-8 Inicio de operaciones 5-7 , 6-7 4

a. Construya el diagrama de red correspondiente. Cul es el tiempo necesario para que el negocio
comience a ponerse en marcha?.

b. Qu actividades son crticas y cules tienen holgura?

PROBLEMA 4

El presidente de Fennema Construction ha desarrollado la siguiente tabla con las tareas, duraciones y
relaciones de precedencia para la construccin de un nuevo hotel.

Tiempo Tiempo Tiempo

Predecesoras
Actividad Optimista Normal Pesimista
inmediatas
(semanas) (semanas) (semanas)
A -- 4 8 10
B A 2 8 24
C A 8 12 16
D A 4 6 10
E B 1 2 3
F E, C 6 8 20
G E, C 2 5 4
H F 2 2 2
I F 6 6 6
J D, G, H 4 6 12
K I, J 2 2 3

a) Dibuje la red correspondiente

b) Cul es el tiempo esperado para la actividad C?.
c) Determine la ruta crtica en base a los tiempos esperados para las actividades del proyecto.
d) Cul es el tiempo esperado de la ruta crtica?.

Ingeniera Industrial Pgina 2 de 9

UNCPBA - Facultad de Ingeniera Investigacin Operativa Unidad 2

e) Cul es la varianza de la ruta crtica?.

f) Cul es la probabilidad de terminar el proyecto antes de 42 semanas

PROBLEMA 5

Tpn Stam Manufacturing produce mecanismos para el control de contaminantes a la medida, para molinos de
acero de tamao medio. El proyecto ms reciente de Stam requiere 14 actividades.

Duracin Duracin Duracin

Predecesoras
Actividad Optimista ms probable Pesimista
inmediatas
(das) (das) (das)
A -- 4 6 7
B -- 1 2 3
C A 6 6 6
D A 5 8 11
E B, C 1 9 18
F D 2 3 6
G D 1 7 8
H E, F 4 4 6
I G, H 1 6 8
J I 2 5 7
K I 8 9 11
L J 2 4 6
M K 1 2 3
N L, M 6 8 10

a) Los administradores de Stam desean determinar el tiempo total de terminacin del proyecto (en das)
y las actividades que forman la ruta crtica.
b) Cul es la probabilidad de terminarlo despus de 53 das?.

PROBLEMA 6

El gerente del proyecto de Good Public Relations ha recopilado los datos que aparecen en la tabla acerca de
una nueva compaa de publicidad.

Predeces. Estimaciones de tiempo (das)

Actividad
inmediata Optimista Ms probable Pesimista
A -- 8 10 12
B -- 5 8 17
C -- 7 8 9
D B 1 2 3
E A, C 8 10 12
F D, E 5 6 7
G D, E 1 3 5
H F, G 2 5 8
I G 2 4 6
J H 4 5 8
K H 2 2 2

a. Cul es la duracin probable de este proyecto?

b. Cul es la probabilidad de que el proyecto requiera ms de 38 semanas?
c. Considere usted la ruta A E G H J. Cul es la probabilidad de que esta ruta exceda la
duracin esperada para el proyecto?.

Ingeniera Industrial Pgina 3 de 9

UNCPBA - Facultad de Ingeniera Investigacin Operativa Unidad 2

PROBLEMA 7

El administrador de una compaa de construccin est revisando las actividades en un proyecto actual. El
programa es el que sigue:

Actividad Precedentes Duracin (semanas)

T optimista T ms probable T pesimista
A ----- 8 10 14
B ----- 2 5 7
C A 6 8 10
D A 10 12 15
E B 10 13 15
F B,D 6 8 15
G C 6 6 6
H E,F 4 4 6
I B,D 4 8 9
J G,I 8 10 15
K H,J 4 6 8

Con base a estas estimaciones, calcule:

a) La ruta crtica y la duracin mnima para la terminacin del proyecto.
b) Cul es la probabilidad de que el proyecto lleve 40 semanas o menos?.
c) Cul es la probabilidad de terminar el proyecto en el marco suministrado por PERT?.
d) Cul actividad tiene la mayor incertidumbre? y Cul actividad tiene la menor incertidumbre?.

PROBLEMA 8

El promotor de un concierto de rock en Indianpolis debe llevar a cabo las tareas resumidas en la tabla que se
adjunta, antes de realizar el concierto (las duraciones de las actividades estn en das)

Activ. Descripcin Predeces. Tiempo Tiempo Tiempo

optim. pesim. normal
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 avisos de radio y TV C 1 3 2
E Preparar agentes de boletos A 1 5 3
Preparar lo retac. con
F B 2 4 3
electrnica
G Imprimir avisos C 3 7 5
H Organizar el transporte C 0.5 1.5 1
I Ensayos F, H 1 2 1.5
J Detalles de ltimo momento I 1 3 2

a. Trace la red del proyecto

b. Determine la trayectoria crtica
c. Si el promotor anticipado quiere tener una probabilidad de 99 % de completar los preparativos el 30
de junio, cundo debe comenzar el trabajo de hallar un sitio para el concierto?.

Ingeniera Industrial Pgina 4 de 9

UNCPBA - Facultad de Ingeniera Investigacin Operativa Unidad 2

PROBLEMA 9

El negocio de software de Ravi Behara est considerando el desarrollo de una versin de lujo de un producto
en particular. Las actividades necesarias para concluir este proyecto se resumen a continuacin:

Tiempo Tiempo Costo Costo de

Predecesoras
Actividad normal acelerado Normal Aceleracin
inmediatas
(semanas) (semanas) ($) ($)
A 4 3 2000 2600 --
B 2 1 2200 2800 --
C 3 3 500 500 --
D 8 4 2300 2600 A
E 6 3 900 1200 B
F 3 2 300 4200 C
G 4 2 1400 2000 D, E

a) Cul es el tiempo de terminacin del proyecto?.

b) Cul es el costo total requerido para terminar el proyecto en tiempo normal?.

c) Si usted quisiera reducir en 1 semana el tiempo de terminacin del proyecto, qu actividad debe
acelerar y en cunto aumenta el costo total?.

d) Cul es el tiempo mximo que se puede acelerar?. En cunto aumentara el costo?.

PROBLEMA 10

La empresa IC ha estimado la informacin que se adjunta para la construccin de una casa:

Duracin normal Duracin acelerada

Tarea Predecesora tiempo (sem) Costo ($) tiempo (sem) Costo ($)
A B 5 5000 3 7200
B -- 3 2000 2 3000
C A 2 1500 1 3000
D C 3 800 1 2000
E A 4 3000 4 3000
F D 8 1300 4 2100
G H 5 4500 1 6500
H A 2 4500 1 5200
I F, G, J 2 4000 2 4000
J E, H 3 2200 2 3400

a) Calcular el tiempo y el costo del proyecto en duracin normal.

b) Encontrar la ruta crtica

c) Si se necesita retrasar el inicio de la tarea H en su mxima holgura, cul sera la fecha ms

temprana en que podra comenzar la tarea J?

d) Calcular el mnimo incremento de costo si el proyecto tiene que durar 17 semanas

Ingeniera Industrial Pgina 5 de 9

UNCPBA - Facultad de Ingeniera Investigacin Operativa Unidad 2

PROBLEMA 11

A la empresa Construcciones Industriales S.A. se le ha encomendado la construccin de una planta fabril.

Evaluadas las distintas tareas que componen el proyecto y sus costos, se ha podido construir la tabla de
datos.

Duracin Normal Duracin Acelerada

Tarea Requisito Tiempo Costo Tiempo Costo
(meses) (miles $) (meses) (miles $)
A ----- 9 280 5 460
B A 6 140 3 280
C B 10 320 6 500
D A 3 60 3 60
E D 6 160 5 240
F E 15 440 10 840
G ----- 3 80 3 80
H G 15 380 10 620
I J,H 9 240 6 320
J ----- 19 500 12 800
K A 13 340 7 700
L C,K 9 260 5 440
M I,L 9 220 6 380
3.420 5.720

La empresa ha fijado contractualmente el plazo de entrega mnimo que surge de la duracin normal de las
tareas.
Con los datos que figuran en la tabla se solicita:

a) Cul es la duracin mnima del proyecto en funcin del tiempo normal de las tareas?, es decir el
plazo de entrega establecido.

b) Suponiendo que a la empresa le ofrecieron la suma de $ 70.000 por cada mes en que se adelantara el
plazo de entrega contractual, cul sera la duracin del proyecto para que la economa resultante sea
ptima?.

PROBLEMA 12

La autoridad de trnsito de New York logr firmar recientemente un contrato con la Roberts Corporation.
Dicho contrato requiere la construccin de un tnel subterrneo, como parte de un proyecto que ya est en
marcha y cuyo propsito es hacer ms expedito el trfico neoyorquino. En el contrato se especifica que el
tnel deber estar terminado dentro de 36 meses. Adems, se impondr una penalizacin de $1 milln por
cada mes que el proyecto exceda el lmite de tiempo y se conceder $250000 por cada mes de adelanto en la
terminacin del proyecto, con respecto a la fecha lmite.

La siguiente tabla presenta las actividades, los tiempos normales e intensivos, y las predecesoras inmediatas
a cada actividad:

Ingeniera Industrial Pgina 6 de 9

UNCPBA - Facultad de Ingeniera Investigacin Operativa Unidad 2

Tiempo Tiempo Costo

Predeces. Costo Intensivo
Actividad Descripcin Normal Intensivo Normal
inmediatas ($000)
(meses) (meses) ($000)
A Finalizar el plan -- 4 3 200 250
B Obtener los A 6 4 500 800
permisos
C Disear el tnel A 8 6 800 1200
D Especificar el B, C 3 3 100 100
equipo
E Pedir el equipo D 4 3 200 350
F Preparar la ruta C 4 3 400 800
G Evacuar le tnel E, F 13 8 1000 3500
H Ensayar el G 5 4 600 800
sistema
I Certificar el H 3 2 300 400
sistema

a. Desarrolle un plan que permita minimizar el costo total. Para qu fecha de terminacin elaborara
usted su plan?. Por qu razn?.

b. Con qu incremento del monto monetario de esa bonificacin resultara provechoso reducir el
tiempo previsto para la terminacin del proyecto que ha planeado?.

Ingeniera Industrial Pgina 7 de 9

UNCPBA - Facultad de Ingeniera Investigacin Operativa Unidad 2

ANEXO

PLANTEO PARA EXPLICAR LA METODOLOGA DE C.P.M. Y PERT

Se debe realizar la mudanza de un sector de la empresa PEREZ S.A. desde la casa central en Capital Federal
a la ciudad de La Plata. Este es un importante proyecto para JUAN gerente del grupo de anlisis de
operaciones. La junta directiva de PEREZ S.A. ha fijado un plazo inflexible de 22 semanas para la mudanza
que se va a realizar.
JUAN define las actividades a realizar, sus tiempos de duracin y las relaciones de precedencia necesarias.
Toda esta informacin se muestra en la tabla adjunta.

Actividad Descripcin Predecesoras Tiempo (semanas)

A Elegir local para oficinas ----- 3
B Crear el plan organizacional y financiero ----- 5
C Determinar requerimientos de personal B 3
D Disear local A,C 4
E Construir el interior D 8
F Elegir el personal a trasladar C 2
G Contratar nuevos empleados F 4
H Mudar registros, personal, etc. F 2
Hacer arreglos financieros con instituciones de
I B 5
La Plata.
J Garantizar recursos de entrenamiento F 3
K Entrenar al nuevo personal G,J 3

a) Algunas de las preguntas claves que quiere responder JUAN son:

1. Cul es la fecha esperada de terminacin del proyecto?

2. Cules son las fechas programadas del inicio y terminacin de cada actividad especfica?
3. Cules actividades son crticas?
4. Cunto pueden demorarse las actividades no crticas antes de provocar un retraso en la fecha de
conclusin total del proyecto?

b) Adems JUAN quiere saber Cul es la probabilidad de que la mudanza se lleve a cabo dentro de las 22
semanas planteadas por la Junta Directiva?.

Para poder responder esta pregunta se debieron estimar tres tiempos de duracin por cada tarea que
compone el proyecto.

Actividad Predecesoras Toptimista (sem.) Tnormal (sem.) Tpesimista (sem.)

A ----- 1 3 5
B ----- 2 5 8
C B 2 3 4
D A,C 2 4 6
E D 2 8 14
F C 1 2 3
G F 2 4 6
H F 1 2 3
I B 4 5 6
J F 1.5 3 4.5
K G,J 1 3 5

Ingeniera Industrial Pgina 8 de 9

UNCPBA - Facultad de Ingeniera Investigacin Operativa Unidad 2

PLANTEO PARA EXPLICAR METODOLOGA PERT-COSTO

La siguiente tabla muestra informacin sobre las tareas que componen el proyecto PRISSE.
Duracin Normal
Tiempo
Tareas Predecesoras Costo ($)
(semana)
A --- 7 70.000
B --- 4 20.000
C A 3 10.000
D A 4 20.000
E B 6 45.000
F B 3 30.000
G C 4 15.000
H D,E 6 45.000
I F 2 25.000
280.000
Duracin Acelerada
Tiempo
Costo ($)
(semana)
5 90.000
2 30.000
3 10.000
2 30.000
4 60.000
1 50.000
4 15.000
4 60.000
2 25.000
370.000

1. Determinar la duracin normal del proyecto y el costo que involucra esa duracin.
2. Determinar el costo del proyecto para una duracin de 16 semanas.
3. Si a la empresa le ofrecen un beneficio de $ 12.000 por cada semana de adelanto en la entrega del
proyecto. Cul sera la duracin del proyecto para que la economa resulte ptima?.

Ingeniera Industrial Pgina 9 de 9