Problemas de Teoría de Colas

Problemas de Teoría de Colas
1. Sea la cola G/M()/1 y sea a j E{(X) j e- x /j!}; siendo X la variable tiempo entre las
llegadas. Suponer   1.
a. Demostrar que la distribución estacionaria de la cadena que denota la longitud de
la cola en los momentos de las llegadas satisface p n  E a i p ni1 n0.
b. Buscar una solución de la forma p n   n y deducir que la única distribución
estacionaria está dada por p j  (1-) j con  la raiz positiva más pequeña de la
ecuación s  L X ((s-1)) con L X la transformada de Laplace de la variable X.
2. Considerar un sistema M/M/1 con la particularidad de que se añade un servidor cuando
la longitud de la cola excede de N.
a. Modelar el sistema y calcular la distribución y la longitud de la cola en el
equilibrio.
b. Suponer que la espera de un cliente cuesta c pesetas y el servidor adiccional d
pesetas. ¿En qué condiciones será rentable este sistema?
3. Una cola M/M/1 con control: Se pretende que el servidor esté ocupado todo el tiempo
y la polìtica es la siguiente:
Cuando no hay clientes , la ventanilla se cierra y en el momento que llega el primer
cliente, el sistema tarda un tiempo exp( ) en ponerse en marcha.
a. Modelar el sistema y
b. calcular la funciòn generatriz de la distribuciòn en el equilibrio cuando exista.
4. Considerar la cola M/M/1 con   1 ; Sea Q la longitud de la cola en el equilibrio.
Demostrar que (1-) Q converge en distribución hacia una ley exponencial de
parámetro 1 cuando  tiende a 1.
5. Considerar la cola M/M/1 en la que cada llegada produce 2 clientes. El tiempo entre
dos llegadas consecutivas es una ley exp ,los clientes son servidos de dos en dos y
el tiempo de servicio es una ley exp.
a. Modelar el sistema.
b. Plantear los sistemas de ecuaciones prospectivas y retrospectivas.
c. Plantear las ecuaciones en el equilibrio y resolverlas cuando exista solución .
d. En el equilibrio calcular la distribución de las salidas de este sistema.
6. Sean dos sistemas M/M/1 con la misma intensidad de tráfico, pero con distribución de
entradas y salidas distintas    k    k.
Comparar en el equilibrio, la longitud media de la cola, el tiempo medio de
permanencia en el sistema, el tiempo medio de permanencia esperando en el sistema y
el tiempo de ocupación del servidor.Comentar los resultados obtenidos.
7. Un sistema está formado por N componentes, cada componente independientemente
de las otras se avería según una ley exponencial de parámetro ; cuando se avería se la
repara independientemente de las demás por un solo operario de forma que el tiempo
de reparación sigue una ley exponencial de parámeto .
Sea Xt el número de componentes del sistema en reparación en el instante t.
a. Modelar el proceso
b. Calcular la distribución de Xt en el equilibrio.
c. Calcular el tiempo medio que una componente averiada pasa en el taller de
reparación.
d. Sea X0  0 y sea T  inft/Xt  2 . Calcular la distribución de T.
8. Un modelo de cola geométrica: Los clientes llegan a un determinado sistema
requiriendo un servicio de forma que los tiempos entre dos llegadas consecutivas son
independientes y siguen una ley geométrica de parámetro 
n  1, 2, ....
PT  n  1   n1
Los clientes son servidos por un solo servidor según el orden de llegada. El tiempo de
servicio es una variable geométrica de parámetro 
PS  n  1   n1
n  1, 2, ... .
Los tiempos de servicio son independientes de las llegadas y de la longitud de la cola.
a. Sea X n la longitud de la cola en el instante n. Demostrar que X n es una cadena de
Markov y calcular su matriz de transición
b. Calcular en el equilibrio la distribución de la longitud de la cola .
c. Considerando el sistema en el equilibrio, calcular el tiempo medio de permanencia
en el sistema.
d. ¿Se verifica la formula de Little? L  W
9. Sistema M/E k /1 : Considerar este sistema en el que el tiempo de servicio sigue una
distribución de Erlang con función de densidad
1
fy  k1!
k k y k1 e ky .
a. Modelar el sistema como markoviano, suponiendo que el servicio se compone de
k fases exponenciales de manera que cada llegada de un cliente incrementa el
tamaño de la cola en k fases, y cada vez que se completa una fase, decrece el
tamaño de la cola en una fase.
b. Calcular los parámetros del proceso y plantear las ecuaciones en el equilibrio.
c. Resolverlas por el método de la función generatriz.
d. Calcular la longitud media de la cola y el tiempo medio de permanencia en el
sistema en el equilibrio.
10. Dado el sistema M/M/c en el equilibrio, sea  el tiempo entre dos salidas consecutivas .
Sea Kt el estado del sistema en el tiempo t transcurrido desde la última salida.
Sean F n t  PKt  n t  ,

