PROBLEMAS RESUELTOS DE TEORIA DE LINEAS DE ESPERA

EJERCICIO 1

Frente a una ventanilla del Banco Estatal se presentan 560 personas diarias (jornada de 8
horas); el cajero puede dar servicio a 100 personas como promedio por hora. Con la hiptesis
de lle!
lle!ad
adas
as "oiss
"oisson
onia
iana
nass # servi
servici
cios
os e$po
e$pone
nenc
ncia
iale
les%
s% enco
encont
ntrar
rar el &act
&actor
or prom
promed
edio
io de
utili'acin del sistema% el tiempo ocioso promedio en el sistema% la proailidad ue ha#a *
clientes en el sistema% el n+mero promedio de personas en el sistema% la cantidad promedio de
clientes en la cola% el tiempo promedio ue permanece una persona en el sistema% el tiempo
 promedio de un cliente en la &ila% el tiempo promedio ue tarda un servicio% la proailidad
ue e$istan , personas.

Llegadas Poisson;
Poisson; servicios exponenciales;
exponenciales; = 70 clientes / hora; = 100 clientes
 / hora; = ?; P0 = ?; Pn = ?; L = ?; Lq = ?; W = ?; Wq = ?; Ws = ?; Pr (n > 4
= ?; Pr (espera > W = ?; ! = 1; " !

; = 100/700; = 70#; $l tie%po q&e per%anece oc&pado en pro%edio el

siste%a es el 70#'
P0 = 1  ; P0 = 1  0)7; P0 = *0#$l tie%po ocioso pro%edio del siste%a es del
*0#'
Pn = (1   ; Pn= (1  0)7 + 0)7*; Pn = 10),-# La pro.a.ilidad q&e en &n
%o%ento deter%inado haa
haa en el siste%a * clientes es del 10),-#'

Ws = W  Wq ; Ws = , %in  1)4 %in; Ws = 0) %in' $n pro%edio el tie%po q&e
tarda &n servicio corresponde a ) %in&tos'

EJERCICIO 2

2 &n taller llegan los pedidos de reparaciones en 3or%a de distri.&cin Poisson a

&n pro%
pro%ededioio de 4 clie
client
ntes
es / hora
hora'' $l oper
operar
ario
io q&e
q&e los
los insp
inspec
ecci
cion
ona
a para
para
diagno
diagnost
stica
icarr las repar
reparac
acion
iones
es a hacer
hacer e3ect5
e3ect5a
a dicha
dicha activi
actividad
dad en &na 3or%a
3or%a
nor%al; en pro%edio tal inspeccin le to%a  %in&tos' 6ealiando la eval&acin
de tie%pos  %ovi%ientos se encontr q&e el tie%po de servicio nor%al%ente
distri.&ido tiene &na = )1,8' 9alc&lar las caracter:sticas de operacin del
siste%a'

Llegadas Poisson; servicios ar.itrarios; = 4 clientes / hora; = 10 clientes /

hora; = ?; P0 = ?; L = ?; Lq = ?; W = ?; Wq = ?; Ws = ?; ! = 1; " !

; = 4/10; = 40# $n pro%edio el tie%po q&e per%anece oc&pado el

siste%a es el 40#'
P0  = 1  ; P0 = 1  0)4; P0 = 0#$l tie%po pro%edio q&e per%anece
desoc&pado el siste%a es el 0#'

Ws = W  Wq; Ws = 0'88  0'48; Ws = 0'1 hora =  %in' $n pro%edio el tie%po
q&e d&ra &n servicio es de  %in&tos

EJERCICIO 3

$l anco <eparta%ental ha decidido instalar &n caero a&to%atiado de atencin

a a&to%ovilistas para las personas q&e deseen hacer &n solo depsito; el
3a.ricante le ha in3or%ado al anco q&e en estos casos el tie%po de servicio es
constante con 7)8 %in&tos' Para deter%inar las caracter:sticas de operacin de
este n&evo siste%a se han eval&ado las llegadas de los a&to%viles  se ha
encontrado q&e se co%portan en 3or%a de distri.&cin Poisson a &na llegada de
4 a&to%viles / hora' $ncontrar la congestin en el siste%a'

