Taller de Herramientas y Problemas en Ingeniería Industrial

Docente: Julián Rodríguez

Taller Teoría de Colas
_____________________________________________________________________________________

Ejercicio 1: Un sistema de información de una universidad recibe tareas de un ordenador para ser
ejecutadas. Las tareas llegan al sistema de información con una tasa de 10 por minuto. El tiempo
promedio de ejecución de cada tarea es de 5 segundos y tanto los tiempos entre llegadas como los
tiempos de ejecución se distribuyen exponencialmente.

a. ¿Qué proporción de tiempo está el servidor desocupado?

b. ¿Cuál es el tiempo promedio total de salida de un programa, desde que llega al servidor?
c. ¿Cuál es el número promedio de programas esperando en la cola del sistema?

Ejercicio 2: Supongamos que los propietarios de vehículos cuando sus tanques de gasolina están
exactamente medio lleno se dirigen a una estación de gasolina. Actualmente, llegan vehículos a la
estación de gasolina a una tasa promedio de 7,5 clientes por hora. Un operario se tarda en promedio
de 4 minutos para dar servicio a un vehículo. Asumir que los tiempos entre llegadas y tiempos de
servicio son tanto exponencial.

a. Para la situación actual, calcular L, L q, Ls, y W, W q, W s.

b. Suponga que una escasez de gasolina ocurre y las compras a causa del pánico aumentan.
Para modelar este fenómeno, suponga que ahora llegan 15 vehículos por hora. Ya que cada
propietario ahora pone menos gasolina en el tanque durante cada visita a la estación,
1
asumimos que han reducido el tiempo de servicio promedio a 3 3 minutos. ¿Cómo las compras
aumentan a causa del pánico como se afecta L y W?

Ejercicio 3: La compañía aérea “Siberia” tiene una centralita de teléfonos con 3 líneas. La empresa
tiene un pico de llamadas durante 3 horas, en las que algunos clientes no pueden ponerse en contacto
con la empresa debido al intenso tráfico de llamadas (se sabe que si las tres líneas están siendo
utilizadas al cliente no se le puede retener). La compañía estima que, debido a la fuerte competencia,
el 60% de las llamadas no respondidas utiliza otra compañía. Durante las horas punta las llamadas
siguen una distribución exponencial con una media de 20 llamadas hora y cada telefonista emplea 6
minutos por cada llamada (distribución exponencial). El beneficio medio de un viaje es de 210 euros,
¿cuánto dinero se pierde diariamente debido a llamadas no contestadas? Se supone que durante las
horas que no son críticas se cogen todas las llamadas. Si cada empleado cuesta a la compañía 24
euros/hora y un empleado debe trabajar 8 horas al día, ¿cuál es el número óptimo de empleados?
Las horas punta siempre son a la misma hora. La centralita no se cierra nunca y la puede atender un
solo empleado cuando no hay hora punta. Se asume que el coste de añadir una línea es despreciable.

Ejercicio 4: Considere un banco con dos cajeros. Un promedio de 80 clientes por hora llegan al banco
y esperan en una sola fila a un cajero ocioso. El tiempo promedio que toma atender a un cliente es
1.2 minutos. Asuma que los tiempos entre llegadas y tiempos de servicio son exponenciales.
Determinar:

a. El número promedio de clientes presentes en el banco.

b. La duración promedio de tiempo que un cliente gasta en el banco.
c. La fracción de tiempo que un cajero en particular está inactivo.
Taller de Herramientas y Problemas en Ingeniería Industrial
Docente: Julián Rodríguez
Taller Teoría de Colas
_____________________________________________________________________________________

Ejercicio 5: Una pequeña sucursal de un banco tiene dos empleados, uno para los pagos y otro para
los cobros. Los clientes llegan a cada caja siguiendo una distribución de exponencial con una media
de 20/hora. (el total de llegada al banco es de 40/hora). El tiempo de servicio de cada empleado es
una distribución exponencial de media 2 minutos. El encargado de la sección está pensando hacer un
cambio en que los dos operarios puedan hacer tanto pagos como cobros para evitar situaciones en
que una cola está llena y la otra parada. Sin embargo, se estima que cuando los empleados se
encarguen de las dos cosas el tiempo de servicio aumentará a una media de 2,4 minutos. Compare
el sistema que se emplea actualmente con el propuesto, calculando el total de personas en el banco,
el tiempo medio que pasaría un cliente en el banco hasta que es atendido, la probabilidad de que tres
clientes estén en el banco y el tiempo medio que están desocupados los empleados.