Ft  F n t.
n0
a. Plantear ecuaciones diferenciales para F n t y ver que la solución es
F n t  p n e t y por tanto P  t  e t .
b. Demostrar que  y K son independientes
(PK  dt  n t      dt  p n e t )
c. Comentar el resultado.
11. Considerar la cola M/M/1 en la que cada llegada produce 2 clientes. El tiempo entre
dos llegadas consecutivas es una ley exp , los clientes son servidos de uno en uno y
el tiempo de servicio es una ley exp.
a. Modelar el sistema.
b. Plantear los sistemas de ecuaciones prospectivas y retrospectivas.
c. Plantear las ecuaciones en el equilibrio y resolverlas cuando exista solución .
d. En el equilibrio calcular la distribución del tiempo transcurrido entre dos salidas
consecutivas.
e. Intentar resolver el problema cuando cada llegada produce 3 clientes.
12. En el sistema M/M/1 encontrar la densidad de la variable W q condicionada por W q 0.
Siendo W q el tiempo que un cliente permanece esperando en el sistema (en cola),
13.
14.
15.
16.
17.
18.
19.
cuando éste se encuentra en el equilibrio.
Considerar el siguiente sistema. Una oficina municipal ofrece un servicio en el que un
solo funcionario atiende a los usuarios que llegan requiriendo dicho servicio.
El tiempo de servicio sigue una distribución exponencial de media 10 clientes por
hora.
Los usuarios llegan según un proceso de Poisson de intensidad 7 clientes por hora.
El sistema presenta la particularidad de que hay un cliente especial, el tiempo entre las
llegadas de este cliente especial es una ley exponencial de media 1 hora independiente
del proceso de las llegadas y de la longitud de la cola.
Este cliente cuando llega es atendido inmediatamente y desplaza al cliente que está
siendo servido. Se supone que solo hay un cliente especial.
a. Modelar el sistema como un proceso markoviano y plantear las ecuaciones en el
equilibrio.
b. Encontrar la probabilidad de que un cliente normal sea desplazado n veces.
c. Hallar el tiempo medio entre dos llegadas efectivas consecutivas del cliente
especial.
Considerar un sistema en serie con dos fases y un canal en cada fase. Las llegadas son
un proceso de Poisson de intensidad  y los servicios son exponenciales  1 y  2
respectivamente.
Suponer que un cliente que llega encuentra la primera fase vacia.
Calcular la probabilidad de que cuando este cliente llegue a la segunda fase la
encuentre tambien vacia.
Considerar el sistema M k /M/1 .
a. Modelar la longitud de la cola y plantear las ecuaciones prospectivas .
b. Encontrar la distribución en el equilibrio cuando exista (función generatriz) y la
longitud media de la cola.
Dado el sistema M/G/1
a. Demostrar que la longitud media es mínima si el tiempo de servicio es constante.
b. Para este tiempo de servicio, calcular la distribución en el equilibrio.
El número de clientes que llega a un banco es un proceso de Poisson de intensidad  .
Si un cliente al llegar encuentra n usuarios, con probabilidad a n espera y con
probabilidad 1-a n se va.
Suponer que hay 3 servidores igualmente hábiles y con tiempo de servicio esp() .
Encontrar la distribución estacionaria del sistema cuando exista y calcular la
proporción de clientes perdidos ( los que al llegar al banco no esperan y se van)
Considerar el sistema M/M/1 con dos tipos de clientes, clientes de prioridad 1 y
clientes de prioridad 2. Los clientes de prioridad 1 tiene prioridad absoluta
desplazando en la ventanilla a los clientes de prioridad 2.
a. Modelar el sistema
b. Encontrar la probabilidad de que un cliente de tipo 2 complete su tiempo de
servicio sin ser desplazado de la ventanilla.
c. Encontrar el tiempo medio transcurrido desde que un cliente de tipo 2 fué
atendido por primera vez hasta que completó su servicio.
Modificamos el sistema M/M/ de forma que el acceso al sistema sólo se permite en
los instantes n, de forma que todos los clientes llegados en el intervalon  1, n
entran todos a la vez en el instante n.
Definimos X n como el número de clientes en el sistema en el instante n.
a. Ver que X n es una cadena de Markov y calcular sus probabilidades de transición.
b. Calcular la distribución en el equilibrio de la cadena.
c. Comparar esta distribución con la de la cola M/M/.
20. Sea una cola en serie con dos fases y un canal en cada fase. El sistema actúa de la
siguiente forma:
Cuando se completa el servicio en la primera fase el cliente deja el sistema con
probabilida 1-p o pasa a la segunda fase con probabilidad p,
Cuando se completa el servicio en la segunda fase el cliente pasa a la primera fase
Suponer el sistema en el equilibrio.
a. Demostrar que las colas en las dos fases son independientes y que cada una de