Llegadas Poisson; servicios constantes; = 4 a&tos / hora; =  a&tos /hora;

= ?; P0 = ?; L = ?; Lq = ?; W = ?; Wq = ?; Ws = ?; ! = 1; " !

; = 4/; = 80# $n pro%edio el 3actor de &tiliacin del siste%a es el

80#'
Ws = W  Wq; Ws = 0'178; Ws = 0'1,8 hora = 7'8 %in' $n pro%edio el tie%po
de &n servicio es de 7'8 %in&tos

EJERCICIO 4

$n &na e%presa la reparacin de &n cierto tipo de %aq&inaria existente en el

%ercado se realia en 8 operaciones .sicas q&e se e3ect5an de &na %anera
sec&encial; si le tie%po q&e se lleva en realiar cada &no de los 8 pasos tiene
&na distri.&cin exponencial con %edia de 8 %in&tos' $stas %q&inas se
desco%ponen seg5n &na distri.&cin Poisson con &na ran %edia de ,
%q&inas / hora  en la 3.rica solo ha &n %ecnico q&e las repara' 9alc&lar las
caracter:sticas de operacin de la e%presa'

Llegadas Poisson; servicios constantes; = , %aq&ina / hora; = ,'4 %aq&ina

 /hora; @ = 8; = ?; P0 = ?; L = ?; Lq = ?; W = ?; Wq = ?; Ws = ?; ! = 1; " !

; = ,/,4; = *'**# $n pro%edio el tie%po q&e per%anece oc&pado el

siste%a es del *'**#
Ws = W  Wq; Ws = 1'  1',4-; Ws = 0'411 hora = ,8 %in' $n pro%edio el
tie%po de &n servicio es de ,8 %in&tos

EJERCICIO 5

2l Aaller $l 6eca%.io para ca%.io de aceite) los a&tos llegan a &n pro%edio de
1 carros por hora en 3or%a Poisson' La po.lacin es in3inita pero el espacio
3:sico en el siste%a alcana sola%ente para * veh:c&los; p&ede servir a &n
pro%edio de  carros por hora de ac&erdo a &na distri.&cin exponencial;
deter%inar las estad:sticas de congestin de este taller'

Llegadas Poisson; servicios especiales con cola 3inita; = 1 carros / hora; = 

carros/hora; @ = *; = ?; P0 = ?; L = ?; Lq = ?; W = ?; Wq = ?; Ws = ?; ! = 1;
!=1

; = ,/,4; = *'**# $n pro%edio el tie%po q&e per%anece oc&pado el

siste%a es del *'**#

Ws = W  Wq; Ws = 0'18  0'104; Ws = 0'084 hora = *',7 %in' Bn ca%.io de
aceite tarda en pro%edio *',7 %in&tos'

EJERCICIO 6

Bna %q&ina 3otocopiadora es &tiliada por * secretarias de &na o3icina para

o.tener las copias q&e s& seccin req&iere; co%o la %agnit&d del tra.ao di3iere
de ac&erdo al n5%ero de copias q&e cada q&ien traiga) se hio &n anlisis el c&al
de concl&ir q&e la %q&ina tiende a &n proceso de Poisson con &n pro%edio de
 tra.aos por hora' Los req&eri%ientos de &tiliacin son ta%.iCn aleatorios de
ac&erdo a &n proceso Poissoniano con &na tasa %edia de 8 tra.aos por hora'
9alc&lar las caracter:sticas de &tiliacin de la 3otocopiadora'
Llegadas Poisson; servicios especiales 3&ente li%itada; = 8 tra.aos / hora; = 
carros/hora; @ = *; = ?; P0 = ?; L = ?; Lq = ?; W = ?; Wq = ?; Ws = ?; ! = 1;
!=1

Ws  = W  Wq; Ws  = 0'*, 0'18; Ws  = 0'14 hora = -'4 %in' Bn servicio
pro%edio en la 3otocopiadora es de -'4 %in&tos

EJERCICIO 7

$l anco <eparta%ental desea operar &na n&eva s&c&rsal; l&ego de realiados

los est&dios el anco considera q&e con 4 servidores es s&3iciente' Los clientes
llegan en pro%edio a &na tasa de ,0 por hora de ac&erdo a &na distri.&cin
Poisson  se sa.e q&e se req&ieren en pro%edio , %in&tos para atender a cada
cliente con &na distri.&cin aproxi%ada%ente exponencial' 9alc&lar las
estad:sticas de operacin del anco'

