Se ha denunciado esta presentación.
Utilizamos tu perfil de LinkedIn y tus datos de actividad para personalizar los anuncios y mostrarte publicidad más relevante. Puedes cambiar tus preferencias de publicidad en cualquier momento.
Asesor:                                               Autor :Ing. Juan Oliveira                      Díaz Cristina C.I.: 1...
•es el estudio matemático del         comportamiento de líneas de espera.TEORIA   Esta se presenta, cuando los         “cl...
•es una línea de espera y la teoría de        colas es una colección de modelos        matemáticos que describen sistemasC...
son modelos de sistemas que proporcionan servicio. Comomodelo, pueden representar cualquier sistema en dondelos trabajos o...
El origen de la Teoría de Colas está en el esfuerzo de AgnerKraup Erlang (Dinamarca, 1878 - 1929) en 1909 paraanalizar la ...
OBJETIVOS DE LA TEORIA DE COLAS   Identificar el nivel óptimo de capacidad del sistema que   minimiza el coste global del ...
FUENTE DE ENTRADA O POBLACIÓNPOTENCIAL:Es un conjunto de individuos (nonecesariamente seres vivos) que puedenllegar a soli...
CLIENTE:Es todo individuo de la población potencial quesolicita servicio. Suponiendo que los tiempos dellegada de clientes...
DISCIPLINA DE COLA:Es el modo en el que los clientes sonseleccionados para ser servidos. Lasdisciplinas más habituales son...
MECANISMO DE SERVICIO:Es el procedimiento por el cual se da servicio a losclientes que lo solicitan. Para determinartotalm...
Sistema de colas                    DisciplinLlegadas                a       Instalació Salidas           Cola       de la...
Sistema de colasLlegadas                             Salidas           Cola           Servidor
Sistema de colas                                     Salidas                          ServidorLlegadas                    ...
Sistema de colas                                  Salidas           Cola        ServidorLlegadas                          ...
Sistema de colasLlegadas                Cola              Servidor                Cola                              Salida...
Preswentación teria de colas
Preswentación teria de colas
Preswentación teria de colas
Próxima SlideShare
Cargando en…5
×

Preswentación teria de colas

454 visualizaciones

Publicado el

Publicado en: Educación
  • Inicia sesión para ver los comentarios

  • Sé el primero en recomendar esto

Preswentación teria de colas

  1. 1. Asesor: Autor :Ing. Juan Oliveira Díaz Cristina C.I.: 18.820.529 Maturín Diciembre, 2011
  2. 2. •es el estudio matemático del comportamiento de líneas de espera.TEORIA Esta se presenta, cuando los “clientes” llegan a un “lugar” DE demandando un servicio a un “servidor”, el cual tiene una cierta capacidad de atención. Si el servidorCOLAS no está disponible inmediatamente y el cliente decide esperar, entonces se forma la línea de espera.
  3. 3. •es una línea de espera y la teoría de colas es una colección de modelos matemáticos que describen sistemasColas 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 de la línea de espera para un sistema dado.
  4. 4. son modelos de sistemas que proporcionan servicio. Comomodelo, pueden representar cualquier sistema en dondelos trabajos o clientes llegan buscando un servicio de algúntipo y salen después de que dicho servicio haya sidoatendido.Los problemas de “colas” se presentan permanentementeen la vida diaria: un estudio en EEUU concluyó que, portérmino medio, un ciudadano medio pasa cinco años de suvida esperando en distintas colas, y de ellos casi seis mesesparado en los semáforos
  5. 5. El origen de la Teoría de Colas está en el esfuerzo de AgnerKraup Erlang (Dinamarca, 1878 - 1929) en 1909 paraanalizar la congestión de tráfico telefónico con el objetivode cumplir la demanda incierta de servicios en el sistematelefónico de Copenhague. Sus investigaciones acabaron enuna nueva teoría denominada teoría de colas o de líneas deespera. Esta teoría es ahora una herramienta de valor ennegocios debido a que un gran número de problemaspueden caracterizarse, como problemas de congestiónllegada-salida.
  6. 6. OBJETIVOS DE LA TEORIA DE COLAS Identificar el nivel óptimo de capacidad del sistema que minimiza el coste global del mismo. Evaluar el impacto que las posibles alternativas de modificación de la capacidad del sistema tendrían en el coste total del mismo. Establecer un balance equilibrado (“óptimo”) entre las consideraciones cuantitativas de costes y las cualitativas de servicio. Hay que prestar atención al tiempo de permanencia en el sistema o en la cola: la “paciencia” de los clientes depende del tipo de servicio específico considerado y eso puede hacer que un cliente “abandone” el sistema.
  7. 7. FUENTE DE ENTRADA O POBLACIÓNPOTENCIAL:Es un conjunto de individuos (nonecesariamente seres vivos) que puedenllegar a solicitar el servicio en cuestión.Podemos considerarla finita o infinita.Aunque el caso de infinitud no es realista, sípermite (por extraño que parezca) resolverde forma más sencilla muchas situaciones enlas que, en realidad, la población es finitapero muy grande. Dicha suposición deinfinitud no resulta restrictiva cuando, aúnsiendo finita la población potencial, sunúmero de elementos es tan grande que elnúmero de individuos que ya estánsolicitando el citado servicio prácticamenteno afecta a la frecuencia con la que lapoblación potencial genera nuevas peticionesde servicio.
  8. 8. CLIENTE:Es todo individuo de la población potencial quesolicita servicio. Suponiendo que los tiempos dellegada de clientes consecutivos son 0<t1<t2<...,será importante conocer el patrón deprobabilidad según el cual la fuente de entradagenera clientes.CAPACIDAD DE COLA:Es el máximo número de clientes que puedenestar haciendo cola (antes de comenzar a serservidos). De nuevo, puede suponerse finita oinfinita. Lo más sencillo, a efectos de simplicidaden los cálculos, es suponerla infinita.
  9. 9. DISCIPLINA DE COLA:Es el modo en el que los clientes sonseleccionados para ser servidos. Lasdisciplinas más habituales son:-La disciplina FIFO (first in first out),también llamada FCFS (first come firstserved): según la cual se atiende primero alcliente que antes haya llegado.-La disciplina LIFO (last in first out),también conocida como LCFS (last come firstserved) o pila: que consiste en atenderprimero al cliente que ha llegado el último.-La RSS (random selection of service), oSIRO (service in random order), queselecciona a los clientes de forma aleatoria.
  10. 10. MECANISMO DE SERVICIO:Es el procedimiento por el cual se da servicio a losclientes que lo solicitan. Para determinartotalmente el mecanismo de servicio debemosconocer el número de servidores de dichomecanismo (si dicho número fuese aleatorio, ladistribución de probabilidad del mismo) y ladistribución de probabilidad del tiempo que lelleva a cada servidor dar un servicio. En caso deque los servidores tengan distinta destreza paradar el servicio, se debe especificar la distribucióndel tiempo de servicio para cada uno.
  11. 11. Sistema de colas DisciplinLlegadas a Instalació Salidas Cola de la n del cola servicio
  12. 12. Sistema de colasLlegadas Salidas Cola Servidor
  13. 13. Sistema de colas Salidas ServidorLlegadas Salidas Cola Servidor Salidas Servidor
  14. 14. Sistema de colas Salidas Cola ServidorLlegadas Salidas Cola Servidor Salidas Cola Servidor
  15. 15. Sistema de colasLlegadas Cola Servidor Cola Salidas Servidor

×