Problemas de Teora de Colas

1.- Sea la cola G/M ()/1 y sea a

j
=E {( X)
j
e
-x
}/j!; siendo X la variale !ie"#o en!re las
lle$adas. S%#oner & ' 1.
(e"os!rar )%e la dis!ri%ci*n es!acionaria de la cadena )%e deno!a la lon$i!%d
de la cola en los "o"en!os de las lle$adas sa!is+ace #
n
= a
i
#
n,i-1
n - ..
/%scar %na sol%ci*n de la +or"a #
n
= 0
n
y ded%cir )%e la 1nica dis!ri%ci*n
es!acionaria es!2 dada #or #
j
= (1-3) 3
j
con 3 la ra45 #osi!iva "2s #e)%e6a de la ec%aci*n
s = 7
X
( (s-1)) con 7
X
la !rans+or"ada de 7a#lace de la variale X.
8.- 9onsiderar %n sis!e"a M/M/1 con la #ar!ic%laridad de )%e se a6ade %n servidor
c%ando la lon$i!%d de la cola excede de :.
Modelar el sis!e"a y calc%lar la dis!ri%ci*n y la lon$i!%d de la cola en el
e)%ilirio.
S%#oner )%e la es#era de %n clien!e c%es!a c #ese!as y el servidor adicional d
#ese!as. ;En )%< condiciones ser2 ren!ale es!e sis!e"a=
>.- ?na cola M/M/1 con con!rol@ Se #re!ende )%e el servidor es!< oc%#ado !odo el !ie"#o
y la #ol4!ica es la si$%ien!e. 9%ando no Aay clien!esB la ven!anilla se cierra y en el "o"en!o )%e
lle$a el #ri"er clien!eB el sis!e"a !arda %n !ie"#o ex# () en #onerse en "arcAa.
Modelar el sis!e"a y
9alc%lar la +%nci*n $enera!ri5 de la dis!ri%ci*n en el e)%ilirio c%ando exis!a.
C.- 9onsiderar la cola M/M/1 con & ' 1. Sea D la lon$i!%d de la cola en el e)%ilirio.
(e"os!rar )%e (1-&)D conver$e en dis!ri%ci*n Aacia %na ley ex#onencial de
#ar2"e!ro 1 c%ando & !iende a 1.
E.- 9onsiderar la cola M/M/1 en la )%e cada lle$ada #rod%ce 8 clien!es. El !ie"#o en!re
dos lle$adas consec%!ivas es %na ley ex# (F) Blos clien!es son servidos de dos en dos y el !ie"#o
de servicio es %na ley ex# () .
Modelar el sis!e"a.
Glan!ear los sis!e"as de ec%aciones #ros#ec!ivas y re!ros#ec!ivas.
Glan!ear las ec%aciones en el e)%ilirio y resolverlas c%ando exis!a sol%ci*n.
En el e)%ilirio calc%lar la dis!ri%ci*n de las salidas de es!e sis!e"a.
H.- Sean dos sis!e"as M/M/1 con la "is"a in!ensidad de !r2+icoB #ero con dis!ri%ci*n de
en!radas y salidas dis!in!as F I= J F K= J
9o"#arar en el e)%ilirioB la lon$i!%d "edia de la colaB el !ie"#o "edio de
#er"anencia en el sis!e"aB el !ie"#o "edio de #er"anencia es#erando en el sis!e"a y el
!ie"#o de oc%#aci*n del servidor. 9o"en!ar los res%l!ados o!enidos.
L.- ?n sis!e"a es!2 +or"ado #or : co"#onen!esB cada co"#onen!e inde#endien!e"en!e
de las o!ras se aver4a se$1n %na ley ex#onencial de #ar2"e!ro F; c%ando se aver4a se la re#ara
inde#endien!e"en!e de las de"2s #or %n solo o#erario de +or"a )%e el !ie"#o de re#araci*n
si$%e %na ley ex#onencial de #ar2"e!ro. Sea X(!) el n1"ero de co"#onen!es del sis!e"a en
re#araci*n en el ins!an!e !.
Modelar el #roceso
9alc%lar la dis!ri%ci*n de X(!) en el e)%ilirio.
9alc%lar el !ie"#o "edio )%e %na co"#onen!e averiada #asa en el !aller de
re#araci*n.
Sea X(.) = . y sea M = in+ {!/X(!)=8N} . 9alc%lar la dis!ri%ci*n de M.
O.- ?n "odelo de cola $eo"<!rica@ 7os clien!es lle$an a %n de!er"inado sis!e"a
re)%iriendo %n servicio de +or"a )%e los !ie"#os en!re dos lle$adas consec%!ivas son
inde#endien!es y si$%en %na ley $eo"<!rica de #ar2"e!ro G(M = n) = (1-)
n-1
n = 1B 8B.... 7os
clien!es son servidos #or %n solo servidor se$1n el orden de lle$ada. El !ie"#o de servicio es
%na variale $eo"<!rica de #ar2"e!ro P G(S = n)= P (1- P)
n-1
n=1B8B... . 7os !ie"#os de servicio
son inde#endien!es de las lle$adas y de la lon$i!%d de la cola.
(e"os!rar )%e X
n
es %na cadena de MarJov y calc%lar s% "a!ri5 de !ransici*n
9alc%lar en el e)%ilirio la dis!ri%ci*n de la lon$i!%d de la cola.
9onsiderando el sis!e"a en el e)%ilirioB calc%lar el !ie"#o "edio de #er"anencia
en el sis!e"a.
;Se veri+ica la +or"%la de 7i!!le=
Q.- Sis!e"a M/E
J
/1@ 9onsiderar es!e sis!e"a en el )%e el !ie"#o de servicio si$%e %na
dis!ri%ci*n de Erlan$ con +%nci*n de densidad +(y) = (1N (J-1) !) ( J)
J

