You are on page 1of 5

“TEORIA DE COLAS O LINEA DE ESPERA”

-.INTRODUCCIÓN.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 fenómeno de las colas surge cuando unos recursos compartidos necesitan ser accedidos para dar servicio a un elevado número de trabajos o clientes. El estudio de las colas es importante porque proporciona tanto una 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. 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 características que tiene un determinado modelo de colas. La teoría de colas incluye el estudio matemático de las colas o líneas de espera y provee un gran número de modelos matemáticos para describirlas.

-.DEFINICIONES, CARACTERÍSTICAS Y SUPOSICIONES.-

Una cola es una línea de espera y la teoría de 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. 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 algún tipo y salen después de que dicho servicio haya sido atendido. 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” d emandando un servicio a un “servidor”, el cual tiene una cierta capacidad de atención. Si el

Los tiempos entre llegadas probabilísticos se describen mediante una distribución de probabilidad. Fuente Recibe el nombre de fuente el dispositivo del que emanan las unidades que piden un servicio. Si la capacidad es uno. Probabilístico. Un ejemplo clásico es el de una línea de ensamble. entonces se forma la línea de espera. Mecanismos de servicio Se llama capacidad del servicio al número de clientes que pueden ser servidos simultáneamente. · El que llego el último. · El que menos tiempo de servicio requiere. en donde los artículos llegan a una estación en intervalos invariables de tiempo. • • • • • • • • • Supuestos El modelo simple de teoría de colas que se ha definido. se dice que hay un solo servidor (o que el sistema es mono canal) y si hay más de un servidor. · El que más requiere. Disciplina de la cola En sistemas mono canal. se dice que la fuente es finita. Tiempo entre llegadas Existen dos clases básicas de tiempo entre llegadas: • Determinístico. en el cual clientes sucesivos llegan en un mismo intervalo de tiempo. en caso contrario se dice que es infinita. el servidor suele seleccionar al cliente de acuerdo con uno de los siguientes criterios (prioridades): · El que llego antes. . fijo y conocido. en el cual el tiempo entre llegadas sucesivas es incierto y variable.servidor no está disponible inmediatamente y el cliente decide esperar. El tiempo que el servidor necesita para atender la demanda de un cliente (tiempo de servicio) puede ser constante o aleatorio. Si el número de unidades potenciales es finito. se basa en las siguientes suposiciones: a) Un solo prestador del servicio y una sola fase. multicanal.

b) Distribución de llegadas de poisson donde l = tasa de promedio llegadas. Población infinita.Medidas de desempeño para una línea de espera que incluyen la probabilidad de que no haya unidades en el sistema. etc. Las características operativas de las líneas de espera se calculan para condiciones de estado estable.... d) Disciplina de colas de servicio primero a quien llega primero.Cuando las unidades que llegan no pueden entrar a la línea de espera debido a que el sistema está lleno. Tasa media de llegada.Población de clientes o unidades que pueden buscar servicio.Línea de espera con dos o más instalaciones de servicio paralelas... Línea de espera de canales múltiples.. Población finita. Las unidades bloqueadas pueden ocurrir cuando no se permiten las líneas de espera o cuando las líneas de espera tienen una capacidad finita. todas las llegadas esperan en línea hasta que se les da servicio y existe la posibilidad de una longitud infinita en la cola. Tasa media de servicio.. tiene un valor fijo y finito.Cantidad promedio de clientes o unidades que puede atender una instalación de servicio en un periodo dado. -. .TERMINOLOGÍA Y NOTACIÓN. Operación de estado estable.Operación normal de la línea de espera después de que ha pasado por un periodo inicial o transitorio. la cantidad promedio en la línea.Cantidad promedio de clientes o unidades que llegan en un periodo dado. no tiene un límite superior especificado. de c) Tiempo de servicio exponencial en donde m = tasa de promedio del servicio.Población de clientes o unidades que pueden buscar servicio. Bloqueado..Características operativas. el tiempo de espera promedio.

Pn= Probabilidad de que haya n clientes en el sistema. en donde sus tasas medias de ocurrencia dependen del estado actual del sistema. Para calcular estas. El estado del sistema en el tiempo t (t 0). Wq= Tiempo promedio que un cliente pasa en la línea de espera. 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. L= Número de clientes promedio en el sistema (Clientes en cola y están siendo atendidos). En general. es el número de clientes que hay en el sistema de colas en el tiempo t. Lq= Número de clientes promedio en una línea de espera. Pw= Probabilidad de que un cliente que llega tenga que esperar por el servicio. El proceso de nacimiento y muerte describe en términos probabilísticos como cambia N (t) al aumentar t. . dice que los nacimientos y muertes individuales ocurren aleatoriamente. denotado por N (t). Todas estas características operativas de estado estable se obtienen mediante fórmulas que dependen del tipo de modelo de línea de espera que se esté manejando.PROCESO DE NACIMIENTO Y MUERTE. W= Tiempo total promedio que un cliente pasa en el sistema. clientes que -. μ= la cantidad promedio de servicios por periodo (la tasa media de servicio).Usualmente siempre es común utilizar la siguiente terminología estándar: P0= Probabilidad de que no haya clientes en el sistema.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. se necesitan los siguientes datos: λ= la cantidad promedio de llegadas por periodo (la tasa media de llegadas).

pdf http://www.itescham.edu.pdf http://www.economicasunp.com/archivospdf/337%20Lectura6.com/archivos/337/Lectura6.mx/principal/sylabus/fpdb/recursos/r65624.2.C.blogcindario.edu.ar/02EGrado/materias/trelew/analisis_sistemas%20I/info/AS%20I%20ANALISIS%20DE %20COLAS%20O%20FILAS%20DE%20ESPERA.pdf www.ar/eoperativa/apuntesteoricos/teoriaColas. RAÚL LEONEL GUZMÁN SAMPAYO INSTITUTO TECNOLOGICO DE CERRO AZUL.MANUAL DE INVESTIGACIÓN DE OPERACIONES II (ARCHIVO PDF) M.pdf .pdf http://fce.com/Teoria_colas_web.unse.itescam.unazulia.htm http://www.scribd.edu.2.mx/principal/sylabus/fpdb/recursos/r71940.investigacion-operaciones.edu.itescam.com/doc/56502296/Terminologia-Notacion-Lineas-de-Espera http://www.unamerida.investigacion-operaciones.DOC http://es. VERACRUZ ANÁLISIS 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.BIBLIOGRAFÍA.com/ficheros/Lineasdeespera.com/Curso_inv-Oper_carpeta/Clase7_II.pdf http://www.DOC http://www.com/Syllabus/Doctos/r390.-.PDF http://oromeroio.