teoria de colas
Páginas: 5 (1239 palabras)
Publicado: 4 de junio de 2013
TEORIA DE COLAS
UNIVERSIDAD DE LA GUAJIRA
FAULTAD DE INGENIERIAS
ING INDUSTRIAL
2013
INTRODUCCION
En muchas ocasiones en la vida real, un fenómeno muy común es la formación de colas o líneas de espera. Esto suele ocurrir cuando la demanda real de un servicio es superior a la capacidad que existe para dar dicho servicio. Ejemplos reales de esasituación son: los cruces de dos vías de circulación, los semáforos, el peaje de una autopista, los cajeros automáticos, la atención a clientes en un establecimiento comercial, la avería de electrodomésticos u otro tipo de aparatos que deben ser reparados por un servicio técnico, etc.
Todavía más frecuentes, si cabe, son las situaciones de espera en el contexto de la informática,las telecomunicaciones y, en general, las nuevas tecnologías. Así, por ejemplo, los procesos enviados a un servidor para ejecución forman colas de espera mientras no son atendidos, la información solicitada, a través de Internet, a un servidor Web puede recibirse con demora debido a congestión en la red o en el servidor propiamente dicho, podemos recibir la señal de líneas ocupadas si la central de la que dependenuestro teléfono móvil está colapsada en ese momento, etc.
TEORIA DE COLAS
ORIGEN
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 denominadateorí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.
DEFINICION
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.
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 compromisoentre costes del sistema y los tiempos promedio de la línea de espera para un sistema dado.
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. Podemos modelar los sistemas de este tipo tanto comocolas sencillas o como un sistema de colas interconectadas formando una red de colas.
COLA
Una cola se caracteriza por el número máximo de clientes que se pueden admitir.
• Tamaño de la cola: Una cola puede ser finita o infinita. El estándar es infinito.
• Disciplina de la cola: Se refiere al orden en el que se seleccionan sus miembros para recibir el servicio (FIFO, Aleatoria, porprioridad ). El estándar es FIFO (primero en entrar, primero en ser servido)
TIPOS DE COLAS
Según el tipo de sistema de colas, tenemos varios tipos de éstas, las cuales son:
Una Fila con un servidor
Una Fila con múltiples servidores
Varias Filas con múltiples servidores
Una Fila con servidores secuenciales (varios servicios seguidos)OBJETIVOS DE LA TEORIA DE COLAS
Determinar el nivel de desempeño del sistema:
• Cantidad de clientes atendidos
• Velocidad del Servicio en el sistema
Interesa minimizar el costo total del sistema
Los costos de transacciones dan cuenta de la pérdida por tiempo de espera o la pérdida de clientes por abandono del sistema.
Los costos de proporcionar el...
UNIVERSIDAD DE LA GUAJIRA
FAULTAD DE INGENIERIAS
ING INDUSTRIAL
2013
INTRODUCCION
En muchas ocasiones en la vida real, un fenómeno muy común es la formación de colas o líneas de espera. Esto suele ocurrir cuando la demanda real de un servicio es superior a la capacidad que existe para dar dicho servicio. Ejemplos reales de esasituación son: los cruces de dos vías de circulación, los semáforos, el peaje de una autopista, los cajeros automáticos, la atención a clientes en un establecimiento comercial, la avería de electrodomésticos u otro tipo de aparatos que deben ser reparados por un servicio técnico, etc.
Todavía más frecuentes, si cabe, son las situaciones de espera en el contexto de la informática,las telecomunicaciones y, en general, las nuevas tecnologías. Así, por ejemplo, los procesos enviados a un servidor para ejecución forman colas de espera mientras no son atendidos, la información solicitada, a través de Internet, a un servidor Web puede recibirse con demora debido a congestión en la red o en el servidor propiamente dicho, podemos recibir la señal de líneas ocupadas si la central de la que dependenuestro teléfono móvil está colapsada en ese momento, etc.
TEORIA DE COLAS
ORIGEN
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 denominadateorí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.
DEFINICION
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.
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 compromisoentre costes del sistema y los tiempos promedio de la línea de espera para un sistema dado.
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. Podemos modelar los sistemas de este tipo tanto comocolas sencillas o como un sistema de colas interconectadas formando una red de colas.
COLA
Una cola se caracteriza por el número máximo de clientes que se pueden admitir.
• Tamaño de la cola: Una cola puede ser finita o infinita. El estándar es infinito.
• Disciplina de la cola: Se refiere al orden en el que se seleccionan sus miembros para recibir el servicio (FIFO, Aleatoria, porprioridad ). El estándar es FIFO (primero en entrar, primero en ser servido)
TIPOS DE COLAS
Según el tipo de sistema de colas, tenemos varios tipos de éstas, las cuales son:
Una Fila con un servidor
Una Fila con múltiples servidores
Varias Filas con múltiples servidores
Una Fila con servidores secuenciales (varios servicios seguidos)OBJETIVOS DE LA TEORIA DE COLAS
Determinar el nivel de desempeño del sistema:
• Cantidad de clientes atendidos
• Velocidad del Servicio en el sistema
Interesa minimizar el costo total del sistema
Los costos de transacciones dan cuenta de la pérdida por tiempo de espera o la pérdida de clientes por abandono del sistema.
Los costos de proporcionar el...
Leer documento completo
Regístrate para leer el documento completo.