TAREA - 3

CADENAS MARKOVIANAS
SISTEMAS ESTOCASTICOS
1. Si repetitivamente se lanza una moneda con probabilidad p de caer cara y se cuenta el
nmero de caras resultantes de las tiradas sucesivas. Si se comienza con 0 y sea Tn=
nmero de veces que hay que tirar la moneda para alcanzar n caras Cul es la
distribucin de probabilidades de Tn!

". Si la mquina automtica de venta de re#resco tiene una probabilidad $ = 0%" de #allar el
pr&imo d'a y una probabilidad ( de reparase el pr&imo d'a. Si se observa que el d'a
)unes la mquina esta bien*
Cul es la probabilidad que la mquina permanezca traba+ando sin #allar los d'as martes%
mi,rcoles y +ueves. Cul es la probabilidad de que #alle el +ueves!
-. .n +ue/o independiente se puede /anar con p= 101-0 se repite sucesivamente hasta que
al/n +u/ador obtiene tres triun#os sucesivos y /ana. Si el +u/ador ha /anado " +ue/os
consecutivos
Cul es la probabilidad de /anar el pozo en las pr&imas 2 +u/adas!
3. 4ara el +ue/o anterior% si se /ana con 3 +ue/os sucesivos
1. 5ibu+e el dia/rama de transicin del +ue/o
". So p= 101-0 y el +ue/o lleva - ,&itos sucesivos Cul es la probabilidad de que
/ane el pozo en las pr&imas 2 tiradas!
2. .n e&perimento consiste en tirar " monedas balanceadas y contar el nmero de caras
obtenido. Se repite sucesivamente el +ue/o en #orma independiente modele lo mediante
una cadena de 6ar7ov y dibu+e su dia/rama de transicin de estado para el nmero de
sus caras.
8. .n +ue/o que se puede /anar con probabilidad p% se repite sucesivamente en #orma
independiente por un +u/ador. Si las apuestas son mltiplos de 9 1 y el pa/o es doble o
nada. :a+o el supuesto que el +u/ador si/ue la estrate/ia del doblete econmico hasta
alcanzar 9 ;.
a. 5ibu+e el dia/rama de transicin del +ue/o
b. Calcule las probabilidades de obtener 9 ; en a lo mas 8 +ue/os
-. Calcule la probabilidad eventual de obtener 9 ;
;. 4ara el +ue/o del problema " sean & e y los estados de la mquina automtica de
re#rescos entre los d'as 6artes y 6i,rcoles sucesivos. si se supone que el lunes estaba
#uncionando bien.
a. Calcule la probabilidades de la distribucin con+unta de & e y.
b. Calcule las distribuciones mar/inales de la densidad de probabilidades de & e y%
Son independientes! Son id,nticamente distribuidas!
0. 6odi#ique el problema de la mquina automtica de servicios de la si/uiente manera.
Supon/a que la probabilidad de que la mquina este traba+ando cualquier solo depende
del estado de la mquina en los dos ltimo d'as. <spec'#icamente supon/a que
4= >?n@1A = 71 >?nB1A = i y >?nA = + A = q+7 sea adems qoo= C % q1o = 312 y qo1= "1-
a. 5emuestre que >?nA no es una cadena de 6ar7ov
b. 5e#ina un nueva variable de estados para este modelo tomando los pares de
estados binarios ?+7A se dir que la maquina esta en el d'a nB1 en + estar el d'a n
en 7. 5emuestre que en el nuevo espacio se trata de una cadena de 6ar7ov%
dibu+e su dia/rama de transicin de estado.
c. Si la mquina esta traba+ando el lunes y el martes Cul es la probabilidad que
este traba+ando el d'a +ueves!
D. Compare los +ue/os del doblete y de la ruleta si en ambas se +ue/a con #ichas de 9 1 o
sus mltiplos solamente y e&iste una probabilidad p de /anar cada +ue/o. Sea :8 ?pA y
T8 ?pA la probabilidad de /anar 92 en a lo mas 8 +ue/os para el doblete y la ruleta.
3. Calcule :8?pA1T8?pA para p = 0%-E 0%3E 0%2E 0%8E y 0%;
2. como es el cuociente de a!
10. 5ado el si/uiente modelo /en,tico. Cada /en esta hecho de - sub/enes que pueden ser
normales o anormales. Se dice que el /en esta en estado i si contiene i sub/enes
normales. Cuando F /enes ese replican dando ori/en primer "F /enes se #orma un
nuevo /ene seleccionado al azar F sub/enes de los "F/enes. Si se supone que un
sur/en normal da ori/en a un sur/en normal y un sur/en anormal en uno anormal. el /en
del estado i duplica en " i subvienes normales y "FB "i subvienes anormales. Gbten/a la
probabilidad que el nuevo /en este en el estado + y que conten/as + sub/enes normales
sea
4i+ =
A
"
?
A
A
" "
A?
"
?
N
N
j N
i N
j
i

