Teoría de Colas

Formulario de Teoría de colas. Modelo: M/M/1

l = tasa media de llegadas (número de llegadas por unidad de tiempo)
1/l = tiempo medio entre llegadas
m = tasa media de servicio (número de unidades servidas por unidad de tiempo cuando el servidor está ocupado)
1/ m = tiempo medio requerido para prestar el servicio

ρ = factor de utilización del sistema (proporción Wq = Tiempo medio que una unidad tiene que esperar en la
de tiempo que el sistema está ocupado) cola

Po = probabilidad de que el sistema esté vacio.

Ws = Tiempo medio de una unidad en el sistema

Pn = Probabilidad de que “n” unidades se

encuentren en el sistema P{Ws >t} = Probabilidad de que un cliente permanezca
n = 0, 1, 2, 3....... más de t unidades de tiempo en el sistema.

Ls = El numero medio de unidades en el sistema P{Wq>t} = Probabilidad de que un cliente permanezca

más de t unidades de tiempo en la cola.

Lq = El numero medio de unidades en la cola

(longitud de la cola)
Formulario para otros Modelos
Ejercicio . Una doctora pasa en promedio 20 minutos con sus pacientes,
si el tiempo estimado de espera en la fila es de 30 minutos, determine:

a) Número de pacientes en el sistema.

b) Tiempo total que pasa un paciente en el consultorio.

c) Factor de uso del sistema

d) Número promedio de pacientes haciendo en la fila

e) Probabilidad de que no haya ningún paciente en el consultorio.

f) Probabilidad de que se encuentren 2 pacientes en el sistema.

Ejemplo:
En un centro de Impresión llegan con una tasa media de 5 clientes cada hora y
el encargado de la imprenta los atiende con un tiempo medio de 10 minutos.
Determine:
a) Cantidad de clientes en el Sistema
b) Tiempo total de un cliente en el Sistema
c) Cantidad de personas formadas en la cola.
d) Tiempo en el cual los clientes esperan en cola.
e) Porcentaje de uso del servidor.
f) Porcentaje de tiempo en el cual el servidor está ocioso.
g) Probabilidad de que se encuentren 2 clientes en el Sistema.
Ejemplo 1:
El departamento para caballeros de un gran almacén tiene a un sastre para
ajustes a la medida . Parece que el numero de clientes que solicitan ajustes
sigue una distribución de poisson con una tasa media de llegadas de 24 por
hora, los ajustes se realizaron con un orden de primero que llega, primero
en atenderse y los clientes siempre desean esperar ya que las
modificaciones son gratis. Aparentemente el tiempo que tarda para realizar
el ajuste , se distribuye exponencialmente con una media de 2 minutos.
a) ¿Cuál es el numero promedio de clientes en la sala de espera?
b) ¿Cuánto tiempo de permanencia en el sistema debería de planear un
cliente?
Ejemplo 2:
En un servidor de la universidad se envían programas de ordenador para ser ejecutados. Los
programas llegan al servidor con una tasa de 10 por minuto. El tiempo medio de ejecución de
cada programa es de 5 segundos y tanto los tiempos entre llegadas como los tiempos de
ejecución se distribuyen exponencialmente.
a) ¿Que proporción de tiempo está el servidor desocupado?
b) ¿Cuál es el tiempo esperado total de salida de un programa?
c) ¿Cuál es el número medio de programas esperando en la cola del sistema?

Ejemplo 3:
La ventanilla de un banco realiza las transacciones en un tiempo medio de 2 minutos. los
clientes llegan con una tasa media de 20 clientes a la hora. Si se supone que las llegadas siguen
un proceso de Poisson y el tiempo de servicio es exponencial, determina
a) El porcentaje de tiempo en el que el cajero está desocupado.
b) El tiempo medio de estancia de los clientes en la cola.
c) La fracción de clientes que deben esperar en la cola.
Ejemplo 4:
En el departamento de emergencia de un hospital los pacientes llegan con una distribución de
probabilidad de poisson a una media de 3 clientes por hora. El medico que esta en dicho
departamento los atiende con una frecuencia de servicio exponencial a una tasa media de 4
cliente por hora ¿contrataría o no a otro medico?
a) Razón de utilización del sistema.
b) Probabilidad de que no se encuentre pacientes en el sistema.
c) Probabilidad de que exista un paciente en el sistema.
d) Probabilidad de que exista tres pacientes en el sistema.
e) Tiempo total del pacientes en el sistema.
f) Tiempo total de espera por servicio en el sistema
g) El numero de pacientes en el sistema en un momento dado
h) El numero de pacientes en el sistema esperando por servicio.
i) Probabilidad de que el cliente espere mas de 1hora en el sistema.
j) Probabilidad de que el cliente espere mas de ½ hora en el sistema esperando por servicio.
Ejemplo 5:
Para ejemplificar el modelo M / M / S, suponga que existen cinco canales de servicio con tasas
promedio de servicio m = 6 y una tasa de llegada de, l = 24 unidades por hora, esto implica que S =
5.

a) Razón de utilización del sistema.

b) Probabilidad de que no se encuentre unidades en el sistema.
c) Probabilidad de que exista tres unidades en el sistema.
d) Tiempo total del unidades en el sistema.
e) Tiempo total de espera por servicio en el sistema
f) El numero de unidades en el sistema en un momento dado
g) El numero de unidades en el sistema esperando por servicio.
Ejemplo 6:
Dos mecánicos atienden 5 maquinas en un taller. Cada maquina se descompone con una media de 3
maquinas/horas. El tiempo de reparación por maquina es exponencial con una media de 15 minutos.

a) Encuentre la probabilidad de que los dos mecánicos estén ociosos.

b) Cual es el numero esperado de maquinas inactivas que no se le esta dando servicio.
c) Cual es el numero total de maquinas inactivas.

Ejemplo 7:
La empresa constructora “Caterpiller” tiene que brindar el servicio de mantenimiento a sus maquinas,
si cada maquina requiere servicio una vez en 10 horas, y le lleva 1 hora para dar servicio a una
maquina. Suponga que los costos por maquina son S/. 500 por hora y la mano de obra es de S/. 100
por hora para cada mecánico.
a) Determine el numero de maquinas que puede dar servicio un mecánico.
b) Cual es el costo total que le genera a la empresa constructora tener sus maquinas en
mantenimiento y pago al mecánico.