FUNDAMENTO TEORICO

LINEAS DE ESPERA
Junto a los árboles de decisiones, con frecuencia los modelos de líneas de espera
son útiles para la planificación de la capacidad. Frente a ciertos centros de trabajo,
como el mostrador de pasajes de un aeropuerto, un centro de máquinas o un
centro de cómputos central, tienden a formarse líneas de espera. Es así porque
los tiempos de llegada entre dos trabajos o clientes sucesivos varían y el tiempo
de procesamiento también varía de un consumidor al siguiente. Los modelos de
líneas de espera usan distribuciones de probabilidad para ofrecer estimaciones del
tiempo de retraso promedio de los clientes, la longitud promedio de las filas de
espera y la utilización del centro de trabajo.
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; el conjunto de valores que puede tomar dicha variable es {O, 1,
2, . . . , N\ y cada uno de ellos tiene asociada una probabilidad de ocurrencia
Los gerentes suelen usar esta información para elegir la capacidad más efectiva
en términos de costos, hallando un equilibrio entre el servicio al cliente y el costo
de la capacidad agregada. 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, máquinas 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 ente la demanda de un servicio y la capacidad del sistema
para suministrarlo. [1]
CARACTERISICAS
En las líneas de espera, existen dos costos perfectamente identificados: el costo
de las transacciones, que representa la cuantificación monetaria de la pérdida de
tiempo al esperar recibir un servicio o la pérdida de clientes por abandono del
sistema, y el costo de proporcionar el servicio, que representa la cantidad de
dinero que hay que pagar por cuestión de sueldos y salarios, energía,
mantenimiento y depreciación del personal o equipo. De tal forma que en un
estudio de líneas de espera el objetivo es determinar qué nivel de servicio, ya sea
por cantidad de entidades o por la velocidad de ellas, proporcionar para minimizar
el costo total del sistema. Este costo está formado tanto por costo de servicio
como por el que causa la espera.
Un sistema de espera se representa mediante la llegada de transacciones a un
sistema con el fin de recibir un servicio por cualquiera de una o más entidades
dispuestas para ello, conocidas como servidores. En caso de que todas las
entidades se encuentren ocupadas, la transacción permanece en espera en la fila
hasta que decide abandonar la fila sin ser atendido, o bien, es seleccionado de
acuerdo con cierta regla para recibir atención. Una vez que el servicio ha sido
completamente proporcionado, la transacción sale del sistema y se convierte de
nuevo en una transacción potencial. Servidores Representan al mecanismo por el
cual las transacciones reciben de una manera completa el servicio deseado. Estas
entidades se encuentran dispuestas en forma paralela a la fila, de tal manera que
las transacciones pueden seleccionar a cualquiera de ellas para el suministro de
dicho servicio. Las dos características principales de los servidores son: la
cantidad asignada por cada fila existente en el sistema y la distribución de
probabilidad del tiempo de atención a las transacciones o de la velocidad de
servicio; dentro de las distribuciones más comunes están la exponencial, la Erlang,
la hiperexponencial, la degenerada. Transacciones potenciales Representan el
número total de clientes que podrían requerir el servicio proporcionado por el
sistema y es necesario definir dos características para este conjunto de
elementos. [2]
TERMINOLOGIA Y NOTACION
Un problema de líneas de espera se forma cuando los clientes llegan a una
estación a solicitar un servicio. Si el tiempo de atención es mayor al número de
clientes que llegan a solicitar el servicio, entonces se forma una línea de espera.
Algunos ejemplos de líneas de espera son:
 La llegada de llamadas telefónicas a un conmutador de un hospital.
 La llegada de equipos electrónicos al área de control de calidad dentro de
una fábrica.
 La llegada de trabajos a la cola de impresión en una computadora.
 La llegada de pacientes a un consultorio.
 La llegada de operaciones computacionales a un microprocesador.
Un sistema de líneas de espera se forma por:
Clientes que llegan a solicitar un servicio.
Filas que forman los clientes para esperar el servicio.
Estaciones de servicio que atienden a los clientes, los cuales después de ser
atendidos salen del sistema.
Los parámetros más importantes de una línea de espera son:
1. Tasa de llegada. Es el número de clientes que llegan a solicitar el servicio. Esta
tasa puede ser determinística o probabilística. Si es probabilística, se debe
determinar la función de distribución de probabilidades que la modela. Por
ejemplo: La llegada de llamadas a un conmutador, la llegada de operaciones al
microprocesador de la computadora, la llegada de trabajos de impresión a una
computadora, etc.
2. Tasa de servicio. Es el tiempo que se tarda el cliente en la estación de servicio.
Este tiempo, al igual que la tasa de llegada, puede ser determinístico o
probabilístico. Si es probabilístico, se debe determinar la función de distribución de
probabilidades que lo modela. Por ejemplo: El tiempo de atención del conmutador
a una llamada, el tiempo que dura un despachador en llenar el tanque de gasolina
de un automóvil, el tiempo que tarda el microprocesador en realizar una operación,
el tiempo que tarda la impresora en imprimir un archivo, etc.
3. Número máximo de clientes en la fila. Si consideramos que la fila puede crecer
infinitamente, entonces no debemos poner restricciones en cuanto a la cantidad de
clientes en la fila, de otra manera debemos construir un modelo que tome en
cuenta que al llegar a cierto tamaño, la fila ya no permite que se formen. Esto
último complica la construcción del modelo, por lo que vamos a considerar
sistemas que acepten una cantidad infinita de clientes. Para el caso de filas finitas,
vamos a utilizar otro modelo dentro de la I .O. llamado: Simulación.
4. Número de estaciones. Es la cantidad de estaciones de servicio que están
disponibles. Este número depende de la política de la empresa. Las estaciones
pueden estar dispuestas en serie o en paralelo. Por ejemplo: En una empresa
dedicada a la manufactura de equipos electrónicos, las estaciones de servicio son
las máquinas que añaden componentes a la tarjeta principal (donde se va a armar
el circuito), en este caso las estaciones se encuentran en serie y el equipo tiene
que pasar por todas antes de abandonar el sistema. En un hospital el número de
consultorios con médicos para consulta externa son estaciones de servicio en
paralelo, ya que es un cliente por consultorio y después abandona el sistema. En
una estación de servicios para automóvil es, las bombas de gasolina son las
estaciones de servicio, colocadas en paralelo.
5. Disciplina de la fila: Es la manera como se van a formar las filas y cómo van a
ser atendidos los clientes, ésta es también una decisión de la empresa. Usaremos
la siguiente nomenclatura para la disciplina de la fila:
FCFS = El primero que llega el primero que se atiende.
LCFS = El último que llega el primero que se atiende.
SIRO = Servicio en orden aleatorio.
GD = Disciplina general (es decir cualquier tipo de disciplina). [3]
PROCESO DE NACIMIENTO Y MUERTE
La mayor parte de los modelos elementales de colas suponen que las entradas
(llegada de clientes) y las salidas (clientes que se van) del sistema ocurren de
acuerdo con un proceso de nacimiento y muerte. Este importante proceso de
teoría de probabilidad tiene aplicaciones en varias áreas. Sin embargo, en el
contexto de la teoría de colas, el termino nacimiento se refiere a la llegada de un
nuevo cliente al sistema de colas, mientras que el termino muerte se refiere a la
salida del cliente servido. El estado del sistema en el tiempo t (t ≥ 0), denotado por
N (t), es el número de clientes que hay en el sistema de colas en el tiempo t. El
proceso de nacimiento y muerte describe en términos probabilísticos como cambia
N (t) al aumentar t. En general, sostiene que los nacimientos y muertes
individuales ocurren de manera aleatoria, y que sus tasas medias de ocurrencia
dependen del estado actual del sistema.
Modelo de nacimiento puro
Defina
p0 (t) = Probabilidad de que no ocurran llegadas durante un periodo de tiempo t.
Dado que el tiempo entre llegadas es exponencial y que la tasa de llegadas es de
λ clientes por unidad de tiempo.
Modelo de muerte pura
En el modelo de muerte pura, el sistema se inicia con N clientes en el instante 0,
sin llegadas nuevas permitidas. Las salidas ocurren a razón de m clientes por
unidad de tiempo. Para desarrollar las ecuaciones diferenciales de la probabilidad
pn(t) de que n clientes permanezcan después de t unidades de tiempo, seguimos
los argumentos utilizados con el modelo de nacimiento puro.[4]

MODELOS DE LINEAS DE ESPERA QUE OBEDECEN LA DISTRIBUCION DE

POISSON
A continuación se detallan algunos modelos de líneas de espera especializados de
Poisson, que pueden ser aptos para el análisis del presente estudio, junto con sus
medidas de desempeño. Los modelos están descritos bajo la notación estándar
considerando DG como disciplina general. (M/M/1) : (DG/∞/ ∞) Características:
Servidor único Sin límite en la capacidad del sistema Sin límite en la fuente de
llamadas. Tasas de llegadas independientes del número en el sistema Se
completa el servicio a una tasa constante.
Medidas de Desempeño:
ρ=λ/µ
Po = 1 – ρ n
Pn = (1 – ρ) ρ
n = 0, 1, 2,… ρ
Ls = E{n} = 1 - ρ λ ρ²
Lq = Ls - = µ 1 ─ ρ
Ls 1 Ws = = λ
µ(1 ─ ρ) Lq ρ Wq = = λ
µ(1 ─ ρ) (M/M/c) : (DG/∞/∞)
Características: Clientes llegan con una tasa constante. Un máximo de c clientes
pueden ser atendidos simultáneamente. La tasa de servicio por servidor activo es
constante. Sin límite en la capacidad del sistema. Sin límite en la fuente de
llamadas.[5]
MODELOS DE LINEA DE ESPERA CON UN SERVIDOR
El modelo de línea de espera con un solo servidor es aquel en el que se supone
que las llegadas λ suceden con una frecuencia promedio de clientes por unidad de
tiempo y una tasa de servicio de µ clientes promedio por unidad de tiempo, donde
se supone que todos los tiempos entre llegadas son independientes e
idénticamente distribuidos de acuerdo con una distribución exponencial (es decir,
el proceso de entrada es de Poisson), y que todos los tiempos de servicio son
independientes e idénticamente distribuidos de acuerdo con otra distribución
exponencial y corresponden a un entero positivo. Para este modelo se utilizará la
notación de Kendall (M/M/1):(DG/ ∞/∞).
La población de la cola está constituida por la cantidad de clientes que llegan a
solicitar el servicio, donde dicha cantidad de clientes pueden ser infinita o finita (lo
cual se explicó en la sección de fuente de entrada). La función de probabilidad de
Poisson proporciona la probabilidad de x llegadas en un periodo específico.
MODELOS DE LINEA DE ESPERA CON MULTIPLES SERVIDORES

También conocido como Modelo de Colas (M/M/S/∞/∞). Es un modelo de cola que

asume que los tiempos entre llegadas son independientes e idénticamente
distribuidos de acuerdo con una distribución exponencial, es decir el proceso de
entrada es Poisson, el cual tiene varios servidores (s), como se muestra en la
imagen que acompaña esta pantalla, y que son un entero positivo. La población es
infinita, donde la frecuencia de entrada depende de la frecuencia de salida del
estado de línea de espera (Lieberman, G.J., Hiller, F.S., 2000).
El modelo M/M/S se calcula con las siguientes expresiones (en caso de ser
necesario, regrese a la sección del modelo M/M/1 donde se definen las medidas
de desempeño de los modelos de líneas de espera). [6]
Lo importante en toda empresa es poder manejar, de manera equilibrada, el costo
de proporcionar un buen servicio y el costo del tiempo de espera del cliente
(Render, Stair & Hanna, 2006).
El costo de líneas de espera está basado en la cantidad promedio de unidades en
el sistema incluyendo el tiempo pasado de espera en la cola más el tiempo pasado
siendo atendido (Análisis económico de las líneas de espera, s.f.).
Sin embargo, antes de poder analizarlo, se debe considerar el modelo de costo
total, en donde se incluye el costo de esperar y el costo de servicio (Modelos de
Líneas de espera, s.f.):
TC = CwL + CsK
En donde la notación empleada significa lo siguiente:
Cw = el costo de esperar por periodo para cada unidad
L = la cantidad promedio de unidades en el sistema
Cs = el costo de servicio por periodo para cada canal
k = la cantidad de canales
TC = el costo total por periodo
Los costos del servicio van aumentando de manera directamente proporcional
conforme va aumentando la cantidad de servidores, pero con más servidores el
servicio debería ser mejor.
Es por ello que con este análisis se podrá encontrar la cantidad de servidores
ideales que ayudará a minimizar el costo total al equilibrarlo con el costo de líneas
de espera. [7]
Referencias

[1] V. Cauich Ucan y B. Polanco Santos. "Modelo de línea de espera y

programación lineal". gestiopolis. https://www.gestiopolis.com/modelo-de-linea-de-
espera-y-programacion-lineal/ (accedido el 9 de enero de 2023).

[2] "(PDF) Caracteristicas de un sistema de lineas de espera - DOKUMEN.TIPS".

dokumen.tips. https://dokumen.tips/documents/caracteristicas-de-un-sistema-de-
lineas-de-espera.html (accedido el 9 de enero de 2023).
[3 ]"Lineas de espera: Terminologias y notación". invesop-
oz. https://rickfernh.wixsite.com/invesop-oz/single-post/2017/11/26/lineas-de-
espera-terminologias-y-notación (accedido el 9 de enero de 2023).

[4] "5.3 Proceso de nacimiento o muerte." Investigacion de operaciones.

https://investigaciondeoperacionesonline.blogspot.com/2019/12/52-terminologia-y-
notacion.html (accedido el 9 de enero de 2023).

[5] "Modelos de líneas de espera". .:: GEOCITIES.ws ::.

https://www.geocities.ws/mdmoli/archivos/ioii4/unidad4.html (accedido el 9 de
enero de 2023).
[6] "FAEDIS". Apache HTTP Server Test Page powered by Linux.
http://virtual.umng.edu.co/distancia/ecosistema/odin/odin_desktop.php?
path=Li4vb3Zhcy9hZG1pbmlzdHJhY2lvbl9lbXByZXNhcy9tb2RlbG9zX21hdGVtYX
RpY29zL3VuaWRhZF82Lw==#slide_5 (accedido el 9 de enero de 2023).
[7] "L�NEAS DE ESPERA". Geocities Archive Geocities Mirror / The 90s Archive
(1990s 2000s nineties) / The Early web.
https://www.oocities.org/tcaspon/simula/UNI5/uni5_01.htm (accedido el 9 de enero
de 2023).