Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 44 vistas

    C) ) Teoria de Colas Introduccion1

    Cargado por

    Piero Pozo
    Este documento presenta los conceptos básicos de la teoría de colas o líneas de espera. Explica que un sistema de colas consiste en una cola y una instalación de servicio, donde los clientes llegan a la cola y esperan ser atendidos. Describe diferentes estructuras típicas de sistemas de colas y la notación utilizada para representarlos. También define la terminología clave como estado del sistema, longitud de la cola, tasas de llegada y servicio, y medidas de desempeño como tiempo de espera promedio.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    C) ) Teoria de Colas Introduccion1

    Cargado por

    Piero Pozo
    44 vistas5 páginas
    Este documento presenta los conceptos básicos de la teoría de colas o líneas de espera. Explica que un sistema de colas consiste en una cola y una instalación de servicio, donde los clientes llegan a la cola y esperan ser atendidos. Describe diferentes estructuras típicas de sistemas de colas y la notación utilizada para representarlos. También define la terminología clave como estado del sistema, longitud de la cola, tasas de llegada y servicio, y medidas de desempeño como tiempo de espera promedio.

    Título original

    C))Teoria de Colas Introduccion1

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta los conceptos básicos de la teoría de colas o líneas de espera. Explica que un sistema de colas consiste en una cola y una instalación de servicio, donde los clientes llegan a la cola y esperan ser atendidos. Describe diferentes estructuras típicas de sistemas de colas y la notación utilizada para representarlos. También define la terminología clave como estado del sistema, longitud de la cola, tasas de llegada y servicio, y medidas de desempeño como tiempo de espera promedio.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    44 vistas5 páginas

    C) ) Teoria de Colas Introduccion1

    Cargado por

    Piero Pozo
    Este documento presenta los conceptos básicos de la teoría de colas o líneas de espera. Explica que un sistema de colas consiste en una cola y una instalación de servicio, donde los clientes llegan a la cola y esperan ser atendidos. Describe diferentes estructuras típicas de sistemas de colas y la notación utilizada para representarlos. También define la terminología clave como estado del sistema, longitud de la cola, tasas de llegada y servicio, y medidas de desempeño como tiempo de espera promedio.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 5

    Ing.

    Daniel Mendoza Casseres | 1

    TEORÍA DE COLAS O
    LÍNEAS DE ESPERA
    La teoría de colas es un conjunto de modelos
    matemáticos que describen sistemas de líneas de espera
    particulares.

    Un sistema de colas puede dividirse en dos componentes


    principales:
    LA COLA Y LA INSTALACIÓN DEL SERVICIO.

    Los clientes y la instalación del servicio pueden ser:


    Personas, Automóviles, Máquinas que requieren
    reparación, Documentos, etc.

    Proceso básico de colas


    Sistema de colas

    Llegada de
    Clientes
    clientes Servidos
    Fuente de Cola Mecanismo
    entrada de servicio
    Ing. Daniel Mendoza Casseres | 2

    Estructuras típicas de sistemas de Estructuras típicas de sistemas de


    colas: una línea, un servidor colas: una línea, múltiples servidores
    Sistema de colas Sistema de colas
    Salidas
    Servidor
    Llegadas Salidas
    Cola Servidor Llegadas Salidas
    Cola Servidor

    Salidas
    Servidor

    Estructuras típicas de colas: varias Estructuras típicas de colas: una línea,


    líneas, múltiples servidores servidores secuenciales
    Sistema de colas
    Sistema de colas
    Llegadas
    Salidas Cola
    Cola Servidor

    Llegadas Salidas Servidor


    Cola Servidor

    Salidas Cola
    Cola Servidor
    Salidas
    Servidor

    Costos y servicio de un sistema de colas


    • Costo de espera: Es el costo para el cliente al esperar.
    Representa el costo de oportunidad del tiempo perdido. Un
    sistema con un bajo costo de espera es una fuente importante de
    competitividad.
    • Costo de servicio: Es el costo de operación del servicio
    brindado. Es más fácil de estimar.
    • El objetivo de un sistema de colas es encontrar el sistema del
    costo total mínimo como también encontrar un balance adecuado
    entre los costos y el nivel de servicio.
    Costos

    Costo
    total

    Costo del
    servicio

    Costo de
    espera
    Tasa óptima Tasa de servicio
    de servicio
    Ing. Daniel Mendoza Casseres | 3

    Sistemas de colas: Etiquetas para distintos modelos


    Notación de Kendall (según libro de Taha 2004): (a/b/c):(d/e/f)

    • a: Distribución de tiempos entre llegadas (M, D, Ek y G).


    • b: Distribución de tiempos de servicio (M, D, Ek y G).
    » M : distribución exponencial o Poisson.
    » D : distribución degenerada (tiempo constante).
    » Ek : distribución Erlang.
    » G : cualquier otra distribución general.
    • c: Número de servidores (C ó S).
    • d: Disciplina de la cola (FIFO; LIFO; SIRO; DG).
    » FIFO : primero llegar, primero en ser servido.
    » LIFO : último en llegar, primero en ser servido.
    » SIRO : servicio en orden aleatorio.
    » DG : Disciplina en general (cualquier tipo de disciplina).

    • e: Cantidad Máxima (finita o infinita) admisible en el sistema (N ó K).


    • f: Tamaño de la fuente (finito o infinito).

    Nota: Si en un ejercicio no se informa nada sobre d y e,


    se supone se supone en d (FIFO) y en e (infinita).

    NOTACIÓN DE LAS LÍNEAS DE ESPERA

    Muchos modelos hacen la suposición de que todos los tiempos entre llegadas y
    todos los tiempos de servicio son independientes e idénticamente distribuidos.
    Por convención, estos se etiquetan como sigue:

    Distribución de tiempos entre llegada Numero de servidores

    Distribución de tiempos de servicio

    La distribución de los tiempos puede ser: M (exponencial, Poisson), D


    (determinístico), Ek (Erlang) y G (cualquier otra distribución).
    Ing. Daniel Mendoza Casseres | 4

    TERMINOLOGÍA:

     Estado del sistema: número de clientes en el sistema.

     Longitud de la cola: número de clientes que esperan servicio.

     N(t): número de clientes en el sistema de colas de tiempo t, donde (t>=0)

     Pn(t): probabilidad de que exactamente n clientes estén en el sistema en


    el tiempo t, dado el número en el tiempo 0.

     s: numero de servidores (canales de servicio en paralelo) en el sistema


    de colas.

     n: tasa media de llegadas (numero esperado de llegadas por unidad de


    tiempo) de nuevos clientes cuando hay n clientes en el sistema. Cuando
    n es constante para toda n, está constante se denota por .

     1/: Tiempo entre llegadas esperado. Por ejemplo, si la tasa media de


    llegadas es  = 20 clientes / hora. Entonces el tiempo esperado entre
    llegadas es 1/ = 1/20 = 0.05 horas o 3 minutos.

     n: tasa media de servicio para todo el sistema (número esperado de


    clientes que completan su servicio por unidad de tiempo) cuando hay n
    clientes en el sistema. Cuando n (por servidor ocupado) es constante
    para toda n1se denota por .

     1/ : Tiempo de servicio esperado. Por ejemplo, si la tasa media de


    servicio es de 25 clientes por hora Entonces el tiempo esperado de
    servicio es 1/ = 1/25 = 0.04 horas o 2.4 minutos.

     = /(s): factor de utilización para la instalación se servicio, es decir la


    fracción esperada de tiempo que los servidores individuales están
    ocupados).
    Ing. Daniel Mendoza Casseres | 5

    LA SIGUIENTE NOTACIÓN SUPONE LA CONDICIÓN DE


    ESTADO ESTABLE:
     Pn: Probabilidad de que haya exactamente n clientes en el sistema.

     L: Número esperado de clientes en el sistema.

     Lq: Longitud esperada de la cola (excluye los clientes que están en servicio).

     W: Tiempo de espera esperado en el sistema para cada cliente.

     Wq: Tiempo de espera esperado en la cola para cada cliente


    L, Lq, W y Wq se le conoce a menudo como medidas de desempeño del sistema de colas.

    Relaciones entre L, Lq, W y Wq.



    Si suponemos que n, es un promedio  , entonces:

     L=  W (formula Little).

     Lq=  Wq
     W = Wq + 1/
    L, Lq, W y Wq se determinan analíticamente.

    PAPEL DE LA DISTRIBUCIÓN EXPONENCIAL (REPASAR)

    También podría gustarte