U.N.Ju.

– Facultad de Ingeniería – Investigación Operativa – Trabajo Práctico Nº 10: Teoría de Colas

ALUMNO: L.U. Nº: FIRMA: FECHA DE ENTREGA:

/ NOV /2023

Ejercicios:
1) ¿Cuál es la estructura básica de un modelo de colas?
2) Que relaciones existen entre L, W, Lq y Wq.
3) Enuncie las Características de la población con acceso o en busca del servicio.
4) Explique a que se refiere la siguiente expresión: Sistema de colas "(i/ii/iii) : (iv/v/vi)".
5) En el departamento de emergencia de un hospital los pacientes llegan con una distribución de probabilidad Poisson a
una media de 2 clientes por hora. El médico que está en dicho departamento los atiende con una frecuencia de servicio
exponencial a una tasa media de 4 clientes por hora. ¿Contrataría o no a un segundo médico?
Determine:
a. Razón de utilización del sistema (ρ).
b. Probabilidad de que no se encuentren pacientes en el sistema.
c. Probabilidad de que existan 4 pacientes en el sistema ( P4).
d. Tiempo total del cliente en el sistema (Ws).
e. Tiempo total de espera por en la cola (Wq).
f. EI número de pacientes en el sistema en un momento dado (Ls).
g. EI número de pacientes en el sistema esperando por servicio (Lq).
h. Probabilidad de que el cliente se espere más de 1/2 hora en el sistema [Ws > 1]

6) El propietario de un casino observó que, los clientes utilizaron una maquina tragamonedas cada tres minutos durante
las horas pico y que el tiempo medio de utilización era de cuatro minutos. Supongamos que las llegadas siguen el
modelo de Poisson y que el tiempo de servicio se distribuye en forma exponencial; entonces, se desea determinar los
siguientes valores relevantes de este sistema:
a) El número medio de llegadas ().
b) El número medio de servicios ().
c) Porcentaje de ocupación de la cabina telefónica ().
d) La probabilidad que cuando un cliente llega a la maquina pueda usarla inmediatamente (P0 = 0 (1 - ))
e) La probabilidad que un cliente espere solo en la cola para utilizar la maquina. (P1 = 1 (1 - ))
f) La probabilidad que un cliente sea segundo en la cola para utilizar la maquina. (P2 = 2 (1 - ))
g) El número esperado de clientes en el sistema (L).
h) La longitud media de la cola, que excluye los clientes en servicio (L q).
i) El tiempo medio que un cliente que llega permanece en el sistema, incluyendo el tiempo de servicio (W).
j) El tiempo de espera medio que un cliente utiliza en la cola, excluyendo el tiempo de servicio (W q).
k) La probabilidad de que un cliente permanezca más de 5 minutos en el sistema (W(t)).
l) Que conclusiones puede sacar partiendo de los cálculos anteriores para determinar el número óptimo de máquinas
tragamonedas a instalar.

7) Un banco tiene 4 cajeros. Al banco llegan un promedio de 1 cliente cada minutos. En promedio, un cajero se tarda 2
minutos en tramitar la transacción de un cliente. El gerente del banco desea conocer:
a) La probabilidad de que el cliente tenga que esperar en la cola durante más de 10 minutos.
b) ¿Si es necesario agregar otro cajero? Justifique la respuesta.

8) A un cajero automático solo llega un promedio de 8 clientes por hora. Suponga que el tiempo promedio de servicio
para cada cliente es de 3 minutos, y que los tiempos entre llegadas y los de servicios son exponenciales. Conteste las
preguntas siguientes:
a) ¿Cuál es la probabilidad de que el cajero automático se encuentre vacío?
b) ¿Cuál es el número promedio de clientes que esperan en la cola su turno?
Se considera que un cliente que está ocupando el cajero automático, no está en la cola esperando.
c) ¿Cuál es el tiempo promedio que un cliente pasa en el banco, incluyendo el tiempo en el servicio?

9) Una Estación de Servicio de Combustible tiene 4 bombas y está considerando agregar una quinta. Los vehículos llegan
al sistema con un promedio de 1 cada 5 minutos, cada vehículo requiere de un promedio de 5 minutos para ser
atendido. Supóngase que los vehículos llegan de acuerdo con una distribución Poisson y que el tiempo necesario para
prestar el servicio se distribuye en forma exponencial. a) Determine la razón de utilización del sistema. ( ρ ) b) ¿Cuál
sería el efecto sobre la línea de espera si se agrega una quinta bomba?
10) Un banco tiene dos cajeros. Llegan al banco un promedio de 80 clientes por hora y esperan en una sola cola que los
atiendan. El tiempo promedio que se necesita para atender a un cliente es 1,2 minutos. Suponga que los tiempos
entre llegadas y los de servicio son exponenciales. Calcule:
a) Número esperado de clientes en el banco.
b) Tiempo esperado que pasa un cliente en el banco.
c) La fracción del tiempo que determinado cajero está desocupado.

