Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Guia PERT CPM 2002 2
Guia PERT CPM 2002 2
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 estn en semanas).
Actividad
A
B
C
D
E
F
G
H
Descripcin
Diseo del producto
Estudio del mercado
Emitir rdenes materiales
Recibir materiales
Construir prototipo
Desarrollo y promocin
Puesta en marcha planta para
produccin masiva
Distribuir productos a almacenes.
Predecesores
A
C
A, D
B
a
2
4
2
1
1
3
b
10
6
4
3
5
5
m
6
5
3
2
3
4
G, F
Dibuje la malla del proyecto y determine la ruta crtica. Interprete sus resultados. Realice un
modelo de programacin lineal que permita determinar la duracin mnima del proyecto.
Cul es la probabilidad que el producto est en el mercado antes de Semana Santa?
2.
Predecesora
A
C
A, D
B
E
F, G
a
2
4
2
1
1
3
2
0
m
6
5
3
2
3
4
4
2
b
10
6
4
3
5
5
6
4
Determine la duracin mnima del proyecto, la ruta crtica e interprete el tiempo de holgura,
realice un programa para determinar la duracin mnima 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.
Predecesora
A
B
C
D
E
F
G
H
I
A
B
B
C, D, E
C, D
F, G
F
Tiempo
esperado
3
5
4
3
1
4
2
2
3
Tiempo
acelerado
2
1
2
2
1
2
1
1
2
Varianza
Costo
0.3
0.5
2
1
0.2
0.4
0.1
1
0.6
6000
5000
16000
18000
20000
16000
2000
6000
9000
Costo
acelerado
8000
7000
25000
26000
20000
18000
4000
10000
12000
Determine la duracin mnima del proyecto, la ruta crtica e interprete el tiempo de holgura,
realice un programa para determinar la duracin mnima del proyecto. Adems considere los
nuevos tiempos acelerados y los costos respectivos. Basndose en esto, realice un modelo de
programacin lineal que permita determinar qu actividades deben ser aceleradas y cunto
para finalizar el proyecto en un tiempo mximo de T semanas incurriendo en un costo mnimo.
4.
Predecesora
A
B, C
C
D, E
D, E
F
G
Esperanza
3
2
8
6
4
5
1
5
6
Varianza
0.3
0.5
2.0
1.0
0.2
0.4
0.1
1.0
0.6
Presupuesto
6000
4000
16000
18000
20000
15000
2000
5000
12000
Determine la duracin mnima del proyecto, la ruta crtica e interprete el tiempo de holgura.
Realice un modelo de programacin lineal que permita determinar la duracin mnima del
proyecto.
5.
Nombre de la actividad
Desconectar y mover
Conectar a la corriente y hacer una prueba
Quitar las unidades elctricas
Limpiar la mquina
Quitar y desarmar las unidades mecnicas
Limpiar las piezas de las mquinas
Ordenar una lista de las piezas mecnicas
Ordenar las piezas de la mquina
Recibir las piezas de la maquina
Pintar los cursores cruzados
Maquinar las piezas
Inspeccionar y ordenar una lista de las piezas
elctricas
Pintar el motor
Ensamblar el motor
Maquinar el banco
Maquinar los cursores
Maquinar la mesa
Pintar la mquina
Limpiar los cursores
Limpiar la mesa
Limpiar los bancos
Maquinar las mordazas
Instalar el eje
Ensamblar las piezas
Limpiar las mordazas
Ensamblar la cabeza
Instalar el motor y las piezas elctricas
Ensamblar los motores
Conectar a la corriente y probar
Retocar, mover, reinstalar
Das
requeridos
0.2
0.2
0.2
0.3
0.2
0.4
0.5
0.5
1.0
25.0
1.5
Tareas inmediatas
precedentes
A
B
C
C
D
F
G
H
I
G
1.0
1.0
0.8
2.5
2.0
2.0
2.0
1.0
1.0
0.5
2.0
1.0
1.0
0.5
1.0
0.3
0.4
0.5
0.3
L
P, Q, R
H
V
L
M
N
G
E
K
J, O, T
J, S
U
J, O, T
Y
J, O, T
AA, AB, Z, W, X
AC
% Terminado
100
100
100
100
30
80
70
10
Determine cundo estar finalizado el proyecto y cules son las actividades crticas que
quedan.
Cul es la probabilidad de finalizar antes de 10 das? Y antes de 29 das?
Formule un modelo de programacin lineal que determine cuanto queda del proyecto y la
ruta crtica.
6.
Predecesor
A
B
C
D
E
F
G
H
I
J
K
L
M
A
B
B
E
C, D
C, D
G
H
I
I
J, K
8
6
7
15
1
2
6
10
5
2
4
2
2
12
8
10
20
4
5
10
12
6
4
9
4
3
16
10
13
25
7
8
14
14
7
6
14
6
4
Costo
normal
800
600
200
600
500
300
1000
1000
500
650
200
800
600
Porcentaje en que se
disminuye
20
50
30
10
0
60
10
30
15
20
50
35
10
Costo
acelerado
960
900
340
660
500
480
1100
1300
650
780
300
1080
660
c)
d)
e)
7.
A
1
D
B
7
H
J
6
3
F
Normal
Actividad
A
B
C
D
E
F
G
H
I
J
Duracin
[da]
4
7
3
5
4
6
8
9
3
6
Varianza
[da2]
0.4
0.6
0.2
0.8
0.3
1.1
1.5
2.0
0.4
0.6
Acelerado
Costo
200
500
400
400
200
300
600
700
300
500
Duracin
[da]
4
6
2
3
4
4
5
8
3
6
Costo
[$]
200
650
450
600
200
700
900
900
300
500
a. Determine la ruta crtica, la duracin esperada y el costo total del proyecto, considerando la
duracin normal de las actividades.
b. Determine la probabilidad de terminar el proyecto dentro de 20 das, dentro de 26 das y
despus de 28 das desde la fecha de inicio.
c. Determine la probabilidad de que el evento 5 ocurra dentro de 7 das despus de
comenzado el proyecto.
d. Cul sera la duracin mnima en la cual usted se comprometera a terminar el proyecto
esperando tener una probabilidad de 0.9 de terminarlo realmente en dicho tiempo?
e. Determine la duracin mnima del proyecto y el costo total mnimo asociado, considerando
la posibilidad de acelerar las actividades. Cul sera la ruta crtica?
f. Formule un modelo de programacin lineal que permita determinar qu actividades deben
ser disminuidas y en cunto de manera tal de terminar el proyecto dentro de T das,
minimizando el costo total del proyecto.
8.
a)
b)
c)
Predecesor
A
B
B
C, D, E
C, D
F, G
F
Varianza
0.3
0.5
2.0
1.0
0.2
0.4
0.1
1.0
0.6
Costo (US$)
6.000
5.000
16.000
18.000
20.000
16.000
2.000
6.000
9.000
Ms de 18 semanas.
Exactamente 16 semanas.
Suponga que se dispone de la siguiente informacin actualizada del proyecto:
Actividad
A
B
C
Porcentaje terminado
100%
100%
50%
D
E
F
G
H
I
33%
100%
0%
0%
0%
0%
9.000
25.000
6.000
0
0
0
Determine:
Cul es la probabilidad que lo que resta del proyecto demore menos de 5 semanas?
d)
9.
C
3
2
A
6
G 5
B
E
3
F
10
c)
7
J
a)
b)
I
12
12
H