Líneas de Espera

Lneas de Espera: Teora de Colas
Curso Mtodos Cuantitativos Prof. Lic. Gabriel Leandro http://www.auladeeconomia.com
Las colas
Las colas son frecuentes en nuestra vida cotidiana: En un banco En un restaurante de comidas rpidas Al matricular en la universidad Los autos en un lavacar
http://www.auladeeconomia.com
Las colas
En general, a nadie le gusta esperar Cuando la paciencia llega a su lmite, la gente se va a otro lugar Sin embargo, un servicio muy rpido tendra un costo muy elevado Es necesario encontrar un balance adecuado
Teora de colas
Una cola es una lnea de espera La teora de colas es un conjunto de modelos matemticos que describen sistemas de lneas de espera particulares El objetivo es encontrar el estado estable del sistema y determinar una capacidad de servicio apropiada
Teora de colas
Existen muchos sistemas de colas distintos Algunos modelos son muy especiales Otros se ajustan a modelos ms generales Se estudiarn ahora algunos modelos comunes Otros se pueden tratar a travs de la simulacin
Sistemas de colas: modelo bsico

Un sistema de colas puede dividirse en dos componentes principales: La cola La instalacin del servicio Los clientes o llegadas vienen en forma individual para recibir el servicio

Los clientes o llegadas pueden ser: Personas Automviles Mquinas que requieren reparacin Documentos Entre muchos otros tipos de artculos

Si cuando el cliente llega no hay nadie en la cola, pasa de una vez a recibir el servicio Si no, se une a la cola Es importante sealar que la cola no incluye a quien est recibiendo el servicio

Las llegadas van a la instalacin del servicio de acuerdo con la disciplina de la cola Generalmente sta es primero en llegar, primero en ser servido Pero pueden haber otras reglas o colas con prioridades

Sistema de colas Instalacin Salidas del servicio
Llegadas
Cola
Disciplina de la cola
Estructuras tpicas de sistemas de colas: una lnea, un servidor

Sistema de colas
Llegadas
Cola
Servidor
Salidas
Estructuras tpicas de sistemas de colas: una lnea, mltiples servidores

Sistema de colas Servidor Llegadas Cola Servidor Servidor Salidas Salidas Salidas
Estructuras tpicas de colas: varias lneas, mltiples servidores

Sistema de colas Cola Llegadas Cola Cola Servidor Servidor Servidor Salidas Salidas Salidas
Estructuras tpicas de colas: una lnea, servidores secuenciales

Sistema de colas Llegadas Cola Servidor Cola Servidor
Salidas
Costos de un sistema de colas

1. Costo de espera: Es el costo para el cliente al esperar Representa el costo de oportunidad del tiempo perdido Un sistema con un bajo costo de espera es una fuente importante de competitividad
Costos de un sistema de colas

2. Costo de servicio: Es el costo de operacin del servicio brindado Es ms fcil de estimar El objetivo de un sistema de colas es encontrar el sistema del costo total mnimo
Sistemas de colas: Las llegadas

El tiempo que transcurre entre dos llegadas sucesivas en el sistema de colas se llama tiempo entre llegadas El tiempo entre llegadas tiende a ser muy variable El nmero esperado de llegadas por unidad de tiempo se llama tasa media de llegadas (P)

El tiempo esperado entre llegadas es 1/P Por ejemplo, si la tasa media de llegadas es P = 20 clientes por hora Entonces el tiempo esperado entre llegadas es 1/P = 1/20 = 0.05 horas o 3 minutos

Adems es necesario estimar la distribucin de probabilidad de los tiempos entre llegadas Generalmente se supone una distribucin exponencial Esto depende del comportamiento de las llegadas
Sistemas de colas: Las llegadas Distribucin exponencial

La forma algebraica de la distribucin exponencial es: ????
P (tiempo de servicio e t ) ! 1 e
Qt
Donde t representa una cantidad expresada en de tiempo unidades de tiempo (horas, minutos, etc.)

P(t)
Media
Tiempo