ellas se comporta como una M/M/1 con intensidades de tráfico  1  1p
y
1
p
 2  1p
2
b. Calcular el tiempo medio de permanencia en cada fase y el tiempo medio de
permanencia en el sistema.
21. Los clientes llegan a un banco requiriendo un servicio según un proceso de Poisson de
intensidad .
Los clientes son servidos según su orden de llegada. El tiempo de servicio es una
variable exp(); cuando el servidor acaba de servir a un cliente, sirve al siguiente, si lo
hay, y si no quedan clientes en la cola el servidor se retira de la ventanilla.
En el momento que llega el primer cliente despues de que lo cola quedó vacia el
servidor es avisado para que sirva a los clientes, éste tarda un tiempo exp() en
incorporarse a la ventanilla y a partir de este momento continua en servicio hasta que
la cola se vacía de nuevo.
a. Proponer un modelo markoviano adecuado a este sistema.
b. Suponiendo el sistema en el equilibrio, plantear las ecuaciones de la distribución
estacionaria y calcular la función generatriz de la misma, caso de que exista.
c. Calcular el tiempo medio de permanencia de un cliente en el sistema.
d. ¿Se verifica la fórmula de Little?
22. Cola con entradas ordenadas y capacidad finita. Considerar una cola con dos canales.
Los dos servidores son homogéneos con tiempo de servicio exp(), las entradas son un
proceso de Poisson de intensidad  .
La capacidad del primer canal es M1 y la capacidad del segundo canal es N2.
Un cliente que llega al sistema si tiene sitio en el primer canal debe permanecer en el,
si no tiene sitio, pasa al segundo canal donde espera si tiene sitio y si no se va.
Plantear un modelo adecuado para el sistema y calcular la distribución en el equilibrio.
23. Dado el sistema M/G/1, consideramos las variables X n longitud de la cola cuando se
va el cliente n-ésimo.
Sea p n la distribución en el equilibrio de X n ,
sea k n la probabilidad de que lleguen n clientes en un tiempo de servicio
y sea B(t) la distribución del tiempo de servicio.
Demostrar que las tres condiciones siguientes son equivalentes y comentar el
resultado.
 p n es una distribución geométrica.
 k n es una distribución geométrica.
 B(t) es una distribución exponencial.
