Teora de colas 27 de junio de 2002

1.- 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 las ecuaciones en el equilibrio y resolverlas cuando exista solucin. c) Calcular la longitud media del nmero de clientes en el sistema y en la cola en el equilibrio. d) Calcular el tiempo medio de permanencia en el sistema y en la cola en el equilibrio. e) Comprobar que se verifica la frmula de Little. (No es necesario calcular la distribucin de estas variables) f) Es reversible el sistema? en caso afirmativo, calcular la distribucin de las salidas. 2.- Contesta lo ms brevemente posible a las siguientes preguntas. a) Diferencia entre un sistema de colas markoviano y otro que no lo es b) Deduce que el estudio del sistema M/Ek/1 puede reducirse al estudio del sistema M[k]/M/1 (No es necesario poner las E.E., solo razonar como se hace) d) Cual es la frmula general de la distribucin en el equilibrio de una red abierta?

Teora de Colas: 4 de setiembre de 2002

1.- Considerar la cola M/M/1 El tiempo entre dos llegadas consecutivas es una ley exp (), los clientes son servidos de dos en dos (Si solo hay un cliente el servidor espera a que llegue el siguiente) y el tiempo de servicio es una ley exp (). a) Modelar el sistema. b) Plantear las ecuaciones en el equilibrio y resolverlas cuando exista solucin. c)Calcular la longitud media del nmero de clientes en el sistema y en la cola en el equilibrio. d) Calcular el tiempo medio de permanencia en el sistema y en la cola en el equilibrio. Se verifica la frmula de Little? e) Es reversible el sistema? f. En caso afirmativo, Cual sera la distribucin de las salidas? 2. - Contesta lo ms brevemente posible a las siguientes preguntas. a) Importancia de las distribuciones exponencial y de Erlang en el estudio de los sistemas de colas. b) Deduce que el estudio del sistema E_{k}/M/1 puede reducirse al estudio del sistema M/M^{[k]}/1(No es necesario poner las E.E., solo razonar como se hace) c) Cual es la frmula general de la distribucin en el equilibrio de una red cerrada?

EXAMEN DE TEORIA DE COLAS: 26 de junio de 2003

1. - El propietario de una farmacia estima en 60 personas por hora la afluencia de clientes en su establecimiento. Una persona que llega a la farmacia decide quedarse o marcharse en funcin del nmero de clientes presentes en la farmacia. La probabilidad de que un cliente que llega a la farmacia no se quede es de n/5 si n es el nmero de clientes presentes n<5, esta probabilidad es 1 para los dems n. Las llegadas se producen segn un proceso de Poisson. La farmacia es atendida por un farmacutico y un aprendiz, el aprendiz atiende a los clientes slo si el farmacutico esta ocupado. Los tiempos de servicio son exponenciales con tasas de 20 y 10 clientes por hora. a) Describir el modelo y sus caractersticas. Encontrar la distribucin en el equilibrio, la longitud media de la cola, el tiempo de ocupacin del farmacutico y el tiempo de ocupacin del aprendiz. Encontrar la tasa efectiva de las llegadas. Calcular el tiempo medio de permanencia de una persona en la farmacia. Se verifica la frmula de Little? La presencia del farmacutico es imprescindible, pero no la del aprendiz y su sueldo es negociable. Si cada cliente deja un beneficio medio de 1.50 Cuanto estaras dispuesto a pagar al aprendiz, como mximo por hora de trabajo?

b) c)

2. - Explica la notacin empleada en Teora de Colas 3. - Pon las ecuaciones de la intensidad de las llegadas a cada nodo para una red abierta y para una red cerrada. Define todos los elementos que introduzcas.

EXAMEN DE TEORIA DE COLAS: 3 de setiembre de 2003

1. - El propietario de una farmacia estima en 60 personas por hora la afluencia de clientes en su establecimiento. Una persona que llega a la farmacia decide quedarse o marcharse en funcin del nmero de clientes presentes en la farmacia. La probabilidad de que un cliente que llega a la farmacia no se quede es de n/6 si n es el nmero de clientes presentes n<6, esta probabilidad es 1 para los dems n. Las llegadas se producen segn un proceso de Poisson. La farmacia es atendida por un farmacutico y un aprendiz, el aprendiz atiende a los clientes slo si el farmacutico esta ocupado. Los tiempos de servicio son exponenciales con tasas de 30 y 15 clientes por hora. d) Describir el modelo y sus caractersticas. Encontrar la distribucin en el equilibrio, la longitud media de la cola, el tiempo de ocupacin del farmacutico y el tiempo de ocupacin del aprendiz. Encontrar la tasa efectiva de las llegadas. Calcular el tiempo medio de permanencia de una persona en la farmacia. Se verifica la frmula de Little? La presencia del farmacutico es imprescindible, pero no la del aprendiz y su sueldo es negociable. Si cada cliente deja un beneficio

