TEORIA DE LNEAS DE ESPERA

Por lo general, las tasas de llegada y de servicio no se conocen con certidumbre sino que son de
naturaleza estocstica o probabilstica. Es decir los tiempos de llegada y de servicio deben describirse
a travs de distribuciones de probabilidad y las distribuciones de probabilidad que se elijan deben
describir la forma en que se comportan los tiempos de llegada o de servicio.

Modelo M/M/1:
Este sistema trata de una distribucin de llegada Markoviano, tiempo de servicio Markoviano y un
servidor.
La Distribucin de Markov, en honor al matemtico A.A. Markov quien identifico los eventos "sin
memoria", se utiliza para describir ocurrencias aleatorias, es decir, aquellas de las que puede
decirse que carecen de memoria acerca de los eventos pasados.
En las situaciones cotidianas es fcil encontrar ejemplos de llegadas aleatorias, puesto que las
llegadas sern aleatorias en cualquier caso en la que una de ellas no afecte a las otras. Un ejemplo
clsico de llegadas aleatorias son las llamadas que arriban a un conmutador telefnico o un servicio
de emergencia.
Se ha determinado que las ocurrencias aleatorias de un tipo especial pueden describirse a travs
de una distribucin discreta de probabilidad bien conocida, la distribucin de Poisson.
Al igual que las llegadas aleatorias, la ocurrencia de tiempos de servicios aleatorios, carentes de
memoria, es suceso bastante comn en las situaciones cotidianas de lneas de espera.
La diferencia entre las llegadas aleatorias y los tiempos de servicio aleatorios es que estos se
describen a travs de una distribucin continua en tanto que las llegadas se describen a travs de
una distribucin de Poisson, que es discreta. Si la duracin de los tiempos de servicio es aleatoria,
la distribucin exponencial negativa describe ese tipo de servicio.

MODELO M/D/1:
Sistema de lneas de espera con llegadas aleatorias, tiempo de servicio constante (degenerada),
una lnea de servicio y una lnea de espera.
El servidor realiza para todos los clientes una labor rutinaria que es siempre la misma, por lo que
tiende a haber poca variabilidad en el tiempo de servicio requerido. Por lo tanto se puede suponer
que el tiempo de servicio es una constante fija (distribucin de tiempos de servicio Degenerada) con
un valor 1/u y varianza cero.

MODELO M/G/1:
Sistema de lneas de espera con llegadas aleatorias, distribucin general de los tiempos de servicio
(para el cual se supone conocida la desviacin estndar), un canal de servicio y una lnea de
espera.
En este modelo las llegadas se distribuyen de acuerdo con la distribucin de Poisson, al igual a los
casos anteriores, pero los tiempos de servicio no necesariamente se distribuyen de acuerdo con la
distribucin exponencial negativa. Si consideramos el caso en que solo existe un solo canal,
estamos considerando el caso M/G/1, es decir, llegadas de tipo Markov, tiempo de servicio
general y un canal de servicio.

EJERCICIOS TEORIA DE COLAS

1. Frente a una ventanilla del Banco de la Nacin se presentan 560 personas diarias (jornada de 8
horas); el cajero puede dar servicio a 100 personas como promedio por hora. Con la hiptesis de
llegadas Poissonianas y servicios exponenciales, encontrar:
a) Factor promedio de utilizacin del sistema
b) El tiempo ocioso promedio en el sistema
c) La probabilidad que haya 3 clientes en el sistema
d) El nmero promedio de personas en el sistema
e) La cantidad promedio de clientes en la cola
f) El tiempo promedio que permanece una persona en el sistema
g) El tiempo promedio de un cliente en la fila
h) El tiempo promedio que tarda un servicio
i) La probabilidad que existan ms de 4 personas

2. Electronics Corporation retiene una brigada de servicio para reparar descomposturas de mquinas
que ocurren con promedio de tres por da (aproximadamente de naturaleza de Poisson). La
brigada puede servir a un promedio de ocho mquinas por da, con una distribucin de tiempo de
reparacin que se asemeja la distribucin de exponencial. Determinar lo siguiente:
 a) La tasa de utilizacin de este sistema