24. Un modelo bidimensional para la cola M/M/1. Denotamos el estado del sistema en el
instante t por el par (i,j) donde i es el número de llegadas y j es el número de salidas en
el intervalo (0,t).
Sea p i,,j t la probabilidad de que el sistema esté en el estado (i,j) en el instante t.
Sea f i,,j s la transformada de Laplace de p i,,j t .
Plantear un sistema de ecuaciones diferenciales para p i,,j t y resolverlas por el método
de inducción para f i,,j s.
Solución: f i,,j s 

s
i

s
i
j

k0
s k1
s k
ikik1!
k!i!
25. Considerar un modelo de cola cíclica en el que hay K clientes que circulan entre dos
servidores, de manera que si hay n clientes en la cola del servidor 1, entonces hay k-n
clientes en la cola del servidor 2. Los servidores tienen tiempos de servicio
exponenciales de parámetros  y  respectivamente.
a. Modelar el sistema y encontrar la distribución en el equilibrio.
b. Encontrar la longitud media de las dos colas.
c. Calcular el tiempo medio que tarda un cliente en completar un ciclo (pasar una
vez por cada servidor).
26. ( reversibilidad de la cola M/M/1) Consideramos la cola M/M/1 en el equilibrio y
definimos D(t) como el número de clientes que ha completado servicio hasta el
instante t.
Demostrar que D(t) es un proceso de Poisson.
Indicación: Sea p ,j t  p k p k,,j t  PDt  j ; ver que
k
p 0,,j t  t  tp 1,,j t  1  tp 0,,j t  0t;
p k,,j t  t  tp k1,,j1 t  tp k1,,j t  1    tp k,,j t  0t
y establecer una ecuación diferencial para p ,j t.
27. Los clientes llegan a un sistema según un proceso de Poisson demandando un servicio.
El sistema espera a que haya Q clientes y los sirve a todos a la vez intantaneamente.
Sea N(t) el número de clientes esperando a ser servidos en el instante t.
Suponemos N(0)0. Definimos T  inf t/Nt  Q.
a. Demostrar que ET  Q/
T
b. E  Ntdt  QQ  1/2
0
c. Modelar N(t). Plantear las ecuaciones diferenciales para las probabilidades de
transición.
d. Calcular la distribución de N(t) en el equilibrio.
e. Resolver las ecuaciones prospectivas utilizando la transformada de Laplace para
las probabilidades de transición.
28. En una consulta médica los pacientes llegan según un proceso de Poisson. El doctor
espera a que haya 3 pacientes y entonces los atiende hasta que se vacia la sala de
espera y a partir de este momento se repite el proceso.
a. Modelar el proceso.
b. Plantear ecuaciones en el equilibrio y resolverlas.
c. Encontrar L y W q .
29. Considerar una red de Jackson con J nodos y cada nodo con un solo servidor. Las
llegadas desde el exterior a cada nodo son procesos de Poisson independientes con
tasas  j  0. Los tiempos de servicio en cada nodo son variables exp j 
independientes entre si y de las llegadas. La matriz de ruta de los clientes que
J
completan servicio está dada por R matriz JxJ y r j,0  1  r j,k
k1
a. Dar el conjunto de estados de la red y sus transiciones.
b. Sean  j las intensidades efectivas de las llegadas a cada nodo. Escribir las
ecuaciones para  j y resolverlas cunado exista solucion. Escribir las ecuaciones en
el equilibrio para la red y dar la solucion a las mismas cuando exista.
c. Suponer J4
0 1 0
0
´  1, 0, 0, 0
´  5, 6, 4, 8
R
0
0 1/2 1/2
1/3 0
0
2/3
Resolver las
1/2 0 0 1/4
ecuaciones de las intensidades efectivas para las llegadas a cada nodo.
d. Determinar L j y W j en cada nodo y de aqui calcular L y W.
e. Encontrar la distribución en el equilibrio de N 1 , N 3 . Y deducir que
PN 1  N 3   1/2
30. Considerar el sistema M/M/ con la particularidad de que tenemos clientes de dos
tipos con llegadas Poisson de intensidades  1 y  2 . Los servicios son exponenciales
1 y 2.
a. Modelar el sistema y encontrar la distribucion en el equilibrio (Viene dada en
forma producto)
b. Ver que en el equilibrio el proceso que modela la cola es reversible.
c. Suponer ahora que la capacidad de la sala es finita permitiendo solo K clientes
como máximo. Encontrar la distribución en el equilibrio en términos de la
distribución encontrada anteriormente.
d. Considerar una red con tres nodos M/M/ y dos tipos de clientes .Los clientes de
tipo 1 y tipo 2 llegan desde el exterior al nodo 1 con intensidades 1 de cada tipo y
no hay más llegadas desde el exterior. Los clientes de tipo 2 siguen la trayectoria
nodo 1, nodo 2, nodo 3 y exterior. Los clientes de tipo 1 cuando completan
servicio permanecen con probabilidad 1/2 permanecen en el mismo nodo y pasan
a clientes de tipo 2 y con probabilidad 1/2 siguen siendo clientes de tipo 1
moviendose circularmente es decir del nodo 1 van al 2, del nodo 2 van al 3 y del
nodo 3 van al nodo1.Las tasa de servicio para los clientes de tipo 1 son 2 ,4 y 2 en
los nodos 1 2 y 3 y las tasa de servicio de los clientes de tipo 2 es de 3 en cada
nodo.
i. Encontrar las tasa efectivas de las llegadas para los clientes de tipo 1 y de tipo
2 en cada nodo.
ii. Encontrar el numero medio de clientes en la red y el tiempo medio de
permanencia de un cliente en el sistema.
31. Considerar una red ciclica con dos nodos con 3 clientes.
a. Modelar el sistema y escribir la matriz de las transiciones
b. Encontrar la distribucion en el equilibrio y Calcular la longitud media de cada
cola.
c. Lo mismo que b pero mediante AVM
32. Dada una red abierta de Jackson con 3 nodos . Nodos 1 y 2 reciben clientes del
0 0 1
exterior con intensidades 2 y 1 por minuto. La matriz R es
Los
0 0 1
0 1/2 0
tiempos de servicio son exp de parametros 3, 6 y 10
a. Calcula la intensidad real de las llegadas en cada nodo
b. El numero medio de clientes en el sistema en el equilibrio y la proporcion del
tiempo que esta ocupado cada nodo.
c. El tiempo medio de permanencia de un cliente que llega al nodo 1 y al nodo 2
desde el exterior y el tiempo medio de permanencia en el sistema de un cliente que
llega al azar.
33. Considerar el sistema M/M/1 . Los clientes que llegan al sistema miran la cola y si hay
i clientes en el sistema permanecen en el con probabilidad 1/(i) y con probabilidad
i/(i1) se van ; i0,1,2,....
a. Modelar la longitud del sistema y escribir las ecuaciones en el equilibrio. Resolver
estas ecuaciones y deducir que L  
b. Considerar el sistema en el equilibrio. Encontrar la tasa efectiva de llegada en los
dos casos siguientes
i. Un cliente que llega y entra al sistema cuando hay i clientes en el sistema
ii. Un cliente que llega y entra al sistema.
c. Encontrar la distribucion en el equilibrio del numero de clientes en el sistema
cuando entra un cliente al sistema
d. Sea W el tiempo de permanencia de un cliente en el sistema y sea  la tasa
efectiva de llegadas. Calcular W(la esperanza de W ) y establecer la formula de
Little
34. En el sistema M/M/1 uncliente que completa servicio, sale del sistema con
probabilidad 1- o pasa al ultimo de la cola con probabildad 
a. Modelar el sistema , plantear las ecuaciones en el equilibrio y resolverlas cuando
exista la distribucion en el equilibrio.
b. Calcular L, la distribución de W y ver si se verifica la fórmula de Little.
35. El gerente de una tienda quier abrir un servicio de venta de helados y para ello
pretende contratar a un empleado. se supone que los clientes son atendidos segun
llegan. La ganancia con cada helado vendido es de 150 pesetas. despues de varias
entrevistas el gerente duda entre dos personas dos personas : Juan y Pablo. El tiempo
medio de servicio de Juan es de 10 segundos, el de Pablo es de 30 segundos, pero Juan
cobra 1500 pesetas por hora mientras que Pablo cobra 1000 pesetas a la hora. Las
investigaciones de mercado han revelado que se espera una demanda de ventas de
helado de un cliente por minuto y que los clientes que llegan y encuentran a 3 personas
en el sistema se van a comprar el helado a otro punto de venta ajeno a la tienda.
Suponer que tanto el tiempo entre llegadas como el tiempo de servicio son
exponenciales.
a. Ayuda al gerente en la decision de contratar al trabajador teniendo en cuenta que
contratara a aquel trabajador que le deje mas beneficios en media por hora.
b. Como Pablo realmente quiere el trabajo, le dice al gerente que estaría dispuesto a
36.
37.
38.
39.
40.
41.
rebajar su salario. ¿Hasta que precio podria rebajar su salario para ser competitivo
con Juan?
c. Pablo quiere el trabajo , pero no esta dispuesto a rebajar su salario por lo que hace
un master sobre venta de helados para resultar más competitivo. ¿ en cuanto tiene
que reducir su tiempo de servicio para ser competitivo con Juan?
(Dificil)En el sistema M/M/1 un cliente que completa servicio deja un ”paso libre” con
probabilidad 3/4. Un cliente que encuentra un ”paso libre” cuando entra al servicio es
servido instantaneamente, es decir su tiempo de servicio es 0. Un cliente que usa un
”paso libre” no deja ”paso libre” para el siguiente servicio.
a. Modelar el sistema y plantear las ecuaciones en el equilibrio.
b. ¿ Que proporcion de clientes, cuando llegan al sistema encuentran un ”paso
libre”?
Una compañia de correo urgente tiene 3 personas para recibir las llamadas telefonicas
de los encargos. Las llamadas se producen segun un proceso de Poisson de intensidad
1 por minuto y la duracion de las llamadas es una variable exp. de media 2 minutos.
a. Encontrar la probabilidad de que una llamada encuentre todas las lineas ocupadas.
b. Si suponemos que una llamada que encuentre todas las lineas ocupadas es un
cliente perdido. ¿Seria beneficioso contratar a una nueva persona, teniendo en
cuenta que el salario es 1000 pesetas por hora y que la ganancia media por cliente
es de 200 pesetas?
En el sistema M/M// la distribucion estacionaria del número de clientes en el
sistema tiene de media . Si la distribución inicial de N(0) no es la distribución
estacionaria , entonces N(t) tiene de media mt  ENt  
a. Demostrar que m(t) satisface la ecuación diferencial 1 dtd mt    mt y
resolverla.
i. planteando las ecuaciones prospectivas para las probabilidades de transicion
p n t multiplicandolas por n y sumandolas
ii. considerando un intervalo de tiempo t y calculando el numero esperado de
llegadas y salidas en este intervalo
En media llegan 10 coches por hora a una estacion lavacoches. El lavado de coches
tiene una duracion media de 6 minutos. En la estacion hay sitio para dos coches uno
lavandose y el otro esperando. Los coches que llegan y no tienen sitio se van a otro
lavacoches.
a. Modelar el sistema , calcular la distibucion en el equilibrio y el numero medio de
coches lavados en una hora.
b. Modelar el sistema caso de que haya dos personas para lavar los coches yla
capacidad del sistema sea de dos coches, calcular la distribucion en el equilibrio,
el numero medio de coches lavados en una hora y el tiempo de ocupacion de cada
lavacoches.
En el sistema M/M/n/n ordenamos los servidores con los numeros 1,2, ... n. Cada
cliente que entra al sistema recibe servicio del servidor libre con el menor número.
Calcular la proporcion del tiempo que el servidor i esta ocupado.
Un observador llega a un sistema M/M/n/n en un instante aleatorio T y lo encuentra
bloqueado
a. Encontrar la probabilidad de que en el instante tT, este observador encuentre el
sistema en el mismo estado.
b. Suponer ahora que el observador no puede ver dentro del sistema, pero espera
42.
43.
44.
45.
46.
47.
hasta que llegue un cliente. Encontrar la probabilidad de que este cliente sea
rechazado
10 usuarios de una linea telefonica estan conectados al mismo terminal. Durante las
horas punta cada usuario genera llamadas con una duracion media de 3 minutos , el
numero medio de llamadas es de 2 a la hora.¿ Cuantas lineas necesita el terminal si se
quiere asegurar que la probabilidad de que una llamada se pierda, por no haber
suficientes lineas sea menor o igual que 0.01?. Suponer las variables exponenciales.
Sea el sistema M X /M/2/2 donde X toma los valores 1 y 2 con igual probabilidad. Si
solo hay un servidor libre y entran dos clientes , uno de ellos es rechazado. Los
tiempos de servicio y los tiempo entre llegadas son exponenciales de medias 1 y 3
minutos.
a. Modela el sistema, ecuaciones en el equilibrio y resuelve. Calcula la probabilidad
de bloqueo.
b. Suponer ahora que las llegadas son de una en una con tiempo entre llegadas de 2
minutos. Resolver las mismas cuestiones.
Los clientes llegan a una estacion de taxis segun un P( . En la estacion hay sitio para
K taxis y para infinitos clientes. Los taxis llegan segun P( . Si llega a la estacion y
no tiene sitio se va . Si hay clientes en la estacion el taxi coge a un cliente y se va, si no
hay clientes espera en la estacion.
a. Determinar la distribución estacionaria para los clientes y los taxis en la estacion.
b. Si   1/ min y   2/ min y K5 Encontrar la probabilidad de que un cliente
deba esperar por un taxi.
Un club deportivo tiene 5 pistas de tenis. Los jugadores llegan segun un proceso de
Poisson con intensidad de una pareja cada 5 minutos. El tiempo de juego es exp de
media 40 minutos.
a. Suponer que una pareja llega y encuentra las pistas ocupadas y k parejas
esperando. Calcular el tiempo medio que deben esperar para empezar ajugar.
b. Calcular la distribucion del tiempo de espera en la cola de una pareja que al llegar
encuentra todas pistas ocupadas. Y encontrar su media
Un supermercado tiene dos cajas. Los clientes llegan a las cajas segun Poisson de
intensidad 30 por hora. El numero de productos que cada cliente lleva esta
uniformemente distribuido en (1,2,...,30). Procesar un producto lleva 4 segundos.
a. Modelar el sistema
b. Encontrar el tiempo medio de espera de un cliente en la caja.
c. Suponer que las dos cajas estan diferenciadas, la primera es la caja rápida y sirve a
clientes con k o menos productos, y la caja 2 sirve a clientes con mas de k
productos. Encontrar el tiempo medio de espera en la caja. Encontrar el k
óptimo(21)
Considerar el sistema M/G/1. Sea V el número de clientes que llegan en un tiempo de
servicio y sea a i  PV  i

a. Demostrar que EV  ES    a i
b. Sea M/G/1/4 tal que a i 
1
3 i1
i0
Calcular 
c. Determinar la distribucion del número de clientes en el sistema