nicolas ramos aplicaciones reales
TRANSCRIPT
-
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