Fundamentos de Investigación de Operaciones.

31/03/2002

PERT Y CPM.

1. Antes de poder introducir un nuevo producto al mercado se deben realizar todas las actividades
que se muestran en la tabla (todos los tiempos están en semanas).

Actividad Descripción Predecesores a b m

A Diseño del producto - 2 10 6
B Estudio del mercado - 4 6 5
C Emitir órdenes materiales A 2 4 3
D Recibir materiales C 1 3 2
E Construir prototipo A, D 1 5 3
F Desarrollo y promoción B 3 5 4
Puesta en marcha planta para
G E 2 6 4
producción masiva
H Distribuir productos a almacenes. G, F 0 4 2

Dibuje la malla del proyecto y determine la ruta crítica. Interprete sus resultados. Realice un
modelo de programación lineal que permita determinar la duración mínima del proyecto.
¿Cuál es la probabilidad que el producto esté en el mercado antes de Semana Santa?

2. Se tiene la siguiente programación de actividades:

Actividad Predecesora a m b
A - 2 6 10
B - 4 5 6
C A 2 3 4
D C 1 2 3
E A, D 1 3 5
F B 3 4 5
G E 2 4 6
H F, G 0 2 4

Determine la duración mínima del proyecto, la ruta crítica e interprete el tiempo de holgura,
realice un programa para determinar la duración mínima del proyecto. Por último, suponga que
hoy es 15 de julio y comienza el proyecto, determine la probabilidad de que el proyecto esté listo
para el 18 de diciembre.

3. Se tiene la siguiente programación de actividades:

Tiempo Tiempo Costo

Actividad Predecesora Varianza Costo
esperado acelerado acelerado
A - 3 2 0.3 6000 8000
B - 5 1 0.5 5000 7000
C A 4 2 2 16000 25000
D B 3 2 1 18000 26000
E B 1 1 0.2 20000 20000
F C, D, E 4 2 0.4 16000 18000
G C, D 2 1 0.1 2000 4000
H F, G 2 1 1 6000 10000
I F 3 2 0.6 9000 12000

Determine la duración mínima del proyecto, la ruta crítica e interprete el tiempo de holgura,
realice un programa para determinar la duración mínima del proyecto. Además considere los
nuevos tiempos acelerados y los costos respectivos. Basándose en esto, realice un modelo de
programación lineal que permita determinar qué actividades deben ser aceleradas y cuánto
para finalizar el proyecto en un tiempo máximo de T semanas incurriendo en un costo mínimo.

1
4. Se tiene la siguiente programación de actividades:

Actividad Predecesora Esperanza Varianza Presupuesto

A - 3 0.3 6000
B A 2 0.5 4000
C - 8 2.0 16000
D B, C 6 1.0 18000
E C 4 0.2 20000
F D, E 5 0.4 15000
G D, E 1 0.1 2000
H F 5 1.0 5000
I G 6 0.6 12000

Determine la duración mínima del proyecto, la ruta crítica e interprete el tiempo de holgura.
Realice un modelo de programación lineal que permita determinar la duración mínima del
proyecto.

5. Se tiene la siguiente programación de actividades:

Código de Días Tareas inmediatas

Nombre de la actividad
actividad requeridos precedentes
A Desconectar y mover 0.2 -
B Conectar a la corriente y hacer una prueba 0.2 A
C Quitar las unidades eléctricas 0.2 B
D Limpiar la máquina 0.3 C
E Quitar y desarmar las unidades mecánicas 0.2 C
F Limpiar las piezas de las máquinas 0.4 D
G Ordenar una lista de las piezas mecánicas 0.5 F
H Ordenar las piezas de la máquina 0.5 G
I Recibir las piezas de la maquina 1.0 H
J Pintar los cursores cruzados 25.0 I
K Maquinar las piezas 1.5 G
Inspeccionar y ordenar una lista de las piezas
L 1.0 K
eléctricas
M Pintar el motor 1.0 L
N Ensamblar el motor 0.8 P, Q, R
O Maquinar el banco 2.5 H
P Maquinar los cursores 2.0 V
Q Maquinar la mesa 2.0 L
R Pintar la máquina 2.0 M
S Limpiar los cursores 1.0 N
T Limpiar la mesa 1.0 G
U Limpiar los bancos 0.5 E
V Maquinar las mordazas 2.0 K
W Instalar el eje 1.0 J, O, T
X Ensamblar las piezas 1.0 J, S
Y Limpiar las mordazas 0.5 U
Z Ensamblar la cabeza 1.0 J, O, T
AA Instalar el motor y las piezas eléctricas 0.3 Y
AB Ensamblar los motores 0.4 J, O, T
AC Conectar a la corriente y probar 0.5 AA, AB, Z, W, X
AD Retocar, mover, reinstalar 0.3 AC

Suponga que se encuentra en el día 29 y la situación actual que se registra es:

Actividad U I T N S J O Y
% Terminado 100 100 100 100 30 80 70 10

 Determine cuándo estará finalizado el proyecto y cuáles son las actividades críticas que
quedan.
 ¿Cuál es la probabilidad de finalizar antes de 10 días? ¿Y antes de 29 días?
 Formule un modelo de programación lineal que determine cuanto queda del proyecto y la
ruta crítica.

2
6. Cierta empresa presenta la siguiente programación de actividades en la realización de un
proyecto. Se entrega el detalle de las actividades y sus respectivas actividades predecesoras, los
tiempos pesimistas, optimistas y más probables en semanas y el costo normal de cada actividad
asociado a cada tiempo normal. Además, se entrega el porcentaje en que puede ser disminuido
el tiempo normal de cada actividad y el costo respectivo.

Costo Porcentaje en que se Costo

