Administracin de la
Produccin y las Operaciones II
Prof. Miguel Oliveros
UNIVERSIDAD DE LOS ANDES
FACULTAD DE CIENCIAS ECONMICAS Y SOCIALES
ESCUELA DE ADMINISTRACIN Y CONTADURA PBLICA
DEPARTAMENTO DE CIENCIAS ADMINISTRATIVAS
MRIDA ESTADO MRIDA
EJERCICIOS PRCTICOS
1. Auto Pinturas Mrida, C.A. de Jos Moreno est sujeto a un contrato para hacer todo el trabajo por encargo
para Importadora Garca a travs de una distribucin de autos. Uno de los principales requerimientos al obtener
este contrato es un tiempo de entrega rpido, porque Garca -por razones que no se expondrn aqu- desea que
los autos sean levantados por el frente y por detrs en su lote rpidamente. Garca ha dicho que si Jos puede
reajustar y repintar los cinco carros que acaba de recibir (de una fuente no mencionada) en 24 horas o menos, el
contrato ser suyo. A continuacin se muestra el tiempo (en horas) requerido en el taller de reajuste y en el de
pintura para cada uno de los cinco autos. Suponiendo que los autos se reajustan antes de pintarse, podr Jos
cumplir con los requerimientos de tiempo y obtener el contrato?.
Tiempo de reajuste Tiempo de repintura
Auto
(horas) (horas)
A 6 3
B 0 4
C 5 2
D 8 6
E 2 1
2. Hay siete tareas que deben procesarse en dos operaciones: A y B. Las siete tareas deben pasar por A y B en
esta secuencia: A primero y, luego B. Determine el orden ptimo en que deben secuenciarse las tareas a travs
del proceso utilizando los tiempos siguientes:
Tarea Tiempo del Proceso A Tiempo del Proceso B
1 9 6
2 8 5
3 7 7
4 6 3
5 1 2
6 2 6
7 4 7
3. La matriz siguiente muestra los costos en Bs.F. a asignar los individuos A, B, C y D a las tareas 1, 2, 3 y 4.
Resuelva el problema indicando sus asignaciones finales con el fin de minimizar el costo.
Tareas
1 2 3 4
A 7 9 3 5
B 3 11 7 6
Individuos
C 4 5 6 2
D 5 9 10 12
1
4. las tareas A, B, C, D y E deben pasar por los procesos I y II en esa secuencia (v.gr. proceso I primero y, luego,
proceso II). Utilice la Regla de Johnson para determinar la secuencia ptima para programar las tareas con el fin
de minimizar el tiempo total requerido.
Tiempo de procesamiento Tiempo de procesamiento
Tarea
requerido para A requerido para B
A 4 5
B 16 14
C 8 7
D 12 11
E 3 9
5. En una operacin de taller de trabajo, seis maquinistas fueron calificados nicamente para operar en
cualquiera de las cinco mquinas del taller. El taller de trabajo tena un numero considerable de pedidos
pendientes y las cinco mquinas se mantenan ocupadas todo el tiempo. El maquinista que no estaba operando
una mquina estaba ocupado por lo general en labores de oficina o en mantenimiento de rutina. Dado el
programa de valores que se presenta a continuacin para cada maquinista en cada una de las cinco mquinas,
desarrolle una asignacin ptima. (Nota: agregue una columna fingida con valores de costo cero y resuelva
utilizando el mtodo de asignacin).
Mquina
Maquinista 1 2 3 4 5
A 65 50 60 55 80
B 30 75 125 50 40
C 75 35 85 95 45
D 60 40 115 130 110
E 90 85 40 80 95
F 145 60 55 45 85
6. Jorge ha logrado una posicin de algn poder en la institucin en la cual reside y trabaja actualmente. De
hecho, las cosas han marchado tan bien que l ha decidido dividir las operaciones diarias de sus actividades
comerciales entre cuatro subordinados de confianza: Leidy Gutirrez, Rubn Carrasquel, Lisbeth Quintero y
Nelly Garca. La cuestin es cmo debe hacer esto con el fin de sacar provecho a las habilidades nicas de sus
asociados y minimizar los costos de funcionamiento de todas las reas para el ao prximo. La matriz siguiente
resume los costos que se presentan con cada combinacin posible de personas y de reas.
rea
1 2 3 4
Leidy Gutirrez Bs.F. 1,40 Bs.F. 1,80 Bs.F. 0,70 Bs.F. 1,00
Rubn Carrasquel 0,60 2,20 1,50 1,30
Lisbeth Quintero 0,80 1,10 1,20 0,50
Nelly Garca 1,00 1,80 2,10 1,50
7. Pedro ha renunciado a su cargo en el sector pblico. Con base en su excelente desempeo, logr conseguir un
cargo como programador de produccin en un nuevo taller de servicio de autos localizado cerca de la frontera.
Las tcnicas mejoraron durante los varios aos que l estuvo fuera de circulacin, de manera que los tiempos de
procesamiento son muchos ms cortos. Este sistema es capaz de manejar diez carros por da. La secuencia es
ahora arreglar al gusto del cliente primero y, luego, repintar.
2
Tiempo para Tiempo para
Pintar Pintar
Auto arreglar al gusto Auto arreglar al gusto
(horas) (horas)
del cliente (horas) del cliente (horas)
1 3.0 1.2 6 2.1 0.8
2 2.0 0.9 7 3.2 1.4
3 2.5 1.3 8 0.6 1.8
4 0.7 0.5 9 1.1 1.5
5 1.6 1.7 10 1.8 0.7
En qu secuencia debe Pedro programar los autos?.
8. La tabla siguiente contiene informacin relacionada con las tareas que deben programarse en una mquina.
Tiempo de procesamiento Fecha
Tarea
(das) de vencimiento
A 4 20
B 12 30
C 2 15
D 11 16
E 10 18
F 3 5
G 6 9
a) Cul es el programa de primero que llega, primero en ser atendido?.
b) Cul es el programa del tiempo de operacin ms corto?.
c) Cul es el programa de la fecha de vencimiento ms temprana?
9. Programe las seis tareas siguientes en dos mquinas en secuencia para minimizar el tiempo de flujo utilizando
la regla de Johnson.
Tiempo de las operaciones
Tarea Mquina 1 Mquina 2
A 5 2
B 16 15
C 1 9
D 13 11
E 17 3
F 18 7
10. La matriz siguiente contiene los costos (en Bs.F.) asociados con la asignacin de las tareas A, B, C, D y E a
las mquinas 1, 2, 3, 4 y 5. Asigne las tareas a las mquinas para minimizar los costos.
Mquinas 1 2 3 4 5
Tareas
A 6 11 12 3 10
B 5 12 10 7 9
C 7 14 13 8 12
D 4 15 16 7 9
E 5 13 17 11 12
3
11. Se ha definido un proyecto como compuesto por la siguiente lista de actividades, junto con sus tiempos de
terminacin requeridos:
Actividad Tiempo (das) Predecesores inmediatos
A 1 --
B 4 A
C 3 A
D 7 A
E 6 B
F 2 C, D
G 7 E, F
H 9 D
I 4 G, H
a) Dibuje el diagrama de ruta crtica.
b) Muestre la ruta crtica.
c) Qu sucedera si se revisara la actividad F de modo que tomara cuatro das en lugar de dos?.
12. las siguientes actividades forman parte de un proyecto que se va a programar mediante el CPM:
Actividad Predecesor inmediato Tiempo (semanas)
A -- 6
B A 3
C A 7
D C 2
E B, D 4
F D 3
G E, F 7
a) Dibuje la red.
b) Cul es la ruta crtica?.
c) Cuntas semanas se requerirn para terminar el proyecto?.
13. Programe las siguientes actividades utilizando el CPM:
Actividad Predecesor inmediato Tiempo (semanas)
A -- 1
B A 4
C A 3
D B 2
E C, D 5
F D 2
G F 2
H E, G 3
a) Dibuje la red.
b) Cul es la ruta crtica?.
c) Cuntas semanas se requerirn para terminar el proyecto?.
4
14. El departamento de investigacin y desarrollo I&D planea participar en la licitacin de un gran proyecto
para el desarrollo de un nuevo sistema de comunicaciones para aviones comerciales. La siguiente tabla muestra
las actividades, los tiempos y las secuencias requeridas.
Actividad Predecesor inmediato Tiempo (semanas)
A -- 3
B A 2
C A 4
D A 4
E B 6
F C, D 6
G D, F 2
H D 3
I E, G, H 3
a) Dibuje el diagrama de red.
b) Cul es la ruta crtica?.
c) Suponga que usted desea reducir el tiempo de terminacin lo ms posible y tiene la opcin de acortar
una o todas las actividades B, C, D y G, dos semanas cada una. Cules acortara?.
d) Cul es la ruta crtica y cul es el tiempo de terminacin?.
15. Un proyecto de construccin se fragmenta en las siguientes diez actividades:
Actividad Predecesor inmediato Tiempo (semanas)
1 -- 4
2 1 2
3 1 4
4 1 3
5 2, 3 5
6 3 6
7 4 2
8 5 3
9 6, 7 5
10 8, 9 7
a) Dibuje el diagrama de red.
b) Determine la ruta crtica.
c) Si las actividades 1 y 10 no se pueden acortar, pero las actividades 2 a 9 se pueden acortar un mnimo de
una semana cada una a un costo de Bs.F. 10,00 por semana, qu actividades acortara para reducir el
tiempo del proyecto en cuatro semanas?.
16. La siguiente es una red de CPM con tiempos de actividad en semanas:
B C
A 5 G 6 D
3
7 E F 6
4 8
5
a) Determine la ruta crtica.
b) Cuntas semanas se requerirn para terminar el proyecto?.
c) Suponga que F se puede acortar en dos semanas y B en una semana, cmo afectara esto la fecha de
terminacin?.
17. La siguiente es una red con los tiempos de actividad indicados bajo los ndulos en das:
B F
A 3 D 4 G
7 C 5 E 5
4 2
a) Determine la ruta crtica.
b) La siguiente tabla muestra los tiempos normal e intensivo, junto con los costos asociados para cada
actividad.
Actividad Tiempo normal Tiempo intensivo Costo normal Costo intensivo
A 7 6 Bs.F. 7,00 Bs.F. 8,00
B 3 2 5,00 7,00
C 4 3 9,00 10,20
D 5 4 3,00 4,50
E 2 1 2,00 3,00
F 4 2 4,00 7,00
G 5 4 5,00 8,00
Si el proyecto se acortara en cuatro das, indique en orden de reduccin qu actividades se acortaran y el costo
resultante.
18. la tabla siguiente muestra la informacin requerida para la realizacin de un proyecto:
Actividad Predecesor inmediato Tiempo normal Tiempo intensivo Costo normal Costo intensivo
A -- 5 3 Bs.F. 7,00 Bs.F. 13,00
B A 10 7 12,00 18,00
C A 8 7 5,00 7,00
D B 6 5 4,00 5,00
E C 7 6 3,00 6,00
F C 4 3 6,00 7,00
G D, E, F 4 3 7,00 9,00
a) Construya el diagrama de red apropiado.
b) Identifique la ruta crtica.
c) Cul es el tiempo con que se cuenta para completar el proyecto?.
d) Qu actividades acortara para reducir tres semanas de la programacin de manera racional?. Cul
sera el costo incremental?. Cambi la ruta crtica?.
6
19. La siguiente tabla muestra informacin acerca de un proyecto de Tecnologa de Informacin (TI):
Estimaciones de Tiempo (semanas)
Tarea Descripcin Predecesor
Optimista Pesimista Ms probable
A Anlisis de requerimientos ninguno 2 14 6
B Programacin A 4 12 7
C Adquisicin de hardware A 2 13 8
D Capacitacin del usuario A 12 18 14
E Implementacin B,C 3 7 5
F Pruebas E 3 7 4
a) Cul es el tiempo estimado de terminacin del proyecto?
b) Construya el diagrama de red correspondiente.
c) Identifique la ruta crtica.
d) Cul es la probabilidad de que proyecto termine en no ms de 25 semanas? (la fecha de entrega).
e) Si la empresa desea acortar el tiempo para entregarlo en la semana 20: Qu actividades debera
acortar?. Cul es la probabilidad de que esto ocurra?. Le conviene a la empresa sabiendo que el costo
total del proyecto se incrementara en 35%?. Razone su respuesta.
20. La Srta. Mara Crespo tiene la siguiente red de precedencias de actividad en los nodos para un pequeo
proyecto de reparacin de un automvil:
3 4
Ella ha obtenido las estimaciones siguientes:
Duracin (semanas)
Tarea
Optimista Ms probable Pesimista
1 2 7 8
2 1 3 8
3 4 9 11
4 5 9 16
a) Segn el modelo PERT, cul es el tiempo mnimo de ejecucin del proyecto tiene por lo menos 90% de
probabilidad de ocurrir?.
b) Cul es la probabilidad de que el proyecto de reparacin del automvil finalice en 19 semanas?