Ejercicio 6: La compañía Apple desea instalar un revolucionario proceso de fabricación para producir
su nuevo AppleTV. Actualmente, se utiliza una estación de producción con 3 máquinas para fabricar
los dispositivos. Cada máquina tarda en promedio 10 minutos en procesar una unidad y se puede
asumir que dicho tiempo se distribuye como una variable aleatoria exponencial. Finalmente, se sabe
que aproximadamente llegan 15 piezas por hora para ser procesadas. Asuma que la distribución de
los tiempos entre arribos es exponencial. Calcular L y W.

Ejercicio 7: La compañía Appel ha decidió comprar una nueva maquinaría que consta de una única
máquina que puede producir una pieza en aproximadamente 5 minutos, y el fabricante afirma que la
desviación estándar de dicho tiempo es de tan sólo 2 minutos. Finalmente, se sabe que ahora llegan
piezas aproximadamente cada 10 minutos para ser procesadas, con una desviación estándar de 2
minutos. Calcular Lq y W.

Ejercicio 8: Una organización está actualmente envuelta en el establecimiento de un centro de

telecomunicaciones para tener una mejor capacidad de las mismas. El centro deberá ser el
responsable de la salida de los mensajes así como de la entrada y distribución dentro de la
organización. El encargado del centro es el responsable de determinar los operadores que deben
trabajar en él. Los operarios encargados de la salida de mensajes son responsables de hacer
pequeñas correcciones a los mensajes, mantener un índice de códigos y un fichero con los mensajes
salientes en los últimos 30 días, y por supuesto, transmitir el mensaje. Se ha establecido que este
proceso es exponencial y requiere una media de 28 min/mensaje. Los operarios de transmisión
trabajarán en el centro 7 horas al día y cinco días a la semana. Todos los mensajes salientes serán
procesados según el orden en que se vayan recibiendo y siguen una distribución exponencial con una
media de 21 por cada 7 horas diarias. Los mensajes deben ser atendidos en 2 horas como máximo.
Determine el número mínimo de personal que se necesita para cumplir este criterio de servicio.

Ejercicio 9: Los empleados de una planta de producción tienen que llevar su las piezas elaboradas
al área de control y revisión de calidad antes de que el producto llegue al final del proceso de
producción. Hay un gran número de trabajadores y las llegadas son aproximadamente de 20 por hora
con un tiempo exponencial. El tiempo para inspeccionar una pieza es en promedio 4 minutos con
tiempo exponencial. Calcular el número promedio de trabajadores en el departamento de control de
calidad si hay: a) 2 inspectores y b) 3 inspectores.
Taller de Herramientas y Problemas en Ingeniería Industrial
Docente: Julián Rodríguez
Taller Teoría de Colas
_____________________________________________________________________________________

Ejercicio 10: Un promedio de 30 vehículos por hora llegan a un peaje donde hay tres casetas de
servicio. Se supone que el tiempo promedio de servicio por cada cliente es de 5 minutos, y tanto los
tiempos de llegadas y tiempos de servicio son exponenciales. Responder las siguientes preguntas:
a. ¿Cuál es la probabilidad de que la caseta de peaje este inactiva?
b. ¿Cuál es el número promedio de vehículos esperando en la cola del peaje?
c. ¿Cuál es el tiempo promedio que un vehículo gasta desde que llega y sale del peaje?

