Taller PERT- CPM y Teoría de Colas- Investigación de Operaciones II

Departamento de Física y Matemáticas

Universidad Autónoma de Manizales
Docente: Ing. Yenny Andrea García

1. Western National Bank está pensando en abrir un servicio para que los clientes paguen desde
su automóvil. La gerencia estima que los clientes llegaran a un ritmo de 15 por hora. El cajero
que trabajará en la ventanilla puede servir a los clientes a un ritmo de uno cada tres minutos.
Suponiendo que las llegadas son de Poisson y el servicio es exponencial, encuentre:

a) La utilización del cajero.

b) El número promedio de automóviles en la línea de espera.
c) El número promedio en el sistema.
d) El tiempo promedio de espera en la línea.
e) El tiempo promedio de espera en el sistema, incluyendo el servicio.
f) La probabilidad de tener 2 clientes en el sistema.
g) La probabilidad de tener mas de 3 clientes en el sistema.
h) La probabilidad de tardar mas de 10 minutos en la cola y en el sistema.

2. Un editor firmó un contrato con un autor para publicar un libro de texto. El autor somete a
consideración una copia impresa de un archivo de computadora del manuscrito. Las
actividades (simplificadas) asociadas con la producción del libro de texto se resumen en la
siguiente tabla.

Teniendo en cuenta todos los datos anteriores, se pide:

a. Realizar la representación gráfica del modelo PERT-CPM.
b. Calcular los tiempos tempranos y tardíos.
c. Señalar el camino crítico y explicar su significado.
d. Indicar las actividades cuales son las actividades que poseen holgura.
 e. Elaborar la gráfica GANTT
3. ¿cuál es la probabilidad de que el proyecto finalice exactamente en la fecha planeada?
Explique porque ocurre esto.
4. En un servicio de Fotocopiado llegan 0,0833 clientes cada minuto; se ha identificado que las
llegadas tienen un comportamiento probabilístico también se conoce que el operador de la
fotocopiadora puede atenderlos a una tasa de 6 clientes cada hora, conociendo que la
distribución de los tiempos de los servicios tiene un comportamiento general, y la desviación
estándar es de 0,02 minuto; se pide;
a) Encontrar las medidas de desempeño del sistema.
b) La probabilidad de tener 0 clientes en el sistema.
c) La probabilidad de que un cliente tenga que esperar el servicio.

5. Una encuesta de opinión implica diseñar e imprimir cuestionarios, contratar y capacitar

personal, seleccionar a los participantes, enviar por correo los cuestionarios, y analizar los
datos. Construya la red del proyecto, mencionando todos los supuestos.

6. Quick Lube Inc. es un negocio de lubricación y cambio de aceite rápidos. En un día típico, los
clientes llegan a un ritmo de tres por hora y los trabajos de lubricación se efectúan a un ritmo
promedio de uno cada 15 minutos. Los mecánicos operan en forma de equipo, trabajando
en un automóvil por vez.

Suponiendo que las llegadas son en forma de Poisson y el servicio es exponencial, encuentre:

a) La utilización del equipo de lubricación.

b) El número promedio de automóviles en línea.
c) El tiempo promedio que un automóvil espera para ser lubricado.
d) El tiempo total que se tarda en pasar por el sistema.
e) ¿Cuál es el nivel presente de servicio con un limite de 2 clientes?

7. Dados las siguientes actividades, cada una con su respectiva información, construya la ruta
critica, el diagrama de Gantt y determine la probabilidad de que:
a. El proyecto termine en 28 días
b. El proyecto termine en 30 días
c. El proyecto termine en 32 días.
*¿qué ocurre con el proyecto si la actividad E tienen un retraso de 10 días?
 Actividad Sucesor a m b
A B 3 4,5 5,5
B C 2 4 5,5
C I 1 1,5 1,8
D B,E 4 7 9
E H 1 2 3
F G 9 12 14
G H,J 3 4 6
H I 0,5 1 1,8
I K 2 2,5 3
J K 5 6 8
K __ 4 6,5 8

8. En una fotocopiadora se dispone de 3 máquinas fotocopiadoras a disposición del público

para la impresión de manuales, Cada máquina es capaz de servir, por término medio, 4
manuales cada hora, A la fotocopiadora llegan como promedio 6 clientes para imprimir cada
uno un manual a la hora, se requiere
a) Las medidas de desempeño del sistema.
b) Que Análisis merece el factor de utilización; ¿añadiría o quitaría un servidor al
sistema, por qué?
Con el numero de servidores optimo obtenga:
c) La probabilidad de tener 1, 3 y 5 manuales en el sistema.

9. Las llegadas de clientes a un servicio de información siguen una distribución de Poisson,

siendo la tasa de llegada de 5 clientes por cada 2 minuto. Se sabe que la duración del servicio
tiene un comportamiento determinístico, siendo la tasa de servicio igual a 5 clientes por
minuto, se quiere conocer las medidas de desempeño del sistema.

10. La línea de servicio de una cafetería cuenta con dos cafeteras para que se sirvan solos los
clientes. Las llegadas a las cafeteras siguen una distribución de Poisson, a un ritmo de cinco
por minuto. Los clientes tardan unos 15 segundos en servirse, distribuidos
exponencialmente. a) ¿Cuantos clientes esperaría encontrar en promedio en la cafetera? b)
¿Cuánto tiempo esperaría que le tome servirse una taza de café? c) ¿Qué porcentaje de
tiempo se usa las cafeteras?

11. Se conoce que en un taller de reparaciones de artículos eléctricos de cocina se reparan con
una media de 2 horas y media cada artículo y se conoce una desviación de 20 minutos. Los
 Clientes llegan a la tienda en promedio cada 3 horas. Se quiere conocer las medidas de
desempeño del sistema.
12. La siguiente información corresponde a un proyecto de clasificación de datos; realice la Ruta
Critica y el diagrama de Gantt del mismo.