La distribucin exponencial supone una mayor probabilidad para tiempos entre llegadas pequeos En general, se considera que las llegadas son aleatorias La ltima llegada no influye en la probabilidad de llegada de la siguiente
Sistemas de colas: Las llegadas Distribucin de Poisson

Es una distribucin discreta empleada con mucha frecuencia para describir el patrn de las llegadas a un sistema de colas Para tasas medias de llegadas pequeas es asimtrica y se hace ms simtrica y se aproxima a la binomial para tasas de llegadas altas

Su forma algebraica es:
Pe P(k ) ! k!
k P
Donde: P(k) : probabilidad de k llegadas por unidad de tiempo P : tasa media de llegadas e = 2,7182818

P
Llegadas por unidad de tiempo

Sistemas de colas: La cola

El nmero de clientes en la cola es el nmero de clientes que esperan el servicio El nmero de clientes en el sistema es el nmero de clientes que esperan en la cola ms el nmero de clientes que actualmente reciben el servicio

La capacidad de la cola es el nmero mximo de clientes que pueden estar en la cola Generalmente se supone que la cola es infinita Aunque tambin la cola puede ser finita

La disciplina de la cola se refiere al orden en que se seleccionan los miembros de la cola para comenzar el servicio La ms comn es PEPS: primero en llegar, primero en servicio Puede darse: seleccin aleatoria, prioridades, UEPS, entre otras.
Sistemas de colas: El servicio

El servicio puede ser brindado por un servidor o por servidores mltiples El tiempo de servicio vara de cliente a cliente El tiempo esperado de servicio depende de la tasa media de servicio (Q)

El tiempo esperado de servicio equivale a 1/Q Por ejemplo, si la tasa media de servicio es de 25 clientes por hora Entonces el tiempo esperado de servicio es 1/Q = 1/25 = 0.04 horas, o 2.4 minutos

Es necesario seleccionar una distribucin de probabilidad para los tiempos de servicio Hay dos distribuciones que representaran puntos extremos: La distribucin exponencial (W=media) Tiempos de servicio constantes (W=0)

Una distribucin intermedia es la distribucin Erlang Esta distribucin posee un parmetro de forma k que determina su desviacin estndar:
1 W! media k

Si k = 1, entonces la distribucin Erlang es igual a la exponencial Si k = , entonces la distribucin Erlang es igual a la distribucin degenerada con tiempos constantes La forma de la distribucin Erlang vara de acuerdo con k

P(t)
k=
k=8
k=1
k=2
Media
Tiempo
Sistemas de colas: Distribucin Erlang

Distribucin Constante Erlang, k = 1 Erlang, k = 2 Erlang, k = 4 Erlang, k = 8 Erlang, k = 16 Erlang, cualquier k Desviacin estndar 0 media
1 / 2 media
1/2 media
1 / 8 media
1/4 media
1 / k media
Sistemas de colas: Etiquetas para distintos modelos

Notacin de Kendall: A/B/c A: Distribucin de tiempos entre llegadas B: Distribucin de tiempos de servicio M: distribucin exponencial D: distribucin degenerada Ek: distribucin Erlang c: Nmero de servidores
Estado del sistema de colas

En principio el sistema est en un estado inicial Se supone que el sistema de colas llega a una condicin de estado estable (nivel normal de operacin) Existen otras condiciones anormales (horas pico, etc.) Lo que interesa es el estado estable
Desempeo del sistema de colas

Para evaluar el desempeo se busca conocer dos factores principales: 1. El nmero de clientes que esperan en la cola 2. El tiempo que los clientes esperan en la cola y en el sistema
Medidas del desempeo del sistema de colas

1. Nmero esperado de clientes en la cola Lq 2. Nmero esperado de clientes en el sistema Ls 3. Tiempo esperado de espera en la cola Wq 4. Tiempo esperado de espera en el sistema Ws
Medidas del desempeo del sistema de colas: frmulas generales
1 Ws ! Wq Q Ls ! PWs Lq ! PWq P Ls ! Lq Q
Medidas del desempeo del sistema de colas: ejemplo

Suponga una estacin de gasolina a la cual llegan en promedio 45 clientes por hora Se tiene capacidad para atender en promedio a 60 clientes por hora Se sabe que los clientes esperan en promedio 3 minutos en la cola
Medidas del desempeo del sistema de colas: ejemplo

