ADMINISTRACIÓN DE OPERACIONES

PRACTICA DIRIGIDA
Profesor : Mg. Ing. José Villanueva Herrera

PRIMERA
Se tiene el siguiente diagrama de red para un proyecto que está ejecutando la compañía
PERUTRAVEL SAC.
4 3
5
2 6
5 3 5 8
3 7 4 6
1 3 6 7
2 4 4 1 5 3 10
3 5
4 6 2
17 9

Los tiempos están dados en semanas.

A) Determinar el cuadro original de actividades vs. Predecesor inmediato vs. tiempo
B) Determinar el tiempo requerido para terminar el proyecto, las holguras de cada actividad y la ruta critica.

SEGUNDA
Un proceso productivo que está compuesto por 11 actividades, A, B, C, D, E, F, G, H, I, J, K, cuyas duraciones esperadas son
respectivamente (expresados en semanas) 10, 3, 10, 5, 11, 2, 6, 11, 8, 4, 2, y entre las cuales existen las siguientes relaciones de
precedencia inmediata:
- Las actividades A, B y C pueden comenzar simultáneamente después del tiempo de preparación del proyecto.
- La actividad D necesita para su realización que hayan sido terminadas las B y J.
- Solamente cuando haya finalizado la actividad A podrán dar comienzo las J y H.
- La actividad E comenzará una vez acabadas las B y J.
- La actividad I necesita de H para su realización.
- Una vez terminada la actividad C, podrá comenzar la F.
- Para iniciar la actividad K es necesario acabar previamente las E, F y G.
- Las actividades G e I comenzarán una vez finalizada la D.
- La tarea G necesita de H para su realización.

Se desea, a partir de los datos anteriores, y sin considerar el tiempo de preparación del proyecto:
a) Dibujar el grafo correspondiente
b) Localizar y determinar las actividades críticas
c) Determinar la duración del proyecto y determinar las holguras de cada actividad.

TERCERA
Una proceso de fabricación flexible consta de 5 maquinas CNC (control numérico computarizado), las cuales están programadas
para ejecutar 5 tipos de tareas diferentes con los siguiente tiempos de procesamiento en minutos:

Maquina | Tareas j1 j2 j3 j4 j5
M1 3.0 2.0 2.5 3.2 3.0
M2 3.2 2.5 3.2 3.0 2.8
M3 2.8 3.0 3.2 2.8 3.1
M4 2.2 2.5 3.0 3.1 2.9
M5 2.9 2.6 3.1 2.9 2.7

Determine un programa de designación de maquinas a tareas para atender un lote de tareas con el menor tiempo posible.

CUARTA
LA ROMANA SAC, es una cadena de restaurantes y desea adquirir un sistema de control de gestión. Usted ha reunido la
siguiente información acerca del proyecto de adquisición:

1
 Tiempo optimista (días) Tiempo más probable (días) Tiempo pesimista (días)
Actividad

A 4 6 8
B 5 7 15
C 4 8 12
D 14 21 25
E 11 17 26
F 8 11 16
G 4 8 12
H 1 2 3
I 6 7 8

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

Se desea determinar :
A) El camino crítico, la duración esperada del proyecto y su desviación estándar..
B) Determinar la probabilidad de finalizar el proyecto en 55 días.

5. 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?

6. 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.

2
7. 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.

8. 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.

9. 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
3
 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
DD Retocar, mover, reinstalar 0.3 AC

Se pide que construya la malla del proyecto, determine la ruta crítica e interprete. 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?

10. 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?

4
11. 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 4 7
1
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
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.

z Φ(z) z Φ(z) z Φ(z) z Φ(z) z Φ(z) z Φ(z)

-3,00 0,001 -2,00 0,023 -1,00 0,159 0,05 0,520 1,05 0,853 2,05 0,980
-2,95 0,002 -1,95 0,026 -0,95 0,171 0,10 0,540 1,10 0,864 2,10 0,982
-2,90 0,002 -1,90 0,029 -0,90 0,184 0,15 0,560 1,15 0,875 2,15 0,984
-2,85 0,002 -1,85 0,032 -0,85 0,198 0,20 0,579 1,20 0,885 2,20 0,986
-2,80 0,003 -1,80 0,036 -0,80 0,212 0,25 0,599 1,25 0,894 2,25 0,988
-2,75 0,003 -1,75 0,04 -0,75 0,227 0,30 0,618 1,30 0,903 2,30 0,989
-2,70 0,003 -1,70 0,045 -0,70 0,242 0,35 0,637 1,35 0,911 2,35 0,991
-2,65 0,004 -1,65 0,049 -0,65 0,258 0,40 0,655 1,40 0,919 2,40 0,992
-2,60 0,005 -1,60 0,055 -0,60 0,274 0,45 0,674 1,45 0,926 2,45 0,993
-2,55 0,005 -1,55 0,061 -0,55 0,291 0,50 0,691 1,50 0,933 2,50 0,994
-2,50 0,006 -1,50 0,067 -0,50 0,309 0,55 0,709 1,55 0,939 2,55 0,995
-2,45 0,007 -1,45 0,074 -0,45 0,326 0,60 0,726 1,60 0,945 2,60 0,995
-2,40 0,008 -1,40 0,081 -0,40 0,345 0,65 0,742 1,65 0,951 2,65 0,996
-2,35 0,009 -1,35 0,089 -0,35 0,363 0,70 0,758 1,70 0,955 2,70 0,997
-2,30 0,011 -1,30 0,097 -0,30 0,382 0,75 0,773 1,75 0,960 2,75 0,997
-2,25 0,012 -1,25 0,106 -0,25 0,401 0,80 0,788 1,80 0,964 2,80 0,997
-2,20 0,014 -1,20 0,115 -0,20 0,421 0,85 0,802 1,85 0,968 2,85 0,998
-2,15 0,016 -1,15 0,125 -0,15 0,440 0,90 0,816 1,90 0,971 2,90 0,998
-2,10 0,018 -1,10 0,136 -0,10 0,460 0,95 0,829 1,95 0,974 2,95 0,998
-2,05 0,020 -1,05 0,147 0,00 0,500 1,00 0,841 2,00 0,977 3.00 0,999