Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Teoria de Cues
Teoria de Cues
2
= [p/((1-p)
2
)]
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 segn un proceso de Poisson
de intensidad . Los clientes son servidos segn 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 despus de que lo cola qued vaca 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 vaca de nuevo.
Proponer un modelo markoviano adecuado a este sistema.
Suponiendo el sistema en el equilibrio, plantear las ecuaciones de la distribucin
estacionaria y calcular la funcin generatriz de la misma, caso de que exista.
Calcular el tiempo medio de permanencia de un cliente en el sistema.
Se verifica la frmula de Little?
22.- Cola con entradas ordenadas y capacidad finita. Considerar una cola con dos canales.
Los dos servidores son homogneos 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 distribucin en el
equilibrio.
23.- Dado el sistema M/G/1, consideramos las variables Xn longitud de la cola cuando se
va el cliente n- simo. Sean p
n
la distribucin en el equilibrio de Xn , k
n
la probabilidad de que
lleguen n clientes en un tiempo de servicio y B(t) la distribucin del tiempo de servicio.
Demostrar que las tres condiciones siguientes son equivalentes y comentar el
resultado.
p
n
es una distribucin geomtrica.
K
n
es una distribucin geomtrica.
B(t) es una distribucin 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 nmero de llegadas y j es el nmero 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
mtodo de induccin para f
i,j
(s) .
Solucin:
( )
( )
( )( )
! !
! 1
) (
0
1
,
i k
k i k i
s
s
s s
s f
j
k
k
k i
i
j i
+
+ +
+
,
_
,
_
+ +
25.- Considerar un modelo de cola cclica 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 parmetros y
respectivamente.
Modelar el sistema y encontrar la distribucin en el equilibrio.
Encontrar la longitud media de las dos colas.
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 nmero de clientes que ha completado servicio hasta el instante t.
Demostrar que D(t) es un proceso de Poisson. Indicacin: Sea
( ) ( ) ) ) ( (
,
j t D P t p p t p
j k
k
k j
ver que
( ) ); ( 0 ) ( ) 1 ( ) (
, , 1 , 0
t t p y t tp t t p
j o j j
+ + +
( ) ); ( 0 ) ( ) ) ( 1 ( ) ( ) (
, , 1 1 , 1 ,
t t p y t tp t tp t t p
j k j k j k j k
+ + + + +
+
Y establecer una ecuacin diferencial para p
j
(t).
27.- Los clientes llegan a un sistema segn un proceso de Poisson demandando un
servicio. El sistema espera a que haya Q clientes y los sirve a todos a la vez instantneamente.
Sea N (t) el nmero de clientes esperando a ser servidos en el instante t. Suponemos N(0) = 0.
Definimos T = inf { t / N(t) = Q }.
Demostrar que E(T) = Q/
2
) 1 (
) (
0
'
Q Q
dt t N E
T
Calcular la distribucin de N(t) en el equilibrio.
Resolver las ecuaciones prospectivas utilizando la transformada de Laplace para
las probabilidades de transicin.
28.- En una consulta mdica los pacientes llegan segn un proceso de Poisson. El doctor
espera a que haya 3 pacientes y entonces los atiende hasta que se vaca la sala de espera y a partir
de este momento se repite el proceso.
Modelar el proceso.
Plantear ecuaciones en el equilibrio y resolverlas.
Encontrar L y Wq.
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 completan servicio est dada por R matriz JxJ y
J
k
k j j
r r
1
, 0 ,
1
Dar el conjunto de estados de la red y sus transiciones.
Sean j las intensidades efectivas de las llegadas a cada nodo. Escribir las
ecuaciones para j y resolverlas cuando exista solucin.
Escribir las ecuaciones en el equilibrio para la red y dar la solucin a las mismas
cuando exista.
Suponer J=4 = (1,0,0,0) `= (5,6,4,8)
,
_
4 / 1 0 0 2 / 1
3 / 2 0 0 3 / 1
2 / 1 2 / 1 0 0
0 0 1 0
R
Resolver las ecuaciones de las intensidades efectivas para las llegadas a cada
nodo.
Determinar Lj y Wj en cada nodo y de aqu calcular L y W.
Encontrar la distribucin 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
.
Modelar el sistema y encontrar la Distribucin en el equilibrio (Viene dada en
forma producto)
Ver que en el equilibrio el proceso que modela la cola es reversible.
Suponer ahora que la capacidad de la sala es finita permitiendo solo K clientes
como mximo. Encontrar la distribucin en el equilibrio en trminos de la distribucin
encontrada anteriormente.
31.- 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 ms
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 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
movindose 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.
Encontrar las tasa efectivas de las llegadas para los clientes de tipo 1 y de tipo 2
en cada nodo.
Encontrar el nmero medio de clientes en la red y el tiempo medio de
permanencia de un cliente en el sistema.
32.- Considerar una red cclica con dos nodos con 3 clientes.
Modelar el sistema y escribir la matriz de las transiciones
Encontrar la Distribucin en el equilibrio y Calcular la longitud media de cada
cola.
Lo mismo que antes pero mediante AVM
33.- Dada una red abierta de Jackson con 3 nodos. Nodos 1 y 2 reciben clientes del
exterior con intensidades 2 y 1 por minuto. La matriz R es
,
_
0 2 / 1 0
1 0 0
1 0 0
Los tiempos de
servicio son exp de parmetros 3, 6 y 10
Calcula la intensidad real de las llegadas en cada nodo
El numero medio de clientes en el sistema en el equilibrio y la proporcin del
tiempo que esta ocupado cada nodo.
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.
34.- 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+1) y con probabilidad i/(i+1)
se van ; i = 0,1,2,....
Modelar la longitud del sistema y escribir las ecuaciones en el equilibrio. Resolver
estas ecuaciones y deducir que L = .
Considerar el sistema en el equilibrio. Encontrar la tasa efectiva de llegada en los
dos casos siguientes
Un cliente que llega y entra al sistema cuando hay i clientes en el sistema
Un cliente que llega y entra al sistema.
Encontrar la Distribucin en el equilibrio del nmero de clientes en el sistema
cuando entra un cliente al sistema
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.
35.- En el sistema M/M/1 un cliente que completa servicio, sale del sistema con
probabilidad 1- o pasa al ultimo de la cola con probabilidad .
Modelar el sistema, plantear las ecuaciones en el equilibrio y resolverlas cuando
exista la distribucin en el equilibrio.
Calcular L, la distribucin de W y ver si se verifica la frmula de Little.
36.- El gerente de una tienda quiere abrir un servicio de venta de helados y para ello
pretende contratar a un empleado. Se supone que los clientes son atendidos segn llegan. La
ganancia con cada helado vendido es de 0,6 . Despus de varias entrevistas el gerente duda
entre dos personas: Juan y Pablo. El tiempo medio de servicio de Juan es de 15 segundos, el de
Pablo es de 45 segundos, pero Juan cobra 10 por hora mientras que Pablo cobra 6 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.
Ayuda al gerente en la decisin de contratar al trabajador teniendo en cuenta que
contratara a aquel trabajador que le deje ms beneficios en media por hora.
Como Pablo realmente quiere el trabajo, le dice al gerente que estara dispuesto a
rebajar su salario. Hasta que precio podra rebajar su salario para ser competitivo con
Juan?
Pablo quiere el trabajo, pero no esta dispuesto a rebajar su salario por lo que hace
un master sobre venta de helados para resultar ms competitivo. En cuanto tiene que
reducir su tiempo de servicio para ser competitivo con Juan?
37.- (Difcil) 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
instantneamente, es decir su tiempo de servicio es 0. Un cliente que usa un ''paso libre'' no deja
''paso libre'' para el siguiente servicio.
Modelar el sistema y plantear las ecuaciones en el equilibrio.
Que proporcin de clientes, cuando llegan al sistema encuentran un ''paso libre''?
38.- Una compaa de correo urgente tiene 3 personas para recibir las llamadas
telefnicas de los encargos. Las llamadas se producen segn un proceso de Poisson de intensidad
1 por minuto y la duracin de las llamadas es una variable exp. de media 2 minutos.
Encontrar la probabilidad de que una llamada encuentre todas las lineas ocupadas.
Si suponemos que una llamada que encuentre todas las lneas ocupadas es un
cliente perdido. Sera beneficioso contratar a una nueva persona, teniendo en cuenta que
el salario es de 6 por hora y que la ganancia media por cliente es de 1,5 ?
39.- En el sistema M/M/ la distribucin estacionaria del nmero de clientes en el
sistema tiene de media . Si la distribucin inicial de N (0) no es la distribucin estacionaria,
entonces N (t) tiene de media m (t) = E(N (t)) =
Demostrar que m (t) satisface la ecuacin diferencial
) ( ) (
1
t m t m
dx
d
Y resolverla. De las dos maneras siguientes
Planteando las ecuaciones prospectivas para las probabilidades de transicin p
n
(t)
multiplicndolas por n y sumndolas
Considerando un intervalo de tiempo t y calculando el nmero esperado de
llegadas y salidas en este intervalo
40.- En media llegan 10 coches por hora a una estacin lavacoches. El lavado de coches
tiene una duracin media de 6 minutos. En la estacin hay sitio para dos coches uno lavndose y
el otro esperando. Los coches que llegan y no tienen sitio se van a otro lavacoches.
Modelar el sistema, calcular la distribucin en el equilibrio y el nmero medio de
coches lavados en una hora.
Modelar el sistema caso de que haya dos personas para lavar los coches y la
capacidad del sistema sea de dos coches, calcular la distribucin en el equilibrio, el
numero medio de coches lavados en una hora y el tiempo de ocupacin de cada
lavacoches.
41.- En el sistema M/M/n/n ordenamos los servidores con los nmeros 1,2, ... n. Cada
cliente que entra al sistema recibe servicio del servidor libre con el menor nmero.
Calcular la proporcin del tiempo que el servidor i esta ocupado.
42.- Un observador llega a un sistema M/M/n/n en un instante aleatorio T y lo encuentra
bloqueado
Encontrar la probabilidad de que en el instante t+T, este observador encuentre el
sistema en el mismo estado.
Suponer ahora que el observador no puede ver dentro del sistema, pero espera
hasta que llegue un cliente. Encontrar la probabilidad de que este cliente sea rechazado
43.-10 usuarios de una lnea telefnica estn conectados al mismo terminal. Durante las
horas punta cada usuario genera llamadas con una duracin media de 3 minutos, el nmero
medio de llamadas es de 2 a la hora.
Cuantas lneas necesita el terminal si se quiere asegurar que la probabilidad de
que una llamada se pierda, por no haber suficientes lneas sea menor o igual que 0.01?
Suponer las variables exponenciales.
44.- 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 tiempos entre llegadas son exponenciales de medias 1 y 3 minutos.
Modela el sistema, ecuaciones en el equilibrio y resuelve. Calcula la probabilidad
de bloqueo.
Suponer ahora que las llegadas son de una en una con tiempo entre llegadas de 2
minutos. Resolver las mismas cuestiones.
45.- Los clientes llegan a una estacin de taxis segn un P (). En la estacin hay sitio
para K taxis y para infinitos clientes. Los taxis llegan segn P (). Si llega a la estacin y no
tiene sitio se va. Si hay clientes en la estacin el taxi coge a un cliente y se va, si no hay clientes
espera en la estacin.
Determinar la distribucin estacionaria para los clientes y los taxis en la estacin.
Si = 1/min. y = 2/min. y K = 5. Encontrar la probabilidad de que un cliente
deba esperar por un taxi.
46.- Un club deportivo tiene 5 pistas de tenis. Los jugadores llegan segn un proceso de
Poisson con intensidad de una pareja cada 5 minutos. El tiempo de juego es exp de media 40
minutos.
Suponer que una pareja llega y encuentra las pistas ocupadas y k parejas
esperando. Calcular el tiempo medio que deben esperar para empezar a jugar.
Calcular la distribucin del tiempo de espera en la cola de una pareja que al llegar
encuentra todas pistas ocupadas. Y encontrar su media
47.- Un supermercado tiene dos cajas. Los clientes llegan a las cajas segn 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.
Modelar el sistema
Encontrar el tiempo medio de espera de un cliente en la caja.
Suponer que las dos cajas estn diferenciadas, la primera es la caja rpida y sirve a
clientes con k o menos productos, y la caja 2 sirve a clientes con ms de k productos.
Encontrar el tiempo medio de espera en la caja. Encontrar el k ptimo (21)
48.- Considerar el sistema M/G/1 en el que el primer cliente en un periodo de ocupacin
tiene un tiempo de servicio S1 y el resto un tiempo S2. Sea S el tiempo de servicio de un cliente
elegido al azar.
Razona que p
0
=1-E(S)
E(S) = p
0
E (S1)+ (1-p
0
) E (S2)
E (B) = {(E (S
1
)/ {1- E (S
2
)}+1- E(S)
49.- Considerar el sistema M/G/1. Sea V el numero de clientes que llegan en un tiempo
de servicio y sea a
i
= P (V>i)
Demostrar que E (V) = E(S) = = a
i
Sea M/G/1/4 tal que ai =1/3
i+1
Calcular
Determinar la distribucin del nmero de clientes en el sistema