Teoria colas
Descargar como PPTX, PDF0 recomendaciones285 vistas
Este documento describe la teoría de colas, que estudia matemáticamente el comportamiento de las líneas de espera. La teoría de colas surgió de los trabajos de Agner Kraup Erlang en 1909 para analizar la congestión telefónica. Los modelos de teoría de colas ayudan a encontrar un equilibrio óptimo entre los costos de un sistema y los tiempos de espera promedio.
Teoria colas
- 1. Tutor: Ing. Amalia Malave Autor: Ernesto López C.I 24.864.603
- 2. 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.
- 3. 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.
- 4. El origen de la Teoría de Colas está en el esfuerzo de Agner Kraup Erlang (Dinamarca, 1878 - 1929) en 1909 para analizar la congestión de tráfico telefónico con el objetivo de cumplir la demanda incierta de servicios en el sistema telefónico de Copenhague. Sus investigaciones acabaron en una nueva teoría denominada teoría de colas o de líneas de espera. Esta teoría es ahora una herramienta de valor en negocios debido a que un gran número de problemas pueden caracterizarse, como problemas de congestión llegada-salida.
- 5. En los problemas de formación de cola, a menudo se habla de clientes, tales como personas que esperan la desocupación de líneas telefónicas, la espera de máquinas para ser reparadas y los aviones que esperan aterrizar y estaciones de servicios, tales como mesas en un restaurante, operarios en un taller de reparación, pistas en un aeropuerto, etc. Se representa en la imagen un ejemplo de formación de una cola.
- 6. • Fuente de entrada o población potencial: Una característica de la fuente de entrada es su tamaño. • Cliente: Es todo individuo de la población potencial que solicita servicio como por ejemplo una lista de trabajo esperando para imprimirse • Capacidad de la cola: Es el máximo número de clientes que pueden estar haciendo cola (antes de comenzar a ser servidos) • Mecanismo de servicio: El mecanismo de servicio consiste en una o más instalaciones de servicio. • El proceso de servicio: Define cómo son atendidos los clientes. • Tiempo de espera o atención: Es el periodo o lapso de espera que debe esperar un cliente para ser atendido
- 7. • Identificar el nivel óptimo de capacidad del sistema que minimiza el coste del mismo. • Evaluar el impacto que las posibles alternativas de modificación de la capacidad del sistema tendrían en el coste total del mismo. • Establecer un balance equilibrado (“óptimo”) entre las consideraciones cuantitativas de costes y las cualitativas de servicio. • Prestar atención al tiempo de permanencia en el sistema o en la cola de espera.