Ejercicio 11: Un empleado trabaja por las noches en una tienda de alquiler de películas y es el único
en el mostrador durante todo su turno de trabajo. Las llegadas al mostrador siguen una distribución
exponencial con una media de 8 por hora. Cada usuario de la biblioteca es atendido de uno en uno, y
el tiempo de servicio sigue una distribución exponencial con una media de 5 minutos.
a. ¿Cuál es la probabilidad de que la el empleado este desocupado?
b. ¿Cuál es el número promedio de clientes esperando en la cola de la tienda?
c. ¿Cuál es el tiempo promedio que un cliente gasta en la cola de la tienda?

Ejercicio 12: La peluquería m@ripuri está dirigida y gestionada únicamente por su propietaria..
Atiende según el principio de que el primero que entra es el primero que sale. La peluquería, dado su
carácter cibernético está muy ocupada los sábados por la mañana y la propietaria se plantea la
posibilidad de contratar a una ayudante. Así pues, hace un estudio y se da cuenta de que los clientes
llegan con una distribución de Poisson de media 5 clientes por hora. Debido a su excelente reputación
los clientes están dispuestos a esperar lo que haga falta. La propietaria, señora Purificación, sigue
con sus estudios y estima que el tiempo medio en el que atiende un cliente es de 10 minutos según
una distribución exponencial. Decide primero calcular el número medio de clientes en el salón y el
número de medio de clientes esperando un corte de pelo. Sólo tiene 4 sillas además del sillón de
peluquera, ¿cuál es la probabilidad de que llegue un cliente y no encuentre sitio?, ¿Cuál es la
probabilidad de que la peluquería este desocupada?

Ejercicio 13: En el taller “Grease” trabaja un gran número de mecánicos los cuales deben buscar los
repuestos para diferentes carros en el almacén del taller. Dicho almacén es atendido por Julia. Los
tiempos entre arribos y de servicio en el almacén son exponenciales. A Julia le toma en promedio 3
minutos atender a un mecánico y el tiempo promedio entre arribos de dichos mecánicos es de 4
minutos. Calcular L y W.
Ejercicio 14: Un restaurante de comida rápida, “Crispy”, tiene mucho que aprender sobre teoría de
colas. Solicita a los clientes a que formen 3 colas en las que se distribuyen de forma aleatoria delante
de los empleados durante el periodo de comidas a diario. Además han instalado entre las tres colas
barreras para que los clientes no se pasen a otras colas para prevenir que la gente se “cambie de
cola”. Llegan los clientes según una distribución exponencial con una media de 60 por hora y el tiempo
en que un cliente es atendido varía según una distribución exponencial de media 150 segundos.
Asumiendo el estado permanente del sistema, ¿cuál es el tiempo promedio de estancia del cliente en
la fila? El gerente de “Crispy” ha creído ahora que es preferible una única cola para distribuir finalmente
a los tres servidores y por tanto las barreras son eliminadas. ¿Cuál es el tiempo de espera de este
modo?
Taller de Herramientas y Problemas en Ingeniería Industrial
Docente: Julián Rodríguez
Taller Teoría de Colas
_____________________________________________________________________________________

Ejercicio 15: La compañía “Gasolinas y Aceites SA” trabaja con petróleo, como no podía ser de otra
manera, que descarga del puerto y lleva a la refinería. En el puerto tiene 6 muelles de descarga y 4
equipos para la descarga del barco. Cuando los muelles están llenos, los barcos se desvían a muelles
de espera hasta que les toca su turno. Los barcos llegan según una media de uno cada 2 horas. Para
descargar el barco se necesita una media de 10 horas, siguiendo una distribución exponencial. La
compañía desea saber los siguientes datos:

a. ¿En promedio cuántos barcos hay en el puerto?

b. ¿En promedio cuánto tiempo pasa un barco en el puerto?

