teoria de colas


Investigación de Operaciones
Teoría 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 ocurre cuando hay mucha demanda de un producto o servicio es superior a la capacidad que existe en para dar tal cual producto o servicio.
El estudio de las colas es de suma importancia ya que proporciona tantouna 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.
Todos hemos experimentado en alguna ocasión la sensación de estar perdiendo el tiempo al esperar en una cola. El fenómeno de las colas nos parece natural esperamos en el coche al estar en untope, o un semáforo mal medido, o en un servicio vía telefónica esperamos en el teléfono a que nos atienda un operador y en la cola de un supermercado para pagar. 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 formancolas 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.





















DEFINICION DE TEORIA DECOLAS

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íade 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.

ESTRUCTURA BASICA DE LOS MODELOS DE LINEAS DE ESPERA
La teoría de colas es el estudio de los sistemas de líneas de espera ensus distintas modalidades.
El estudio de estos modelos sirve para determinar la forma más efectiva de gestionar un sistema de colas
Demasiada capacidad de servicio => Excesivos gastos
Poca capacidad de servicio => Mal servicio

Objetivo: Encontrar un balance adecuado entre el coste del servicio y los tiempos de espera.

Fuente de entrada: (población de clientes potenciales). Se dice que eslimitada o ilimitada según si su tamaño es finito o infinito. Usualmente se asume que es ilimitada (el caso finito es más difícil analíticamente)

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.
Proceso de llegada: La suposición habitual es que los clientes acceden al sistema según unproceso de Poisson, lo que significa que los clientes que llegan en un intervalo determinado de tiempo siguen una distribución Poisson, con tasa media fija y sin importar cuántos clientes ya están en el sistema. Una suposición equivalente es que los tiempos entre dos llegadas consecutivas (tiempo entre llegadas) es exponencial.
Cola: cuando los clientes entran al sistema se unen a una cola. Lacola 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...