Teoría de colas
Páginas: 6 (1352 palabras)
Publicado: 13 de julio de 2010
Teoría De Colas
La Teoría de colas, de líneas de espera, es una colección de modelos matemáticos que describen sistemas de líneas de espera particulares o de sistemas de colas. Los modelos sirven para encontrar el comportamiento de “estado estable”, como la longitud promedio de la línea (cola) y el tiempo de espera promedio para un sistema dado.
Mas precisamente se puedendescribir como "sistemas de procesamiento", pues es mas amplio e incluye fábricas donde la elaboración de los trabajos se mueven en varias etapas durante el proceso de fabricación, u oficinas donde el manejo de documentos(ejm.: solicitudes de préstamo en un banco) lo realizan varios individuos, grupos o comités. En dicho caso se forman "redes de colas".
El problema es determinar quécapacidad o tasa de servicio proporciona el balance correcto. Esto no es sencillo, ya que el cliente no llega en un horario fijo, es decir, no se sabe con exactitud en que momento llegarán los clientes. También el tiempo de servicio no tiene un horario fijo. Esta información, junto con los costos pertinentes, se usa entonces, para determinar la capacidad de servicio apropiada.
Problemasrelacionados a los Sistemas de Colas
La espera ocurre porque las instalaciones de servicio operan en forma aleatoria: La llegada del cliente y su tiempo de servicio no se conocen con anticipación. De conocerse, la operación de la instalación se podría programar en forma tal que se eliminaría “la espera” por completo.
Definitivamente las colas están relacionadas con procesos que tienenvariabilidad en las llegadas de los clientes, productos o trabajos al sistema.
Los problemas son de 2 tipos:
1) Problema De Análisis: Relacionados con el saber si un sistema dado está funcionando satisfactoriamente. Se identifican preguntando:
a) ¿Cuál es el tiempo promedio que un cliente tiene que esperar en la fila antes de ser atendido?
b) ¿Cuánto demora el Servidor enatender al cliente o en procesar un producto?
c) ¿Cuáles son el número promedio y el máximo de clientes que esperan en la fila?
2) Problemas De Diseño: Relacionados a las características de diseño del sistema.
a) ¿Cuántas personas o estaciones deben emplearse para proporcionar un servicio aceptable?
b) ¿Los clientes esperaran en una fila o en varias filas?c) ¿Qué tanto espacio se necesita para que los clientes o productos puedan esperar?
Sistema De Colas
Sistema en el que los productos o clientes llegan a una estación, esperan en una fila o cola, obtienen algún tipo de servicio y luego salen del sistema.
Características Y Componentes De Un Sistema De Colas
El análisis de un sistema de colas se realiza empleando técnicas y/oconceptos estadísticos, matemáticos y de economía. Estas técnicas dependen de la clase de sistema al cual pertenece un problema de colas. "Hay tantos tipos de sistemas como tantas combinaciones posibles de tipos de componentes"
Clasificación De Los Modelos De Colas
La clasificación de los modelos se basa en los elementos básicos (componentes) de un sistema de espera que dependen delos siguientes factores:
1. Distribución de llegadas (llegadas individuales o masivas en grupo)
2. Distribución del tiempo de servicio (servicio individual o masivo)
3. Diseño de la instalación de servicio (en serie, en paralelo, en red)
4. Disciplina de servicio(FCFS, LCFS, SIRO, por prioridad)
5. Tamaño de la línea de espera (finito o infinito)
6. Fuente dellamadas (población de clientes finita o infinita)
7. Conducta humana (cambios, renuncias)
Notación (basado en Kendall, 1953)
Una notación que es en particular adecuada para resumir las características principales de las líneas de espera en paralelo se ha estandarizado como sigue:
a/ b /c : d /e /f
Donde:
a = Distribución de llegadas: Proceso de llegadas
b =...
La Teoría de colas, de líneas de espera, es una colección de modelos matemáticos que describen sistemas de líneas de espera particulares o de sistemas de colas. Los modelos sirven para encontrar el comportamiento de “estado estable”, como la longitud promedio de la línea (cola) y el tiempo de espera promedio para un sistema dado.
Mas precisamente se puedendescribir como "sistemas de procesamiento", pues es mas amplio e incluye fábricas donde la elaboración de los trabajos se mueven en varias etapas durante el proceso de fabricación, u oficinas donde el manejo de documentos(ejm.: solicitudes de préstamo en un banco) lo realizan varios individuos, grupos o comités. En dicho caso se forman "redes de colas".
El problema es determinar quécapacidad o tasa de servicio proporciona el balance correcto. Esto no es sencillo, ya que el cliente no llega en un horario fijo, es decir, no se sabe con exactitud en que momento llegarán los clientes. También el tiempo de servicio no tiene un horario fijo. Esta información, junto con los costos pertinentes, se usa entonces, para determinar la capacidad de servicio apropiada.
Problemasrelacionados a los Sistemas de Colas
La espera ocurre porque las instalaciones de servicio operan en forma aleatoria: La llegada del cliente y su tiempo de servicio no se conocen con anticipación. De conocerse, la operación de la instalación se podría programar en forma tal que se eliminaría “la espera” por completo.
Definitivamente las colas están relacionadas con procesos que tienenvariabilidad en las llegadas de los clientes, productos o trabajos al sistema.
Los problemas son de 2 tipos:
1) Problema De Análisis: Relacionados con el saber si un sistema dado está funcionando satisfactoriamente. Se identifican preguntando:
a) ¿Cuál es el tiempo promedio que un cliente tiene que esperar en la fila antes de ser atendido?
b) ¿Cuánto demora el Servidor enatender al cliente o en procesar un producto?
c) ¿Cuáles son el número promedio y el máximo de clientes que esperan en la fila?
2) Problemas De Diseño: Relacionados a las características de diseño del sistema.
a) ¿Cuántas personas o estaciones deben emplearse para proporcionar un servicio aceptable?
b) ¿Los clientes esperaran en una fila o en varias filas?c) ¿Qué tanto espacio se necesita para que los clientes o productos puedan esperar?
Sistema De Colas
Sistema en el que los productos o clientes llegan a una estación, esperan en una fila o cola, obtienen algún tipo de servicio y luego salen del sistema.
Características Y Componentes De Un Sistema De Colas
El análisis de un sistema de colas se realiza empleando técnicas y/oconceptos estadísticos, matemáticos y de economía. Estas técnicas dependen de la clase de sistema al cual pertenece un problema de colas. "Hay tantos tipos de sistemas como tantas combinaciones posibles de tipos de componentes"
Clasificación De Los Modelos De Colas
La clasificación de los modelos se basa en los elementos básicos (componentes) de un sistema de espera que dependen delos siguientes factores:
1. Distribución de llegadas (llegadas individuales o masivas en grupo)
2. Distribución del tiempo de servicio (servicio individual o masivo)
3. Diseño de la instalación de servicio (en serie, en paralelo, en red)
4. Disciplina de servicio(FCFS, LCFS, SIRO, por prioridad)
5. Tamaño de la línea de espera (finito o infinito)
6. Fuente dellamadas (población de clientes finita o infinita)
7. Conducta humana (cambios, renuncias)
Notación (basado en Kendall, 1953)
Una notación que es en particular adecuada para resumir las características principales de las líneas de espera en paralelo se ha estandarizado como sigue:
a/ b /c : d /e /f
Donde:
a = Distribución de llegadas: Proceso de llegadas
b =...
Leer documento completo
Regístrate para leer el documento completo.