Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ESPERA
22100486 Cardona Morales Cristina
Tema 4 Lineas de Espera
Investigación de Operaciones
Instituto Tecnológico Nuevo Laredo
Maestro Salvador Lugo Amador
Unidad 4
4to Semestre
Grupo: A
ÍNDICE
Resumen.............................................................................................................................................. 3
Introducción ........................................................................................................................................ 4
Conclusión ......................................................................................................................................... 18
Bibliografía ........................................................................................................................................ 33
2
Resumen
El espacio de aprendizaje en la unidad cuatro, aborda la teoría de colas o líneas de
espera, a diario las organizaciones se ven enfrentados a prestar un servicio oportuno y
de calidad, para sus clientes, la exigencia y nivel competitivo del entorno, se hace cada
vez más demandante, debido a esto los profesionales en diferentes áreas, deben
conocer e implementar teorías que faciliten analizar y mejorar los procesos.
Algunos interrogantes que nos hacemos cuando requerimos un servicio son: ¿Por qué
debo esperar?, ¿Cuánto debo esperar?, ¿otras empresas prestan mejor servicio?, a
estos interrogantes se intenta dar respuesta mediante la teoría de colas, utilizando
métodos matemáticos analíticos.
3
Introducción
Se conoce como línea de espera a una hilera formada por uno o varios clientes que
aguardan para recibir un servicio.
Los clientes pueden ser personas, objetos, maquinas que requieren mantenimiento,
contenedores con mercancías en espera de ser embarcados o elementos de inventario
a punto de ser utilizados. Las líneas de espera se forman a causa de un desequilibrio
temporal entre la demanda de un servicio y la capacidad del sistema para
suministrarlo.
Las líneas de espera son parte de la vida diaria. Hacemos cola en el supermercado
para obtener diferentes productos o para pagar los artículos adquiridos, en el banco
para gestionar nuestras cuentas, en la cantina universitaria para tomar un café o en el
médico esperando a ser atendidos.
El tiempo que la población pierde al esperar en las colas es un factor importante tanto
en la calidad de vida como en la eficiencia de la economía. La teoría de colas es el
estudio de los sistemas de líneas de espera en sus distintas.
El estudio de estos modelos sirve para determinar la forma más efectiva de gestionar
un sistema de colas. Proporcionar demasiada capacidad de servicio llevaría consigo
excesivos costos, pero no contar con la suficiente capacidad de servicio supondría
aumentar los tiempos de espera y las posibilidades de rechazo del servicio. Los
modelos de colas permiten encontrar un equilibrio adecuado entre el coste del
servicio y los tiempos de espera.
4
tienen asociadas fuentes de variación que se encuentran fuera del control del tomador
de decisiones, de tal forma que se hace
necesaria la utilización de modelos estocásticos que permitan el estudio de este tipo
de sistemas.
Una línea de espera puede modelarse como un proceso estocástico en el cual la
variable aleatoria se define como el número de transacciones en el sistema en un
momento dado
Objetivo: encontrar un equilibrio adecuado entre los costos del servicio y los tiempos
de espera.
Clientes: Ingrese al sistema de vez en cuando y únase a una cola. Se debe especificar
el patrón estadístico mediante el cual los clientes ingresan al sistema.
Proceso de llegada: El supuesto habitual es que los clientes acceden al sistema según
un proceso de Poisson, es decir, que los clientes que llegan en un determinado
intervalo de tiempo siguen una distribución de Poisson, con una tarifa media fija y sin
importar cuántos clientes ya hay allí hay sistemas. Un supuesto equivalente es que el
tiempo entre dos llegadas consecutivas (tiempo entre llegadas) es exponencial.
Cola: cuando los clientes ingresan al sistema, se les coloca en una cola. Los clientes
hacen cola para ser atendidos. Una cola se caracteriza por la cantidad máxima de
clientes que puede admitir. La suposición de una cola infinita es analíticamente más
5
fácil de manejar que la de una cola finita. También se pueden tener en cuenta otras
suposiciones sobre el comportamiento del cliente al ingresar al sistema, por ejemplo,
si a un cliente se le niega el acceso al servicio porque la cola es demasiado larga.
- Al azar
– LIFO
– Sistema de prioridades
Los más habituales son una única instalación con uno o más servidores disponibles.
Los modelos de colas pueden variar dependiendo del tipo de clientes y la cantidad de
ellos en el sistema. Se pueden presentar llegadas masivas de diferentes tipos, como
personas, coches o máquinas reparables. El progreso del sistema puede depender del
número de clientes presentes, lo que puede influir en la probabilidad de futuras
6
averías. Los modelos que consideran una población pequeña se llaman modelos de
conjuntos finitos.
Existe una variedad de tipos de colas y modos de atención, como FIFO (first-in, first-
out) y Last Come First Served (LCFS), que determinan el orden en el que se atiende a
los clientes. En situaciones como una sala de emergencias, las especialidades
primarias suelen determinar la prioridad de atención de los pacientes. La
organización de baños de servicio con varios servidores puede ayudar a agilizar el
proceso de atención a los clientes.
Se deben considerar tanto los costos directos de proveer más servidores como los
costos indirectos de demoras en el servicio y de la posible pérdida de clientes.
7
Los clientes atendidos
Definiendo:
A = Tasa de llegadas
L Cd + c Cs + p A Cr
8
4.2 CRITERIOS DISTRIBUCION DE POISSON Y EXPONENCIAL
PARA LA SELECCIÓN DEL MODELO APROPIADO DE LINEAS
DE ESPERA.
9
distribución de Poisson con parámetro λt, entonces los tiempos entre estos eventos
siguen una distribución exponencial.
Las llegadas de clientes y el tiempo de servicio no son fijos, lo que hace que sea difícil predecir
cuándo llegarán los clientes o cuánto tiempo tomará brindarles el servicio.
Las empresas a menudo necesitan decidir cuántos servicios deben tener preparados, pero la
imprevisibilidad de las llegadas de clientes y los tiempos de servicio hace que estas decisiones sean
difíciles.La teoría de colas ayuda a identificar el nivel óptimo de capacidad del sistema, evaluar el
impacto de posibles cambios en la capacidad y encontrar un equilibrio entre los costos y la calidad
del servicio.
Es importante considerar el tiempo de espera en la cola, ya que la paciencia de los clientes puede
hacer que abandonen el sistema. En resumen, la teoría de colas busca optimizar la capacidad del
sistema, evaluar los costos y brindar un equilibrio entre costos y calidad del servicio para
garantizar una satisfacción del cliente adecuada.
10
No todas las inferencias ofrecen conclusiones verdaderas, ya que se basan en características y
probabilidades. Por ejemplo, si se menciona un animal peludo de cuatro patas que mueve la cola,
se puede inferir que se habla de un perro.
(p→0).
Se dice que X sigue una distribución de Poisson de parámetro λ y que se obtiene del
producto n*p (que nombraremos a partir de aquí como np, por mayor simplicidad),
que se representa con la siguiente notación:
X ~ Ps (λ)
La distribución de Poisson se caracteriza por tener una población de tamaño infinito,
una muestra de tamaño bastante elevado, sucesos independientes entre sí. Se utiliza
cuando la probabilidad de un suceso es muy pequeña y tiende a cero, y el producto
entre el tamaño de la muestra y la probabilidad tiende a un valor promedio llamado
lambda. La función de probabilidad de la distribución de Poisson está definida por la
ecuación 1.
11
determinar si los ataques alemanes a Londres desde Calais eran dirigidos o al azar, lo
que tendría implicaciones importantes en cuanto a tecnología balística.
Algunos ejemplos de variables aleatorias que siguen una distribución de Poisson son
el número de clientes en un supermercado en un día, accidentes en una fábrica
durante una semana, llamadas a una central telefónica en un minuto, bacterias en un
litro de agua, vehículos en una gasolinera en una hora, fallas en una pieza de cerámica,
y toxinas en un litro de agua de un río.
El número de vehículos que pasan por una caseta de cobro en horas de mayor tráfico
es un ejemplo que muestra las características de la distribución de Poisson. El
promedio de arribos de vehículos por hora se puede estimar a partir de los datos de
tráfico. Las características de esta distribución incluyen la probabilidad de un vehículo
llegando por segundo, la probabilidad de múltiples vehículos llegando en un segundo,
la independencia del número de arribos en diferentes intervalos de tiempo, y la
independencia de los arribos en diferentes intervalos de un segundo.
Un modelo simplista del tiempo atmosférico en un lugar está dado por la secuencia
temporal {X1, X2, X3, . . .}, donde Xi tiene los dos únicos valores 0 (“seco”) y 1
(“húmedo”).
12
Los precios de las acciones de una empresa tienen una incertidumbre respecto a si
crucial el conocimiento del estado actual. Las cadenas o procesos de Markov son
un modelo de dependencia.
13
Si T es el tiempo de vida de un componente que está exponencialmente distribuido
con parámetro α, entonces T tiene densidad.
La segunda imagen muestra una línea de espera, que debe ser atendida en dos fases,
cada fase tiene un servidor.
14
Lo podemos observar en distintos establecimientos, por ejemplo, en una panadería
donde encontramos un servidor para para atender al público y otro en la caja, que
solo se encarga de recibir el dinero. El cliente para ser atendido completamente debe
pasar por los dos puntos de servicio, como muestra la imagen 2.
15
4.7 Notación de Kendall
D.G. Kendall propuso una notación útil para clasificar los diferentes modelos de líneas
de espera. La notación de Kendall consta de tres símbolos: A/B/K, donde A representa
la distribución de probabilidades de las llegadas, B la distribución de probabilidades
de los tiempos de servicio y K el número de canales. Dependiendo de la letra en la
posición de A o B, se pueden describir varios sistemas de líneas de espera. Las letras
comúnmente utilizadas son: M para una distribución de Poisson o exponencial, D para
llegadas o tiempos de servicio determinísticos y G para distribuciones de probabilidad
general.
Las características de operación son medidas de qué tan bien funciona el sistema,
centrándose en el estado estable en lugar de los estados transitorios. Se calculan las
longitudes y tiempos de espera promedio en las líneas de espera. Para un modelo de
una sola línea con un servidor, llegadas de Poisson y tiempos de servicio
exponenciales (M/M/1), se pueden calcular diversas métricas como la longitud
promedio de la línea, el tiempo de espera promedio y la utilización de la instalación.
16
Otro modelo es el de línea de espera de un solo canal con tiempos de servicio
constantes (M/D/1), donde se calculan métricas como el número promedio de
unidades en la línea de espera y en el sistema, así como los tiempos de espera
promedio.
𝐿=𝜆𝜇−𝜆L=μ−λλ
Donde:
17
𝜇μ es la tasa promedio de servicio del servidor (en clientes por unidad de tiempo).
Esta ecuación establece una relación entre la tasa de llegada de clientes (𝜆λ), la tasa de
servicio del servidor (𝜇μ), y el número promedio de clientes en el sistema (𝐿L). La
ecuación de colas permite a los analistas y diseñadores de sistemas de espera
comprender mejor y optimizar el rendimiento de dichos sistemas.
Conclusión
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
Sin embargo, es importante tener en cuenta que los modelos de colas simplifican la
realidad y pueden no capturar todos los aspectos de un sistema en particular. Por lo
tanto, es crucial complementar el análisis teórico con datos empíricos y observaciones
del mundo real para obtener una comprensión completa y precisa del
comportamiento del sistema de colas y diseñar soluciones efectivas.
En resumen, los modelos de colas son una herramienta valiosa para la gestión de
operaciones y la toma de decisiones estratégicas, pero su aplicación exitosa requiere
un enfoque integrado que combine análisis cuantitativos con conocimiento del
contexto específico y una comprensión profunda de las necesidades y expectativas de
los clientes.
Bibliografía
Redirect notice. (s/f). Com.Mx. Recuperado el 22 de abril de 2024, de
http://www.google.com.mx/url?sa=t&rct=j&q=un%20servidor%2C%20una%20cola.
&source=web&cd=1&cad=rja&ved=0CCsQFjAA&url=http%3A%2F%2Fwww.itescam.
edu.mx%2Fprincipal%2Fsylabus%2Ffpdb%2Frecursos%2Fr67805.DOC&ei=-
CrCUMvWIZKe8gT014DIDw&usg=AFQjCNHN4vtS2DPg4cWR5A3yWeGKcO0q3w
19
líneas de espera o colas. Además, ya Q. I. Q. la T. de C. se O. del A. M. de L. F., & de tipo
probabilístico., M. Q. las C. se P. C. F. C. se S. un S. P. P. de U. S. de C. y. T. el S. C. L.
C. S. (s/f). 2 Teoría de colas o líneas de espera. Udlap.mx. Recuperado el 22 de abril de
2024, de http://catarina.udlap.mx/u_dl_a/tales/documentos/lem/garduno_a_f/capitulo2.pdf
20