Teoria De Colas

INTRODUCCION

En muchas ocasiones en la vida real, un fenómeno muy común es la formación de colas o líneas de espera. Esto suele ocurrir cuando la demanda real de un servicio es superior a la capacidad que existe para dar dicho servicio. Ejemplos reales de esa situación son: los cruces de dos vías de circulación, los semáforos, el peaje de una autopista, los cajeros automáticos, la atención a clientes en un establecimiento comercial, la avería de electrodomésticos u otro tipo de aparatos que deben ser reparados por un servicio técnico, etc.

Todavía más frecuentes, si cabe, son las situaciones de espera en el contexto de la informática, las telecomunicaciones y, en general, las nuevas tecnologías. Así, por ejemplo, los procesos enviados a un servidor para ejecución forman colas de espera mientras no son atendidos, la información solicitada, a través de Internet, a un servidor Web puede recibirse con demora debido a congestión en la red o en el servidor propiamente dicho, podemos recibir la señal de líneas ocupadas si la central de la que depende nuestro teléfono móvil está colapsada en ese momento, etc.

TEORIA DE COLAS, LINEA DE ESPERA, FILAS DE ESPERA O COLAS

La Teoría de colas, de líneas de espera, 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 el comportamiento de “estado estable”, como la longitud promedio de la línea (cola) y el tiempo de espera promedio para un sistema dado.

Mas precisamente se pueden describir como "sistemas de procesamiento", pues es mas amplio e incluye fábricas donde la elaboración de los trabajos se mueven en varias etapas durante el proceso de fabricación, u oficinas donde el manejo de documentos (ej.: solicitudes de préstamo en un banco) lo realizan varios individuos, grupos o comités. En dicho caso se forman "redes de colas"

El problema es determinar qué capacidad o tasa de servicio proporciona el balance correcto. Esto no es sencillo, ya que el cliente no llega en un horario fijo, es decir, no se sabe con exactitud en que momento llegarán los clientes. También el tiempo de servicio no tiene un horario fijo. Esta información, junto con los costos pertinentes, se usa entonces, para determinar la capacidad de servicio apropiada.

Dentro de la Teoría de Colas encontramos la línea de espera, el arribo, el servicio y la disciplina de colas que a continuación nombraremos lo que son sus características.

CARACTERÍSTICAS DE LÍNEA DE ESPERA: La línea de espera por si misma es el segundo componente de un sistema de colas. Una cola es limitada cuando no puede, crecer una longitud infinita; este puede ser el caso de una pequeña peluquería. Se dice que una cola esta limitada cuando su tamaño no esta restringido, como una caseta de cobro que sirve a los automovilistas.

Dentro de la línea de espera encontramos,

LAS LLEGADAS: las cuales tienen tres características principales:

POBLACIÓN DE LLEGADAS

Los tamaños de población pueden ser ilimitados o limitados. Un ejemplo de esta podría ser que en una población ilimitada la llegada de automóviles a una caseta, clientes a un supermercado, ya que son una pequeña parte de la población en general.

La población ilimitada es aquella en la cual su servicio es pequeño y este puede descomponerse, como una papelería con copiadoras.

PATRÓN DE LLEGADAS

Es aquella en la cual los clientes llegan a una instalación de servicios; las llegadas son consideradas aleatorias, ya que, son independientes entre si, y estas no pueden ser predichas con exactitud.

En los problemas de las colas los números de llegadas se pueden estimar por una distribución de probabilidades conocida como distribución de Poisson.

COMPORTAMIENTO DE LAS LLEGADAS

Los clientes son gente o maquinas. Esperan su turno para recibir un servicio; desafortunadamente la gente se frustra o se desespera. Los clientes desertores son aquellos que entran a la fila, pero se vuelve impacientes y la dejan son complementar su transacción.

CARACTERISTICAS DE ARRIBO: La fuente de ingreso que genera los arribos o clientes para el servicio tiene tres características principales:

TAMAÑO DE LA POBLACION QUE ARRIBA:

El tamaño de la población puede ser:

Infinito (ilimitado) o

Limitado (finito).

PATRON DE ARRIBO AL SISTEMA:

Los clientes arriban a ser entendidos de una manera programada (un paciente cada 15 minutos) o de una manera aleatoria.

Se consideran que los arribos son aleatorios cuando estos son independientes de otros y su ocurrencia no puede ser predicha exactamente.

Frecuentemente en problemas de colas, el numero de arribos por unidad de tiempo pueden ser estimados por medio de la Distribución de Poisson que es una distribución discreta de probabilidad.

DISTRIBUCION POISSON:

P(X)= Probabilidad de X arribos

.X= Numero de arribos por unidad de tiempo

Rata promedio de arribo

.e = 2.71828

COMPORTAMIENTO DE ARRIBO: La mayoría de los modelos de colas asume que los clientes son pacientes o sea que esperan en la cola hasta ser servidos y no se pasan entre colas. Desafortunadamente, la vida es complicada y la gente se reniega. Aquellos que se impacientan por la espera, se retiran de la cola sin completar su transacción.

Esta situación sirve para acentuar el estudio de las teorías de colas y el análisis de las líneas de espera, ya que un cliente no servido es un cliente perdido y hace mala propaganda de ese negocio.

CARACTERISTICAS DEL SERVICIO: De un sistema de colas es el servicio. En el son importantes dos propiedades básicas:

...