Colas con Wins! OBJETI VOS Al culminar la presente prctica, el alumno estar capacitado para: Utilizar la Teora de Colas como una erramienta de apo!o a la toma de decisiones en el anlisis de di"erentes sistemas de colas# $roponer alternati%as de dise&o 'ue permitan la optimizaci(n de di"erentes Sistemas de colas# )eterminar el ni%el (ptimo de ser%icio para el sistema# *ECU*SOS So"t+are ,in-SB .opci(n Queuing Analysis/ )U*ACI 01 )E 2 A $*3CT I CA Una sesi(n de 4 oras# 5A*CO T E0*I CO 5aterial te(rico del curso# ACT I VI )A)ES )E 2 A $*3CT I CA Identi"icar las principales propiedades de un sistema de colas para analizar la e"iciencia de dico sistema# Interactuar con los modelos# 1
APLICACI"# $% 2as secretarias de cinco o"icinas sacan copias en una copiadora en
"orma peri(dica# 2a raz(n de lle6adas a la copiadora es $oisson con una media de 7 por ora8 el tiempo de ser%icio es e9ponencial con una tasa promedio de : por ora# a# ;Cul es la pro<a<ilidad de 'ue la copiadora est= ociosa> )esocupada: ?#7?#@A B Ocupada C@#D@?E B <# ;Cul es el nFmero promedio de secretarias usando la copiadora> 2 : A#D4?A c# ;Cul es el nFmero promedio de secretarias en la copiadora> 2': A#D4?A 2 APLICACI"# &%' Se tiene un puesto de 6asolina con dos <om<as, localizado en un punto pri%ile6iado de la ciudad con un ser%icio e9celente# Cada D minutos .si6uiendo una e9ponencial/ lle6a un cliente# Suponiendo 'ue el puesto est a<ierto desde las : oras asta las 4? oras ! 'ue la tasa de ser%icio es de ?D clientes por ora .si6uiendo una $oisson/ # a/;Cul es la tasa de ocupaci(n del sistema># Ocupaci(n: ::#:::EB </ ;Cul es la pro<a<ilidad de 'ue el sistema este lleno>, $< : DA#AAA B c/ Cul es el tiempo promedio 'ue un cliente pasa en el sistema> , : G#?4 oras 3 APLICACI"# (% Una cadena de supermercados es a<astecida por un almac=n central# 2a mercadera 'ue lle6a a este almac=n es descar6ada en turnos nocturnos# 2os camiones 'ue descar6an lle6an en "orma aleatoria si6uiendo una $oisson a raz(n de dos camiones por ora# En promedio A tra<aHadores descar6an A camiones por ora si6uiendo una distri<uci(n e9ponencial# Si el nFmero de tra<aHadores del e'uipo es incrementado, la raz(n de ser%icio se incrementa en la misma proporci(n# Cada tra<aHador reci<e DI por ora durante el turno nocturno de @ oras# El costo de tener el co"er esperando ser ser%ido, se estima en ?G I por ora# Se desea determinar el tama&o del e'uipo 'ue minimiza el costo total# El nFmero (ptimo de tra<aHadores es 7 4 APLICACI"# )%' Una estaci(n de ser%icio maneHa cuatro <om<as de 6asolina# El tiempo necesario para ser%ir a un cliente tiene una distri<uci(n e9ponencial con un ndice medio de D minutos# 2os autom(%iles lle6an a la 6asolinera con una distri<uci(n de $oisson a un ndice medio de AG por ora# Si lle6a un autom(%il ! no a! <om<as disponi<les, la %enta se pierde# 2a %enta promedio de 6asolina es de 7 I por autom(%il# a# ;Cunto puede esperar perder diariamente el due&o de la 6asolinera, de<ido a la impaciencia de los automo%ilistas> ?E#C@CC 9 47 oras : 7A?#EDE: d(lares J da <# ;Cul es la pro<a<ilidad de 'ue un cliente se %a!a> $< : ?7#CC?: B c# S esta pro<a<ilidad "uera del ?D B o menos, ;Cul sera el nFmero (ptimo de <om<as de 6asolina> A partir de D <om<as se reduce a menos del ?DB de 'ue un cliente se %a!a# 5 APLICACI"# *%' En un sistema de consultas onKline 'ue atiende a una determinada re6i(n 6eo6r"ica, lle6an en promedio ?D consultas por ora, si6uiendo este nFmero de lle6adas un proceso de $oisson# El tiempo 'ue tarda el ordenador en responder a una consulta, "luctFa aleatoriamente si6uiendo una distri<uci(n e9ponencial de media A minutos# a/ ;-u= porcentaHe de tiempo estar el ordenador sin utilizar> Sin usar el 4DB del tiempo# </ ;Cunto de<ern esperar, en promedio, las consultas antes de ser atendidas> ,' : G#?D Loras c/ ;Cul ser, en promedio, el nFmero de consultas 'ue estarn en la cola esperando a ser atendidas> 2' : 4#4D consultas d/ Con el "in de reducir los tiempos de espera, se decide comprar un se6undo ordenador# Se plantean dos "ormas de utilizar el nue%o e'uipo: i/ Situarlo en la o"icina central Hunto al anterior, de "orma 'ue si lle6a una consulta ! un e'uipo est ocupado, se diri6e inmediatamente al otro, esperando en cola s(lo si los dos estn ocupados# ii/ Situar el ordenador en una dele6aci(n ! di%idir la po<laci(n de clientes en dos 6rupos de i6ual tama&o de "orma 'ue cada uno sea atendido independientemente por uno de los dos ordenadores# ;Cul de las dos alternati%as conduce a tiempos medios de espera menores> 2a primera opci(n# 6 APLICACI"# +% Una "ran'uicia de comidas rpidas est considerando operar una operaci(n de %entanilla para autom(%iles de ser%icio de alimentos# Supon6a 'ue las lle6adas de los clientes si6uen una distri<uci(n de pro<a<ilidad de $oisson, con una tasa media de lle6adas de 47 autom(%iles por ora ! 'ue los tiempos de ser%icio si6uen una distri<uci(n de pro<a<ilidad e9ponencial# 2os clientes 'ue lle6an colocan sus pedidos en una estaci(n de intercomunicaci(n en la parte trasera del estacionamiento ! a continuaci(n conducen asta la %entanilla de ser%icio para pa6ar ! reci<ir sus compras# Se estn considerando las si6uientes tres alternati%as de ser%icio: I# Una operaci(n de un solo canal, en la 'ue un empleado surte el pedido ! reci<e el dinero del cliente# El tiempo promedio de ser%icio de esta alternati%a es 4 minutos# II# Una operaci(n de un solo canal, en el 'ue un empleado surte el pedido, en tanto un se6undo empleado co<ra al cliente# El tiempo promedio de ser%icio de esta alternati%a es de ?#D minutos# III# Una operaci(n de dos canales, con dos %entanillas de ser%icio ! dos empleados# El empleado estacionado en cada una de las %entanillas surte el pedido ! co<ra a los clientes 'ue lle6an a su %entanilla# El tiempo promedio de ser%icio de esta alternati%a es 4 minutos para cada canal# *esponda las pre6untas si6uientes ! recomiende un dise&o alternati%o para la "ran'uicia de comidas rpidas# a/ ;Cul es la pro<a<ilidad de 'ue no a!a nin6Fn cliente en el sistema># 4GB 7GB :GB </ ;Cul es el nFmero promedio de autom(%iles esperando ser%icio># 2' : A#4G G#CG G#?D c/ ;Cul es el tiempo promedio 'ue espera un autom(%il el ser%icio># ,': G#?AA rs# G,GAED rs# G#GG:A rs# d/ ;Cul es el tiempo promedio 'ue pasa un autom(%il en el sistema># ,: G#?::Ers# G#G:4D rs# G#G4E@ rs e/ ;Cul es nFmero promedio de autom(%iles en el sistema># 7 2: 7 %eiculos ?#D %eiculos G#:::E %eiculos "/ Cul es la pro<a<ilidad de 'ue un autom(%il 'ue lle6a ten6a 'ue esperar ser%icio># $+: @GB :GB 44#@DE?B 2a si6uiente in"ormaci(n de costos est disponi<le para la "ran'uicia de comidas rpidas: - El tiempo de espera del cliente se e%alFa en 4D d(lares la ora, para re"leHar el eco de 'ue en el ne6ocio de las comidas rpidas el tiempo de espera es costoso# - El costo de cada empleado es de :#D d(lares la ora# - Al tomar en consideraci(n espacio ! e'uipo, se le asi6na un costo adicional de 4G d(lares la ora a cada uno de los canales# 6/ ;Cul es el dise&o del ne6ocio de comida rpida con un costo ms <aHo># 2a alternati%a de menor costo es la se6unda# Un solo canal de atenci(n ! dos empleados 8