PERT

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 órdenesmateriales
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
G
Puesta en marcha planta para producción masiva
E
2
6
4
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 laduració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 einterprete 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:

Actividad
Predecesora
Tiempo esperado
Tiempo acelerado
Varianza
Costo
Costo 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 paradeterminar 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.
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 permitadeterminar la duración mínima del proyecto.

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

Código de actividad
Nombre de la actividad
Días requeridos
Tareas inmediatas 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.2C
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
L
Inspeccionar y ordenar una lista de las piezas eléctricas
1.0
K
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...