Ejercicio 16: La empresa “Refrigeración Hermanos Pérez” debe elegir entre dos tipos de sistema para
el mantenimiento de sus camiones. Se estima que los camiones llegarán al puesto de mantenimiento
de acuerdo con una distribución exponencial de media 40 minutos y se cree que este número de
llegada es independiente del sistema que haya. El primer tipo de sistema puede atender a dos
camiones en paralelo, y cada camión se le haría todo el servicio en una media de 30 minutos (el
tiempo sigue una distribución exponencial). En el segundo sistema sólo se podría atender a un camión
pero el tiempo medio en que se realiza el mantenimiento de un camión es de 15 minutos (distribución
exponencial). Para ayudar al encargado de la decisión responda las siguientes cuestiones:
a. ¿cuántos camiones habrá por término medio habrá en cualquiera de los dos sistemas?
b. ¿Cuánto tiempo pasará cada camión en el taller en cualquiera de los dos sistemas?
c. El encargado estima que cada minuto que un camión pasa en el taller reduce los beneficios
en 2 euros. Se sabe que el sistema de dos camiones en paralelo tiene un coste de un euro
por minuto. ¿Qué debería costar el segundo sistema para que no haya diferencia económica
entre los dos?

Ejercicio 17: En una fábrica existe una oficina de la Seguridad Social a la que los obreros tienen
acceso durante las horas de trabajo. El jefe de personal, que ha observado la afluencia de obreros a
la ventanilla, ha solicitado que se haga un estudio relativo al funcionamiento de este servicio. Se
designa a un especialista para que determine el tiempo medio de espera de los obreros en la cola y
la duración media de la conversación que cada uno mantiene con el empleado de la ventanilla. Este
analista llega a la conclusión de que durante la primera y la última media hora de la jornada la afluencia
es muy reducida y fluctuante, pero que durante el resto de la jornada el fenómeno se puede considerar
estacionario. Del análisis de 100 periodos de 1 hora, sucesivos o no, pero situados en la fase
estacionaria, se dedujo que el número promedio de obreros que acudían a la ventanilla era de 15 por
periodo y que el tiempo entre llegadas seguía una distribución exponencial. Un estudio similar sobre
la duración de las conversaciones, llevó a la conclusión de que se distribuían exponencialmente con
duración media de 3.33 minutos. Determinar:

a. Número promedio de obreros en cola.

b. Tiempo promedio de espera en la cola.
Taller de Herramientas y Problemas en Ingeniería Industrial
Docente: Julián Rodríguez
Taller Teoría de Colas
_____________________________________________________________________________________

Ejercicio 18: Un aeropuerto tiene 5 pistas de aterrizaje y tres operadores en tierra que aseguran el
aterrizaje de cada avión. En promedio llegan 30 aviones por hora para aterrizar. Si cada avión se
demora en promedio 5 minutos en aterrizar y siguiendo un comportamiento exponencial, ¿cuánto
tiempo va a esperar el piloto dando vueltas al aeropuerto antes de recibir la señal de tierra? ¿Cuántos
aviones van a estar esperando para aterrizar por hora?

Ejercicio 19: La compañía de seguros “La Otra Vida” tiene una centralita telefónica. Las llamadas
llegan según una distribución de media 35 cada hora. Los clientes llaman para dos cosas: para
reclamaciones o para solicitar información, para ello deben apretar el botón 1 o el 2. Se cree que el
tiempo que tarda un cliente en tomar la decisión y apretar el botón tiene una media de tiempo de 30
segundos según una distribución exponencial. Las llamadas realizadas solo pueden ser procesadas
por este contestador de una en una, si alguien llama mientras tanto se le pone una bonita música, se
le dice que espere y se le pone en cola. Aproximadamente el 55% de las llamadas son para
reclamaciones, el resto para demanda de servicios. El nodo de reclamaciones tiene 3 servidores en
paralelo y se estima que el tiempo medio en que atiende un cliente es de 6 minutos (exponencial). El
nodo de solicitud de información tiene 7 servidores en paralelo con un tiempo de servicio medio de 20
minutos (exponencial). Se asume que puede haber todos los clientes que se quieran esperando en
los nodos. Se desea saber por término medio el tamaño de las colas en cada nodo y el tiempo medio
que un cliente pasa en el sistema.

Ejercicio 20: Un avión tarda unos 4 minutos en promedio en aterrizar a partir del momento en que la
torre de control le da la señal de aterrizaje. Si las llegadas de los aviones se producen a razón de 8
por hora y siguiendo un comportamiento exponencial, ¿cuánto va a esperar el piloto dando vueltas al
aeropuerto antes de recibir la señal de tierra?