11) En un Sanatorio privado atiende un médico y da turnos solo para 10 pacientes y en la sala de espera hay un total de
10 asientos. Los tiempos de llegada tienen distribución exponencial y llega un promedio de 20 clientes posibles por
hora. Los que llegan cuando se termina el turno no entran. El medico tarda un promedio de 12 minutos en atender a
cada cliente. Los tiempos de atención tienen distribución exponencial.
a) En promedio ¿cuántos clientes por hora atenderá el medico?
b) En promedio ¿cuánto tiempo pasará un cliente en la sala de espera, desde que entra?

12) Bajo la reciente falta de combustible todos los dueños de automóviles acuden a la cargar combustible cuando sus
tanques están a la mitad. En el momento actual llega un promedio de 8 clientes por hora a una Estación de servicio
que tiene una sola bomba. Se requiere un promedio de 5 minutos para servir a un automóvil. Suponga que los tiempos
entre llegadas y los tiempos de servicios son exponenciales.
a) Calcule Ls y Ws para los tiempos actuales.
b) Suponga que hay un déficit de combustible y que hay compras de pánico. Suponga que todos los dueños de
automóviles compran ahora combustible cuando sus tanques tienen ¾ de combustible. Como cada dueño pone ahora
menos gasolina en el tanque cada vez que acude a cargar, supongamos que el tiempo de servicio promedio se reduce
a 3 minutos y un tercio. Qué tanto afectan a L y W las compras de pánico?
13)
14) Una Empresa de transporte tiene 5 autobuses, que se descomponen y deben repararse uno cada 30 días. La empresa
tiene dos mecánicos y cada uno de ellos tarda un promedio de 3 días en reparar un autobús. Los tiempos entre
descomposturas y los de reparación son exponenciales.
a) Calcule el número promedio de Autobuses en buen estado.
b) Calcule el tiempo muerto promedio que pasa un autobús en reparaciones.
c) Calcule la fracción del tiempo ocioso determinado mecánico.

15) Las dos últimas cosas que se hacen en un automóvil para completar su ensamble son instalar el motor y poner los
neumáticos. Llega un promedio de 54 automóviles/h que necesitan de esas dos tareas. Un trabajador instala el motor
y puede atender un promedio de 60 automóviles por hora. Después de instalar el motor, el automóvil pasa a la estación
de los neumáticos y espera para que le pongan los neumáticos. En esa estación trabajan tres personas. Cada una
trabaja en un automóvil a la vez y puede colocar neumáticos en un automóvil a un promedio de 3 minutos por cada
auto. Los tiempos entre llegadas y los de servicio son ambos exponenciales.
a) Calcule la longitud promedio de la cola en cada estación de trabajo.
b) Determine el tiempo total esperado que pasa un automóvil esperando su turno.

16) Se tienen dos estaciones. Del exterior llega un promedio de 6 clientes/h al servidor 1 y un promedio de 7 clientes,
también del exterior, a la estación 2. Los tiempos entre llegadas son exponenciales. La estación 1 puede atender a
una rapidez exponencial a 8 clientes/h, y el 2, a 12 clientes/h, también con rapidez exponencial. Después de terminar
sus trámites con la estación 1, la mitad de los clientes sale del sistema y la mitad va a la estación 2. Al terminar su
servicio en e la estación 2, ¾ de los clientes salen y ¼ regresa a la estación 1.
a) ¿Que fracción de tiempo está desocupado la estación?
b) Calcule el número esperado de clientes en cada estación.
c) Calcule el tiempo promedio que pasa un cliente en el sistema.
d) ¿Cómo se modificarían los incisos a) a c) si la estación 2 sólo pudiera atender a un promedio de 8 clientes/h?