Actividad Predecesor a m b
normal disminuye acelerado
A - 8 12 16 800 20 960
B - 6 8 10 600 50 900
C A 7 10 13 200 30 340
D B 15 20 25 600 10 660
E B 1 4 7 500 0 500
F E 2 5 8 300 60 480
G C, D 6 10 14 1000 10 1100
H C, D 10 12 14 1000 30 1300
I G 5 6 7 500 15 650
J H 2 4 6 650 20 780
K I 4 9 14 200 50 300
L I 2 4 6 800 35 1080
M J, K 2 3 4 600 10 660

A partir de los datos anteriores se pide:

a) Dibuje la red asociada al proyecto.

b) Considerando el tiempo normal de duración de cada actividad, determine la ruta crítica y la
duración mínima del proyecto. En caso de haber más de una ruta crítica, determine usted
cuál recomendaría y por qué.
c) Formule un modelo de programación lineal que permita minimizar el tiempo de duración
del proyecto, considerando el tiempo normal de cada actividad.
d) Considere que cada actividad puede ser llevada a cabo en cualquier tiempo entre su
duración normal y su duración acelerada. Formule un modelo de programación que
permita determinar las actividades que deben ser aceleradas para terminar el proyecto en
un máximo de 45 semanas incurriendo en un costo mínimo.
e) Suponga que se encuentra en la semana 52 y que las actividades F, I y J les queda un 50%
de su tiempo para terminarse (lo cual significa que las actividades anteriores ya han
acabado). ¿ Cuál es la probabilidad de terminar el proyecto antes de 4 semanas?

7. La siguiente red representa un proyecto compuesto por actividades cuyas características se

presentan en la tabla siguiente:

C
2 5 I
A
G
D 7
1 4
B H J
E
3 6
F

Normal Acelerado
Actividad Duración Varianza Duración Costo
Costo
[día] [día2] [día] [$]
A 4 0.4 200 4 200
B 7 0.6 500 6 650
C 3 0.2 400 2 450
D 5 0.8 400 3 600
E 4 0.3 200 4 200
F 6 1.1 300 4 700
G 8 1.5 600 5 900
H 9 2.0 700 8 900
I 3 0.4 300 3 300
J 6 0.6 500 6 500

3
 a. Determine la ruta crítica, la duración esperada y el costo total del proyecto, considerando la
duración normal de las actividades.
b. Determine la probabilidad de terminar el proyecto dentro de 20 días, dentro de 26 días y
después de 28 días desde la fecha de inicio.
c. Determine la probabilidad de que el evento 5 ocurra dentro de 7 días después de
comenzado el proyecto.
d. ¿Cuál sería la duración mínima en la cual usted se comprometería a terminar el proyecto
esperando tener una probabilidad de 0.9 de terminarlo realmente en dicho tiempo?
e. Determine la duración mínima del proyecto y el costo total mínimo asociado, considerando
la posibilidad de acelerar las actividades. ¿Cuál sería la ruta crítica?
f. Formule un modelo de programación lineal que permita determinar qué actividades deben
ser disminuidas y en cuánto de manera tal de terminar el proyecto dentro de T días,
minimizando el costo total del proyecto.

8. Una empresa está planificando el desarrollo de un proyecto considerando la siguiente

información:

Actividad Predecesor Tiempo esperado (semanas) Varianza Costo (US$)

A - 3 0.3 6.000
B - 5 0.5 5.000
C A 4 2.0 16.000
D B 3 1.0 18.000
E B 1 0.2 20.000
F C, D, E 4 0.4 16.000
G C, D 2 0.1 2.000
H F, G 2 1.0 6.000
I F 3 0.6 9.000

a) Construya la red asociada al proyecto.

b) Determine la probabilidad de completar el proyecto en:
 Más de 18 semanas.
 Exactamente 16 semanas.
c) Suponga que se dispone de la siguiente información actualizada del proyecto:

Actividad Porcentaje terminado Costo actual (US$)

A 100% 8.000
B 100% 5.000
C 50% 8.000
D 33% 9.000
E 100% 25.000
F 0% 6.000
G 0% 0
H 0% 0
I 0% 0

Determine:
 ¿Cuáles son las actividades críticas que quedan?
 ¿Cuándo espera terminar realmente el proyecto?
 ¿Cuál es la probabilidad que lo que resta del proyecto demore menos de 5 semanas?

d) Si le ofrecen US$1.000 por reducir en 2 semanas el tiempo para terminar el proyecto,

formule un modelo de programación lineal considerando los siguientes costos con crashing:

Actividad Tiempo esperado (semanas) Costo con crashing (US$)

A 2 8.000
B 1 7.000
C 2 25.000
D 2 26.000
E 1 20.000
F 2 18.000
G 1 4.000
H 1 10.000
I 2 12.000

4
9. Considere el proyecto representado por la siguiente red:

C 5
2
3 I
A
12
6
D G 5
1 9 7
B J
6 4
4 E
3 12
F H
5
10
4

a) Determine la ruta crítica y la duración mínima del proyecto.

b) Considerando que cada actividad puede ser acelerada hasta en un 20% y que la duración
de las actividades A, B y C puede ser disminuida en una unidad a un costo de US$100, la
duración de las actividades D, E y F puede ser disminuida en una unidad a un costo de
US$200 y la duración de las restantes actividades puede ser disminuida en una unidad a
un costo de US$300, ¿qué actividades deben ser aceleradas para terminar el proyecto tres
días antes de lo determinado en a) minimizando costos?
c) Considerando las condiciones de aceleración de las actividades plateadas en b), formule un
modelo de programación lineal para determinar cuáles actividades deben ser aceleradas y
en cuánto, a objeto de terminar el proyecto e un 75% del tiempo determinado en a)
minimizando los recursos invertidos. Defina claramente variables, función objetivo y
restricciones.