e) f)

medio de 1.50 Cuanto estaras dispuesto a pagar al aprendiz, como mximo por hora de trabajo? 2. - Explica la formula de Little y la propiedad PASTA 3. - Pon las ecuaciones de la intensidad de las llegadas a cada nodo para una red abierta y para una red cerrada. Define todos los elementos que introduzcas.

TEORIA DE COLAS Examen 24 de junio de 2004

1.- 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. a) Modela el sistema, ecuaciones en el equilibrio y resuelve. Calcula la probabilidad de bloqueo. b) Se verifica la frmula de Little? c) Suponer ahora que las llegadas son de una en una con tiempo entre llegadas de 2 minutos. Resolver las mismas cuestiones. 2.Contesta lo ms brevemente posible a las siguientes preguntas. a) Notacin empleada en Teora de Colas b) Frmula de Little y la propiedad PASTA c) Diferencia entre un sistema de colas markoviano y otro que no lo es d) Frmula general de la distribucin en el equilibrio de una red cerrada e) Frmula general de la distribucin en el equilibrio de una red abierta

Teora de Colas: 5 de setiembre de 2004

1.Considerar la cola M/ M/ 1. El tiempo entre dos llegadas consecutivas es una ley exp (), los clientes son servidos de dos en dos (Si solo hay un cliente el servidor espera a que llegue el siguiente) y el tiempo de servicio es una ley exp () a) b) c) d) e) 2.a) b) c) Modelar el sistema. Plantear las ecuaciones en el equilibrio y resolverlas cuando exista solucin. Calcular la longitud media del nmero de clientes en el sistema y en la cola en el equilibrio. Calcular el tiempo medio de permanencia en el sistema y en la cola en el equilibrio. Se verifica la frmula de Little? Es reversible el sistema? En caso afirmativo, Cal ser la distribucin de las salidas? Contesta lo ms brevemente posible a las siguientes preguntas. Importancia de las distribuciones exponencial y de Erlang en el estudio de los sistemas de colas. Deduce que el estudio del sistema Ek/M/1 puede reducirse al estudio del sistema M/M[k]/1 (No es necesario poner las E.E., solo razonar como se hace) Cal es la frmula general de la distribucin en el equilibrio de una red cerrada ?

Examen Teora de Colas: 16 de junio de 2005

1.Considerar el sistema Ek/Em/1en el que no se permite espera; es decir un cliente que llega y encuentra al servidor ocupado se va. Sea (i, j) el estado del sistema tal que el cliente que esta por llegar se encuentra en la fase i, i=1,, k y el cliente en servicio se encuentra en la fase j j = 0, 1,2,, m. a) Dibujar el diagrama de transicin entre los estados b) Escribir las ecuaciones en el equilibrio c) El sistema as modelado es markoviano? Justifica la respuesta d) Suponer k=m=2. Calcular la proporcin de clientes perdidos. 2.La siguiente tabla es la salida de una simulacin de un sistema de colas a) De qu sistema se trata? b) Haz una tabla de las entradas, entradas al servidor y salidas. Calcula media del tiempo en sistema y media del tiempo en espera. c) Haz una tabla, de las entradas, entradas al servidor y salidas del sistema de los clientes servidos por el primer servidor y de los servidos por el segundo servidor. Calcula las medias del tiempo en sistema y del tiempo en espera para cada servidor. d) Calcula P(N=10)

vtiempo 3.5648892 4.3949241 4.9646523 4.9712098 5.3616687 5.5504997 5.6454534 6.9430140 7.4147287 7.4443268 7.4757503 7.5813027 7.6224362 7.9457481 8.4875926 8.6646845 9.5295896 9.7172713 9.8238753 9.9143297 10.6475165

vsuceso -1 1 1 -1 1 1 1 1 1 1 -1 -1 1 -1 -1 1 1 1 1 1 -1

vs1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

vs2 0 0 0 0 0 0 0 0 1 1 1 0 1 0 0 0 1 1 1 1 1

venSistema 4 5 6 5 6 7 8 9 10 11 10 9 10 9 8 9 10 11 12 13 12

vservidor 1 NA NA 1 NA NA NA NA NA NA 2 2 NA 2 1 NA NA NA NA NA 2

Examen Teora de Colas: 9 de setiembre de 2005