La tasa media de llegadas P es 45 clientes por hora o 45/60 = 0.75 clientes por minuto La tasa media de servicio Q es 60 clientes por hora o 60/60 = 1 cliente por minuto
Medidas del desempeo del sistema de colas: ejemplo Wq ! 3 min 1 1 Ws ! Wq ! 3 ! 4 min 1 Q Ls ! PWs ! 0.75 v 4 ! 3 clientes Lq ! PWq ! 0.75 v 3 ! 2.25 clientes
Medidas del desempeo del sistema de colas: ejercicio

Suponga un restaurant de comidas rpidas al cual llegan en promedio 100 clientes por hora Se tiene capacidad para atender en promedio a 150 clientes por hora Se sabe que los clientes esperan en promedio 2 minutos en la cola Calcule las medidas de desempeo del sistema
Probabilidades como medidas del desempeo

Beneficios: Permiten evaluar escenarios Permite establecer metas Notacin: Pn : probabilidad de tener n clientes en el sistema P(Ws t) : probabilidad de que un cliente no espere en el sistema ms de t horas
Factor de utilizacin del sistema

Dada la tasa media de llegadas P y la tasa media de servicio Q, se define el factor de utilizacin del sistema V. Generalmente se requiere que V < 1 Su frmula, con un servidor y con s servidores, respectivamente, es:
P V! Q
P V! sQ
Factor de utilizacin del sistema ejemplo

Con base en los datos del ejemplo anterior, P = 0.75, Q = 1 El factor de utilizacin del sistema si se mantuviera un servidor es V = P/Q = 0.75/1 = 0.75 = 75% Con dos servidores (s = 2): V = P/sQ = 0.75/(2*1) = 0.75/2 = 37,5%
Modelos de una cola y un servidor

