TRABAJOS PROPUESTOS

CURSO 20132-2014

A: MODELOS DE COLAS
1. Modelo M/M/c
2. Modelo M/M/c/k
3. Modelo M/M/infinito
4. Modelo con dos canales de servicio, capacidad finita y entrada no homognea
5. Modelo con un servidor y entrada no homognea y decreciente (discouraged arrivals)
6. Modelo con un nico servidor y tasa de servicio no homognea (dos tasas)
7. Modelo con capacidad finita, dos servidores y tasas de servicio no homogneas.

Descripcin de los trabajos 4-7

Trabajo 4:
Consideramos un sistema de colas con dos servidores y capacidad de albergar a un
mximo de 8 clientes. Los clientes forman una nica cola y acceden al servidor que est
libre. Se supone que ambos servidores son igualmente eficientes y que los tiempos de
servicio son exponenciales con tasa . Por otra parte el tiempo transcurrido entre dos
clientes sucesivos es de tipo exponencial pero la intensidad vara dependiendo del
nmero de clientes presentes en el sistema (i). As:
2 , 3,
, 3.
i
si i
si i

=

>

a) Describe el sistema mediante un modelo de colas, identificando las variables que
intervienen. Representa el diagrama de tasas.
b) Estudia en qu condiciones el sistema es estable y calcula su distribucin lmite.
c) Describe las caractersticas numricas principales del modelo (p.ej. Probabilidad
de bloqueo, nmero medio de clientes en el sistema, tiempo medio de espera,
nmero medio de servidores ocupados, tasa promedio de entrada, etc...)
d) Plantea un ejemplo que se ajuste a la descripcin anterior y calcula sus
caractersticas ms interesantes (p.e. cul es la probabilidad de que durante ms
de 2 ut el sistema tenga 6 clientes?).
e) Presenta los resultados al resto de la clase con la bibliografa que has utilizado.

Trabajo 5:
Consideramos un sistema de colas con un servidor y capacidad infinita. Suponemos que
el tiempo necesario para atender a los clientes es exponencial con intensidad .
Adems los tiempos entre clientes sucesivos son variables independientes,
exponenciales pero dependientes del nmero de clientes presentes en el sistema, n. As
la tasa de llegada a un sistema con n clientes es:
1
, 0,1,2,...
1
n
n
n
= =
+

a) Describe el sistema mediante un modelo de colas, identificando las variables que
intervienen. Representa el diagrama de tasas.
b) Estudia en qu condiciones el sistema es estable y calcula su distribucin lmite.
c) Describe las caractersticas numricas principales del modelo (p.ej. Probabilidad
de bloqueo, nmero medio de clientes en el sistema, tiempo medio de espera,
Probabilidad de que el servidor est ocioso, tasa promedio de entrada, etc...)
d) Plantea un ejemplo que se ajuste a la descripcin anterior y calcula sus
caractersticas ms interesantes.
e) Presenta los resultados al resto de la clase con la bibliografa que has utilizado.

Trabajo 6:
Consideramos un sistema de colas con un servidor al que llegan los clientes siguiendo
un proceso de Poisson de tasa . El tiempo de servicio es exponencial con una media
variable dependiendo del nmero de clientes en el sistema: si hay uno o dos clientes el
servidor necesita en media 1/ para realizar el servicio, pero si hay ms de dos clientes
la media es 2/(5).
a) Describe el sistema mediante un modelo de colas, identificando las variables que
intervienen. Representa el diagrama de tasas.
b) Estudia en qu condiciones el sistema es estable y calcula su distribucin lmite.
c) Describe las caractersticas numricas principales del modelo (p.ej. Nmero
medio de clientes en el sistema, tiempo medio de espera, nmero medio de
clientes en espera, probabilidad de esperar...)
d) Plantea un ejemplo que se ajuste a la descripcin anterior y calcula sus
caractersticas ms interesantes.
e) Presenta los resultados al resto de la clase con la bibliografa que has utilizado.

Trabajo 7:
Consideramos un sistema de colas con dos servidores y capacidad de albergar a un
mximo de 6 clientes. El tiempo que transcurre entre las llegadas de dos clientes
sucesivos es de tipo exponencial con intensidad . Los clientes forman una nica cola y
acceden al servidor que est libre. Se supone que ambos servidores son igualmente
eficientes pero que el tiempo medio que necesitan para atender a un cliente vara en
funcin del nmero de clientes en el sistema segn podemos ver en la tabla siguiente.
La distribucin del tiempo de servicio es exponencial

Nmero de clientes en el sistema 1 2 3, 4 5 6
Tiempo medio de servicio 1/ 4/5 1/2 1/3

a) Describe el sistema mediante un modelo de colas, identificando las variables que
intervienen. Representa el diagrama de tasas.
b) Estudia en qu condiciones el sistema es estable y calcula su distribucin lmite.
c) Describe las caractersticas numricas principales del modelo (p.ej. Probabilidad
de bloqueo, nmero medio de clientes en el sistema, tiempo medio de espera,
nmero medio de servidores ocupados, tasa promedio de entrada...)
d) Plantea un ejemplo que se ajuste a la descripcin anterior y calcula sus
caractersticas ms interesantes.
e) Presenta los resultados al resto de la clase con la bibliografa que has utilizado.