1.Considerar el sistema Ek/Em/2 en el que no se permite espera; es decir un cliente que llega y encuentra al servidor ocupado se va. Sea (i , j , l) el estado del sistema tal que el cliente que est por llegar se encuentra en la fase i; i = 1 , , k y los clientes en servicio se encuentran en las fases j y l ; j, l = 0, 1 , 2 , , m. e) Dibujar el diagrama de transicin entre los estados f) Escribir las ecuaciones en el equilibrio g) El sistema as modelado es markoviano? Justifica la respuesta h) Suponer k = m = 1. Calcular la proporcin de clientes perdidos. 2.La siguiente tabla es la salida de una simulacin de un sistema de colas a) De qu sistema se trata? b) Haz una tabla de las entradas, entradas al servidor y salidas. Calcula media del tiempo en sistema y media del tiempo en espera. c) Haz una tabla, de las entradas, entradas al servidor y salidas del sistema de los clientes servidos por el primer servidor y de los servidos por el segundo servidor. Calcula las medias del tiempo en sistema y del tiempo en espera para cada servidor. d) Calcula P(N=10)

vtiempo 3.5648892 4.3949241 4.9646523 4.9712098 5.3616687 5.5504997 5.6454534 6.9430140 7.4147287 7.4443268 7.4757503 7.5813027 7.6224362 7.9457481 8.4875926 8.6646845 9.5295896 9.7172713 9.8238753 9.9143297 10.6475165

vsuceso -1 1 1 -1 1 1 1 1 1 1 -1 -1 1 -1 -1 1 1 1 1 1 -1

vs1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

vs2 0 0 0 0 0 0 0 0 1 1 1 0 1 0 0 0 1 1 1 1 1

venSistema 4 5 6 5 6 7 8 9 10 11 10 9 10 9 8 9 10 11 12 13 12

vservidor 1 NA NA 1 NA NA NA NA NA NA 2 2 NA 2 1 NA NA NA NA NA 2

Examen de Teora de Colas. 12 de setiembre de 2006

Problema 1: 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 2 por minuto y la duracin de las llamadas es una variable exp. de media 1 minutos. a) Encontrar la probabilidad de que una llamada encuentre todas las lneas ocupadas. (1punto) b) Si suponemos que una llamada que encuentre todas las lneas ocupadas es un cliente perdido. Seria beneficioso contratar a una nueva persona, teniendo en cuenta que el salario es de 8 por hora y que la ganancia media por cliente es de 1,5 ? (1 p.) Problema 2 Un supermercado tiene dos cajas. Los clientes llegan a las cajas segn Poisson de intensidad 30 por hora. (Los clientes eligen las cajas al azar) El numero de productos que cada cliente lleva esta uniformemente distribuido en (1,2,...,29). Procesar un producto lleva 4 segundos. a) Modelar el sistema y encontrar el tiempo medio de espera de un cliente en la caja. . (1 p.) b) Suponer que las dos cajas estn diferenciadas, la primera es la caja rpida y sirve a clientes con 2 o menos productos, y la caja 2 sirve a clientes con mas de 2 productos. Encontrar el tiempo medio de espera en la caja rpida. (1p) Teora (1 p.) a) Diferencias en la matriz de ruta entre una red abierta y una red cerrada. b) Diferencias en la distribucin en el equilibrio entre una red abierta y una red cerrada. c) Enuncia la propiedad PASTA y su importancia en el muestreo de sistema de colas

Examen de Teora de Colas. 13 de setiembre de 2007

Problema 1: 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 1 minutos. a) Encontrar la probabilidad de que una llamada encuentre todas las lneas ocupadas. (1punto) b) Si suponemos que una llamada que encuentre todas las lneas ocupadas es un cliente perdido. Seria beneficioso contratar a una nueva persona, teniendo en cuenta que el salario es de 8 por hora y que la ganancia media por cliente es de 1,5 ? (1 p.) Problema 2 Un supermercado tiene dos cajas. Los clientes llegan a las cajas segn Poisson de intensidad 30 por hora. (Los clientes eligen las cajas al azar) El numero de productos

que cada cliente lleva esta uniformemente distribuido en (1,2,...,29). Procesar un producto lleva 4 segundos. a) Modelar el sistema y encontrar el tiempo medio de espera de un cliente en la caja. . (1 p.) b) Suponer que las dos cajas estn diferenciadas, la primera es la caja rpida y sirve a clientes con 2 o menos productos, y la caja 2 sirve a clientes con mas de 2 productos. Encontrar el tiempo medio de espera en la caja rpida. (1p) Teora (1 p.) a) Diferencias en la matriz de ruta entre una red abierta y una red cerrada. b) Diferencias en la distribucin en el equilibrio entre una red abierta y una red cerrada. c) Enuncia la propiedad PASTA y su importancia en el muestreo de sistema de colas

