Beruflich Dokumente
Kultur Dokumente
INDICE
Introducción……………………………………………………………………………... 2
4.5 Conclusión……………………………………………………………...………….18
1
LINEAS DE ESPERA
INTRODUCCION
Las "colas" son un aspecto de nuestra vida moderna que normalmente podemos
encontrar en nuestras actividades diarias.
Como ejemplos podríamos mencionar: el contador de un supermercado,
accediendo al Metro, en los Bancos, etc., este fenómeno de las colas surge cuando
unos recursos compartidos necesitan ser accedidos para dar servicio a un elevado
número de trabajos o clientes.
El estudio de las colas es de suma importancia ya que proporciona tanto una base
teórica del tipo de servicio que podemos esperar de un determinado recurso, como
la forma en la cual dicho recurso puede ser diseñado para proporcionar un
determinado grado de servicio a sus clientes.
Debido a lo comentado anteriormente, se plantea como algo muy útil
el desarrollo de una herramienta que sea capaz de dar una respuesta sobre las
características que tiene un determinado modelo de colas.
La teoría de colas es el estudio matemático del comportamiento de líneas de
espera. Esta se presenta, cuando los "clientes" llegan a un "lugar" demandando un
servicio a un "servidor", el cual tiene una cierta capacidad de atención. Si el servidor
no está disponible inmediatamente y el cliente decide esperar, entonces se forma la
línea de espera.
Una cola es una línea de espera y la teoría de colas es
una colección de modelos matemáticos que describen sistemas de línea de espera
particulares o sistemas de colas. Los modelos sirven para encontrar un buen
compromiso entre costes del sistema y los tiempos promedio de la línea de espera
para un sistema dado.
2
LINEAS DE ESPERA
Objetivo: Encontrar un balance adecuado entre el coste del servicio y los tiempos
de espera.
Clientes: entran al sistema cada cierto tiempo y se unen a una cola. Se debe
especificar el patrón estadístico mediante el cual los clientes entran al sistema.
Cola: cuando los clientes entran al sistema se unen a una cola. La cola es donde
los clientes esperan a ser servidos. Una cola se caracteriza por el número máximo
permisible de clientes que puede admitir. La suposición de una cola infinita es más
fácil de manejar analíticamente que la de una cola finita. También pueden
considerarse otras suposiciones acerca del comportamiento de los clientes cuando
llegan al sistema, como por ejemplo que un cliente rehúse acceder al servicio
porque la cola es demasiado larga.
3
LINEAS DE ESPERA
Todos nosotros hemos pasado mucho tiempo esperando en una cola, ejemplos de
ellos son los bancos, restaurantes, hospitales, pizzerías, etc.
Las líneas de espera trata de cuantificar el fenómeno de espera formando colas
mediante medidas representativas de eficiencia, como la longitud promedio de la
cola, el tiempo promedio de espera en ella y la utilización promedio de las
instalaciones.
La teoría de líneas de espera o también llamada teoría de colas es un conjunto de
modelos matemáticos que describen sistemas de líneas de espera particulares.
El origen de la Teoría de Colas está en el esfuerzo de Agner Kraup Erlang en 1909
para analizar la congestión de tráfico telefónico con el objetivo de cumplir la
demanda incierta de servicios en el sistema telefónico de Copenhague.
El objetivo es encontrar el estado estable del sistema y determinar una capacidad
de servicio apropiada.
4
LINEAS DE ESPERA
La cola
El número de clientes en la cola es el número de clientes que esperan el servicio, el
número de clientes en el sistema es el número de clientes que esperan en la cola
más el número de clientes que actualmente reciben el servicio.
La capacidad de la cola es el número máximo de clientes que pueden estar en la
cola, generalmente se supone que la cola es infinita, aunque también la cola puede
ser finita.
Para describir por completo un sistema de líneas de espera, se debe describir
también la disciplina de las líneas de espera y el modo en el cual los clientes forman
5
LINEAS DE ESPERA
las líneas de espera. La disciplina de las líneas de espera explica el método usado
para determinar el orden con el cual se atienden a los clientes. La disciplina más
común es primero en llegar primero en ser atendido (PEPS) o sus siglas en inglés
(FCFS), en el cual se atienden en el orden en que llegan.
En la disciplina del (LCFS) el último en llegar y el primero en ser servido o UEPS,
un ejemplo claro de esta disciplina es en el elevador.
El SIRO, el servicio en orden aleatorio, cuando una persona que llama a una
aerolínea se le hace esperar, la suerte determina con frecuencia quien será la
siguiente persona en ser atendida por un operador.
Se considera por ultimo las disciplinas de prioridad en las colas. Una disciplina de
prioridad clasifica cada llegada en una categoría, cada categoría recibe luego un
nivel de prioridad y dentro de cada nivel de prioridad los clientes entran en el servicio
de acuerdo al FCFC. Las disciplinas de prioridad se usan a menudo en salas de
urgencia con el objeto de determinar el orden en el cual los pacientes reciben
atención.
Servicio
El servicio puede ser brindado por un servidor o por servidores múltiples, el tiempo
de servicio varía de cliente a cliente, el tiempo esperado de servicio depende de la
tasa media de servicio ().El tiempo esperado de servicio equivale a 1/.
Para representar todo lo mencionado aquí se encuentran unos modelos básicos de
los sistemas de colas.
Ejemplo:
6
LINEAS DE ESPERA
Una línea de espera con canales múltiples consiste en dos o más canales de
servicio que se supone son idénticos desde el punto de vista de su capacidad. En
el sistema de canales múltiples, las unidades que llegan esperan en una sola línea
y luego pasan al primer canal disponible para ser servidas. La operación de un solo
canal de Burger Dome puede expandirse a un sistema de dos canales al abrir un
segundo canal de servicio. La siguiente figura muestra un diagrama de la línea de
espera de dos canales de Burger Dome.
7
LINEAS DE ESPERA
Análisis de costo
Una de las decisiones habituales en el uso de este modelo puede serlo el de definir
la cantidad de servidores necesarios. Por ejemplo, la cantidad de ascensores en un
edificio, la cantidad de escritorios para un equipo de trabajo, etc.
Los costos a los que nos acabamos de referir deben estar presentados por unidad
de tiempo, a los efectos de realizar cálculos comparables. Si por ejemplo, el costo
de un servidor consiste en el salario que debe pagarse a quien lo atiende, deberá
anualizarse, para incluir aguinaldo, vacaciones, etc., y luego convertirlo en la misma
unidad de tiempo que se use para determinar el tiempo de servicio o de espera.
Si se define:
Cd = Costo de demora por cliente por unidad de tiempo
Cs = Costo por unidad de tiempo para agregar otro servidor
L = Número promedio en el sistema
El costo total por unidad de tiempo para una estación con c servidores es:
L Cd + c Cs
A medida que c aumenta, la capacidad adicional incrementará la velocidad del
servicio y L irá disminuyendo. Por consiguiente, una información útil que debe
brindar el sistema es el número de servidores que minimice el costo total.
8
LINEAS DE ESPERA
En el caso que la sala de espera tenga una capacidad limitada, surgen otros análisis
posibles.
Así, se relacionan el costo de servidores adicionales versus el costo de perder el
negocio con clientes que se retiran antes de ser atendidos, más el costo de la
demora para
9
LINEAS DE ESPERA
El tercer sistema, en que cada servidor tiene una línea separada, es característico
de los bancos y las tiendas de autoservicio. Para este tipo de servicio pueden
separarse los servidores y tratarlos como sistemas independientes de un servidor y
una cola. Esto sería válido sólo si hubiera muy pocos intercambios entre las colas.
Cuando el intercambio es sencillo y ocurre con frecuencia, como dentro de un
banco, la separación no sería válida.
Donde:
k es el número de ocurrencias del evento o fenómeno (la función nos da la
probabilidad de que el evento suceda precisamente k veces).
λ es un parámetro positivo que representa el número de veces que se espera que
ocurra el fenómeno durante un intervalo dado. Por ejemplo, si el suceso estudiado
tiene lugar en promedio 4 veces por minuto y estamos interesados en la probabilidad
de que ocurra k veces dentro de un intervalo de 10 minutos, usaremos un modelo
de distribución de Poisson con λ = 10×4 = 40.
10
LINEAS DE ESPERA
Intervalo de confianza
Un criterio fácil y rápido para calcular un intervalo de confianza aproximada de λ, se
propone en Guerriero (2012).1 Dada una serie de eventos k (al menos el 15 - 20) en
un periodo de tiempo T, los límites del intervalo de confianza para la frecuencia
vienen dadas por:
11
LINEAS DE ESPERA
Distribución exponencial
Supóngase que para cada valor t > 0, que representa el tiempo, el número de
sucesos de cierto fenómeno aleatorio sigue una distribución de Poisson de
parámetro λt. Entonces, los tiempos discurridos entre dos sucesos sucesivos sigue
la distribución exponencial.
12
LINEAS DE ESPERA
Las llegadas se describen por su distribución estadística. si las llegadas ocurren con
una tasa promedio y que son independientes una de otra, entonces ocurren de
acuerdo con una distribución de probabilidades de tipo "poisson”.
Una cola es una línea de espera y la teoría de colas es una colección de modelos
matemáticos que describen sistemas de líneas de espera particulares o de sistemas
de colas. Los modelos sirven para encontrar un buen compromiso entre costes del
sistema y los tiempos promedio de la línea de espera para un sistema dado.
Dada la función de costes anterior, los objetivos de la teoría de colas consisten en:
Identificar el nivel óptimo de capacidad del sistema que minimiza el coste
global del mismo.
13
LINEAS DE ESPERA
Ejemplo Supermercado
14
LINEAS DE ESPERA
2 2
Lq = A (9) =
S(S – A) 2.25clientes
Wq = Lq = A12 (12-9)
= (9) = 0.25 horas o 15
A S(S – A)minutos
Ls = Lq + A = A 12=(12-9)
(9) = 3 clientes
S (12-9)
S-A
WS = LS = 1 =1 = 0.33 horas o 20 minutos
A S-A(12-9)
U = A = 9 = .75 o 75 %
S 12
n+1 3+1
P(LS>n) = A = 9 = .32
S 12
Explicación
Entonces, para este ejemplo, el cliente promedio espera 15 minutos antes de ser
servido. En promedio, hay un poco mas de 2 clientes en la linea o 3 en el sistema.
El proceso completo lleva un promedio de 20 minutos. La caja esta ocupada el 75
% del tiempo. Y finalmente, el 32% del tiempo habrá cuatro personas o mas en el
sistema.
se realizaron con un orden de primero que llega, primero en atenderse y los clientes
siempre desean esperar ya que las modificaciones son gratis. Aparentemente el
tiempo que tarda para realizar el ajuste, se distribuye exponencialmente con una
media de 2 minutos.
¿Cuál es el número promedio de clientes en la sala de espera?
3.2 unidades en promedio
¿Cuánto tiempo de permanencia en el sistema debería de planear un
cliente?
.16hrs en promedio = 10 minutos
¿Qué % de tiempo permanece ocioso el sastre?
.2 = 20%
¿Cuál es la probabilidad de que un cliente espere los servicios del sastre
más de 10 minutos?
2.17456
16
LINEAS DE ESPERA
Explicación
Los resultados de la línea de espera de un solo canal para Burger Dome muestran
varias cosas importantes sobre su operación. En particular, los clientes esperan un
promedio de tres minutos antes de comenzar a colocar un pedido, lo cual parece
un poco largo para un negocio basado en el servicio rápido. Además los hechos
de que la cantidad promedio de clientes que esperan en la línea es de 2.25 y que
75% de los clientes que llegan tienen que esperar para que los atiendan son
indicadores de que debería hacerse algo para mejorar la operación.
4.5 CONCLUSION
17
LINEAS DE ESPERA
Como conclusión podemos decir que la teoría de las colas es el estudio matemático
de las colas o líneas de espera. Esta información se deriva a través de un fenómeno
común que ocurre siempre que la demanda efectiva de un servicio excede a
la oferta efectiva.
Dicho así, las empresas deben tomar decisiones respecto al caudal de servicios
que debe estar preparada para ofrecer. Sin embargo, muchas veces es imposible
predecir con exactitud cuándo llegarán los clientes que demandan el servicio y/o
cuanto tiempo será necesario para dar ese servicio; es por eso que esas decisiones
implican dilemas que hay que resolver con información escasa.
Estar preparados para ofrecer todo servicio que se nos solicite en cualquier
momento puede implicar mantener recursos ociosos y costos excesivos. Pero, por
otro lado, carecer de la capacidad de servicio suficiente causa colas excesivamente
largas en ciertos momentos. Cuando los clientes tienen que esperar en una cola
para recibir nuestros servicios, están pagando un coste, en tiempo, más alto del que
esperaban. Las líneas de espera largas también son costosas por tanto para
la empresa ya que producen pérdida de prestigio y pérdida de clientes.
La teoría de las colas en si no resuelve directamente el problema, pero contribuye
con la información vital que se requiere para tomar las decisiones concernientes
prediciendo algunas características sobre la línea de espera: probabilidad de que
se formen, el tiempo de espera promedio.
18