UNIDAD 5 LINEAS DE ESPERA

INTRODUCCION
Una línea de espera es el efecto resultante en un sistema cuando la demanda de un servicio
supera la capacidad de proporcionar dicho servicio. Este sistema está formado por un
conjunto de entidades en paralelo que proporcionan un servicio a las transacciones que
aleatoriamente entran al sistema. Dependiendo del sistema que se trate, las entidades
pueden ser cajeras, máquinas, semáforos, grúas, etcétera, mientras que las transacciones
pueden ser: clientes, piezas, autos, barcos, etcétera. Tanto el tiempo de servicio como las
entradas al sistema son fenómenos que generalmente 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;
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.

Objetivo
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.

Estructura de un sistema de línea de espera

Línea de espera de un solo canal
Cada cliente debe pasar por un canal, una estación para tomar y surtir el pedido, para
colocar el pedido, pagar la cuenta y recibir el producto. Cuanto llegan más clientes forman
una línea de espera y aguardan que se desocupe la estación para tomar y surtir el pedido.
5.3 LINEAS DE ESPERA PROCESO DE NACIMIENTO Y MUERTE (MODELOS DE POISSON)

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 al proceso de
nacimiento y muerte. El termino nacimiento se refiere a llegada de un nuevo cliente al
sistema de colas y 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, dice que los nacimientos y
muertes individuales ocurren aleatoriamente, en donde sus tasas medias de ocurrencia
dependen del estado actual del sistema.

El desarrollo de los modelos de nacimiento y muerte se basa en las siguientes hipótesis de

partida.
1.Si el número de clientes en el sistema es igual a n, la distribución de probabilidad del
tiempo que falta ver el próximo nacimiento, sigue una ley exponencial de parámetro λn.
2.Si el número de clientes en el sistema es igual a n, la distribución de probabilidad del
tiempo que falta para la próxima muerte sigue una ley exponencial de parámetro µn.
3.Las variables aleatorias de (1) y (2) son independientes. Dependiendo de qué variable
resulte ser más pequeña, las transiciones son:
n -> n+1 (un nacimiento)
n -> n-1 (una muerte)
™A partir de estas hipótesis, podremos calcular las probabilidades Pn de que el sistema se
encuentre en cada uno de los diferentes estados posibles n. A partir de las Pn, será posible
determinar expresiones, más o menos complejas de L y Lq, así como de la tasa media de
llegadas. Una vez obtenidos estos datos, podremos obtener W y Wq a partir de las fórmulas
de Little.
5.4 POBLACION FINITA UN SERVIDOR, COLA FINITA

La Teoría de Cola no es una técnica de optimización, sino una herramienta que utiliza
fórmulas analíticas (limitadas por suposiciones matemáticas. No se asemejan a una
situación real, pero da una primera aproximación a un problema y a bajo costo), que
brindan información sobre el comportamiento de líneas de espera (estas se presentan
cuando "clientes" llegan a un "lugar" demandando un servicio a un "servidor" el cual tiene
una cierta capacidad de atención y no está disponible inmediatamente y el cliente decide
esperar).

Población Finita
Es un grupo limitado de clientes que representa la fuente que usará un servicio y que en
ocasiones forma una cola. En este caso cuando un cliente deja su posición como miembro
de la población de usuarios, se reduce en una unidad el tamaño del grupo de usuarios, lo
cual reduce la probabilidad que un usuario requiera servicio. Por el contrario, si se brinda
mantenimiento a un cliente y éste regresa al grupo de usuarios, aumenta la población y
también la probabilidad de que un usuario requiera servicio.
(ejemplos: reparación de cosechadoras, las PC de un gabinete, etc.).

Población Infinita
Es aquella población que tiene el tamaño suficiente en comparación con el sistema de
servicio, para que los cambios en el tamaño de la población, ocasionados por disminuciones
o incremento a la población, no afectan de manera sustancial las probabilidades del
sistema. (ejemplos: en un supermercado los clientes que hacen fila; la cola en un banco; en
una estación de gasolina, etc.).

Proceso de Llegada
Es la forma en que los clientes de la fuente de entrada llegan a solicitar un servicio. La
característica más importante del proceso de llegada es el tiempo entre llegadas, que es la
cantidad de tiempo entre dos llegadas sucesivas de clientes a un sistema de colas.
Se supone que el proceso de llegada no es afectado por el número de clientes presentes en
el sistema. Existen casos en los que el proceso de llegada puede depender del número de
clientes presentes en el sistema, como en el caso de una población pequeña.
Cola
Una cola se caracteriza por el número de clientes que puede admitir. Las colas pueden ser
finitas o infinitas; la suposición de una cola infinita es la estándar en la mayoría de los
modelos, incluso las situaciones en las que de hecho existe una cota superior (relativamente
grande) sobre el número permitido de clientes. Los sistemas de colas en los que la cota
superior es tan pequeña que se llegan a ella con cierta frecuencia, se suponen como cola
finita.

Costos del Sistemas de Colas

Las llegadas son las unidades que entran en el sistema para recibir el servicio; estos
elementos se unen primero a la cola; si no hay línea de espera se dice que la cola está vacía.

Costo de Espera
Esperar significa desperdicio de algún recurso activo que bien se puede aprovechar en otra
cosa y este dado por:

Costo total de espera = Cw * L

Donde Cw = costo de espera por llegada y por unidad de tiempo, y L = a longitud promedio
de la cola.
5.5 POBLACION INFINITA SERVIDORES MULTIPLES, COLA INFINITA

Aunque a veces se sabe exactamente cuándo se van a producir las llegadas al sistema, en
general el tiempo que transcurre entre dos llegadas consecutivas se modela mediante una
variable aleatoria. En particular, cuando la fuente es infinita se supone que las unidades que
van llegando al sistema dan lugar a un proceso estocástico llamado de conteo; si todos los
tiempos entre llegadas son variables aleatorias independientes idénticamente distribuidas,
se dice que es un proceso de renovación. Usualmente, el proceso que se utiliza es un
proceso de Poisson.
Cuando la fuente es finita se suele asumir que la probabilidad de que se produzca una
llegada en un intervalo de tiempo es proporcional al tamaño de la fuente en ese instante.
Se llama capacidad del servicio al número de clientes que pueden ser servidos
simultáneamente. Si la capacidad es uno, se dice que hay un solo servidor (o que el sistema
es mono canal) y si hay más de un servidor, multicanal. El tiempo que el servidor necesita
para atender la demanda de un cliente (tiempo de servicio) puede ser constante o aleatorio.

Para este modelo de considera lo siguiente:

1.- Las llegadas son aleatorias y provienen de una distribución de probabilidad de Poisson o
de Márkov.
2.- Se supone que el tiempo de servicio es también una variable aleatoria que sigue una
distribución exponencial o de Márkov. Se supone además que los tiempos de servicios son
independientes entre sí e independiente del proceso de llegada.
3.- Hay varias unidades de servicio.
4.- La disciplina de cola se basa en el principio FIFO (primero en llegar primero en salir) y no
hay un límite para el tamaño de la cola.
5.- Las tasas de llegadas y de servicio no cambian con el tiempo. El proceso ha estado en
operación el tiempo suficiente para eliminar los efectos de las condiciones iniciales.
6.- No se permite que el número de clientes exceda un número especificado (M). A cualquier
cliente que llega cuando la cola está llena se le niega la entrada al sistema y este cliente lo
deja para siempre.