Teora de colas 23 de junio de 2008

1.- Considerar el sistema M/M/2 con servidores heterogneos y con la siguiente particularidad. Un cliente que llega y encuentra el sistema vaco es servido por el servidor que lleva ms tiempo desocupado, en caso contrario es servido por el primer servidor que queda libre. a) b) c) Modelar el sistema como markoviano y dibujar el flujo entre estados. Indicacin. Dividir el estado 0 en dos estados Plantear las ecuaciones en el equilibrio y resolverlas cuando exista solucin. Es reversible el sistema?

2.- Considerar una red con 4 nodos. Los clientes llegan a cada nodo segn procesos de Poisson independientes con intensidades 5, 10, 15 y 0. Los tiempos de servicio son variables exponenciales de parmetros 10, 35, 85 y 41. Un cliente que completa servicio en el nodo 1 va a nodo 2, nodo 3 o sale al exterior con la misma probabilidad. Si completa servicio en nodo 2 va al nodo 3 o al nodo 4 con la misma probabilidad. Si completa servicio en el nodo 3 va al nodo 4 o al exterior con la misma probabilidad. Si completa servicio en el nodo 4 va al nodo 3. a) b) c) Encontrar el flujo real de las llegadas a cada nodo El nmero medio de clientes en cada nodo El tiempo medio que un cliente permanece en la red

EXAMEN DE TEORA DE COLAS. 18 DE JUNIO DE 2009 1. Una compaa de telefona mvil tiene un sistema de atencin al cliente por medio telefnico. El telfono de atencin al cliente est diseado como una red con 3 nodos. Las llamadas llegan al nodo 1 segn un proceso de Poisson de intensidad 33 clientes por hora. El tiempo que tarda el sistema en procesar esta llamada es una v.a. exponencial de media 30 segundos. El sistema acepta a todos los clientes que llegan y se les entretiene la espera con msica de fondo. Una vez atendida la llamada, el servicio se clasifica como de tipo 1 (quejas por averias) o de tipo 2 (informacin sobre nuevos servicios). El nodo que procesa las quejas est atendido por 3 servidores en paralelo con tiempo de servicio exponencial de media 6 minutos. Se sabe que 2/3 de las llamadas son de este tipo; El nodo que procesa la informacin sobre nuevos servicios est atendido por 6 servidores en paralelo con tiempo medio de servicio 20 minutos. Un cliente que completa servicio en averias va al nodo de informacin con probabilidad y un cliente que completa servicio en informacin va a averias con probabilidad 1/6. Se pide 1.1. Modelar el sistema 1.2. Hallar la matriz de ruta 1.3. Calcular la intensidad de las llegadas en cada nodo 1.4. Calcular nmero de clientes y nmero medio de clientes esperando en cada nodo 1.5. Calcular tiempo medio de permanencia y tiempo medio de espera en cada nodo. 1.6. Calcular nmero medio de clientes y nmero medio de clientes esperando en el sistema. 1.7. Calcular tiempo medio de permanencia y tiempo medio de espera en el sistema Frmulas tiles Sistema M/M/c

2. Una consulta mdica funciona mediante el sistema de citas. Los clientes son citados cada 6 minutos. La consulta tiene una duracin exponencial de media 5 minutos.

a) Modelar el sistema para que sea markoviano b) Calcular la distribucin en el equilibrio. c) Calcular el tiempo medio de espera de cada paciente. Justificar las respuestas. Dato til: El punto fijo de la funcin generatriz que saldr en la solucin del problema es 0,69

Examen de Teora de Colas 17 de junio de 2010 1.- Sistema M[X]/M/1/3 (3p) La distribucin de la variable X viene dada por X 1 2 3 PX 0,8 0,1 0,1 Si llegan i clientes al sistema y no hay sitio para todos, ninguno es admitido. 1. Modelar el sistema 2. Plantear ecuaciones en el equilibrio y resolverlas para = 3. Calcular L 4. Calcular P(perder clientes) 5. Calcular efectiva 6. Calcular P(servidor ocupado) 2.- Explica la formula de Little y la propiedad PASTA (1p) 3. - Pon las ecuaciones de la intensidad de las llegadas a cada nodo para una red abierta y para una red cerrada. Define todos los elementos que introduzcas.(1p)