Teroria de colas Investigacion operativa
Páginas: 11 (2641 palabras)
Publicado: 28 de noviembre de 2015
Asignatura:
Investigación Operativa
Trabajo Final:
Teoría de Colas
Integrantes:
Angie Espinosa Sosa 1054045
Carmen Rita López 1058398
Guillermo Mejía Méndez 1058770
Willy Menaldo Almanzar 1055585
Sección:
02
Fecha de entrega:
10/07/2015
Índice
1. Introducción 2
2. Origen: 4
3. Concepto: 4
4. Aplicación de modelos de colas 5
5. Modelo de formación de colas. 6
6. Elementos 8
6.1.Fuente de entrada o población potencial: 8
6.2. Cliente: 8
6.3. Capacidad de la cola: 8
6.4. Disciplina de la cola: 8
6.5. Mecanismo de servicio: 9
7. Sistema de Cola 10
7.1. Clasificación del sistema de colas 10
7.2. NOTACIÓN KENDALL-LEE 12
7.3. Tipos de Sistemas de Cola 12
7.3.1. SISTEMA M/M/1 13
7.3.2. SISTEMA M/M/k 13
8. Conclusión 15
9. Bibliografía 15
1. Introducción
Las "colas" sonun aspecto de la vida moderna que nos encontramos continuamente en nuestras actividades diarias. En el contador de un supermercado, accediendo al Metro, en los Bancos, etc., el fenómeno de las colas surge cuando unos recursos compartidos necesitan ser accedidos para dar servicio a un elevado número de trabajos o clientes.
El estudio de las colas es importante porque proporciona tanto una baseteórica del tipo de servicio que podemos esperar de un determinado recurso, como la forma en la cual dicho recurso puede ser diseñado para proporcionar un determinado grado de servicio a sus clientes.
Debido a lo comentado anteriormente, se plantea como algo muy útil el desarrollo de una herramienta que sea capaz de dar una respuesta sobre las características que tiene un determinado modelo decolas.
Teoría de colas
2. 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 denominada teoría de colas o de líneas de espera. Estateorí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.
3. Concepto:
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 deatenció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 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 dela 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 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 como colas sencillas o como un sistema de colasinterconectadas formando una red de colas.
Este modelo puede usarse para representar una situación típica en la cual los clientes 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 uncliente no llega a 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.
Importancia:
El estudio de cola es importante porque proporciona tanto una base teórica del tipo de servicio que podemos esperar de un determinado recurso como la forma en la cual dicho recurso puede ser diseñado para proporcionar...
Asignatura:
Investigación Operativa
Trabajo Final:
Teoría de Colas
Integrantes:
Angie Espinosa Sosa 1054045
Carmen Rita López 1058398
Guillermo Mejía Méndez 1058770
Willy Menaldo Almanzar 1055585
Sección:
02
Fecha de entrega:
10/07/2015
Índice
1. Introducción 2
2. Origen: 4
3. Concepto: 4
4. Aplicación de modelos de colas 5
5. Modelo de formación de colas. 6
6. Elementos 8
6.1.Fuente de entrada o población potencial: 8
6.2. Cliente: 8
6.3. Capacidad de la cola: 8
6.4. Disciplina de la cola: 8
6.5. Mecanismo de servicio: 9
7. Sistema de Cola 10
7.1. Clasificación del sistema de colas 10
7.2. NOTACIÓN KENDALL-LEE 12
7.3. Tipos de Sistemas de Cola 12
7.3.1. SISTEMA M/M/1 13
7.3.2. SISTEMA M/M/k 13
8. Conclusión 15
9. Bibliografía 15
1. Introducción
Las "colas" sonun aspecto de la vida moderna que nos encontramos continuamente en nuestras actividades diarias. En el contador de un supermercado, accediendo al Metro, en los Bancos, etc., el fenómeno de las colas surge cuando unos recursos compartidos necesitan ser accedidos para dar servicio a un elevado número de trabajos o clientes.
El estudio de las colas es importante porque proporciona tanto una baseteórica del tipo de servicio que podemos esperar de un determinado recurso, como la forma en la cual dicho recurso puede ser diseñado para proporcionar un determinado grado de servicio a sus clientes.
Debido a lo comentado anteriormente, se plantea como algo muy útil el desarrollo de una herramienta que sea capaz de dar una respuesta sobre las características que tiene un determinado modelo decolas.
Teoría de colas
2. 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 denominada teoría de colas o de líneas de espera. Estateorí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.
3. Concepto:
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 deatenció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 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 dela 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 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 como colas sencillas o como un sistema de colasinterconectadas formando una red de colas.
Este modelo puede usarse para representar una situación típica en la cual los clientes 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 uncliente no llega a 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.
Importancia:
El estudio de cola es importante porque proporciona tanto una base teórica del tipo de servicio que podemos esperar de un determinado recurso como la forma en la cual dicho recurso puede ser diseñado para proporcionar...
Leer documento completo
Regístrate para leer el documento completo.