=1 Pij
4ara F=- dibu+e el dia/rama de transicin de estado y escriba la matriz estocstica
11. 4ara un modelo de inventario caracterizado por*
5?nA = 5emanda aleatoria en el periodo n
>?nA = Cantidad total en inventario
Si al comienzo del d'a n@1 el inventario ser
>?n@1A=
s n SiD n D T
s n SiX n D n X
+ +

A 1 ? A 1 ?
A ? A ? A ?
=

Se ordena llenar el inventario T si >?nA s Si la demanda 5?nA = =
1
0
Si T= " y S=B1
5ibu+e el dia/rama de transicin de estado y #ormule la matriz estocstica de esta cadena
1". Si se tira una moneda balanceada repetitivamente.
i. Cul es el valor esperado de los ellos que aparecen antes de que ocurran
- caras sucesivas!
ii. Cuantos lanzamientos esperados ocurrirn hasta que ocurran tres caras
sucesivas!
iii. Si el primer lanzamiento resulta cara Cul es la nueva respuesta de a!
iv. Si la primera lanzada resulta cara cuntos lanzamientos se esperan hasta
la ocurrencia de - caras sucesivas
1-. Considere el +ue/o del doblete% para el*
i. Clasi#ique los estados y escriba la matriz de transicin de estados en
#orma estndar.
ii. 6uestre que la matriz H satis#ace H
3
= 4
"
H
"
use esto para calcular ?IB
HA
B1
iii. Calcule el lar/o esperado del +ue/o si parte si parte del estado 1
iv. Calcule la probabilidad de /anar el +ue/o con F02 si comienza de 1
13. Considere el +ue/o de la ruleta con F= 2
i. <scriba la matriz de transicin de estado en #orma estndar
ii. Calcule la matriz ?IBHA
B1
para p= 0%- y p= 0%;
iii. Calcule las probabilidades de /anar y el promedio esperado de duracin
de l +ue/o para p=0%- y 4= 0%3 si se parte de 1
12. <n el e+ercicio D sea :?pA y T?pA respectivamente la probabilidad de /anar el
+ue/o? alcanzar 2 A si/uiendo la estrate/ia del doblete o d la ruleta con #ichas de 9 1.
i. Calcule :?pA 1T?pA para p= 0%- y = 0%3
ii. <&iste al/una contradiccin entre los resultados de este problema y el D
18. Supon/a usted administra una mquina de venta de ca#, que /enera /anancias diarias
promedio de 9 "00. Cuando la mquina esta #uncionando% Si la tasa de #alla $ = 0%". Si
una empresa de reparaciones o#rece un servicio de mantencin de probabilidad ( de
reparar en un d'a la #alla. Si el costo del servicio es de 9 10?1B(A por d'a.
Hue valor de ( optimiza la /anancia neta de la mquina!
a. Considere un ratn ubicado en un tablero con D compartimentos dispuestos d la
si/uiente #orma
1 " -
3 2 8
; 0 D
<l ratn se mueve de un compartimento a otro en #orma aleatoria% si
tiene 7 compartimentos conti/uos esco/e uno de ellos con probabilidad 117. Sea >n
el nmero de compartimiento en que se encuentra el ratn despu,s de la movida
nmero n. Gbten/a la matriz de transiciones de estado
1;. Juan y 4edro tienen " monedas cada uno. Se disponen a en#rentarse en un +ue/o en que
en cada oportunidad cada +u/ador lanza una de sus monedas. Si ambas coinciden% /ana
Juan y se queda con la moneda de 4edro. <n caso contrario /ana 4edro. <l +ue/o
termina cuando uno de los +u/adores se queda con las 3 monedas.
a. Gbten/a la distribucin de probabilidades del nmero de +u/adas necesarias
para que Juan lo/re - monedas por primera vez.
b. <&plique cmo obtendr'a la distribucin de probabilidades del nmero de
+u/adas para el t,rmino del +ue/o.
10. Supon/a que las ventas semanales de un cierto producto pueden ser descrita como una
Cadena de 6ar7ov discreta. Supon/a que estas oscilan entre " y 0 unidades. )a matriz
de probabilidades de transicin es la si/uiente*


" - 3 2 8 ; 0
" 0%8 0.3 0 0 0 0 0
- 0 1 0 0 0 0 0
3 0 0 0 1 0 0 0
2 0 0 0.0 0." 0 0 0
8 0 0 0 0 0%3 0%8 0
; 0%2 0 0.- 0 0 0 0%"
0 0 0%3 0 0 0%8 0 0
1. <&iste distribucin l'mite estacionaria! Justi#ique
". Supon/a que las ventas semanales pueden clasi#icarse en :a+as ?"%-A medias
?3%2A o altas ?8% ;%0A y supon/a que durante la primera semana se vendieron
seis unidades. Cuales son las probabilidades% en el lar/o plazo% de que las
ventas en una semana cualquiera sean ba+as% 6edias o altas!
-. Cuanto tiempo transcurre en promedio entre dos semanas con ventas i/uales a
" unidades! Cual es la distribucin de probabilidades de ese tiempo!
1D. Considere la Cadena de 6ar7ov con la si/uiente matriz de transicin de probabilidades.


1 " - 3 2 8 ;
1 K 0 K 0 0 0 0
" 11- 0 0 "1- 0 0 0
- 0 0 11- 0 "1- 0 0
3 L L 0 L 0 L 0
2 11- 0 11- 0 11- 0 0
8 0 0 0 0 0 11- "1-
; 0 0 0 0 0 "1- 11-
a. Calcule 4?"*3A y 4?3*+A con + = 1E-E2E ;
b. Calcule )im #?nA n M N depende de # ?0A!
"0. Considere una Cadena de 6ar7ov con la si/uiente matriz de transicin instantnea de
estado.
0%0 0 0 0 0 0%" 0
0 0 0 0 1 0 0
0%1 0 0%D 0 0 0 0
0 0 0 0%2 0 0 0%2
0 0%- 0 0 0%; 0 0
0 0 1 0 0 0 0
0 0%2 0 0 0 0%2 0
1. 5etermine las clases de estados y clasi#ique los estados en transientes%
recurrentes y determine si son aper'odicos o peridicos y el periodo.
". Onalice el problema de la e&istencia de una distribucin l'mite.
-. Cul es la probabilidad de que si el sistema parte del estado ; se lle/ue
al/una vez al estado 8 y al 2!
3. Supon/a que el sistema parte del estado 1 que tiempo transiciones promedios
le toma volver al estado 1!
2. Gbten/a 4?8EiA y 4?8%-A
"". la Corporacin de <ducacin 6unicipal de una cierta comuna est encar/ada de la /estin
educacional de 100 cole/ios de ensePanza bsica. <sta Corporacin debe esco/er una pol'tica
de asi/nacin de recursos a actividades de supervisin y apoyo peda//icos as los cole/ios.
4ara evaluar la e#ectividad de su pol'tica cuenta con los resultados del SI6C< que anualmente
aplica el 6inisterio de educacin <ste pro/rama mide el lo/ro de los pro/ramas o#iciales para
los distintos niveles de <ducacin :sica. <sto permite obtener el promedio de lo/ro de
ob+etivos por nivel y cole/io para todas la asi/naturas evaluadas Si el resultado obtenido por un
cole/io puede clasi#icarse enE 6alo Q R0% Se/ular entre ?-0 a 20A y :ueno T 20 y <&celente T
;0. Supon/a que los resultados obtenidos por un cole/io en el SI6C< del pr&imo aPo solo
dependen del resultado del SI6C< actual y de la supervisin del cole/io por la 6unicipalidad.
Si los cole/ios no reciben nin/una supervisin sus resultados los pr&imos aPos quedarn
de#inidos por la si/uientes transiciones% instantnea

