70

TEORIA LINEAS ESPERA

Embed Size (px)

DESCRIPTION

Los modelos de línea de espera consisten en fórmulas y relaciones matemáticas que pueden usarse para determinar las características operativas (medidas de desempeño) para una cola.Las características operativas de interés incluyen las siguientes:Probabilidad de que no haya unidades o clientes en el sistemaCantidad promedio de unidades en la línea de esperaCantidad promedio de unidades en el sistema (la cantidad de unidades en la línea de espera más la cantidad de unidades que se están atendiendo)Tiempo promedio que pasa una unidad en la línea de esperaTiempo promedio que pasa una unidad en el sistema (el tiempo de espera más el tiempo de servicio)Probabilidad que tiene una unidad que llega de esperar por el servicio.

Citation preview

  • http://www.auladeeconomia.com

  • Las colas son frecuentes en nuestra vida cotidiana:En un bancoEn un restaurante de comidas rpidasAl matricular en la universidadLos autos en un lavacar

  • En general, a nadie le gusta esperarCuando la paciencia llega a su lmite, la gente se va a otro lugarSin embargo, un servicio muy rpido tendra un costo muy elevadoEs necesario encontrar un balance adecuado

  • Una cola es una lnea de esperaLa teora de colas es un conjunto de modelos matemticos que describen sistemas de lneas de espera particularesEl objetivo es encontrar el estado estable del sistema y determinar una capacidad de servicio apropiada

  • Existen muchos sistemas de colas distintosAlgunos modelos son muy especialesOtros se ajustan a modelos ms generalesSe estudiarn ahora algunos modelos comunesOtros se pueden tratar a travs de la simulacin

  • Un sistema de colas puede dividirse en dos componentes principales:La colaLa instalacin del servicioLos clientes o llegadas vienen en forma individual para recibir el servicio

  • Los clientes o llegadas pueden ser:PersonasAutomvilesMquinas que requieren reparacinDocumentosEntre muchos otros tipos de artculos

  • Si cuando el cliente llega no hay nadie en la cola, pasa de una vez a recibir el servicioSi no, se une a la colaEs importante sealar que la cola no incluye a quien est recibiendo el servicio

  • Las llegadas van a la instalacin del servicio de acuerdo con la disciplina de la colaGeneralmente sta es primero en llegar, primero en ser servidoPero pueden haber otras reglas o colas con prioridades

  • LlegadasSistema de colasColaInstalacin del servicioDisciplinade la colaSalidas

  • LlegadasSistema de colasColaServidorSalidas

  • LlegadasSistema de colasColaServidorSalidasServidorServidorSalidasSalidas

  • LlegadasSistema de colasColaServidorSalidasServidorServidorSalidasSalidasColaCola

  • LlegadasSistema de colasColaServidorSalidasColaServidor

  • Costo de espera: Es el costo para el cliente al esperarRepresenta el costo de oportunidad del tiempo perdidoUn sistema con un bajo costo de espera es una fuente importante de competitividad

  • Costo de servicio: Es el costo de operacin del servicio brindadoEs ms fcil de estimarEl objetivo de un sistema de colas es encontrar el sistema del costo total mnimo

  • El tiempo que transcurre entre dos llegadas sucesivas en el sistema de colas se llama tiempo entre llegadasEl tiempo entre llegadas tiende a ser muy variableEl nmero esperado de llegadas por unidad de tiempo se llama tasa media de llegadas ()

  • El tiempo esperado entre llegadas es 1/Por ejemplo, si la tasa media de llegadas es = 20 clientes por horaEntonces el tiempo esperado entre llegadas es 1/ = 1/20 = 0.05 horas o 3 minutos

  • Adems es necesario estimar la distribucin de probabilidad de los tiempos entre llegadasGeneralmente se supone una distribucin exponencialEsto depende del comportamiento de las llegadas

  • La forma algebraica de la distribucin exponencial es: ????

    Donde t representa una cantidad expresada en de tiempo unidades de tiempo (horas, minutos, etc.)

    http://www.auladeeconomia.com

  • La distribucin exponencial supone una mayor probabilidad para tiempos entre llegadas pequeosEn general, se considera que las llegadas son aleatoriasLa ltima llegada no influye en la probabilidad de llegada de la siguiente

  • Es una distribucin discreta empleada con mucha frecuencia para describir el patrn de las llegadas a un sistema de colasPara tasas medias de llegadas pequeas es asimtrica y se hace ms simtrica y se aproxima a la binomial para tasas de llegadas altas

  • Su forma algebraica es:

    Donde:P(k) : probabilidad de k llegadas por unidad de tiempo : tasa media de llegadase = 2,7182818

  • Llegadas por unidad de tiempo0P

  • El nmero de clientes en la cola es el nmero de clientes que esperan el servicioEl nmero de clientes en el sistema es el nmero de clientes que esperan en la cola ms el nmero de clientes que actualmente reciben el servicio

  • La capacidad de la cola es el nmero mximo de clientes que pueden estar en la colaGeneralmente se supone que la cola es infinitaAunque tambin la cola puede ser finita

  • La disciplina de la cola se refiere al orden en que se seleccionan los miembros de la cola para comenzar el servicioLa ms comn es PEPS: primero en llegar, primero en servicioPuede darse: seleccin aleatoria, prioridades, UEPS, entre otras.

  • El servicio puede ser brindado por un servidor o por servidores mltiplesEl tiempo de servicio vara de cliente a clienteEl tiempo esperado de servicio depende de la tasa media de servicio ()

  • El tiempo esperado de servicio equivale a 1/Por ejemplo, si la tasa media de servicio es de 25 clientes por horaEntonces el tiempo esperado de servicio es 1/ = 1/25 = 0.04 horas, o 2.4 minutos

  • Es necesario seleccionar una distribucin de probabilidad para los tiempos de servicioHay dos distribuciones que representaran puntos extremos:La distribucin exponencial (=media)Tiempos de servicio constantes (=0)

  • Una distribucin intermedia es la distribucin ErlangEsta distribucin posee un parmetro de forma k que determina su desviacin estndar:

    http://www.auladeeconomia.com

  • Si k = 1, entonces la distribucin Erlang es igual a la exponencialSi k = , entonces la distribucin Erlang es igual a la distribucin degenerada con tiempos constantesLa forma de la distribucin Erlang vara de acuerdo con k

  • MediaTiempo0P(t)k = k = 1k = 2k = 8

  • DistribucinDesviacin estndarConstante0Erlang, k = 1mediaErlang, k = 2Erlang, k = 41/2 mediaErlang, k = 8Erlang, k = 161/4 mediaErlang, cualquier k

    http://www.auladeeconomia.com

  • Notacin de Kendall: A/B/cA: Distribucin de tiempos entre llegadasB: Distribucin de tiempos de servicioM: distribucin exponencialD: distribucin degeneradaEk: distribucin Erlangc: Nmero de servidores

  • En principio el sistema est en un estado inicialSe supone que el sistema de colas llega a una condicin de estado estable (nivel normal de operacin)Existen otras condiciones anormales (horas pico, etc.)Lo que interesa es el estado estable

  • Para evaluar el desempeo se busca conocer dos factores principales:El nmero de clientes que esperan en la colaEl tiempo que los clientes esperan en la cola y en el sistema

  • Nmero esperado de clientes en la cola LqNmero esperado de clientes en el sistema LsTiempo esperado de espera en la cola WqTiempo esperado de espera en el sistema Ws

  • Suponga una estacin de gasolina a la cual llegan en promedio 45 clientes por horaSe tiene capacidad para atender en promedio a 60 clientes por horaSe sabe que los clientes esperan en promedio 3 minutos en la colahttp://www.auladeeconomia.com

    http://www.auladeeconomia.com

  • La tasa media de llegadas es 45 clientes por hora o 45/60 = 0.75 clientes por minutoLa tasa media de servicio es 60 clientes por hora o 60/60 = 1 cliente por minutohttp://www.auladeeconomia.com

    http://www.auladeeconomia.com

  • Suponga un restaurant de comidas rpidas al cual llegan en promedio 100 clientes por horaSe tiene capacidad para atender en promedio a 150 clientes por horaSe sabe que los clientes esperan en promedio 2 minutos en la colaCalcule las medidas de desempeo del sistema

  • Beneficios:Permiten evaluar escenariosPermite establecer metasNotacin:Pn : probabilidad de tener n clientes en el sistemaP(Ws t) : probabilidad de que un cliente no espere en el sistema ms de t horas

  • Dada la tasa media de llegadas y la tasa media de servicio , se define el factor de utilizacin del sistema . Generalmente se requiere que < 1Su frmula, con un servidor y con s servidores, respectivamente, es:http://www.auladeeconomia.com

    http://www.auladeeconomia.com

  • Con base en los datos del ejemplo anterior, = 0.75, = 1El factor de utilizacin del sistema si se mantuviera un servidor es = / = 0.75/1 = 0.75 = 75%Con dos servidores (s = 2): = /s = 0.75/(2*1) = 0.75/2 = 37,5%http://www.auladeeconomia.com

    http://www.auladeeconomia.com

  • M/M/1: Un servidor con llegadas de Poisson y tiempos de servicio exponencialesM/G/1: Un servidor con tiempos entre llegadas exponenciales y una distribucin general de tiempos de servicioM/D/1: Un servidor con tiempos entre llegadas exponenciales y una distribucin degenerada de tiempos de servicioM/Ek/1: Un servidor con tiempos entre llegadas exponenciales y una distribucin Erlang de tiempos de servicio

  • Un lavacar puede atender un auto cada 5 minutos y la tasa media de llegadas es de 9 autos por horaObtenga las medidas de desempeo de acuerdo con el modelo M/M/1Adems la probabilidad de tener 0 clientes en el sistema, la probabilidad de tener una cola de ms de 3 clientes y la probabilidad de esperar ms de 30 min. en la cola y en el sistema

  • http://www.auladeeconomia.com

    http://www.auladeeconomia.com

  • A un supermercado llegan en promedio 80 clientes por hora que son atendidos entre sus 5 cajas.Cada caja puede atender en promedio a un cliente cada 3 minutosObtenga las medidas de desempeo de acuerdo con el modelo M/M/1Adems la probabilidad de tener 2 clientes en el sistema, la probabilidad de tener una cola de ms de 4 clientes y la probabilidad de esperar ms de 10 min. en la cola

  • Un lavacar puede atender un auto cada 5 min. y la tasa media de llegadas es de 9 autos/hora, = 2 min.Obtenga las medidas de desempeo de acuerdo con el modelo M/G/1Adems la probabilidad de tener 0 clientes en el sistema y la probabilidad de que un cliente tenga que esperar por el servicio

  • A un supermercado llegan en promedio 80 clientes por hora que son atendidos entre sus 5 cajas. Cada caja puede atender en promedio a un cliente cada 3 minutos. Suponga = 5 minObtenga las medidas de desempeo de acuerdo con el modelo M/G/1Adems la probabilidad de tener 0 clientes en el sistema y la probabilidad de que un cliente tenga que esperar por el servicio

  • Un lavacar puede atender un auto cada 5 min.La tasa media de llegadas es de 9 autos/hora.Obtenga las medidas de desempeo de acuerdo con el modelo M/D/1

  • A un supermercado llegan en promedio 80 clientes por hora que son atendidos entre sus 5 cajas. Cada caja puede atender en promedio a un cliente cada 3 minutos. Obtenga las medidas de desempeo de acuerdo con el modelo M/D/1

  • Un lavacar puede atender un auto cada 5 min.La tasa media de llegadas es de 9 autos/hora. Suponga = 3.5 min (aprox.)Obtenga las medidas de desempeo de acuerdo con el modelo M/Ek/1

  • A un supermercado llegan en promedio 80 clientes por hora que son atendidos entre sus 5 cajas. Cada caja puede atender en promedio a un cliente cada 3 minutos. Suponga k= 4Obtenga las medidas de desempeo de acuerdo con el modelo M/Ek/1

  • ModeloLsWsLqWqM/M/1M/G/1M/D/1M/Ek/1

    http://www.auladeeconomia.com

  • M/M/s: s servidores con llegadas de Poisson y tiempos de servicio exponencialesM/D/s: s servidores con tiempos entre llegadas exponenciales y una distribucin degenerada de tiempos de servicioM/Ek/s: s servidores con tiempos entre llegadas exponenciales y una distribucin Erlang de tiempos de servicio

  • CostosTasa de servicioTasa ptimade servicioCosto de esperaCosto del servicioCosto total

  • http://www.auladeeconomia.com