Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 96 vistas

    Formulas Teoria de Colas

    Cargado por

    Kmilo Andres Vargas Perez
    Este documento describe diferentes modelos de teoría de colas para analizar sistemas de espera. Explica los parámetros clave como la tasa de llegadas y servicio, y presenta modelos comunes como M/M/1, M/M/S, M/D/1 y M/G/1 con sus ecuaciones. También cubre conceptos como la disciplina de cola, la capacidad del sistema y el número de canales de servicio para modelar sistemas de espera.

    Copyright:

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

    Formulas Teoria de Colas

    Cargado por

    Kmilo Andres Vargas Perez
    96 vistas10 páginas
    Este documento describe diferentes modelos de teoría de colas para analizar sistemas de espera. Explica los parámetros clave como la tasa de llegadas y servicio, y presenta modelos comunes como M/M/1, M/M/S, M/D/1 y M/G/1 con sus ecuaciones. También cubre conceptos como la disciplina de cola, la capacidad del sistema y el número de canales de servicio para modelar sistemas de espera.

    Descripción original:

    Teoría de. Colas fórmulas

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento describe diferentes modelos de teoría de colas para analizar sistemas de espera. Explica los parámetros clave como la tasa de llegadas y servicio, y presenta modelos comunes como M/M/1, M/M/S, M/D/1 y M/G/1 con sus ecuaciones. También cubre conceptos como la disciplina de cola, la capacidad del sistema y el número de canales de servicio para modelar sistemas de espera.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    96 vistas10 páginas

    Formulas Teoria de Colas

    Cargado por

    Kmilo Andres Vargas Perez
    Este documento describe diferentes modelos de teoría de colas para analizar sistemas de espera. Explica los parámetros clave como la tasa de llegadas y servicio, y presenta modelos comunes como M/M/1, M/M/S, M/D/1 y M/G/1 con sus ecuaciones. También cubre conceptos como la disciplina de cola, la capacidad del sistema y el número de canales de servicio para modelar sistemas de espera.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    Está en la página 1de 10

    FORMULAS TEORIA DE COLAS

    Parámetros:
    𝜆 = Tasa media de llegadas (clientes por unidad de tiempo)
    1
    = Tiempo medio entre llegadas
    𝜆
    𝜇 = Tasa media de servicio (en clientes por unidad de tiempo)
    1
    = Tiempo medio deservicio
    𝜇
    𝐿 = Cantidad de clientes esperada en el sistema
    𝐿𝑞 = Cantidad de clientes esperada en la cola
    𝑊 = Tiempo total de Espera en el sistema
    𝑊𝑞 = Tiempo de espera en la cola
    𝑃0 = Probabilidad de que el sistema esté vacío

    𝑴/𝑴/𝟏

    𝑴/𝑮/𝟏
    𝑴/𝑴/𝑺

    𝑴/𝑫/𝟏

    𝑴/𝑬𝒌 /𝟏
    𝑴/𝑴/𝑪/𝑲 ; (K=Capacidad del sistema)

    ECUACIONES DE LITLLE

    𝑮/𝑮/𝟏

    𝑮/𝑮/𝑪
    TIPOS DE MODELOS

    SISTEMA M/M/1

    Con respecto a la notación Kendall, para este sistema se tienen las siguientes
    características:

    a) Se tiene un sistema de llegadas que se producen según un proceso de


    poisson de razón λ, donde los tiempos entre llegadas estarán distribuidos
    Exp (λ).
    b) Los tiempos entre servicio son distribuidos de manera exponencial, Exp (𝜇).
    c) El número de servidores en el sistema se denotara con la constante S.
    d) La capacidad del sistema es infinita, la cual se puede omitir.
    e) La disciplina del sistema será FIFO, la cual se puede omitir
    f) Se tiene un estado de servicio igual a 1, es decir una sola cola el cual se
    puede omitir.

    ECUACIONES

    𝝆 = 𝜆𝜇
    𝑳𝒔 = 𝜆𝑊𝑆 = 𝐿𝑞 + 𝜌 = 𝜌1 − 𝜌
    𝑳𝒒 = 𝜆𝑊𝑞 = 𝜌21 − 𝜌
    𝑾𝑺 = 𝐿𝑠 𝜆 = 𝜌𝜆(1 − 𝜌)
    𝑾𝒒 = 𝐿𝑞 𝜆 = 𝜌𝜇(1 − 𝜌)

    SISTEMA M/M/S

    Con respecto a la notación Kendall, para este sistema se tienen las siguientes
    características:

    a) Se tiene un sistema de llegadas que se producen según un proceso de


    poisson de razón λ, donde los tiempos entre llegadas estarán distribuidos
    Exp (λ).
    b) Los tiempos entre servicio son distribuidos de manera exponencial, Exp (𝜇).
    c) El número de servidores en el sistema se denotara con la constante S.
    d) La capacidad del sistema es infinita, la cual se puede omitir.
    e) La disciplina del sistema será FIFO, la cual se puede omitir
    f) Se tiene un estado de servicio igual a 1, es decir una sola cola el cual se
    puede omitir.
    ECUACIONES

    SISTEMA M/D/1

    Con respecto a la notación Kendall, para este sistema se tienen las siguientes
    características:

    a) Se tiene un sistema de llegadas que se producen según un proceso de


    poisson de razón λ, la distribución de los tiempos entre llegadas estarán
    distribuidos Exp (λ).
    b) Los tiempos entre servicio son distribuidos de manera Deterministica (𝜇).
    c) El número de servidores en el sistema se denotara con la constante S.
    d) La capacidad del sistema es infinita, la cual se puede omitir.
    e) La disciplina del sistema será FIFO, la cual se puede omitir
    f) Se tiene un estado de servicio igual a 1, es decir una sola cola el cual se
    puede omitir.

    ECUACIONES

    λ2 λ
    𝐿𝑞 = 𝑊𝑞 =
    2𝜇(𝜇 − λ) 2𝜇(𝜇 − 𝜇)

    λ 1
    𝐿𝑠 = 𝐿𝑞 + 𝑊𝑠 = 𝑊𝑞 +
    𝜇 𝜇
    SISTEMA M/M/1/K

    Con respecto a la notación Kendall, para este sistema se tienen las siguientes
    características:

    a) Se tiene un sistema de llegadas que se producen según un proceso de


    poisson de razón λ, la distribución de los tiempos entre llegadas estarán
    distribuidos Exp (λ).
    b) Los tiempos entre servicio son distribuidos de manera Exponencial, Exp(𝜇).
    c) Tendrá un único servidor.
    d) La capacidad del sistema finita, es decir el número de clientes que puede
    estar en la cola es como mucho K
    e) La disciplina del sistema será FIFO, la cual se puede omitir
    f) Se tiene un estado de servicio igual a 1, es decir una sola cola el cual se
    puede omitir.

    ECUACIONES

    SISTEMA M/M/S/K

    Con respecto a la notación Kendall, para este sistema se tienen las siguientes
    características:

    a) Se tiene un sistema de llegadas que se producen según un proceso de


    Poisson de razón λ, la distribución de los tiempos entre llegadas estarán
    distribuidos Exp (λ).
    b) Los tiempos entre servicio son distribuidos de manera Exponencial, Exp (𝜇).
    c) Tendrá un único servidor.
    d) La capacidad del sistema finita, es decir el número de clientes que puede
    estar en la cola es como mucho K
    e) La disciplina del sistema será FIFO, la cual se puede omitir
    f) Se tiene un estado de servicio igual a 1, es decir una sola cola el cual se
    puede omitir.
    OTROS MODELOS

    SISTEMA M/G/1

    Un servidor con tiempos entre llegadas exponenciales y una distribución general


    de tiempos de servicio

    2 2   2
    Ls  Lq   Lq 
    2(1   )
    1 Lq
    Ws  Wq  Wq 
     
    P0  1   Pw  
     1

    SISTEMA M/Ek/1

    Un servidor con tiempos entre llegadas exponenciales y una distribución Erlang de


    tiempos de servicio

     2 (k  1)
    Ls  Ws Lq 
    2k (1   )
    1 Lq
    Ws  Wq  Wq 
     
     1
    1. La disciplina de la cola.

    La disciplina de cola es la manera en que los clientes se ordenan en el


    momento de ser servidos de entre los de la cola. Las disciplinas más habituales
    son:
     La disciplina FIFO (First In First Out), también llamada FCFS (First Come
    First Served): atender primero a quien llegó primero.

     La disciplina LIFO (Last In First Out), también conocida como LCFS (Last
    Come First Served) o pila: que consiste en atender primero al cliente que
    ha llegado de último.

     La RSS (Random Selection of Service), o SIRO (Service In Random


    Order): que selecciona a los clientes de forma aleatoria.

     SJF (short Job First), que consiste en atender primero a los clientes que
    demandan menor tiempo de servicio. En caso de existir varios clientes
    demandando el mismo tiempo de servicio, estos serán atendidos según
    su orden de llegada.

     Preemptive o Selección de PRIORIDAD: si un cliente llega a la cola con


    una orden de prioridad superior al cliente que está siendo atendido, este
    se retira dando paso al más importante.

    2. Capacidad del sistema:

    Es el máximo número de clientes que pueden estar haciendo cola (antes de


    comenzar a ser servidos). De nuevo, puede suponerse finita o infinita. Lo más
    sencillo, a efectos de simplicidad en los cálculos, es suponerla infinita. Aunque
    es obvio que en la mayor parte de los casos reales la capacidad de la cola es
    finita, no es una gran restricción el suponerla infinita si es extremadamente
    improbable que no puedan entrar clientes a la cola por haberse llegado a ese
    número límite en la misma.

    3. El número de canales de servicio

    Es evidente que es preferible utilizar sistemas multiservidores con una única


    línea de espera para todos que con una cola por servidor. Por tanto, cuando se
    habla de canales de servicio paralelos, se habla generalmente de una cola que
    alimenta a varios servidores mientras que el caso de colas independientes se
    asemeja a múltiples sistemas con sólo un servidor

    También podría gustarte