TEORIA DE COLAS O LINEA DE ESPERA

-.INTRODUCCIN.Las "colas" son un aspecto de la vida moderna que nos encontramos continuamente en nuestras actividades diarias. En el contador de un supermercado, accediendo al Metro, en los Bancos, etc., el fenmeno de las colas surge cuando unos recursos compartidos necesitan ser accedidos para dar servicio a un elevado nmero de trabajos o clientes. El estudio de las colas es importante porque proporciona tanto una base terica del tipo de servicio que podemos esperar de un determinado recurso, como la forma en la cual dicho recurso puede ser diseado para proporcionar un determinado grado de servicio a sus clientes. Debido a lo comentado anteriormente, se plantea como algo muy til el desarrollo de una herramienta que sea capaz de dar una respuesta sobre las caractersticas que tiene un determinado modelo de colas. La teora de colas incluye el estudio matemtico de las colas o lneas de espera y provee un gran nmero de modelos matemticos para describirlas.

-.DEFINICIONES, CARACTERSTICAS Y SUPOSICIONES.-

Una cola es una lnea de espera y la teora de colas es una coleccin de modelos matemticos que describen sistemas de lnea 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 lnea de espera para un sistema dado. Los sistemas de colas son modelos de sistemas que proporcionan servicio. Como modelo, pueden representar cualquier sistema en donde los trabajos o clientes llegan buscando un servicio de algn tipo y salen despus de que dicho servicio haya sido atendido. La teora de colas es el estudio matemtico del comportamiento de Lneas de espera. Esta se presenta, cuando los clientes llegan a un lugar d emandando un servicio a un servidor, el cual tiene una cierta capacidad de atencin. Si el

servidor no est disponible inmediatamente y el cliente decide esperar, entonces se forma la lnea de espera.
Fuente Recibe el nombre de fuente el dispositivo del que emanan las unidades que piden un servicio. Si el nmero de unidades potenciales es finito, se dice que la fuente es finita; en caso contrario se dice que es infinita. Tiempo entre llegadas Existen dos clases bsicas de tiempo entre llegadas: Determinstico, en el cual clientes sucesivos llegan en un mismo intervalo de tiempo, fijo y conocido. Un ejemplo clsico es el de una lnea de ensamble, en donde los artculos llegan a una estacin en intervalos invariables de tiempo. Probabilstico, en el cual el tiempo entre llegadas sucesivas es incierto y variable. Los tiempos entre llegadas probabilsticos se describen mediante una distribucin de probabilidad. Mecanismos de servicio Se llama capacidad del servicio al nmero de clientes que pueden ser servidos simultneamente. Si la capacidad es uno, se dice que hay un solo servidor (o que el sistema es mono canal) y si hay ms 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. Disciplina de la cola En sistemas mono canal, el servidor suele seleccionar al cliente de acuerdo con uno de los siguientes criterios (prioridades): El que llego antes. El que llego el ltimo. El que menos tiempo de servicio requiere. El que ms requiere.

Supuestos El modelo simple de teora de colas que se ha definido, se basa en las siguientes suposiciones: a) Un solo prestador del servicio y una sola fase.

b) Distribucin de llegadas de poisson donde l = tasa de promedio llegadas.

de

c) Tiempo de servicio exponencial en donde m = tasa de promedio del servicio. d) Disciplina de colas de servicio primero a quien llega primero; todas las llegadas esperan en lnea hasta que se les da servicio y existe la posibilidad de una longitud infinita en la cola.

-.TERMINOLOGA Y NOTACIN.Caractersticas operativas.- Medidas de desempeo para una lnea de espera que incluyen la probabilidad de que no haya unidades en el sistema, la cantidad promedio en la lnea, el tiempo de espera promedio, etc. Operacin de estado estable.- Operacin normal de la lnea de espera despus de que ha pasado por un periodo inicial o transitorio. Las caractersticas operativas de las lneas de espera se calculan para condiciones de estado estable. Tasa media de llegada.- Cantidad promedio de clientes o unidades que llegan en un periodo dado. Tasa media de servicio.- Cantidad promedio de clientes o unidades que puede atender una instalacin de servicio en un periodo dado. Lnea de espera de canales mltiples.- Lnea de espera con dos o ms instalaciones de servicio paralelas. Bloqueado.- Cuando las unidades que llegan no pueden entrar a la lnea de espera debido a que el sistema est lleno. Las unidades bloqueadas pueden ocurrir cuando no se permiten las lneas de espera o cuando las lneas de espera tienen una capacidad finita. Poblacin infinita.- Poblacin de clientes o unidades que pueden buscar servicio, no tiene un lmite superior especificado. Poblacin finita.- Poblacin de clientes o unidades que pueden buscar servicio, tiene un valor fijo y finito.

Usualmente siempre es comn utilizar la siguiente terminologa estndar: P0= Probabilidad de que no haya clientes en el sistema. Lq= Nmero de clientes promedio en una lnea de espera. L= Nmero de clientes promedio en el sistema (Clientes en cola y estn siendo atendidos). Wq= Tiempo promedio que un cliente pasa en la lnea de espera. W= Tiempo total promedio que un cliente pasa en el sistema. Pn= Probabilidad de que haya n clientes en el sistema. Pw= Probabilidad de que un cliente que llega tenga que esperar por el servicio. Todas estas caractersticas operativas de estado estable se obtienen mediante frmulas que dependen del tipo de modelo de lnea de espera que se est manejando. Para calcular estas, se necesitan los siguientes datos: = la cantidad promedio de llegadas por periodo (la tasa media de llegadas). = la cantidad promedio de servicios por periodo (la tasa media de servicio). clientes que

-.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 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 nmero de clientes que hay en el sistema de colas en el tiempo t. El proceso de nacimiento y muerte describe en trminos probabilsticos 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.

-.BIBLIOGRAFA.MANUAL DE INVESTIGACIN DE OPERACIONES II (ARCHIVO PDF) M.C. RAL LEONEL GUZMN SAMPAYO INSTITUTO TECNOLOGICO DE CERRO AZUL, VERACRUZ ANLISIS DE COLAS O FILAS DE ESPERA (ARCHIVO PDF) UNIVERSIDAD NACIONAL DE LA PATAGONIA FACULTAD DE CIENCIAS ECONOMICAS SEDE TRELEW ANALISIS DE SISTEMAS I FUENTES DE INTERNET: www.itescham.com/Syllabus/Doctos/r390.DOC http://www.investigacion-operaciones.com/Curso_inv-Oper_carpeta/Clase7_II.pdf www.itescam.edu.mx/principal/sylabus/fpdb/recursos/r65624.DOC http://es.scribd.com/doc/56502296/Terminologia-Notacion-Lineas-de-Espera http://www.itescam.edu.mx/principal/sylabus/fpdb/recursos/r71940.PDF http://oromeroio.blogcindario.com/ficheros/Lineasdeespera.pdf http://www.investigacion-operaciones.com/Teoria_colas_web.htm http://www.unazulia.com/archivos/337/Lectura6.2.pdf http://fce.unse.edu.ar/eoperativa/apuntesteoricos/teoriaColas.pdf http://www.economicasunp.edu.ar/02EGrado/materias/trelew/analisis_sistemas%20I/info/AS%20I%20ANALISIS%20DE %20COLAS%20O%20FILAS%20DE%20ESPERA.pdf http://www.unamerida.com/archivospdf/337%20Lectura6.2.pdf