-1
e-
Jy
Modelar el sis!e"a co"o "arJovianoB s%#oniendo )%e el servicio se co"#one de
J +ases ex#onenciales de "anera )%e cada lle$ada de %n clien!e incre"en!a el !a"a6o
de la cola en J +asesB y cada ve5 )%e se co"#le!a %na +aseB decrece el !a"a6o de la cola
en %na +ase.
9alc%lar los #ar2"e!ros del #roceso y #lan!ear las ec%aciones en el e)%ilirio.
Resolverlas #or el "<!odo de la +%nci*n $enera!ri5.
9alc%lar la lon$i!%d "edia de la cola y el !ie"#o "edio de #er"anencia en el
sis!e"a en el e)%ilirio.
1..- (ado el sis!e"a M/M/c en el e)%ilirioB sea S el !ie"#o en!re dos salidas
consec%!ivas. Sea T(!) el es!ado del sis!e"a en el !ie"#o ! !ransc%rrido desde la 1l!i"a salida.
Sean Un(!)=G(T(!)=n !' S )B U(!) = V
n=..
U
n
(!).
Glan!ear ec%aciones di+erenciales #ara U
n
(!) y ver )%e la sol%ci*n es U
n
(!) = #
n
e
-F!
y
#or !an!o G(S -!)=e
-F !
.
(e"os!rar )%e S y T(S) son inde#endien!es
G(T(S ,d!) = n !' S ' ! ,d!)=#
n
F e
-F !
9o"en!ar el res%l!ado.
11.- 9onsiderar la cola M/M/1 en la )%e cada lle$ada #rod%ce 8 clien!es. El !ie"#o en!re
dos lle$adas consec%!ivas es %na ley ex# (F)B los clien!es son servidos de %no en %no y el !ie"#o
de servicio es %na ley ex# ().
Modelar el sis!e"a.
Glan!ear los sis!e"as de ec%aciones #ros#ec!ivas y re!ros#ec!ivas.
Glan!ear las ec%aciones en el e)%ilirio y resolverlas c%ando exis!a sol%ci*n.
En el e)%ilirio calc%lar la dis!ri%ci*n del !ie"#o !ransc%rrido en!re dos salidas
consec%!ivas.
Wn!en!ar resolver el #role"a c%ando cada lle$ada #rod%ce > clien!es.
18.- En el sis!e"a M/M/1 encon!rar la densidad de la variale X) condicionada #or X)
-.. Siendo X) el !ie"#o )%e %n clien!e #er"anece es#erando en el sis!e"a (en cola)B c%ando
<s!e se enc%en!ra en el e)%ilirio.
1>.- 9onsiderar el si$%ien!e sis!e"a. ?na o+icina "%nici#al o+rece %n servicio en el )%e
%n solo +%ncionario a!iende a los %s%arios )%e lle$an re)%iriendo dicAo servicio. El !ie"#o de
servicio si$%e %na dis!ri%ci*n ex#onencial de "edia 1. clien!es #or Aora. 7os %s%arios lle$an
se$1n %n #roceso de Goisson de in!ensidad L clien!es #or Aora. El sis!e"a #resen!a la
#ar!ic%laridad de )%e Aay %n clien!e es#ecialB el !ie"#o en!re las lle$adas de es!e clien!e es#ecial
es %na ley ex#onencial de "edia 1 Aora inde#endien!e del #roceso de las lle$adas y de la
lon$i!%d de la cola. Es!e clien!e c%ando lle$a es a!endido in"edia!a"en!e y des#la5a al clien!e
)%e es!2 siendo servido. Se s%#one )%e solo Aay %n clien!e es#ecial.
Modelar el sis!e"a co"o %n #roceso "arJoviano y #lan!ear las ec%aciones en el
e)%ilirio.
Encon!rar la #roailidad de )%e %n clien!e nor"al sea des#la5ado n veces.
Yallar el !ie"#o "edio en!re dos lle$adas e+ec!ivas consec%!ivas del clien!e
es#ecial.
1C.- 9onsiderar %n sis!e"a en serie con dos +ases y %n canal en cada +ase. 7as lle$adas
son %n #roceso de Goisson de in!ensidad F y los servicios son ex#onenciales
1
y
8
res#ec!iva"en!e.
S%#oner )%e %n clien!e )%e lle$a enc%en!ra la #ri"era +ase vac4a.
9alc%lar la #roailidad de )%e c%ando es!e clien!e lle$%e a la se$%nda +ase la
enc%en!re !a"i<n vac4a.
1E.- 9onsiderar el sis!e"a M
ZJ[
/M/1.
Modelar la lon$i!%d de la cola y #lan!ear las ec%aciones #ros#ec!ivas.
Encon!rar la dis!ri%ci*n en el e)%ilirio c%ando exis!a (+%nci*n $enera!ri5) y la
lon$i!%d "edia de la cola.
1H.- (ado el sis!e"a M/G/1
(e"os!rar )%e la lon$i!%d "edia es "4ni"a si el !ie"#o de servicio es cons!an!e.
Gara es!e !ie"#o de servicioB calc%lar la dis!ri%ci*n en el e)%ilirio.
1L.- El n1"ero de clien!es )%e lle$a a %n anco es %n #roceso de Goisson de in!ensidad
F). Si %n clien!e al lle$ar enc%en!ra n %s%ariosB con #roailidad a
n
es#era y con #roailidad 1-a
n
se va. S%#oner )%e Aay > servidores i$%al"en!e A2iles y con !ie"#o de servicio es#()
Encon!rar la dis!ri%ci*n es!acionaria del sis!e"a c%ando exis!a y calc%lar la
#ro#orci*n de clien!es #erdidos (los )%e al lle$ar al anco no es#eran y se van)
1O.- 9onsiderar el sis!e"a M/M/1 con dos !i#os de clien!esB clien!es de #rioridad 1 y
clien!es de #rioridad 8. 7os clien!es de #rioridad 1 !ienen #rioridad asol%!a des#la5ando en la
ven!anilla a los clien!es de #rioridad 8.
Modelar el sis!e"a
Encon!rar la #roailidad de )%e %n clien!e de !i#o 8 co"#le!e s% !ie"#o de
servicio sin ser des#la5ado de la ven!anilla.
Encon!rar el !ie"#o "edio !ransc%rrido desde )%e %n clien!e de !i#o 8 +%<
a!endido #or #ri"era ve5 Aas!a )%e co"#le!* s% servicio.
1Q.- Modi+ica"os el sis!e"a M / M / de +or"a )%e el acceso al sis!e"a s*lo se #er"i!e
en los ins!an!es nSB de +or"a )%e !odos los clien!es lle$ados en el in!ervalo ((n-1) SB nS) en!ran
!odos a la ve5 en el ins!an!e nS.
(e+ini"os X
n
co"o el n1"ero de clien!es en el sis!e"a en el ins!an!e nS.
\er )%e X
n
es %na cadena de MarJov y calc%lar s%s #roailidades de !ransici*n.
9alc%lar la dis!ri%ci*n en el e)%ilirio de la cadena.
9o"#arar es!a dis!ri%ci*n con la de la cola M/M/ .
8..- Sea %na cola en serie con dos +ases y %n canal en cada +ase. El sis!e"a ac!1a de la
si$%ien!e +or"a@ 9%ando se co"#le!a el servicio en la #ri"era +ase el clien!e deja el sis!e"a con
#roailidad 1-# o #asa a la se$%nda +ase con #roailidad #. 9%ando se co"#le!a el servicio en
la se$%nda +ase el clien!e #asa a la #ri"era +ase S%#oner el sis!e"a en el e)%ilirio.
(e"os!rar )%e las colas en las dos +ases son inde#endien!es y )%e cada %na de
ellas se co"#or!a co"o %na M/M/1 con in!ensidades de !r2+ico &
1
= ZF/((1-#)
1
)[ y
&
8
= ZF#/((1-#)
8
)[
9alc%lar el !ie"#o "edio de #er"anencia en cada +ase y el !ie"#o "edio de
#er"anencia en el sis!e"a.
81.- 7os clien!es lle$an a %n anco re)%iriendo %n servicio se$1n %n #roceso de Goisson
de in!ensidad F. 7os clien!es son servidos se$1n s% orden de lle$ada. El !ie"#o de servicio es %na
variale ex#(); c%ando el servidor acaa de servir a %n clien!eB sirve al si$%ien!eB si lo AayB y si
no )%edan clien!es en la cola el servidor se re!ira de la ven!anilla. En el "o"en!o )%e lle$a el
#ri"er clien!e des#%<s de )%e lo cola )%ed* vac4a el servidor es avisado #ara )%e sirva a los
clien!esB <s!e !arda %n !ie"#o ex#( ]) en incor#orarse a la ven!anilla y a #ar!ir de es!e "o"en!o
con!in%a en servicio Aas!a )%e la cola se vac4a de n%evo.
Gro#oner %n "odelo "arJoviano adec%ado a es!e sis!e"a.
S%#oniendo el sis!e"a en el e)%ilirioB #lan!ear las ec%aciones de la dis!ri%ci*n
es!acionaria y calc%lar la +%nci*n $enera!ri5 de la "is"aB caso de )%e exis!a.
9alc%lar el !ie"#o "edio de #er"anencia de %n clien!e en el sis!e"a.
;Se veri+ica la +*r"%la de 7i!!le=
88.- 9ola con en!radas ordenadas y ca#acidad +ini!a. 9onsiderar %na cola con dos canales.
7os dos servidores son Ao"o$<neos con !ie"#o de servicio ex#()B las en!radas son %n #roceso
de Goisson de in!ensidad F. 7a ca#acidad del #ri"er canal es M = 1 y la ca#acidad del se$%ndo
canal es : = 8. ?n clien!e )%e lle$a al sis!e"a si !iene si!io en el #ri"er canal dee #er"anecer
en elB si no !iene si!ioB #asa al se$%ndo canal donde es#era si !iene si!io y si no se va.
Glan!ear %n "odelo adec%ado #ara el sis!e"a y calc%lar la dis!ri%ci*n en el
e)%ilirio.
8>.- (ado el sis!e"a M/G/1B considera"os las variales Xn lon$i!%d de la cola c%ando se
va el clien!e n- si"o. Sean #
n
la dis!ri%ci*n en el e)%ilirio de Xn B J
n
la #roailidad de )%e
lle$%en n clien!es en %n !ie"#o de servicio y /(!) la dis!ri%ci*n del !ie"#o de servicio.
(e"os!rar )%e las !res condiciones si$%ien!es son e)%ivalen!es y co"en!ar el
res%l!ado.
#
n
es %na dis!ri%ci*n $eo"<!rica.
T
n
es %na dis!ri%ci*n $eo"<!rica.
/(!) es %na dis!ri%ci*n ex#onencial.
8C.- ?n "odelo idi"ensional #ara la cola M/M/1. (eno!a"os el es!ado del sis!e"a en el
ins!an!e ! #or el #ar (iB j) donde i es el n1"ero de lle$adas y j es el n1"ero de salidas en el
in!ervalo (.B !).
Sea #
iBj
(!) la #roailidad de )%e el sis!e"a es!< en el es!ado (iBj) en el ins!an!e !.
Sea +
iBj
(s) la !rans+or"ada de 7a#lace de #
iBj
(!).
Glan!ear %n sis!e"a de ec%aciones di+erenciales #ara #
iBj
(!) y resolverlas #or el
"<!odo de ind%cci*n #ara +
iBj
(s) .
Sol%ci*n@
( )
( )
( )( )
! !
! 1
) (
.
1
B
i k
k i k i
s
s
s s
s f
j
k
k
k i
i
j i
+
+ +
+

,
_

,
_

+ +

8E.- 9onsiderar %n "odelo de cola c4clica en el )%e Aay T clien!es )%e circ%lan en!re dos
servidoresB de "anera )%e si Aay n clien!es en la cola del servidor 1B en!onces Aay J-n clien!es en
la cola del servidor 8. 7os servidores !ienen !ie"#os de servicio ex#onenciales de #ar2"e!ros F y
res#ec!iva"en!e.
Modelar el sis!e"a y encon!rar la dis!ri%ci*n en el e)%ilirio.
Encon!rar la lon$i!%d "edia de las dos colas.
9alc%lar el !ie"#o "edio )%e !arda %n clien!e en co"#le!ar %n ciclo (#asar %na
ve5 #or cada servidor).
8H.- (Reversiilidad de la cola M/M/1). 9onsidera"os la cola M/M/1 en el e)%ilirio y
de+ini"os ((!) co"o el n1"ero de clien!es )%e Aa co"#le!ado servicio Aas!a el ins!an!e !.
(e"os!rar )%e ((!) es %n #roceso de Goisson. Wndicaci*n@ Sea
( ) ( ) ) ) ( (
B
j t D P t p p t p
j k
k
k j

ver )%e
( ) ); ( . ) ( ) 1 ( ) (
B B 1 B .
t t p y t tp t t p
j o j j
+ + +
( ) ); ( . ) ( ) ) ( 1 ( ) ( ) (
B B 1 1 B 1 B
t t p y t tp t tp t t p
j k j k j k j k
+ + + + +
+

^ es!alecer %na ec%aci*n di+erencial #ara #
j
(!).
8L.- 7os clien!es lle$an a %n sis!e"a se$1n %n #roceso de Goisson de"andando %n
servicio. El sis!e"a es#era a )%e Aaya D clien!es y los sirve a !odos a la ve5 ins!an!2nea"en!e.
Sea : (!) el n1"ero de clien!es es#erando a ser servidos en el ins!an!e !. S%#one"os :(.) = ..
(e+ini"os M = in+ { ! / :(!) = D }.
(e"os!rar )%e E(M) = D/ F
8
) 1 (
) (
.

'

Q Q
dt t N E
T
9alc%lar la dis!ri%ci*n de :(!) en el e)%ilirio.
Resolver las ec%aciones #ros#ec!ivas %!ili5ando la !rans+or"ada de 7a#lace #ara
las #roailidades de !ransici*n.
8O.- En %na cons%l!a "<dica los #acien!es lle$an se$1n %n #roceso de Goisson. El doc!or
es#era a )%e Aaya > #acien!es y en!onces los a!iende Aas!a )%e se vac4a la sala de es#era y a #ar!ir
de es!e "o"en!o se re#i!e el #roceso.
Modelar el #roceso.
Glan!ear ec%aciones en el e)%ilirio y resolverlas.
Encon!rar 7 y X).
8Q.- 9onsiderar %na red de _acJson con _ nodos y cada nodo con %n solo servidor. 7as
lle$adas desde el ex!erior a cada nodo son #rocesos de Goisson inde#endien!es con !asas j ..
7os !ie"#os de servicio en cada nodo son variales ex#(j) inde#endien!es en!re si y de las
lle$adas. 7a "a!ri5 de r%!a de los clien!es )%e co"#le!an servicio es!2 dada #or R "a!ri5 _x_ y

J
k
k j j
r r
1
B . B
1
(ar el conj%n!o de es!ados de la red y s%s !ransiciones.
Sean Fj las in!ensidades e+ec!ivas de las lle$adas a cada nodo. Escriir las
ec%aciones #ara Fj y resolverlas c%ando exis!a sol%ci*n.
Escriir las ec%aciones en el e)%ilirio #ara la red y dar la sol%ci*n a las "is"as
c%ando exis!a.
S%#oner _=C K= (1B.B.B.) I= (EBHBCBO)

,
_

C / 1 . . 8 / 1
> / 8 . . > / 1
8 / 1 8 / 1 . .
. . 1 .
R

Resolver las ec%aciones de las in!ensidades e+ec!ivas #ara las lle$adas a cada
nodo.
(e!er"inar 7j y Xj en cada nodo y de a)%4 calc%lar 7 y X.
Encon!rar la dis!ri%ci*n en el e)%ilirio de (:
1
B :
>
).
^ ded%cir )%e G(:
1
- :
>
)=1/8
>..- 9onsiderar el sis!e"a M/M/ con la #ar!ic%laridad de )%e !ene"os clien!es de dos
!i#os con lle$adas Goisson de in!ensidades F
1
y F
8
. 7os servicios son ex#onenciales
1
y
8
.
Modelar el sis!e"a y encon!rar la (is!ri%ci*n en el e)%ilirio (\iene dada en
+or"a #rod%c!o)
\er )%e en el e)%ilirio el #roceso )%e "odela la cola es reversile.
S%#oner aAora )%e la ca#acidad de la sala es +ini!a #er"i!iendo solo T clien!es
co"o "2xi"o. Encon!rar la dis!ri%ci*n en el e)%ilirio en !<r"inos de la dis!ri%ci*n
encon!rada an!erior"en!e.
>1.- 9onsiderar %na red con !res nodos M/M/ y dos !i#os de clien!es. 7os clien!es de
!i#o 1 y !i#o 8 lle$an desde el ex!erior al nodo 1 con in!ensidades 1 de cada !i#o y no Aay "2s
lle$adas desde el ex!erior. 7os clien!es de !i#o 8 si$%en la !rayec!oria nodo 1B nodo 8B nodo > y
ex!erior. 7os clien!es de !i#o 1 c%ando co"#le!an servicio con #roailidad 1/8 #er"anecen en el
"is"o nodo y #asan a clien!es de !i#o 8 y con #roailidad 1/8 si$%en siendo clien!es de !i#o 1
"ovi<ndose circ%lar"en!e es decir del nodo 1 van al 8B del nodo 8 van al > y del nodo > van al
nodo1. 7as !asa de servicio #ara los clien!es de !i#o 1 son 8 BC y 8 en los nodos 1 8 y > y las !asa
de servicio de los clien!es de !i#o 8 es de > en cada nodo.
Encon!rar las !asa e+ec!ivas de las lle$adas #ara los clien!es de !i#o 1 y de !i#o 8
en cada nodo.
Encon!rar el n1"ero "edio de clien!es en la red y el !ie"#o "edio de
#er"anencia de %n clien!e en el sis!e"a.
>8.- 9onsiderar %na red c4clica con dos nodos con > clien!es.
Modelar el sis!e"a y escriir la "a!ri5 de las !ransiciones
Encon!rar la (is!ri%ci*n en el e)%ilirio y 9alc%lar la lon$i!%d "edia de cada
cola.
7o "is"o )%e an!es #ero "edian!e `\M
>>.- (ada %na red aier!a de _acJson con > nodos. :odos 1 y 8 recien clien!es del
ex!erior con in!ensidades 8 y 1 #or "in%!o. 7a "a!ri5 R es

,
_

. 8 / 1 .
1 . .
1 . .
7os !ie"#os de
servicio son ex# de #ar2"e!ros >B H y 1.
9alc%la la in!ensidad real de las lle$adas en cada nodo
El n%"ero "edio de clien!es en el sis!e"a en el e)%ilirio y la #ro#orci*n del
!ie"#o )%e es!a oc%#ado cada nodo.
El !ie"#o "edio de #er"anencia de %n clien!e )%e lle$a al nodo 1 y al nodo 8
desde el ex!erior y el !ie"#o "edio de #er"anencia en el sis!e"a de %n clien!e )%e lle$a
al a5ar.
>C.- 9onsiderar el sis!e"a M/M/1. 7os clien!es )%e lle$an al sis!e"a "iran la cola y si
Aay i clien!es en el sis!e"a #er"anecen en el con #roailidad 1/(i,1) y con #roailidad i/(i,1)
se van ; i = .B1B8B....
Modelar la lon$i!%d del sis!e"a y escriir las ec%aciones en el e)%ilirio. Resolver
es!as ec%aciones y ded%cir )%e 7 = &.
9onsiderar el sis!e"a en el e)%ilirio. Encon!rar la !asa e+ec!iva de lle$ada en los
dos casos si$%ien!es
?n clien!e )%e lle$a y en!ra al sis!e"a c%ando Aay i clien!es en el sis!e"a
?n clien!e )%e lle$a y en!ra al sis!e"a.
Encon!rar la (is!ri%ci*n en el e)%ilirio del n1"ero de clien!es en el sis!e"a
c%ando en!ra %n clien!e al sis!e"a
Sea X el !ie"#o de #er"anencia de %n clien!e en el sis!e"a y sea la !asa
e+ec!iva de lle$adas. 9alc%lar X (la es#eran5a de X) y es!alecer la +or"%la de 7i!!le.
>E.- En el sis!e"a M/M/1 %n clien!e )%e co"#le!a servicioB sale del sis!e"a con
#roailidad 1- o #asa al %l!i"o de la cola con #roailidad .
Modelar el sis!e"aB #lan!ear las ec%aciones en el e)%ilirio y resolverlas c%ando
exis!a la dis!ri%ci*n en el e)%ilirio.
9alc%lar 7B la dis!ri%ci*n de X y ver si se veri+ica la +*r"%la de 7i!!le.
>H.- El $eren!e de %na !ienda )%iere arir %n servicio de ven!a de Aelados y #ara ello
#re!ende con!ra!ar a %n e"#leado. Se s%#one )%e los clien!es son a!endidos se$1n lle$an. 7a
$anancia con cada Aelado vendido es de .BH a. (es#%<s de varias en!revis!as el $eren!e d%da
en!re dos #ersonas@ _%an y Galo. El !ie"#o "edio de servicio de _%an es de 1E se$%ndosB el de
Galo es de CE se$%ndosB #ero _%an cora 1. a #or Aora "ien!ras )%e Galo cora H a a la Aora.
7as inves!i$aciones de "ercado Aan revelado )%e se es#era %na de"anda de ven!as de Aelado de
%n clien!e #or "in%!o y )%e los clien!es )%e lle$an y enc%en!ran a > #ersonas en el sis!e"a se van
a co"#rar el Aelado a o!ro #%n!o de ven!a ajeno a la !ienda. S%#oner )%e !an!o el !ie"#o en!re
lle$adas co"o el !ie"#o de servicio son ex#onenciales.
`y%da al $eren!e en la decisi*n de con!ra!ar al !raajador !eniendo en c%en!a )%e
con!ra!ara a a)%el !raajador )%e le deje "2s ene+icios en "edia #or Aora.
9o"o Galo real"en!e )%iere el !raajoB le dice al $eren!e )%e es!ar4a dis#%es!o a
reajar s% salario. ;Yas!a )%e #recio #odr4a reajar s% salario #ara ser co"#e!i!ivo con
_%an=
Galo )%iere el !raajoB #ero no es!a dis#%es!o a reajar s% salario #or lo )%e Aace
%n "as!er sore ven!a de Aelados #ara res%l!ar "2s co"#e!i!ivo. ;En c%an!o !iene )%e
red%cir s% !ie"#o de servicio #ara ser co"#e!i!ivo con _%an=
>L.- ((i+4cil) En el sis!e"a M/M/1 %n clien!e )%e co"#le!a servicio deja %n bb#aso lirebb
con #roailidad >/C. ?n clien!e )%e enc%en!ra %n bb#aso lirebb c%ando en!ra al servicio es servido
ins!an!2nea"en!eB es decir s% !ie"#o de servicio es .. ?n clien!e )%e %sa %n bb#aso lirebb no deja
bb#aso lirebb #ara el si$%ien!e servicio.
Modelar el sis!e"a y #lan!ear las ec%aciones en el e)%ilirio.
;D%e #ro#orci*n de clien!esB c%ando lle$an al sis!e"a enc%en!ran %n bb#aso lirebb=
>O.- ?na co"#a64a de correo %r$en!e !iene > #ersonas #ara reciir las lla"adas
!ele+*nicas de los encar$os. 7as lla"adas se #rod%cen se$1n %n #roceso de Goisson de in!ensidad
1 #or "in%!o y la d%raci*n de las lla"adas es %na variale ex#. de "edia 8 "in%!os.
Encon!rar la #roailidad de )%e %na lla"ada enc%en!re !odas las lineas oc%#adas.
Si s%#one"os )%e %na lla"ada )%e enc%en!re !odas las l4neas oc%#adas es %n
clien!e #erdido. ;Ser4a ene+icioso con!ra!ar a %na n%eva #ersonaB !eniendo en c%en!a )%e
el salario es de H a #or Aora y )%e la $anancia "edia #or clien!e es de 1BE a=
>Q.- En el sis!e"a M/M/ la dis!ri%ci*n es!acionaria del n1"ero de clien!es en el
sis!e"a !iene de "edia &. Si la dis!ri%ci*n inicial de : (.) no es la dis!ri%ci*n es!acionariaB
en!onces : (!) !iene de "edia " (!) = E(: (!)) = &
(e"os!rar )%e " (!) sa!is+ace la ec%aci*n di+erencial
) ( ) (
1
t m t m
dx
d

^ resolverla. (e las dos "aneras si$%ien!es
Glan!eando las ec%aciones #ros#ec!ivas #ara las #roailidades de !ransici*n #
n
(!)
"%l!i#lic2ndolas #or n y s%"2ndolas
9onsiderando %n in!ervalo de !ie"#o c! y calc%lando el n1"ero es#erado de
lle$adas y salidas en es!e in!ervalo
C..- En "edia lle$an 1. cocAes #or Aora a %na es!aci*n lavacocAes. El lavado de cocAes
!iene %na d%raci*n "edia de H "in%!os. En la es!aci*n Aay si!io #ara dos cocAes %no lav2ndose y
el o!ro es#erando. 7os cocAes )%e lle$an y no !ienen si!io se van a o!ro lavacocAes.
Modelar el sis!e"aB calc%lar la dis!ri%ci*n en el e)%ilirio y el n1"ero "edio de
cocAes lavados en %na Aora.
Modelar el sis!e"a caso de )%e Aaya dos #ersonas #ara lavar los cocAes y la
ca#acidad del sis!e"a sea de dos cocAesB calc%lar la dis!ri%ci*n en el e)%ilirioB el
n%"ero "edio de cocAes lavados en %na Aora y el !ie"#o de oc%#aci*n de cada
lavacocAes.
C1.- En el sis!e"a M/M/n/n ordena"os los servidores con los n1"eros 1B8B ... n. 9ada
clien!e )%e en!ra al sis!e"a recie servicio del servidor lire con el "enor n1"ero.
9alc%lar la #ro#orci*n del !ie"#o )%e el servidor i es!a oc%#ado.
C8.- ?n oservador lle$a a %n sis!e"a M/M/n/n en %n ins!an!e alea!orio M y lo enc%en!ra
lo)%eado
Encon!rar la #roailidad de )%e en el ins!an!e !,MB es!e oservador enc%en!re el
sis!e"a en el "is"o es!ado.
S%#oner aAora )%e el oservador no #%ede ver den!ro del sis!e"aB #ero es#era
Aas!a )%e lle$%e %n clien!e. Encon!rar la #roailidad de )%e es!e clien!e sea recAa5ado
C>.-1. %s%arios de %na l4nea !ele+*nica es!2n conec!ados al "is"o !er"inal. (%ran!e las
Aoras #%n!a cada %s%ario $enera lla"adas con %na d%raci*n "edia de > "in%!osB el n1"ero
"edio de lla"adas es de 8 a la Aora.
; 9%an!as l4neas necesi!a el !er"inal si se )%iere ase$%rar )%e la #roailidad de
)%e %na lla"ada se #ierdaB #or no Aaer s%+icien!es l4neas sea "enor o i$%al )%e ...1=
S%#oner las variales ex#onenciales.
CC.- Sea el sis!e"a M
ZX[
/M/8/8 donde X !o"a los valores 1 y 8 con i$%al #roailidad. Si
solo Aay %n servidor lire y en!ran dos clien!esB %no de ellos es recAa5ado. 7os !ie"#os de
servicio y los !ie"#os en!re lle$adas son ex#onenciales de "edias 1 y > "in%!os.
Modela el sis!e"aB ec%aciones en el e)%ilirio y res%elve. 9alc%la la #roailidad
de lo)%eo.
S%#oner aAora )%e las lle$adas son de %na en %na con !ie"#o en!re lle$adas de 8
"in%!os. Resolver las "is"as c%es!iones.
CE.- 7os clien!es lle$an a %na es!aci*n de !axis se$1n %n G (F). En la es!aci*n Aay si!io
#ara T !axis y #ara in+ini!os clien!es. 7os !axis lle$an se$1n G (). Si lle$a a la es!aci*n y no
!iene si!io se va. Si Aay clien!es en la es!aci*n el !axi co$e a %n clien!e y se vaB si no Aay clien!es
es#era en la es!aci*n.
(e!er"inar la dis!ri%ci*n es!acionaria #ara los clien!es y los !axis en la es!aci*n.
Si F = 1/"in. y = 8/"in. y T = E. Encon!rar la #roailidad de )%e %n clien!e
dea es#erar #or %n !axi.
CH.- ?n cl% de#or!ivo !iene E #is!as de !enis. 7os j%$adores lle$an se$1n %n #roceso de
Goisson con in!ensidad de %na #areja cada E "in%!os. El !ie"#o de j%e$o es ex# de "edia C.
"in%!os.
S%#oner )%e %na #areja lle$a y enc%en!ra las #is!as oc%#adas y J #arejas
es#erando. 9alc%lar el !ie"#o "edio )%e deen es#erar #ara e"#e5ar a j%$ar.
9alc%lar la dis!ri%ci*n del !ie"#o de es#era en la cola de %na #areja )%e al lle$ar
enc%en!ra !odas #is!as oc%#adas. ^ encon!rar s% "edia
CL.- ?n s%#er"ercado !iene dos cajas. 7os clien!es lle$an a las cajas se$1n Goisson de
in!ensidad >. #or Aora. El n%"ero de #rod%c!os )%e cada clien!e lleva es!a %ni+or"e"en!e
dis!ri%ido en (1B8B...B>.). Grocesar %n #rod%c!o lleva C se$%ndos.
Modelar el sis!e"a
Encon!rar el !ie"#o "edio de es#era de %n clien!e en la caja.
S%#oner )%e las dos cajas es!2n di+erenciadasB la #ri"era es la caja r2#ida y sirve a
clien!es con J o "enos #rod%c!osB y la caja 8 sirve a clien!es con "2s de J #rod%c!os.
Encon!rar el !ie"#o "edio de es#era en la caja. Encon!rar el J *#!i"o (81)
CO.- 9onsiderar el sis!e"a M/G/1 en el )%e el #ri"er clien!e en %n #eriodo de oc%#aci*n
!iene %n !ie"#o de servicio S1 y el res!o %n !ie"#o S8. Sea S el !ie"#o de servicio de %n clien!e
ele$ido al a5ar.
Ra5ona )%e #
.
=1-FE(S)
E(S) = #
.
E (S1), (1-#
.
) E (S8)
E (/) = {(E (S
1
)/ {1-F E (S
8
)},1-F E(S)
CQ.- 9onsiderar el sis!e"a M/G/1. Sea \ el n%"ero de clien!es )%e lle$an en %n !ie"#o
de servicio y sea a
i
= G (\-i)
(e"os!rar )%e E (\) = FE(S) = & = Va
i
Sea M/G/1/C !al )%e ai =1/>
i,1
9alc%lar &
(e!er"inar la dis!ri%ci*n del n1"ero de clien!es en el sis!e"a