4r&imo aPo
<ste aPo Sesultado Octual 6 S : <
6 0%- 0%8 0%- 0%1 0
S 0%32 0%- 0%3 0%" 0%1
: 0%1" 0%1 0%- 0%3 0%"
< 0%1- 0%1 0%" 0%3 0%-
)a Corporacin 6unicipal dispone de 9 ;0.000.000 para /astar en supervisin. <l costo
de dar supervisin a un cole/io con resultado actual 6 alcanza a 9 -.000.000 en los
otros casos alcanza a 9 ".000.000 anuales por cole/io.
Se desea determinar la pol'tica ptima de asi/nacin de recursos para la supervisin en
la que se especi#ique el porcenta+e de cole/io de cada cate/or'a de resultados que
recibieran recursos para supervisin.
Si los cole/ios reciben supervisin sus resultados SI6C< del pr&imo aPo se pueden
predecir por la si/uiente matriz de transicin instantnea
4SG>I6G OUG
<ste aPo 6 S : <
6 0%3 0%2 0%1 0
S 0%" 0%3 0%- 0%1
: 0%1 0%- 0%- 0%-
< 0 0%- 0%- 0%3
1. Vormule un modelo que permita obtener la pol'tica de asi/nacin optima de
recursos ?ma&imizar cole/ios con resultados S o :A. Como cambiar'a el
modelo si quiere minibar la cantidad de cole/io con resultados 6!
". Supon/a que quiere esco/er una pol'tica tima valedera para un horizonte lar/o o
estacionario. Vormule un modelo que le permita minibar el nmero de cole/ios
con resultados 6 en el lar/o plazo.
"-* .na <mpresa debe decidir el tamaPo de su aviso de publicidad en la edicin dominical del
mercurio. Way dos alternativas* .n aviso pequePo con un costo anual de 9 100.000 y un aviso
/rande con un costo anula de 9 -00.000 * )as ventas semanales de la empresa pueden
clasi#icarse en Oltas con un in/reso neto ? no considera /astos de avisosA de 9 1.000.000 semanal
con un in/reso neto semanal de 9 000.000 o :a+as con un in/reso neto semanal de 9 200.000
Se sabe que las ventas de una semana dependen de las ventas de la semana anterior y del tamaPo
del aviso en #uncin de las si/uientes probabilidades*
OXISG 4<H.<UG OXISG YSOF5<
Xentas semana
4asada
Xentas semana
actual
O 6 : O 6 :
O 0%" 0%2 0%- 0%8 0%- 0%1
6 0%1 0%2 0%3 0%3 0%2 0%1
: 0%1 0%- 0%8 0%" 0%; 0%1
Supon/a se desea analizar la si/uiente pol'tica* si las ventas durante la semana pasada #ueron
ba+as publicar un aviso /rande. Vormule como una cadena de mar7ov y analice la pol'tica.
"3. Considere un cultivo que contiene inicialmente un solo /lbulo ro+o. 5espu,s de una
cantidad de tiempo el /lbulo ro+o muere y es reemplazado por dos /lbulos ro+os nuevos o
" /lbulos blancos nuevo. )as probabilidades de estos eventos son L y C respectivamente.
Subsecuentemente cada /lbulo ro+o se reproduce de la misma manera y cada /lbulo
blanco muere sin reproducirse en una unidad de tiempo. Vormule un modelo que le permita
calcular la probabilidad de la e&tincin del cultivo.
"2. Considere un sistema de atencin al que lle/an personas de acuerdo aun proceso de
4oisson de tasa Z* )os tiempos de atencin de las personas son variables independientes e
id,nticamente distribuidas de distribucin V continua. Supon/a que se observa el proceso
cada vez que sale un cliente del sistema. Sea >n = F[ de personas en el sistema a la salida
del cliente F[ B <s >n una cadena de 6ar7ov! Hue sucede si observamos el sistema a la
lle/ada de cada cliente!
"8. )a empresa Car Sental se dedica a arrendar autos para el uso diario y tiene o#icinas en
Santia/o y en XiPa. .na de las secciones de la empresa esta destinada e&clusivamente a
arrendar autos para via+es entre ambas ciudades. <n este caso una persona que arriende el
auto en una de estas ciudades debe devolverlo en las o#icinas de la otra antes de la 0O6 del
5IO si/uiente. Si los clientes lle/an diariamente a arrendar en Santia/o tiene una
distribucin 4oisson con media \ y en XiPa 4oisson con media ]. y esta seccin de la
empresa tiene F autos que al comienzo de cada semana estn asi/nados a al/una de estas
o#icinas. Vormule un modelo de una cadena 6ar7oviana que permita asi/nar los veh'culos
al comienzo de la semana de manera de minimizar el nmero de clientes esperando autos en
ambas ciudades ?considere una semana = 8 d'as hbilesA.
";. <n un pueblo el D0^ de los d'as soleados le si/uen d'as soleados% y al 00^ de los d'as
nublados le si/uen d'as nublados. Con esta in#ormacin modelar el clima del pueblo como
una cadena de 6ar7ov.
"0. <l ascensor de un edi#icio con ba+o y dos pisos realiza via+es entre los pisos. <l piso en que
#inaliza el via+e nBesimo del ascensor si/ue una cadena de 6ar7ov% Se sabe que la mitad de
los via+es parten del ba+o y se diri/en a cada uno de los dos otros pisos con la misma
probabilidad. Si parte del primer piso solo el "2^ termina en el se/undo. Si parte del
se/undo siempre #inaliza en el ba+o. Se pide
a. Calicular la matriz de probabilidades de la cadena
b. 5ibu+ar el /ra#o asociado
c. Cul es la probabilidad que a lar/o plazo el sensor se encuentre en cada piso!
"D. .n a/ente comercial realiza traba+os en tres ciudades O% : y C. 4ara evitar desplazamientos
innecesarios esta todo el d'a en la misma ciudad y all' pernocta desplazndose a otra ciudad
al d'a si/uiente% si no tiene su#iciente traba+o. 5espu,s de estar traba+ando un d'a entero en C
la probabilidad de tener que se/uir en C al d'a si/uiente e 0%3 y la de tener que via+ar a : de
00%3 y la de ir O es de 0%". Si el via+ante duerme un d'a en : con probabilidad "0^ tendr
que se/uir en la misma ciudad y un 80^ de via+ar a C al d'a si/uiente y un "0^ de ir a O.
por ltimo si el a/ente duerme en O permanecer en O con 0%1 ira a : con 0%- y a C con 0%
8*
a. Si hoy el via+ante esta en C Cul es la probabilidad que ten/a que ir a traba+ar en C
al cabo de 3 d'as!
b. Cules son los porcenta+es de d'as en que el a/ente esta en las tres ciudades durante
un aPo!
-0. Supon/a que la industria de re#resco produce dos tipos de ColasE CGCO y 4<4SI. Cuando
una persona ha comprado CGCO hay una probabilidad de D0^ que si/a comprndola. Si la
persona ha comprado 4<4SI la probabilidad que si/a comparndola e s del 00^. Se pide
a. Si una persona actualmente es comprador de 4<4SI Cul es la probabilidad de
compre CGCO pasadas " compras a partir de hoy!
b. Si en la actualidad una persona es comprador de CGCO Cul es la probabilidad de
que compre CGCO pasadas tres compras partir de hoy !
c. Supon/a que el 80^ de todos los compradores de re#rescos toma hoy CGCO. O tres
compras a partir de hoy Huien #raccin s de compradores estar comprando
CGCO!
d. 5etermine las probabilidades estacionarias de consumo de re#rescos
-1. )a cervecer'a ms importante del mundo ?YuinessA ha contratado una analista de
investi/acin de operaciones para analizar su posicin en el mercado . <stn preocupados
en especial por su mayor competidor ?Weine7enA. <l analista piensa que el cambio de
marca se puede modelar como una cadena de 6ar7ov incluyendo tres estados. los estado Y
y W representan a los clientes que beben cerveza producidas por las respectivas cervecer'as
y el estado I que representa todas las otras marcas. )os datos se toman cada mes y el
analista ha construido la si/uiente matriz de transicin de los datos histricos.

Y Y I
Y 0%;0 0%"0 0%10
W 0%"0 0%;2 0%02
I 0%10 0%10 0%00

Cuales son los porcenta+es de mercado en el e3stado estable para las dos /randes cervecerias!
-". <n una comunidad hay tres supermercado ? S1%S" y S-A e&iste movilidad de un cliente a
otro . <l primero de septiembre % L de los clientes va del Si al S" y 211" al S- de un total
de 10.000 personas. Cada mes el super S1 retiene el D0^ de sus clientes y pierde el 10^
que se va a S" y el resto se va a S-% el que retiene solo el 30^ y pierde el 20^ que se va a
S1 y el 10^ se va a S1.
a. <stablecer la matriz de transicin
b. Cul es la proporcion de clientes para los supermercados el 1 de Foviembre!
c. Wallar la solucin estable
3". <n un pueblo% el D0 ^ de los d'as soleados le si/uen d'as soleados % y el 00^ son d'as
nublados . Con esta in#ormacin modelar el clima del pueblo como un cadena de
6ar7ov