17) Se tienen tres estaciones de servicio, 1, 2 y 3 con 1, 2 y 1 servidores respectivamente. Del exterior llega un promedio
de 1 cliente/h a la estación 1, un promedio de 4 clientes/h a la estación 2 y un promedio de 3 clientes/h, también del
exterior, a la estación 3. Los tiempos entre llegadas son exponenciales. Todos los servidores pueden atender a una
rapidez exponencial a 10 clientes/h. Después de terminar sus servicios en la estación 1, el 10 % de los clientes se
dirigen hacia la estación 2 y un 40 % va a la estación 3. Al terminar su servicio en la estación 2, el 60 % de los clientes
regresan a la estación 1 y un 40 % se dirige a la estación 3. Al terminar su servicio en la estación 3, el 30 % de los
clientes regresan a la estación 1 y un 30 % va a la estación 2. El resto de los clientes abandona la estación. Se pide:
a) ¿Que fracción de tiempo está desocupada el servidor 1?
b) Calcule el número de clientes de cada servidor.
c) Calcule el tiempo promedio que pasa un cliente en el sistema.
 U.N.Ju. – Facultad de Ingeniería – Investigación Operativa – Trabajo Práctico Nº 10: Teoría de Colas

ALUMNO: L.U. Nº: FIRMA: FECHA DE ENTREGA:

/ NOV /2023

18) Una concesionaria de caminos posee tres equipos de investigación de seguridad, los que son requeridos
continuamente y cuya misión consiste en analizar las condiciones de la carretera en las cercanías de cada accidente
fatal ocurrido en caminos nacionales. Los equipos son igualmente eficientes. Cada uno destina un promedio de 3 días
a investigar y realizar el informe de un accidente, con el tiempo real aparentemente distribuido en forma exponencial.
Aparentemente, el numero de accidentes fatales en caminos nacionales sigue un proceso poissoniano, con una tasa
promedio de 100 por año. Determínese para este proceso, dando sus significados:
a) Identifique el sistema.
b) Determínese para este proceso, dando sus significados, L, Lq, W y Wq.

19) Un autoservicio de lavado de autos tiene cuatro secciones. En cada una, los clientes pueden lavar y encerar sus autos.
Por otro lado, se tiene espacio para un máximo de tres automóviles adicionales cuando las secciones de lavado están
ocupadas. Los clientes llegan al servicio siguiendo un proceso poissoniano, a una tasa promedio de 15 por hora. Si no
hay espacio para que esperen en terrenos del servicio de lavado, los clientes que llegan deberán irse. El tiempo
necesario para dar servicio a un automóvil se distribuye exponencialmente, con una media de 12 minutos. Determinar:
a) El Nº promedio de automóviles en el servicio, en cualquier momento dado.
b) La tasa promedio a la que se niega entrada al servicio a los automóviles.

20) En una línea de producción suponga que se tienen tres estaciones de servicio, admisión, ajuste y acabado con un,
dos y un servidores respectivamente. Considere que los artículos llegan a la estación de admisión desde una fuente
infinita exterior según una distribución de Poisson a un promedio de 1 cada 60 minutos, de igual modo a la estación
de ajuste y a un promedio de 1 cada 15 minutos y análogamente y a un promedio de 3 artículos/h, a la estación de
acabado. Los tiempos entre llegadas son exponenciales. Todos los servidores igualmente eficientes, demoran 6
minutos en procesar un articulo. Al terminar su servicio en la estación de ajuste, 6 de cada 10 artículos regresan a la
estación de admisión y 4 de cada 10 se dirige a la estación de acabado. Después de concluir el servicio en la estación
de admisión, el 10 % de los artículos son derivados hacia la otra estación para su ajuste y un 40 % va a otra estación
para su acabado. Al terminar su servicio en la estación de acabado, el 30 % de los artículos regresan a la estación de
admisión y un 40 % va a la estación de ajuste. En las estaciones de admisión y acabado, son desechados por
defectuosos el 50 y el 40 % de los artículos, respectivamente. Se pide:
a) Esquematice el sistema
b) ¿Que fracción de tiempo está desocupado el servidor 1?
c) Calcule el número de artículos en cada servidor.
d) Calcule el tiempo promedio que pasa un artículo en el sistema.

21) Se tiene una línea de ensamble de automotores en la que a cada unidad se le hacen dos tipos de servicio: pintura y,
después instalación del motor. Cada hora, pasa un promedio de 20 automóviles sin pintar a la línea, En promedio, se
necesitan 2 min. para pintar un automóvil y un promedio de 3 min. para instalar el motor. La línea de ensamble tiene
un pintor y dos obreros que instalan el motor. Suponga que los tiempos entre llegadas y los tiempos de servicio son
exponenciales.
a) En promedio, ¿cuántos automóviles ya pintados sin motor instalado estarán en la línea?
b) En promedio, ¿cuánto tiempo esperará un automóvil pintado para que se inicie la instalación de su motor?