Llegadas Poisson; servicios exponencial; = ,0 clientes/ hora; = *0

clientes/hora; @ = 4; = ?; P0 = ?; L = ?; Lq = ?; W = ?; Wq = ?; Ws = ?; ! =
1; " @

P0 = 80)8#$n pro%edio el tie%po i%prod&ctivo del siste%a es del 80)8#'

= 1  P0; = 1  0'808; = 4-'44# $l 4-'44# del tie%po el siste%a per%anece
oc&pado'
Ws = W  Wq; Ws = 0'0*414  0'0001*8; Ws = 0'0***, hora = 1'---, %in'
Bn servicio pro%edio en la 3otocopiadora es de 1'---, %in&tos'

EJERCICIO 8

Bna 9o%paD:a de.e to%ar &na decisin con respecto a s& pol:tica de contratar
&n %ecnico para reparar &n %ecanis%o q&e se desco%pone con &na tasa
pro%edio de 4 por hora de ac&erdo con &na distri.&cin Poisson; el tie%po
i%prod&ctivo de c&alq&iera de los %ecanis%os est costando E8000 por hora a la
$%presa' La 9o%paD:a p&ede contratar dos tipos distintos de %ecnicosF &no
lento) pero poco costoso a E,800 por hora  el otro rpido) pero %s costoso a
E4800 por hora; el %ecnico lento p&ede reparar exponencial%ente los
%ecanis%os a &na tasa pro%edio de  por hora) %ientras q&e el %ecnico rpido
repara exponencial%ente a ran de  por hora' asndose en los datos
anteriores c&l %ecnico de.e contratarse?

Llegadas Poisson; servicios exponencial; = 4 %ecanis%os / hora; = 

reparaciones /hora; L =  reparaciones / hora; 6 =  reparaciones / hora ; W L
= ?; W6 = ?; 9AL = ?; 9A6 = ?; ! = 1; " !

9osto Aotal = 9osto Gcioso + Ho de %q&inas daDadas en el per:odo I 9osto de

Jano de G.ra en el per:odo'
9AL = ,800 + 4 I ,800;9AL = E1,800
9A6 = 1,80 + 4 I 4800;9AL = E -800
<onde 9GL) 9G6) 9AL  9A6 corresponden a costo ocioso para el %ecnico lento)
costo ocioso para el %ecnico rpido) costo total para el %ecnico lento  costo
total para el %ecnico rpido'
La decisin es entonces 3inal%ente contratar el %ecnico rpido) porq&e la
9o%paD:a ahorra costos'

EJERCICIOS PROPUESTOS

1. !e tiene &n siste%a de colas con dos servidores en &na condicin de estado
esta.le en donde el n5%ero de clientes en el siste%a var:a entre cero  c&atro'
Para n = 0) 1) ,) *) 4) la pro.a.ilidad Pn q&e haa exacta%ente n clientes en el
siste%a es
P0 = 1/1; P1 = 1/4; P, = */; P* = 1/4; P4 = 1/1; deter%ine

2 $l n5%ero de clientes esperado en el siste%a'

 $l n5%ero de clientes esperado en la 3ila'
9 $l n5%ero esperado de clientes q&e estn siendo servidos'
< <ado q&e la tasa %edia de llegadas es de , clientes por hora) deter%ine le
tie%po de espera en el siste%a  en la l:nea de espera'
$ <ado q&e a%.os servidores tienen el %is%o n5%ero esperado de servicio)
&tilice los res&ltados de < para deter%inar este tie%po esperado de servicio'

2.  Bn siste%a de 3ilas tiene dos servidores) &n distri.&cin de tie%pos entre
llegadas exponencial con %edia de , horas  &na distri.&cin de tie%pos de
servicio exponencial con %edia de , horas para cada servidor; lo q&e es %s a
las 1,F00 del d:a aca.a de llegar &n cliente '
2 K9&l es la pro.a.ilidad q&e la sig&iente llegada oc&rra i 2ntes de la 1F00
p'%'? ii K$ntre la 1F00  las ,F00 p'%'? iii K<esp&Cs de las ,F00 p'%'?
 !&ponga q&e no llegan %s clientes antes de la 1F p'%' ahora K9&l es la