M/M/1: Un servidor con llegadas de Poisson y tiempos de servicio exponenciales M/G/1: Un servidor con tiempos entre llegadas exponenciales y una distribucin general de tiempos de servicio M/D/1: Un servidor con tiempos entre llegadas exponenciales y una distribucin degenerada de tiempos de servicio M/Ek/1: Un servidor con tiempos entre llegadas exponenciales y una distribucin http://www.auladeeconomia.com Erlang de tiempos de servicio
Modelo M/M/1
P Ls ! PQ 1 Ws ! Q P Pn ! (1 V ) V P (Ws " t ) ! e
n Q (1 V ) t
P Lq ! Q (Q P ) P Wq ! Q (Q P ) P ( Ls " n) ! V
n 1 Q (1 V ) t
P (Wq " t ) ! Ve
t u 0, V 1
Modelo M/M/1: ejemplo

Un lavacar puede atender un auto cada 5 minutos y la tasa media de llegadas es de 9 autos por hora Obtenga las medidas de desempeo de acuerdo con el modelo M/M/1 Adems la probabilidad de tener 0 clientes en el sistema, la probabilidad de tener una cola de ms de 3 clientes y la probabilidad de esperar ms de 30 min. en la cola y en el sistema
Modelo M/M/1: ejemplo

9 ! 0.75 P ! 9, Q ! 12, V ! 12 P P2 Ls ! Lq ! ! 3 clientes ! 2.25 clientes PQ Q (Q P ) 1 Ws ! ! 0.33 hrs ! 20 min Q P P Wq ! ! 0.25 hrs ! 15 min Q (Q P ) P0 ! (1 V ) V 0 ! 0.25 P (Wq " 30 / 60) ! Ve P ( Ls " 3) ! V 31 ! 0.32 ! 0.17 P (Ws " 30 / 60) ! e Q (1 V ) t ! 0.22
Q (1 V ) t http://www.auladeeconomia.com
Modelo M/M/1: ejercicio

A un supermercado llegan en promedio 80 clientes por hora que son atendidos entre sus 5 cajas. Cada caja puede atender en promedio a un cliente cada 3 minutos Obtenga las medidas de desempeo de acuerdo con el modelo M/M/1 Adems la probabilidad de tener 2 clientes en el sistema, la probabilidad de tener una cola de ms de 4 clientes y la probabilidad de esperar ms de 10 min. en la cola
Modelo M/G/1
Ls ! Lq V 1 Ws ! Wq Q P0 ! 1 V PW V Lq ! 2(1 V ) Lq Wq ! P Pw ! V
2 2 2
V 1
Modelo M/G/1: ejemplo

Un lavacar puede atender un auto cada 5 min. y la tasa media de llegadas es de 9 autos/hora, W = 2 min. Obtenga las medidas de desempeo de acuerdo con el modelo M/G/1 Adems la probabilidad de tener 0 clientes en el sistema y la probabilidad de que un cliente tenga que esperar por el servicio
Modelo M/G/1: ejemplo

Ls ! Lq V ! 1.31 .75 ! 2.06 clientes P2W 2 V 2 Lq ! ! 1.31clientes 2(1 V ) 1 Ws ! Wq ! 0.228 hrs ! 13.7 min Q Lq Wq ! ! 0.145 hrs ! 8.7 min P P0 ! 1 V ! 0.25 Pw ! V ! 0.75
Modelo M/G/1: ejercicio

A un supermercado llegan en promedio 80 clientes por hora que son atendidos entre sus 5 cajas. Cada caja puede atender en promedio a un cliente cada 3 minutos. Suponga W = 5 min Obtenga las medidas de desempeo de acuerdo con el modelo M/G/1 Adems la probabilidad de tener 0 clientes en el sistema y la probabilidad de que un cliente http://www.auladeeconomia.com tenga que esperar por el servicio
Modelo M/D/1
V Ls ! PWs Lq ! 2(1 V ) Lq 1 Ws ! Wq Wq ! Q P V 1
Modelo M/D/1: ejemplo

Un lavacar puede atender un auto cada 5 min. La tasa media de llegadas es de 9 autos/hora. Obtenga las medidas de desempeo de acuerdo con el modelo M/D/1
Modelo M/D/1: ejemplo

Ls ! PWs ! 1.875 clientes V ! 1.125 clientes Lq ! 2(1 V ) 1 Ws ! Wq ! 0.21 hrs ! 12.5 min Q Lq ! 0.125 hrs ! 7.5 min Wq ! P
Modelo M/D/1: ejercicio

A un supermercado llegan en promedio 80 clientes por hora que son atendidos entre sus 5 cajas. Cada caja puede atender en promedio a un cliente cada 3 minutos. Obtenga las medidas de desempeo de acuerdo con el modelo M/D/1
Modelo M/Ek/1
V (k 1) Ls ! PWs Lq ! 2k (1 V ) Lq 1 Ws ! Wq Wq ! Q P V 1
Modelo M/Ek/1: ejemplo

Un lavacar puede atender un auto cada 5 min. La tasa media de llegadas es de 9 autos/hora. Suponga W = 3.5 min (aprox.) Obtenga las medidas de desempeo de acuerdo con el modelo M/Ek/1
Modelo M/Ek/1: ejemplo

Ls ! PWs ! 2.437 clientes V (k 1) Lq ! ! 1.6875 clientes 2k (1 V ) 1 Ws ! Wq ! 0.2708 hrs ! 16.25 min Q Lq Wq ! ! 0.1875 hrs ! 11.25 min P
Modelo M/Ek/1: ejercicio

A un supermercado llegan en promedio 80 clientes por hora que son atendidos entre sus 5 cajas. Cada caja puede atender en promedio a un cliente cada 3 minutos. Suponga k= 4 Obtenga las medidas de desempeo de acuerdo con el modelo M/Ek/1
Modelos de un servidor: Ejercicio: complete el cuadro ejemplo lavacar

Modelo
Ls
Ws
Lq
Wq
M/M/1 M/G/1 M/D/1 M/Ek/1

Modelos de varios servidores

M/M/s: s servidores con llegadas de Poisson y tiempos de servicio exponenciales M/D/s: s servidores con tiempos entre llegadas exponenciales y una distribucin degenerada de tiempos de servicio M/Ek/s: s servidores con tiempos entre llegadas exponenciales y una distribucin Erlang de tiempos de servicio
M/M/s, una lnea de espera

sQ s 1 V n V sQ P n! s! n !0 s V PQ P Lq ! P Ls ! Lq 2 0 ( s 1)!( sQ P ) Q
s
P0 !
Wq !
Lq P
1 Ws ! Wq Q
n
V Pn ! P0 , si n e k n!
V 1 s sQ Pn ! n s P0 , si n " k Pw ! V sQ P P0 s! s s! http://www.auladeeconomia.com
M/M/s, una lnea de espera Si s ! 2
V Lq ! 2 4V Si s ! 3 V Lq ! 2 (3 V )(6 4 V V )
Anlisis econmico de lneas de espera

Costos
Costo total
Costo del servicio
Costo de espera Tasa ptima http://www.auladeeconomia.com de servicio Tasa de servicio
Si desea ms informacin visite www.auladeeconomia.com

Le invitamos a leer nuestros artculos y matricular nuestros cursos

Líneas de Espera

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Líneas de Espera

Cargado por

Copyright:

Formatos disponibles

Lneas de Espera: Teora de Colas

Curso Mtodos Cuantitativos Prof. Lic. Gabriel Leandro http://www.auladeeconomia.com

Sistemas de colas: modelo bsico

Sistemas de colas: modelo bsico

Sistemas de colas: modelo bsico

Sistemas de colas: modelo bsico

Sistemas de colas: modelo bsico

Estructuras tpicas de sistemas de colas: una lnea, un servidor

Estructuras tpicas de sistemas de colas: una lnea, mltiples servidores

Estructuras tpicas de colas: varias lneas, mltiples servidores

Estructuras tpicas de colas: una lnea, servidores secuenciales

Costos de un sistema de colas

Costos de un sistema de colas

Sistemas de colas: Las llegadas

Sistemas de colas: Las llegadas

Sistemas de colas: Las llegadas

Sistemas de colas: Las llegadas Distribucin exponencial

Sistemas de colas: Las llegadas Distribucin exponencial

Sistemas de colas: Las llegadas Distribucin exponencial

Sistemas de colas: Las llegadas Distribucin de Poisson

Sistemas de colas: Las llegadas Distribucin de Poisson

Sistemas de colas: Las llegadas Distribucin de Poisson

Llegadas por unidad de tiempo

Sistemas de colas: La cola

Sistemas de colas: La cola

Sistemas de colas: La cola

Sistemas de colas: El servicio

Sistemas de colas: El servicio

Sistemas de colas: El servicio

Sistemas de colas: El servicio

Sistemas de colas: El servicio

Sistemas de colas: El servicio

Sistemas de colas: Distribucin Erlang

Sistemas de colas: Etiquetas para distintos modelos

Estado del sistema de colas

Desempeo del sistema de colas

Medidas del desempeo del sistema de colas

Medidas del desempeo del sistema de colas: frmulas generales

Medidas del desempeo del sistema de colas: ejemplo

Medidas del desempeo del sistema de colas: ejemplo

Medidas del desempeo del sistema de colas: ejercicio

Probabilidades como medidas del desempeo

Factor de utilizacin del sistema

Factor de utilizacin del sistema ejemplo

Modelos de una cola y un servidor

Modelo M/M/1: ejemplo

Modelo M/M/1: ejemplo

Modelo M/M/1: ejercicio

Modelo M/G/1: ejemplo

Modelo M/G/1: ejemplo

Modelo M/G/1: ejercicio

Modelo M/D/1: ejemplo

Modelo M/D/1: ejemplo

Modelo M/D/1: ejercicio

Modelo M/Ek/1: ejemplo

Modelo M/Ek/1: ejemplo

Modelo M/Ek/1: ejercicio

Modelos de un servidor: Ejercicio: complete el cuadro ejemplo lavacar

M/M/1 M/G/1 M/D/1 M/Ek/1

Modelos de varios servidores

M/M/s, una lnea de espera

M/M/s, una lnea de espera Si s ! 2

Anlisis econmico de lneas de espera

Costo del servicio