b) El tiempo promedio de descompostura para cada mquina que est descompuesta
c) Las mquinas que estn esperando a ser reparadas en cualquier momento dado
d) La probabilidad de que haya ms de 2 mquinas en el sistema.

3. 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) Nmero promedio de llegadas al sistema.
b) Tiempo promedio que pasa un cliente en todo el sistema.
c) Factor de uso del sistema
d) Nmero de personas en el sistema
e) Nmero de personas en la fila
f) Probabilidad de que no haya ningn cliente en el sistema
g) Probabilidad de que haya 3 o menos personas en el sistema

4. Tiendas El tiene a un sastre para ajustes a la medida. Parece que el nmero de clientes que
solicitan ajustes sigue una distribucin de Poisson con tasa media de llegadas de 24 por hora. Los
ajustes se realizan con un orden del tipo primero en llegar, primero en atenderse y los clientes
siempre desean esperar, ya que las modificaciones son gratis. Aparentemente el tiempo que toma
realizar el ajuste para un cliente se distribuye exponencialmente, con media de 2 minutos.
a) Cul es el nmero promedio de clientes en la sala de ajustes?
b) Cunto tiempo de permanencia en la sala de ajustes debera planear un cliente?
c) Qu porcentaje del tiempo permanece ocioso el sastre?
d) Cul es la probabilidad de que un cliente espere los servicios del sastre ms de 10 minutos?
e) La espera promedio que por los servicios del sastre efectan todos los clientes.

5. Una gasolinera dispone de un solo surtidor diesel. Las llegas de autobuses que cargan diesel
muestran una distribucin que se aproxima a la de Poisson, mientras que el proceso de carga del
combustible muestra una distribucin exponencial. El promedio de llegadas a la bomba diesel es
de 5 autobuses por hora, mientras que el promedio de servicios del surtidor es de 7 servicios
completos por hora. La bomba sirve a los autobuses en el orden en que llegan a la estacin de
servicio y no se puede dar servicio a ms de un autobs simultneamente. Determine lo siguiente:
a) Probabilidad de encontrar el surtidor vacio
b) Probabilidad de que solo haya un autobs en la estacin de servicio
c) Tiempo de espera de clientes en el sistema
d) Probabilidad de que el tiempo de espera en la cola sea mayor de 45 minutos
e) Probabilidad de que el tiempo total de permanencia en el sistema sea superior a 1 hora
f) Cada autobs hace 6 recorridos diarios de ida y vuelta entre dos ciudades que estn unidas
por la carretera donde esta la gasolinera. El recorrido es tal, que obliga a los autobuses a
rellenar sus depsitos de gasolina despus de cada tres viajes completos. El coste de
operacin mensual de un autobs (sueldos del conductor, gasolina, aceite, mantenimiento,
seguros, depreciacin, ) es de S/. 50,000 y se trabaja 25 das al mes, 16 horas por da.
Cul es el coste diario de espera?

6. Kamals Deparment Store mantiene satisfactoriamente un departamento de ventas por catalogo en

el cual el empleado toma las rdenes por telfono: Si el empleado est ocupado en la lnea, las
llamadas telefnicas entran automticamente al departamento de catlogos y son contestadas por
una grabadora y solicita esperar. Tan pronto el operador este libre y se comunica con el cliente
que ha esperado mas. Las llamadas llegan a una tasa de 12 por hora. El empleado es capaz de
tomar una orden en un promedio de cuatro minutos. Las llamadas tienen que seguir una
distribucin de Poisson y los tiempos de servicio tienden a ser exponenciales.
Al empleado se le pagan a 5 pesos la hora, pero debido a la buena voluntad, perdida y las ventas,
la empresa pierde aproximadamente 25 dlares por hora de tiempo que el cliente pasa esperando
para que el empleado le tome la orden.
a) Cul es el tiempo promedio que los clientes de catlogo deben de esperar, antes de que sus
llamadas sean transferidas al empleado que recibe las ordenes
b) Cul es el nmero promedio de llamadores que esperan para colocar la orden.
c) La empresa est considerando aadir un segundo empleado para tomar las llamadas. La
tienda pude pagar a esa persona 5 dlares la hora.Debe de contratar otro empleado?