pro.a.ilidad q&e la sig&iente llegada tenga l&gar entre la 1F00 p'%'  las ,F00
p'%'?
9 K9&l es la pro.a.ilidad q&e le n5%ero de llegadas entre la 1F00 p'%'  las
,F00 p'%' sea i 0 ii 1 iii , o %s ?
< !&ponga q&e a%.os servidores estn atendiendo clientes a la 1F00 p'%'
K9&l es la pro.a.ilidad q&e ning5n cliente haa co%pletado s& servicio i 2ntes
de las ,F00 p'%'? ii 2ntes de la 1'10 p'%'? iii 2ntes de la 1F01 p'%'?

3. Bn siste%a de l:neas de espera tiene dos servidores) c&os tie%pos de

servicio son varia.les aleatorias independientes e idCntica%ente distri.&idas con
&na distri.&cin exponencial con %edia de 18 %in&tos' $l cliente  llega c&ando
a%.os servidores estn ociosos; cinco %in&tos desp&Cs llega el cliente M)
%ientras q&e el cliente  est siendo atendido' Gtros die %in&tos %s tarde)
llega el cliente N  los dos clientes   M estn todav:a siendo servidos; no llegan
%s clientes d&rante este intervalo de q&ince %in&tos'
2 K9&l es la pro.a.ilidad q&e el cliente  co%plete s& servicio antes q&e el
cliente M?
 K9&l es la pro.a.ilidad q&e el cliente N co%plete s& servicio antes q&e el
cliente ?
9 K9&l es la pro.a.ilidad q&e el cliente N co%plete s& servicio antes q&e el
cliente M?
< <eter%ine la 3&ncin de distri.&cin ac&%&lada del tie%po de espera en el
siste%a para el cliente ; enc&entre ade%s la %edia  la desviacin estndar?
$ 6epita < para el cliente M'
O <eter%ine el valor esperado  la desviacin estndar del tie%po de espera en
el siste%a para el cliente N'
 <eter%ine la pro.a.ilidad q&e lleg&en exacta%ente dos clientes %s d&rante
el prxi%o intervalo de q&ince %in&tos'

4.  9onsidere el proceso de naci%iento  %&erte con todas las n= , (n = 1)

,) ''') 0= *) 1= ,) ,= 1) n= 0 para n = *) 4) '''
2 9onstr&a el diagra%a de tasas'
 9alc&le P0) P1) P,) P*  Pn para n = 4) 8) '''
9 9alc&le L) Lq) W  Wq'

5. $n la co%paD:a !eg&ros 2talaa) las 3&nciones de depsito  retiro asociadas

con cierto prod&cto de inversin estn separadas entre dos dependientes; las
3or%as de depsito llegan aleatoria%ente al escritorio de 9lara con &na tasa
%edia de 1 por hora; las 3or%as de retiro llegan ta%.iCn de %anera aleatoria al
escritorio de $lena con &na tasa %edia de 14 por hora' $l tie%po req&erido para
procesar c&alq&iera de las dos transacciones tiene &na distri.&cin exponencial
con tasa %edia de * %in&tos' Para red&cir el tie%po de espera en el siste%a
para a%.as 3or%as el <eparta%ento de 2ct&ar:a ha hecho las sig&ientes
reco%endacionesF 1 9apacitar a las dos dependientes para q&e p&edan %anear
depsitos  retiros , 9olocar a los dos tipos de transacciones en la %is%a cola
con acceso a las dos dependientes'
2 <eter%ine el tie%po esperado en el siste%a .ao los procedi%ientos act&ales
para cada tipo de transaccin' <esp&Cs co%.ine estos res&ltados para calc&lar el
tie%po esperado en el siste%a para &na llegada aleatoria d e c&alq&ier tipo'
 !i se adoptan las reco%endaciones) deter%ine el tie%po esperado en le
siste%a para las transacciones q&e llegan'

6$O$6$H9Q2F
httpF//RRR'virt&al'&nal'ed&'co/c&rsos/sedes/%aniales/400018/docsSc&rso/con
tenido'ht%l