Teoría de Colas Conceptos básicos

sofilu37

23 Mar 201208:46

Summary

TLDREn este primer tutorial sobre teoría de colas, se introduce el concepto de colas en la vida diaria y su importancia en diversos sistemas, como bancos, supermercados y tráfico aéreo. Se explica que la teoría de colas es el estudio matemático de las líneas de espera, originado por Agner Krarup en 1909. El tutorial cubre los elementos de un modelo de colas, como la fuente de entrada, los clientes, la cola, la disciplina de servicio y el mecanismo de servicio. También se anticipa que en el próximo tutorial se tratarán las probabilidades de Poisson con ejercicios prácticos.

Takeaways

😀 Las colas son un fenómeno común en la vida diaria, desde esperar en el banco hasta los aviones esperando aterrizar.
😀 La teoría de colas es el estudio matemático del comportamiento de las líneas de espera, que ayuda a entender cómo se forman y gestionan las colas.
😀 Los clientes pueden llegar a un sistema de colas de manera programada o aleatoria, lo que afecta la dinámica de espera.
😀 Existen dos tipos principales de tiempos de llegada: deterministas, donde los clientes llegan en intervalos fijos, y probabilistas, donde las llegadas son inciertas.
😀 La teoría de colas surgió a partir del trabajo de Agner Krarup, quien la aplicó al análisis de congestión en el sistema telefónico de Copenhague en 1909.
😀 Los sistemas de colas involucran una población de entrada (clientes), quienes esperan en una cola para recibir el servicio.
😀 La cola puede tener capacidad finita o infinita, dependiendo de la cantidad máxima de clientes que pueden esperar antes de ser atendidos.
😀 Existen diferentes disciplinas de servicio, como FIFO (primero en entrar, primero en salir) o LIFO (último en entrar, primero en salir).
😀 Los mecanismos de servicio pueden variar desde un servidor único hasta múltiples servidores o líneas, y esto influye en la eficiencia del sistema.
😀 El proceso de salida en un sistema de colas puede incluir la salida de clientes que abandonan la cola tras ser atendidos o la transferencia a otro proceso, creando una red de colas.

Q & A

¿Qué es la teoría de colas?
-La teoría de colas es el estudio matemático del comportamiento de las líneas de espera, que ocurre cuando los clientes llegan a un lugar demandando un servicio, pero el servidor no está disponible, por lo que los clientes deben esperar en una cola.
¿Cómo surge la teoría de colas?
-La teoría de colas surgió a partir de los esfuerzos de Agner Krarup, quien en 1909 analizó la congestión del tráfico telefónico en Copenhague, lo que llevó a la creación de esta teoría para estudiar las demandas de servicios en los sistemas telefónicos.
¿Cuáles son los principales elementos de un modelo de colas?
-Los elementos principales de un modelo de colas incluyen: la fuente de entrada, los clientes, la cola o fila, la disciplina de servicio, el mecanismo de servicio, y el proceso de salida.
¿Qué se entiende por la fuente de entrada en un sistema de colas?
-La fuente de entrada se refiere al origen de los clientes o productos que llegan a un sistema para recibir un servicio. Puede ser finita o infinita, y los clientes pueden llegar de manera programada o aleatoria.
¿Qué es la disciplina de servicio en un sistema de colas?
-La disciplina de servicio es el orden en que se seleccionan los clientes para ser atendidos. Las disciplinas comunes incluyen FIFO (Primero en entrar, primero en salir), LIFO (Último en entrar, primero en salir) y selección aleatoria de clientes.
¿Qué caracteriza a los tiempos de llegada de los clientes?
-Los tiempos de llegada de los clientes pueden ser deterministas, donde los clientes llegan en intervalos de tiempo fijos y conocidos, o probabilistas, donde los tiempos entre llegadas son inciertos y variables, siguiendo una distribución de probabilidad.
¿Cómo puede ser la capacidad de la cola en un modelo de colas?
-La capacidad de la cola puede ser finita, cuando hay un número máximo de clientes que pueden esperar, o infinita, cuando no hay límite en la cantidad de clientes que pueden hacer fila.
¿Qué es el mecanismo de servicio dentro de un sistema de colas?
-El mecanismo de servicio se refiere al proceso mediante el cual los clientes reciben atención. Este puede involucrar un solo servidor o varios servidores, y el tiempo de servicio puede ser determinista o probabilista.
¿Qué se entiende por un sistema de colas de un solo paso?
-Un sistema de colas de un solo paso es aquel en el que los clientes, después de ser atendidos, abandonan el sistema. No se trasladan a otros procesos ni requieren de otros servicios.
¿Cómo se define un sistema de red de colas?
-Un sistema de red de colas se refiere a un sistema donde los clientes, después de recibir un servicio, se trasladan a otro proceso o servidor para recibir más atención, formando una red de colas interconectadas.