Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 105 vistas

    Presentación 2 - Problemas de Teoria de Colas

    Cargado por

    Eduardo Durán Romaña
    Este documento presenta la teoría de colas y cuatro ejemplos de su aplicación. Explica conceptos como sistemas M/M/1, M/M/k, tasas de llegada y servicio, y cómo calcular métricas como longitud de cola promedio, tiempo de espera promedio y utilización. Los ejemplos incluyen líneas en un supermercado, un restaurante, una oficina de transporte y una biblioteca.

    Copyright:

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

    Presentación 2 - Problemas de Teoria de Colas

    Cargado por

    Eduardo Durán Romaña
    105 vistas36 páginas
    Este documento presenta la teoría de colas y cuatro ejemplos de su aplicación. Explica conceptos como sistemas M/M/1, M/M/k, tasas de llegada y servicio, y cómo calcular métricas como longitud de cola promedio, tiempo de espera promedio y utilización. Los ejemplos incluyen líneas en un supermercado, un restaurante, una oficina de transporte y una biblioteca.

    Título original

    Presentación 2 - Problemas de Teoria de Colas.ppt

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta la teoría de colas y cuatro ejemplos de su aplicación. Explica conceptos como sistemas M/M/1, M/M/k, tasas de llegada y servicio, y cómo calcular métricas como longitud de cola promedio, tiempo de espera promedio y utilización. Los ejemplos incluyen líneas en un supermercado, un restaurante, una oficina de transporte y una biblioteca.

    Copyright:

    © All Rights Reserved
    Descargue como PPT, PDF, TXT o lea en línea desde Scribd
    Descargar como ppt, pdf o txt
    105 vistas36 páginas

    Presentación 2 - Problemas de Teoria de Colas

    Cargado por

    Eduardo Durán Romaña
    Este documento presenta la teoría de colas y cuatro ejemplos de su aplicación. Explica conceptos como sistemas M/M/1, M/M/k, tasas de llegada y servicio, y cómo calcular métricas como longitud de cola promedio, tiempo de espera promedio y utilización. Los ejemplos incluyen líneas en un supermercado, un restaurante, una oficina de transporte y una biblioteca.

    Copyright:

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

    TEORIA DE COLAS

    Ejemplos
    Ejemplo 1

    Líneas de espera en
    un supermercado
    Sistema M/M/1
    Descripción
     10 cajas en operación.
     90 clientes por hora entran en las cajas.
     12 personas por hora es la tasa de servicio de
    cada caja.
     Las llegadas cumplen una distribución
    Poisson.
     Tiempos de servicio exponenciales.
    Descripción
    Debido al poco intercambio entre las líneas de
    espera, se considerará este sistema como 10
    sistemas separados de una sola línea.

    Cada uno con una llegada de 9 personas por


    hora.
    Objetivos
    1) Determinar la longitud promedio de la fila en
    cada caja.
    2) Determinar el tiempo promedio que espera
    una persona antes de ser atendida.
    3) Determinar el numero de clientes en el
    sistema
    4) Determinar el tiempo promedio que demora
    una persona en todo el sistema.
    5) Utilización de las instalaciones.
    1)Longitud promedio de la fila

    Esta determinada por la siguiente ecuación:

     = 9 clientes por hora

    µ = 12 clientes por hora

    Lq = 2.25 clientes promedio en la fila


    2)Tiempo de espera promedio en la cola

    Se determina por:

     = 9 clientes por hora

    µ = 12 clientes por hora

    Wq = 0.25 horas  15 minutos


    3)numero promedio de clientes en el sistema
    numero promedio de clientes en el sistema (una caja)

     = 9 clientes por hora

    µ = 12 clientes por hora


    L = 3 clientes en el sistema (una caja)
    Por lo tanto habra 3*10=30 clientes en todo el supermercado
    4)Tiempo de espera para el sistema

    Tiempo de espera promedio para todo el sistema

     = 9 clientes por hora

    µ = 12 clientes por hora

    W = 0.33 horas  20 minutos


    5)Utilización de las instalaciones
    Determinado por la tasa de arribo
    sobre la tasa de servicio

     = 9 clientes por hora

    µ = 12 clientes por hora

    U = 0.75  75 %
    Ejemplo 2

    Restaurant
    Sistema M/M/1
    Objetivo
    Supóngase que la administración quiere que el
    cliente no espere más de dos minutos antes de
    que se tome su orden .

    Wq = 2 minutos
    Resolución
    La tasa de llegadas es de 30 órdenes por hora.

    si despejamos  
    Resolución
    Entonces, siendo

    = 30 ordenes por hora.


    Wq = 2 minutos ó 0.033 horas

    resulta en µ = 48.5 órdenes por hora.


     
    Resolución
    Se necesita una tasa de servicio de casi 50
    órdenes por hora para cumplir con el
    requerimiento inicial.
    Una cola–Multiples servidores
    Las llegadas son Poisson, los tiempos de servicio
    son exponenciales, hay una sola línea, varios
    servidores y una cola infinita que opera con la
    disciplina de primero en llegar primero en ser
    servido.
    Ejemplo 3

    Oficina estatal de
    transporte
    Sistema M/M/k
    Descripción:

     3 equipos de investigación igualmente


    eficientes.
     2 días para investigar un accidente.
     300 accidentes por año.
    Determinar:

     Nro medio de accidentes cuya investigación


    aún no ha comenzado
     Tiempo medio desde que se produce un
    accidente hasta que se empieza a investigar
     Tiempo medio desde que se produce un
    accidente hasta que finaliza la investigación
     Nro medio de accidentes cuya investigación
    aún no ha terminado
    Parámetros del modelo:

     = 300 accidentes por año = 0.82 por día

    µ = 0.5 investigaciones por día

    K = 3 servidores
    Resolución:
    Nro medio de accidentes cuya investigación no ha
    comenzado
    Resolución:
    Sustituyendo:
    Resolución:
    Tiempo medio desde que se produce un
    accidente hasta que se empieza a investigar :

    Sustituyendo:

    Wq = 0.3489 / 0.82 = 0.4255 días = 10 horas aprox.


    Resolución:
    Tiempo medio desde que se produce un
    accidente hasta que finaliza la investigación

    W = Wq + 1/µ
    Sustituyendo:

    W = 0.42555 + 1/ 0.5 = 2.4255 días = 58 horas aprox.


    Resolución:
    Nro medio de accidentes cuya investigación
    aún no ha terminado

    L = Lq + (/µ)

    Sustituyendo:

    L = 0.3489 + (0.82 /0.5) = 1.9889


    Ejemplo 4

    Biblioteca
    Sistema M/M/k
    Descripción:

     Cada copiadora hace 6 copias por minuto

     Llegan 3 estudiantes cada 3 minutos

     Los estudiantes no deben esperar mas de 2 mins

     Cada estudiante saca en promedio 10 copias


    Parámetros del modelo:

    µ = 0.6 estudiantes por minuto

     = 1 estudiante por minuto

    Determinar: Cuantas copiadoras se deben instalar ?

    se comenzará con k = 2, para cumplir <µk


    Resolución:
    Sustituyendo en las fórmulas respectivas, se
    tiene:
    Lq = 3.8 estudiantes
    Wq = Lq/ = 3.8/1 = 3.8 minutos por llegada

    Esto excede el criterio del máximo de 2 minutos de


    espera para el estudiante promedio.
    Resolución:
    Para tres copiadoras:
    Sustituyendo en las fórmulas respectivas, se tiene:
    Lq = 0.37 estudiantes
    Wq = Lq/ = 0.37/1 = 0.37 minutos por llegada

    En este caso cumplimos con la restricción.


    Resolución:
    La utilización de cada copiadora será:
    CONCLUSIONES: ventajas
    •Fácil aplicación de los modelos provistos.
    •Permite reducir el tiempo de espera en las
    colas y por consiguiente trae beneficios
    económicos a quien lo emplee.
    CONCLUSIONES: desventajas
    •Se deben conocer previamente la
    distribución de las llegadas al sistema
    (Poisson, constante, etc) y la del servicio.
    •En la realidad los parámetros no son tan
    fáciles de medir.

    También podría gustarte