Teoria de colas
Páginas: 10 (2471 palabras)
Publicado: 18 de agosto de 2010
TEORIA 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 pueden describir 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 servicioproporciona 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.
Otra definición es:
La teoría de colases 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.
Una cola es una línea de espera y la teoría de colas es unacolecció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 sistemay 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 oclientes llegan buscando un servicio de algún tipo y salen después de que dicho servicio haya sido atendido. Podemos modelar los sistemas de este tipo tanto como colas sencillas o como un sistema de colas interconectadas formando una red de colas. En la siguiente figura podemos ver un ejemplo de modelo de colas sencillo. Este modelo puede usarse para representar una situación típica en la cual losclientes llegan, esperan si los servidores están ocupados, son servidos por un servidor disponible y se marchan cuando se obtiene el servicio requerido.
El problema es determinar qué capacidad o tasa de servicio proporciona el balance correcto. Esto no es sencillo, ya que un cliente no llega a un horario fijo, es decir, no se sabe con exactitud en que momento llegarán los clientes. También eltiempo de servicio no tiene un horario fijo.
Los problemas de "colas" se presentan permanentemente en la vida diaria: un estudio en EEUU concluyó que, por término medio, un ciudadano medio pasa cinco años de su vida esperando en distintas colas, y de ellos casi seis meses parado en los semáforos.
Modelo de formación de colas.[pic]
En los problemas de formación de cola, a menudo se habla declientes, tales como personas que esperan la desocupación de líneas telefónicas, la espera de máquinaspara 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. Los problemas de formación de colas a menudo contienen una velocidad variable de llegada de clientes que requierencierto tipo de servicio, y una velocidad variable de prestación del servicio en la estación de servicio.
Cuando se habla de líneas de espera, se refieren a las creadas por clientes o por las estaciones de servicio. Los clientes pueden esperar en cola simplemente por que los medios existentes son inadecuados para satisfacer la demanda de servicio; en este caso, la cola tiende a ser explosiva,...
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 pueden describir 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 servicioproporciona 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.
Otra definición es:
La teoría de colases 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.
Una cola es una línea de espera y la teoría de colas es unacolecció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 sistemay 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 oclientes llegan buscando un servicio de algún tipo y salen después de que dicho servicio haya sido atendido. Podemos modelar los sistemas de este tipo tanto como colas sencillas o como un sistema de colas interconectadas formando una red de colas. En la siguiente figura podemos ver un ejemplo de modelo de colas sencillo. Este modelo puede usarse para representar una situación típica en la cual losclientes llegan, esperan si los servidores están ocupados, son servidos por un servidor disponible y se marchan cuando se obtiene el servicio requerido.
El problema es determinar qué capacidad o tasa de servicio proporciona el balance correcto. Esto no es sencillo, ya que un cliente no llega a un horario fijo, es decir, no se sabe con exactitud en que momento llegarán los clientes. También eltiempo de servicio no tiene un horario fijo.
Los problemas de "colas" se presentan permanentemente en la vida diaria: un estudio en EEUU concluyó que, por término medio, un ciudadano medio pasa cinco años de su vida esperando en distintas colas, y de ellos casi seis meses parado en los semáforos.
Modelo de formación de colas.[pic]
En los problemas de formación de cola, a menudo se habla declientes, tales como personas que esperan la desocupación de líneas telefónicas, la espera de máquinaspara 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. Los problemas de formación de colas a menudo contienen una velocidad variable de llegada de clientes que requierencierto tipo de servicio, y una velocidad variable de prestación del servicio en la estación de servicio.
Cuando se habla de líneas de espera, se refieren a las creadas por clientes o por las estaciones de servicio. Los clientes pueden esperar en cola simplemente por que los medios existentes son inadecuados para satisfacer la demanda de servicio; en este caso, la cola tiende a ser explosiva,...
Leer documento completo
Regístrate para leer el documento completo.