Nicolas Ramos Aplicaciones Reales

Embed Size (px)

Citation preview

  • 7/25/2019 Nicolas Ramos Aplicaciones Reales

    1/15

    APLICACIONES REALES

    DE LA TEORIA DE COLAS

    NICOLAS RAMOS

    CUARTO SISTEMAS

    UTI

  • 7/25/2019 Nicolas Ramos Aplicaciones Reales

    2/15

    Aplicacin de teoria de Colas

    Se pueden usar los resultados de

    teoria de colas para tomasr las

    siguientes decisiones:

    Cuantos servidores usar

    Usar un revidor rapido o

    varios servidores lentos

    Tener un servidor general

    o un servidor para una

    tarea especifica

    Objetivo:

    Minimizar costo total = costo del servidor + costo de espera

    Cost of

    Service Capacit

    Cost of customerswaiting

    Total Cost

    Optimum

    Service Capacity

    Cost

  • 7/25/2019 Nicolas Ramos Aplicaciones Reales

    3/15

    Aplicacin de teoria de Colas

    Problema:Simulacion del tiempo de espera de un cliente en la fla de un banco antes de que sea atendido

    Tiempo Tiempo Tiempo del Tiempo de

    Cliente llegada salida servidor espera

    1 0.4 2.4 2 0

    2 1.6 3.1 0.7 0.8

    3 2.1 3.3 0.2 1 4 3.8 4.9 1.1 0

    5 4.0 5.2 0.3 0.9

    6 5.6 8.6 3 0

  • 7/25/2019 Nicolas Ramos Aplicaciones Reales

    4/15

    NA=0 (No. De clientes atendidos)

    NNA=0 (No. De clientes no atendidos)

    NS=1 (No. De servidores)

    T=600 minutos (tiempo servicio)L=20 (cantidad personas

    mimo en la !ila) Dist. "oisson para lle#adas

    Dist. $ponencial para salida

    S =0 ($stado del servidor)

    %&=0 (T. promedio espera en !ila)

    L&=0 (T. promedio clientes en !ila) Tts=0 (Tiempo total del servicio)

    Ttl=0 (Tiempo total de lle#adas)

    Tto=0 (Tiempo total)

    '!=0 (No. De clientes en la !ila)

    nicio

    S=0 No

    Si

    t. lle#adas

    Tto=TtoTtl

    L*20 Si

    No

    c!=c!1

    NNA=NNA1t. servicio

    t+600

    No

    ,in de lasimulaci-n

    NA=0 (No. De clientes atendidos)

    NNA=0 (No. De clientes no atendidos)

    t=600 minutos (tiempo servicio)L=20 (cantidad personas

    mimo en la !ila) Dist. "oisson para lle#adas

    Dist. $ponencial para salida

    %&=0 (T. promedio espera en !ila)

    L&=0 (T. promedio clientes en !ila)

    tts=0 (Tiempo total del servicio)

    tl=0 (Tiempo total de lle#adas)tt=0 (Tiempo total)

    c!=0 (No. De clientes en la !ila)

    t. salidas

    Dist. $ponencial

    "ara lle#adas =/

    eturn

    t. lle#adas

    Dist. "oissonpara lle#adas =/

    eturn

    /

    /

    =

    =

    /

    /

    =

    =

  • 7/25/2019 Nicolas Ramos Aplicaciones Reales

    5/15

  • 7/25/2019 Nicolas Ramos Aplicaciones Reales

    6/15

    COMPAA DE SONIDO BIG BOYS

    Big Boys vende produ!os de "udio#

    E$ proeso de ven!" es e$ siguien!e%

    & 'n $ien!e re"$i(" su orden on e$ vendedor#

    & E$ $ien!e se dirige " $" ")" p"r" v*"ne$"r su pedido#

    & Despu+s de p"g"r, e$ $ien!e de-e dirigirse "$ e.p"/uep"r" o-!ener su produ!o#

  • 7/25/2019 Nicolas Ramos Aplicaciones Reales

    7/15

    D"!os de $" ven!" de un S0-"do nor."$

    & Person"$

    1 2 vendedores on!"ndo e$ )e3e

    1 4 ")er"s

    1 5 !r"-")"dores de e.p"/ue#

    & Tie.po pro.edio de "!eni6n

    1 E$ !ie.po pro.edio /ue un vendedor es!" on un $ien!ede 78 .inu!os#

    1 E$ !ie.po pro.edio re/uerido p"r" e$ proeso de p"gode 4 .inu!os#

    1 E$ !ie.po pro.edio en e$ 0re" de e.p"/ue es de 5.inu!os#

    &Dis!ri-ui6n

    1 E$ !ie.po de "!eni6n en "d" es!"i6n se dis!ri-uyee9poneni"$.en!e#

    1 L" !"s" de $$eg"d" !iene un" dis!ri-ui6n Poisson de :8

  • 7/25/2019 Nicolas Ramos Aplicaciones Reales

    8/15

    SOLUCION

    Estas son las tres estaciones del sistema de colasTandem

    M / M / 8M / M / 3

    M / M / 2

    =40

    =30

    =30

    W1= 14 minutos

    W2= 3.47 minutos

    2.67 minutos

    Total = 20.14 minutos.

  • 7/25/2019 Nicolas Ramos Aplicaciones Reales

    9/15

    alance de l!neas deensamble

    'n" $

  • 7/25/2019 Nicolas Ramos Aplicaciones Reales

    10/15

    APLICACI"N #E TEO$IA #E COLASEN LOS SE%A&O$OS PA$A %E'O$A$LA %O(ILI#A# EN LA CA$$E$A )ENT$E CALLES *+ , -. #E LACIU#A# #E PE$EI$A

  • 7/25/2019 Nicolas Ramos Aplicaciones Reales

    11/15

    MODELO PROP'ESTO DE ME=ORA AL SISTEMA P"r"

    re"$i("r un" propues!" " es!e !ipo de .ode$o, esnees"rio !ener en uen!" /ue s6$o es posi-$e ".-i"r$"s v"ri"-$es on!ro$"-$es, es deir, so-re $"s u"$es sepudiese $$eg"r " !ener en "$g>n .o.en!o on!ro$, y p"r"es!e "so es $"ro /ue es!"s o.prenden $os !ie.pos deserviio, $os des3"ses en!re se.03oros $os u"$es sonoper"dos por e$ org"nis.o de !r"nsi!o de $" iud"d dePereir"# Con es!e onep!o $"ro, se proponen 4esen"rios, $os u"$es son si.u$"dos on "yud" dePro.ode$ /ue es e$ so3!?"re /ue se ;" venido u!i$i("ndoen es!" inves!ig"i6n, es!os 4 esen"rios son si.u$"dos

    !eniendo en uen!" "$gun"s de $"s reo.end"ioneso-!enid"s de "n!eriores !r"-")os

  • 7/25/2019 Nicolas Ramos Aplicaciones Reales

    12/15

  • 7/25/2019 Nicolas Ramos Aplicaciones Reales

    13/15

    APLICACI@N DE LA TEORADE COLAS A LA ATENCI@N

    AL PBLICO DE 'NACORRED'RA DE SEG'ROS

  • 7/25/2019 Nicolas Ramos Aplicaciones Reales

    14/15

    'n" ve( $$eg"dos " es!e pun!o se ;"n o-!enido

    un" serie de d"!os y resu$!"dos, de .odo /ue e$siguien!e p"so es "n"$i("r$os y -us"r$es un""p$i"i6n >!i$ p"r" $" e.pres"# Es!os resu$!"dosson de su." u!i$id"d " $" ;or" de dise"r $ossis!e."s de $.ero de

    ins!"$"iones de serviio, !"."o de $" s"$" deesper"

  • 7/25/2019 Nicolas Ramos Aplicaciones Reales

    15/15