- 1 -

LINEAS DE ESPERA.
12.- Los clientes llegan a una ventanilla bancaria de auto servicio, segn una distribucin de Poisson con media de 10 por hora. El tiempo
de servicio por cliente es exponencial con media de 5 minutos .El tiempo de servicio por cliente es exponencial con media de 5 minutos.
El espacio en frente de la ventanilla, incluyendo al auto al que se le est dando servicio, puede acomodar un mximo de tres automviles.
Otros vehculos pueden esperar fuera de este espacio.
a) Cul es la probabilidad de que un cliente que llega pueda manejar directamente hasta el espacio frente a la ventanilla ?
b) Cul es la probabilidad de que un cliente que llega tendr que a aguardar fuera del espacio indicado?
c) Cuntos espacios debern proporcionar enfrente de la ventanilla de manera que todos los clientes que llegan puedan esperar
frente a sta al menos 20 % del tiempo ?.
SOLUCIN
(M/M/) : (DG//)
: 10 Cl i ent es / hor a = 0. 16667 Cl i ent es / mi nut o
10
minutos 60
hora 1
*
hora
Clientes
= 0. 16667 Cl i ent es / mi nut o
: 5 mi nut os
P0 =

1 =
5
16667 . 0
1 = 1 0. 03333 = 0. 96667
P0 = 96. 667 % 96. 7 %
La probabilidad de que un cliente llegue y pueda manejar directamente hasta el espacio de la ventanilla es del 96.7 %
a)

=
5
16667 . 0
= 0. 03333
Pn = ( 1 )
n
= ( 1 - 0. 03333) *( 0. 03333)
4
= 0. 96667*0. 000001
P4 = 0. 000001 = 0%
Como s on t r es l as vent ani l l as de at enci n, l a pr obabi l i dad de que un cl i ent e l l egue y t enga que aguar dar
f uer a del es paci o i ndi cado es del 0 %.
b) Pn = ( 1 )
n

( 1 - 0. 03333) *( 0. 03333)
n
= 0. 2
( 0. 03333)
n
=
9667 . 0
2 . 0
n l og( 0. 03333) = l og ( 0. 20689)
n =
47716 . 1
68426 . 0

= 0. 46320 n 1
Los es paci os en l a vent ani l l a par a que un cl i ent e es per e por l o menos el 20 % f r ent e a el l a t i ene como
pt i mo 1 s ol a vent ani l l a.
13.- Un restaurante de comida rpida tiene una ventanilla para dar servicio a automviles. Se estima que los autos llegan de acuerdo a una
distribucin de Poisson a la tasa de 2 cada 5 segundos y que hay espacio suficiente para dar cabida a una fila de 10 automviles. Otros
autos que llegan pueden esperar fuera de este espacio de ser necesario. Los empleados quedan 15 minutos en promedio en surtir un
pedido, pero el tiempo de servicio vara en realidad, segn una distribucin exponencial.
Determine lo siguiente :
a) La probabilidad de que el estacionamiento est inactivo.
b) El nmero esperado de clientes en espera, pero que no se les atiende en el momento.
c) El tiempo de espera calculando hasta que un cliente pueda hacer su pedido en ventanilla.
d) La probabilidad de que la linea de espera sea mayor que la capacidad de espacio que conduce a la ventanilla de servicio de
automviles.
- 2 -
SOLUCI N ( M/ M/ ) : ( DG/ N/ )
a) : 2/ 5 Aut omvi l es / hor a = 0. 4 Aut omvi l es / mi nut o
N = 10
: 1. 5 mi nut os

=
5 . 1
4 . 0
= 0. 73333
P0 =
1 N
1
1
+


=
11
26667 . 0 1
26667 . 0 1

=
99999 . 0
73333 . 0
= 0. 73333
P0 = 73. 333 % 73 %
La probabilidad de que el restaurante est inactivo es del 73 %
b) P1 = ( 0. 26667) *( 0. 73333) = 0. 19556
P2 = ( 0. 26667)
2
*( 0. 73333) = 0. 05215
P3 = ( 0. 26667)
3
*( 0. 73333) = 0. 01391
P4 = ( 0. 26667)
4
*( 0. 73333) = 0. 00371
P5 = ( 0. 26667)
5
*( 0. 73333) = 0. 00099
P6 = ( 0. 26667)
6
*( 0. 73333) = 0. 00026
P7 = ( 0. 26667)
7
*( 0. 73333) = 0. 00007
P8 = ( 0. 26667)
8
*( 0. 73333) = 0. 00002
P9 ( 0. 26667)
9
*( 0. 73333) = 0. 00000
e f = ( P0 +P1 . +Pn )
e f = 0. 4*( 0. 73333+0. 19556+0. 05215+0. 01391+0. 00371+
0. 00099+0. 00026+0. 00007+0. 00002+0. 000)
e f = 0. 4
Ls =
( ) { }
) 1 )( 1 (
N 1 N 1
1 N
1 N N
+
+

+ +
Ls =
( ) { }
) 26667 . 0 1 )( 26667 . 0 1 (
26667 . 0 * 10 26667 . 0 * 1 10 1 * 26667 . 0
1 10
1 10 10
+
+

+ +
Ls =
73333 . 0
26667 . 0
= 0. 36364
Lq =

+
ef
s
L = 0. 36364 +
5 . 1
4 . 0
= 0. 63031
Lq 1 aut omvi l .
El nmer o es per ado de cl i ent es en es per a es de 1 aut omvi l .
c) Wq =
ef
q
L

=
4 . 0
63031 . 0
= 1. 57578 1. 58 mi nut os .
El t i empo de es per a cal cul ado has t a que un cl i ent e pueda hacer s u pedi do es de 1. 58 mi nut os , no i ncl uye
el t i empo de s er vi ci o.
d) Pn =
n
1 N
*
1
1

+
=
11
1 10
26667 . 0 *
26667 . 0 1
26667 . 0 1
+

=
99999 . 0
73333 . 0
= 0. 73333
P1 1 = 73. 333 % 73 %
- 3 -
La pr obabi l i dad de que l a l nea de es per a sea mayor a l a capaci dades del 73 % pues t o que l a capaci dad es
de 10 aut omvi l es
Markov
1. - For mul e l as s i gui ent es cadenas de Mar kov:
- La pr obabi l i dad de una huel ga maana es de 0. 80, s i per s i s t e l a huel ga hoy, mi ent r as que l a
pr obabi l i dad que se t r abaj e maana es de 0. 85 s i s e t r abaj a hoy.
a) Escr i ba l a mat r i z de t r ans i ci n de l a cadena de Mar kov.
b) Encuent r e l a pr obabi l i dad de es t abi l i dad del s i s t ema.
SOLUCI N
S1 : Huel ga.
S2 : Tr abaj o.
a)
1
]
1

85 . 0 15 . 0
20 . 0 80 . 0
2 S
1 S
2 S 1 S
b)
[ ] [ ]
2 1 2 1
x x
85 . 0 15 . 0
20 . 0 80 . 0
x x
1
]
1

'

+
+
2 2 1
1 2 1
x x 85 . 0 x 20 . 0
x x 15 . 0 x 80 . 0

'

+
0 x 15 . 0 x 20 . 0
0 x 15 . 0 x 20 . 0
2 1
2 1
1 2
2 1
x 1 x
1 x x

+
0 ) x 1 ( 15 . 0 x 20 . 0
1 1
+
0.43 x
35 . 0
15 . 0
x
15 . 0 x 35 . 0
0 x 15 . 0 15 . 0 x 20 . 0
1
1
1
1 1

+
57 . 0 x
43 . 0 1 x 1 x
2
1 2

La pr obabi l i dad de es t abi l i dad del s i s t e ma es ( 0. 43 , 0. 57) , es deci r exi s t e el 43 % de
pr obabi l i dad de que haya huel ga maana al i gual que el 57 % de l a pr obabi l i dad es que se t r abaj e.
2. - Se t i ene dos acci ones . Las acci ones 1 s e vende a 10 dl ar es o 20 dl ar es . Si hoy l as acci ones 1 se
venden a 10 dl ar es , hay una pos i bi l i dad 0. 80 de que maana s e vender n a 10 dl ar es . Si l as acci ones 1
se venden hoy a 20 dl ar es , hay una pr obabi l i dad 0. 90 de que maana s e vender n a 20 dl ar es . Las
acci ones 2 s i empr e se venden a 10 dl ar es o a 25 dl ar es . Si e venden hoy a 10 dl ar es hay una
pr obabi l i dad 0. 85 de que maana s e vendad a 25 dl ar es . En pr omedi o , Qu acci ones s e venden a
mayor pr eci o ?. Det er mi ne e i nt er pr et e t odos l os t i empos pr omedi o de pr i mer pasaj e.
SOLUCI N Sean l os es t ados :
E1 : l as acci ones 1 s e venden a 10 $.
E2 . l as acci ones 1 s e venden a 20 $.
x
0 ( )
0.5 0.5 ( )
0.80
0.10
0.20
0.90
x= 0.5 0.5 ( )
0.80
0.10
0.20
0.90
x
1 ( )
0.45 0.55 ( )
E1= 45%
E2= 55%
( x, y) P=( x y)
0. 8x + 0. 1y =x
0. 2x + 0. 9y =y
0. 8x + 0. 1 0. 1x = 0
- 4 -
- 0. 3x = - 0. 1
x =1/ 3 y = 1- x
y =2/ 3

Por t ant o : 10( 1/ 3) +20( 2/ 3) = 16. 667 $.
Par a l a acci n 2:
E1: l as acci ones 2 s e venden a 10$.
E2: l as acci ones 2 s e venden a 25$
0.90
0.15
0.10
0.85
x
0 ( )
0.5 0.5 ( )
x = 0.5 0.5 ( )
0.90
0.15
0.10
0.85
x
1
0.52 0.48 ( )
E1=52%
E2=48%
0. 9x + 0. 15y = x
0. 1x + 0. 85y = y
0. 9x + 0. 15 0. 15x x = 0
- 0. 25x = - 0. 15
x = 0. 6
y = 0. 4
Por t ant o: 0. 6( 10) + 0. 4( 25) = 16$.
Las acci ones 1 se venden a 20$ s i endo es t e s u ma yor pr eci o, con un por cent aj e de 55%, mi ent r as l as
acci ones 2 s e venden a 10$ con s u ma yor pr eci o con un por cent aj e de 52%. Las acci ones 1 s e venden a
mayor pr eci o: 16. 667 $, 0. 667 ms que l as acci ones 2.
3. - Una compa a pr esent a un nuevo pr oduct o al mer cado. Si l as vent as s on al t as exi s t e una pr obabi l i dad
de 0. 5 de que s e mant endr n a ese ni vel el mes s i gui ent e. Si no s on al t as , l a pr obabi l i dad de que
aument ar n el mes s i gui ent e es s ol o de 0. 2. La compa a t i ene l a opci n de el abor ar una campaa
publ i ci t ar i a. Si l o hace y l as vent as s on al t as , l a pr obabi l i dad de que s e mant endr n as el mes s i gui ent e
aument ar a 0. 8. Por ot r a par t e, una campaa publ i ci t ar i a mi ent r as l as vent as s on baj as aument ar l a
pr obabi l i dad a s ol o 0. 4.
Si no r ecur r e a l a publ i ci dad y l as vent as s on al t as , s e es per a que l os r endi mi ent os s ean 10, s i
l as vent as s e mant i enen al t as el mes s i gui ent e y 4 s i ni s ucede es t o. Los r endi mi ent os cor r es pondi ent es s i
el pr oduct o empi eza con vent as al t as s on 7 y 2. Recur r i endo a l a publ i ci dad se gener ar n r endi mi ent os
de 7 s i el pr oduct o comi enza con vent as al t as y s e mant i ene en es e ni vel y de 6 s i no ocur r e es t o. Si l as
vent as empi ezan baj as , l os r endi mi ent os s on 3 y 5, dependi endo de s i l as vent as se mant i enen al t as o
no.
Det er mi ne l a pol t i ca pt i ma de l a compa a par a l os 3 mes es s i gui ent es y l uego l os 5 mes es
s i gui ent es .
SOLUCIN
Sean l os es t ados :
S1 : Vent as al t as
S2 : Vent as baj as
Per i odo n = 1 mes
Acci n k = 1 Si n publ i ci dad
E1 E2 E1 E2
R
1
10
7
4
2
P
1
0.5
0.2
0.5
0.8
Accin K = 2 Con publicidad
E1 E2 E1 E2
R
2
7
3
6
5
P
2
0.8
0.4
0.2
0.6
- 5 -
Cl cul o de r endi mi ent o es per ado:
V1
1
= 0. 5 ( 10) + 0. 5 ( 4) = 7
V1
1
= 0. 5 ( 10) + 0. 5 ( 4) = 7
V1
2
= 0. 8 ( 7) + 0. 2 ( 6) = 6. 8
V2
2
= 0. 4 ( 3) + 0. 6 ( - 5) = - 1. 8
Apl i cando l as f unci ones r ecur s i vas :
f n ( i ) = Mx {Vi
k
}
f n ( i ) = Mx {Vi
k
+ Pi j + f n + 1 ( j ) }
Et apa N
I K = 1 K = 2 f n ( i ) K*
1 7 6. 8 7 1
2 - 0. 2 - 1. 8 - 0. 2 1
Et apa N 1
i K = 1 K = 2 f N- 1 K*
1 7+0. 5( 7) +10. 5( 0. 2) =10. 54 6. 8+0. 8*10+ ( -
0. 2) =12. 36
12. 36 2
2 - 0. 2+0. 2*7+0. 8*
( - 0. 2) =1. 04
- 1. 8+0. 4*7+0. 6( -
0. 2) =0. 88
1. 04 1
Et apa N- 2
i K = 1 K = 2 f N- 1 K*
1 7+0. 5( 12. 36) +0. 5( 1. 04) =13. 7 6. 8+0. 8( 12. 36) +0. 2
( 1. 04) =16. 896
16. 896 2
2 - 0. 2+0. 2*12. 36+0. 8*
( 1. 04) =3. 104
1. 8+0. 4*12. 36+
0. 6( 1. 04) =3. 768
3. 77 2
Et apa N- 3
i K = 1 K = 2 f N- 1 K*
1 7+0. 5( 16. 896) +0. 5 ( 3. 22)
=17. 333
6. 8+10. 8*16. 896+0. 2
( 3. 77) =21. 071
21. 071 2
2 - 0. 2+0. 2*16. 896+0. 8*
( 3. 22) =6. 195
-
1. 8+0. 4*16. 998+0. 6( 3.
22) =7. 22
7. 22 2
Et apa N- 4
i K = 1 K = 2 f N- 1 K*
1 7+0. 5( 21. 071) +0. 5 ( 7. 22)
=21. 146
6. 8+0. 8*21. 071+0. 2
( 7. 22) =25. 101
25. 101 2
2 - 0. 2+0. 2*21. 071+0. 8*
( 7. 22) =9. 79
-
1. 8+0. 4*21. 071+0. 6( 7.
22) =10. 96
10. 96 2
Et apa N- 5
i K = 1 K = 2 f N- 1 K*
1 7+0. 5( 25. 101) +0. 5 ( 10. 96)
=25. 03
6. 8+0. 8*25. 101+
0. 2( 10. 96) =29. 073
29. 073 2
2 - 0. 2+0. 2*25. 101+0. 8*
( 10. 96) =13. 59
-
1. 8+0. 4*25. 101+0. 6( 10
. 96) =14. 816
14. 816 2
Et apa N- 6
i K = 1 K = 2 f N- 1 K*
1 7+0. 5( 29. 073) +0. 5 ( 14. 816)
=28. 94
6. 8+0. 8*29. 073+0. 2+
( 14. 816) =33. 022
33. 022 2
2 - 0. 2+0. 2*29. 073+0. 8*
( 14. 816) =17. 467
-
1. 8+0. 4*25. 101+0. 6( 14
. 816=18. 7
18. 719 2
Et apa N - 7
i K = 1 K = 2 f N- 1 K*
1 7+0. 5( 33. 022) +0. 5 ( 18. 719)
=32. 87
6. 8+0. 8*33. 022+0. 2
( 18. 719) =36. 96
36. 96 2
2 - 0. 2+0. 2*33. 022+0. 8*
( 18. 0719) =21. 78
-
1. 8+0. 4*33. 0227+0. 6( 1
8. 79 =22. 64
22. 64
2
Par a l os t r es pr i mer os mes es , es deci r N = 3
- 6 -
En el pr i mer mes debe r eal i zar s e publ i ci dad no i mpor t a s i s e t engan vent as al t as o baj as , en ambos cas os
es conveni ent e r eal i zar l a publ i ci dad.
En el s egundo mes debe hacer s e publ i ci dad s ol o s i l as vent as s on al t as .
En el t er cer mes , no debe r eal i zar s e publ i ci dad en ni ngn cas o.
El benef i ci o pt i mo es per ado es :
16. 896 $, s i en el pr i mer mes l as vent as f uer on al t as .
3. 77$, s i en el pr i mer mes l as vent as f uer on baj as .
Par a 5 mes es adi ci onal es , N=8
Dur ant e l os 6 pr i mer os mes es debe r eal i zar se publ i ci dad, s i n i mpor t ar el es t ado de l as vent as .
En el s pt i mo mes se deber hacer publ i ci dad s ol o s i el es t ado de vent as es al t o.
En el oct avo mes no debe r eal i zar s e publ i ci dad.
El benef i ci o es per ado es de :
36. 96 $, s i l as vent as en el mes i ni ci al f uer on al t as .
22. 64 $, s i l as vent as en el pr i mer mes f uer on baj as .
4.- Al principio de cada ao mi automvil est en buen, regular o mal estado. Un buen automvil ser bueno al principio del ao
siguiente, con probabilidad de 0.85, regular con probabilidad de 0.10 y mal con probabilidad de 0.05. Un automvil regular estar
regular al principio del ao siguiente con probabilidad 0.70 y mal con probabilidad 0.30. Cuesta 6000 dlares comprar un buen
automvil, uno regular se puede conseguir por 2000 dlares; uno malo no tiene valor de venta y se debe reemplazar de inmediato por uno
bueno. Cuesta 1000 dlares al ao el funcionamiento de un buen automvil y 1500 dlares el de uno regular. debo reemplazar mi
automvil tan pronto como se vuelva regular, o debo esperar hasta que se descomponga ? Suponga que el costo de funcionamiento de un
automvil durante un ao depende del tipo de vehculo que se tiene a la mano al principio del ao ( despus de llegar cualquier auto
nuevo, si es el caso).
SOLUCIN Sean los estados:
S1 = Aut omvi l en buen es t ado.
S2 = Aut omvi l en r egul ar es t ado.
S3 = Aut omvi l en mal es t ado.
Mat r i z de t r ans i ci n:
S1 S2 S3
S1
S2
0.85
0
1
0.10
0.70
0
0.05
0.30
0
0
6000
1000
0
8000
1500
0
0
0
S3
S1 - > V1 = 0 S2 - > V2 = 1400 S3 - > V3 = 1000
i : 1 2 3
Vi : 0 1400 1000
Los val or es f n ( i ) s e det er mi nan :
f 3 ( 1) = 0 + 0. 85*0 + 0. 10 * 0 + 0. 05 * 0 = 0
f 3 ( 2) = 1400 + 0 ( 6000) + 0. 70 * 2000 + 0. 30 * 0 = 2800
f 3 ( 3) = 1000 + 1 *( 1000) + 0 * 1500 + 0* 0. 0 = 2000
- - f 2 ( 1) = 0 + 0. 85*0 + 0. 10 * 1400 + 0. 05 * 1000 =190
f 2 ( 2) = 1400 + 0 *0 + 0. 70 * 1400 + 0. 30*1000 = 2680
f 2 ( 3) = 1000 + 1 *0 + 0 * 1400 + 0* 1000 = 1000
- - f 1 ( 1) = 0 +190 * 0. 85 +2680* 0. 10 * 1000 + 0. 05 *0 =929. 5
- 7 -
f 1 ( 2) = 1400 + 190 *0 + 2680 *0. 70 + 1000 * 0. 30 = 3576
f 1 ( 3) = 1000 + 190*1 + 2680*0 +1000* 0. 0 = 1190
5. - Una empr es a t i ene un pr ogr a ma de adi es t r ami ent o que cont empl a dos f ases l a f as e 1 de t r es s emanas
de adi es t r ami ent o en aul a. La f as e 2 de 3 s emanas de apr endi zaj e ya t r abaj ando baj o s uper vi s i n.
Es t udi os r eal i zados por l a empr es a han det er mi nado que de l a f as e de aul a 60% pasan a l a f ase de
apr endi zaj e y 40% abandonan compl et a ment e el pr ogr a ma de l a f as e de apr endi zaj e 70% s e gr adan de
s uper vi s or es 10% r epi t en l a f ase 2 y 20% quedan f uer a del pr ogr a ma. La compa a s e ha f i j ado un pl azo
de 9 s emanas . Cunt os s uper vi s or es es per a gr aduar l a compa a s i t i ene act ual ment e 45 per s onas en f as e
de aul a y 21 per s onas en f as e de apr endi zaj e l as per s onas quedan f uer a del pr ogr a ma nunca vuel ven.
SOLUCI N Sean l os es t ados :
E1 : Abandonar
E2 : Adi es t r ami ent o en aul a.
E3 : Tr abaj ando baj o s uper vi s i n.
E4 : Gr aduaci n.
Vect or i ni ci al x
0
= ( 0 45 21 0)
x
0
= ( 0 45/ 66 21/ 66 0)
Mat r i z de t r ans i ci n:
0.90
0.15
0.10
0.85
x
0 ( )
0.5 0.5 ( )
x = 0.5 0.5 ( )
0.90
0.15
0.10
0.85
x
1
0.52 0.48 ( )
E1 E2 E3 E4
E1
E2
1
0.40
0.20
0
0
0
0
0
0
0.60
0.10
0
0
0
0.70
1
E3
E4
Cadena de Mar kov:
X
( 3 )
= x
1 0
x
3
6. - Cada f ami l i a nor t eamer i cana s e puede cl as i f i car como habi t ant e de zona ur bana , r ur al o s ubur bana.
Dur ant e un ao det er mi nado el 15% de t odas l as f ami l i as ur banas se cambi an a una zona s ubur bana y el
5% s e cambi an a una zona r ur al . Tambi n el 6% de l as f ami l i as s ubur banas pasan a zona ur bana y el 4 5
se mudan a zona r ur al . Por l t i mo el 4% de l as f ami l i as r ur al es pas an a una zona r ur al y el 6% s e mudan
a una zona s ubur bana.
a) Si una f ami l i a act ual ment e vi ve en una zona ur bana. Cul es l a pr obabi l i dad que des pus de
dos aos vi va en una zona ur bana ? En zona s ubur bana? En zona r ur al ?
b) Supongamos que en l a act ual i dad el 40% de l as f ami l i as vi ve en zona ur bana, el 35% en zona
s ubur bana y el 25% en zona r ur al . Des pus de dos aos qu por cent aj e de l as f ami l i as
nor t eamer i canas vi vi r en zona ur bana?
- 8 -
c) Qu pr obl e mas s e pueden pr esent ar s i es t e model o se us ar a par a pr edeci r l a di s t r i buci n f ut ur a
de l a pobl aci n de Es t ados Uni dos ?
SOLUCI N
Sean l os es t ados :
S1 : f ami l i a vi ve en zona ur bana.
S2 : f ami l i a vi ve en zona r ur al .
S1 : f ami l i a vi ve en zona s ubur bana.
Per i odo n=1ao
Sea l a mat r i z de t r ans i ci n P :
S1 S2 S3
S1
S2
0.80
0.04
0.06
0.05
0.90
0.04
0.15
0.06
0.90
S3
a) Vect or i ni ci al x
0
= ( 1 0 0)
x
2
= x
0
P
2
= ( 1 0 0)
0.80
0.04
0.06
0.05
0.90
0.04
0.15
0.06
0.90
2
= ( 0. 651 0. 091 0. 258)
La pr obabi l i dad s on l as s i gui ent es :
Zona ur bana 0. 651 ( 65. 1%)
Zona r ur al 0. 091 ( 9%)
Zona s ubur bana 0. 258 ( 25. 8%)
b) Vect or i ni ci al x
0
= ( 0. 4 0. 25 0. 35) Ent onces :
x
2
= x
0
P
2
= ( 0. 4 0. 25 0. 35)
0.80
0.04
0.06
0.05
0.90
0.04
0.15
0.06
0.90
= ( 0. 315 0. 266 0. 419)
Des pus de 2 aos el 31. 5 % vi vi r en zona ur bana.
7. - Se t i ene l a s i gui ent e mat r i z de t r ans i ci n:
P=
0
0
0
1
4
1
0
0
0
0
1
4
0
1
3
1
0
0
0
0
0
0
0
0
1
2
0
0
0
0
1
0
0
0
0
1
0
0
0
2
3
- 9 -
a) Cul es es t ados s on t r ans i t or i os ?
b) Cul es es t ados s on r ecur r ent es ?
c) I dent i f i que t odos l os conj unt os cer r ados de es t ados
d) Es er gdi ca es t a cadena?( demues t r e)
e) A qu se l l ama di s t r i buci n de es t ado es t abl e?
SOLUCI N
a) Es t ados t r ans i t or i os
1) 4 / 5 1 4 / 1 1
6
1
+

i l
i
> 1
2) 12 / 7 3 / 1 4 / 1 2
6
1
+

i l
i
< 1
3) 1 1 3
6
1

i l
i
= 1
4) 2 / 1 4
6
1

i l
i
< 1
5) 1 1 5
6
1

i l
i
= 1
6) 3 / 5 3 / 2 1 6
6
1
+

i l
i
> 1
Los es t ados 2 y 4 s on t r ans i t or i os
b) Los es t ados r ecur r ent es :
Se cal cul an l as pr obabi l i dades de l os es t ados a l ar go pl azo par a 1 - >6 r es pect i vament e:
x1 x2 x3 x4 x5 x6 ( )
0
0
0
1
4
1
0
0
0
0
1
4
0
1
3
1
0
0
0
0
0
0
0
0
1
2
0
0
0
0
1
0
0
0
0
1
0
0
0
2
3
.
x1 x2 x3 x4 x5 x6 ( )
x1 = 0 x4 = 0
x2 = x5 = 0
x3 = 0 x6 = 3/ 4
- 10 -
9. - El val or en el mer cado de un aut omvi l us ado s e es t i ma en $ 2000. El pr opi et ar i o cr ee que puede
obt ener ms que es t o, per o es t di s pues t o a es cuchar of er t as de l os t r es pr i mer os compr ador es pr os pect o
que r es pondan a s u anunci o ( l o que s i gni f i ca que debe t omar s u deci s i n a ms t ar dar des pus de que
r eci ba l a t er cer a of er t a) . Se es per a que l as of er t as s ean de $ 2000, $ 2200, $2400, $2600, con i gual es
pr obabi l i dades . Nat ur al ment e, cuando l acept e una of er t e, t odas l as pos t er i or es no l e s er vi r n ms . Su
obj et i vo es el de f i j ar un l mi t e acept abl e que pueda ut i l i zar cuando r eci ba cada una de l as t r es of er t as .
Por l o t ant o, es t os l mi t es pueden s er $ 2000, $ 2200, $2400, $2600. El abor e un pl an pt i mo par a el
pr opi et ar i o del aut omvi l .
SOLUCI N
S1 : Of er t a de 2000 $.
S2 : Of er t a de 2200 $.
S3 : Of er t a de 2400 $.
S4 : Of er t a de 2600 $.
f ( i ) =max{vi }
f ( 1) = 2000 P( f 1) = 0. 25
f ( 2) = 2200 P( f 2) = 0. 25
f ( 3) = 2400 P( f 3) = 0. 25
f ( 4) = 2600 P( f 4) = 0. 25
D = $ 2000
f ( i ) = mx{vi + Pi j f n+i ( j ) }
Para l a Pri mera of ert a
S1 = 2000 + ( 0. 25 * 2000 + 0 * 2200 + 0 * 2400 + 0 * 2600) = 2500
S2 = 2000 + ( 0 * 2000 + 0. 25 * 2200 + 0 * 2400 + 0 * 2600) = 2550
S3 = 2000 + ( 0 * 2000 + 0 * 2200 + 0. 25 * 2400 + 0 * 2600) = 2600
S4 = 2000 + ( 0 * 2000 + 0 * 2200 + 0 * 2400 + 0. 25 * 2600) = 2650
Para l a Segunda of ert a
S1 = 2000 + ( 0. 25 * 2500 + 0 * 2550 + 0 * 2600 + 0 * 2650) = 2625. 0
S2 = 2000 + ( 0 * 2500 + 0. 25 * 2550 + 0 * 2600 + 0 * 2650) = 2637. 5
S3 = 2000 + ( 0 * 2500 + 0 * 2550 + 0. 25 * 2600 + 0 * 2650) = 2650. 0
S4 = 2000 + ( 0 * 2500 + 0 * 2550 + 0 * 2600 + 0. 25 * 2650) = 2662. 5
Para l a Tercera of ert a
S1 = 2000 + ( 0. 25 * 2625. 0 + 0 * 2637. 5 + 0 * 2650. 0 + 0 * 2662. 5) = 2656. 25
S2 = 2000 + ( 0 * 2625. 0 + 0. 25 * 2637. 5 + 0 * 2650. 0 + 0 * 2662. 5) = 2659. 38
S3 = 2000 + ( 0 * 2625. 0 + 0 * 2637. 5 + 0. 25 * 2650. 0 + 0 * 2662. 5) = 2662. 50
S4 = 2000 + ( 0 * 2625. 0 + 0 * 2637. 5 + 0 * 2650. 0 + 0. 25 * 2662. 5) = 2665. 63
El pr opi et ar i o deber vender s u aut omvi l m ni ma ment e a 2656. 25 $, per o s e es per a una of er t a pt i ma de
2665. 63 $
3. - Una i nves t i gaci n r eci ent ement e r eal i zada con s us cr i pt or a de una r evi s t a de vi aj es , mues t r a que el
65% de el l os t i enen al menos una t ar j et a de cr di t o de al guna l nea ar ea. Compar ando es t os r es ul t ados
con una i nves t i gaci n s i mi l ar ef ect uada hace 5 aos , l os dat os i ndi can que 40% de aquel l os i ndi vi duos
que no t en an una t ar j et a de cr di t o de al guna l nea ar ea, obt uvi er on pos t er i or ment e una, mi ent r as que el
10% de aquel l as que pos e an al guna de es t as t ar j et as , hace 5 aos , ya no l o hacen. Cons i der ando que
es t as t endenci as cont i nen en el f ut ur o, det er m nes e l a pr opor ci n de s us cr i pt or es que pos eer n t ar j et as
de cr di t o de l neas ar eas :
a) dent r o de 10 aos .
b) A l ar go pl azo
SOLUCI N
Sean l os es t ados :
S1 : Sus cr i pt or es con t ar j et a de cr di t o.
S2 : Sus cr i pt or es s i n t ar j et a de cr di t o.
a)
[ ]
[ ] 35 . 0 65 . 0 x
x x x
0
2 1
0

1
]
1

60 . 0 40 . 0
10 . 0 90 . 0
2 S
1 S
2 S 1 S
Par a n = 10 aos
10 0 10
P P x
- 11 -
b
0.90
0.40
0.10
0.60
b
2
0.85
0.6
0.15
0.4

b
3
0.825
0.7
0.175
0.3

b
4
0.813
0.75
0.188
0.25

b
5
0.806
0.775
0.194
0.225

b
5
0.806
0.775
0.194
0.225

b
6
0.803
0.788
0.197
0.213

b
7
0.802
0.794
0.198
0.206

b
8
0.801
0.797
0.199
0.203

b
9
0.8
0.798
0.2
0.202

b
10
0.8
0.799
0.2
0.201

a b
10
.
0.8 0.2
10 0 10
P P x
= [ ] 35 . 0 65 . 0
10
60 . 0 40 . 0
10 . 0 90 . 0
1
]
1

= [ 0. 8 , 0. 2]
Dent r o de 10 aos el 80 % de l as per s onas t endr n t ar j et a de cr di t o y el 20 % de l as per s onas
car ecer n de el l as .
b)
[ ] [ ]
2 1 2 1
x x
60 . 0 40 . 0
10 . 0 90 . 0
x x
1
]
1

'

+
+
2 2 1
1 2 1
x x 60 . 0 x 10 . 0
x x 40 . 0 x 90 . 0

'

+
0 x 40 . 0 x 10 . 0
0 x 40 . 0 x 10 . 0
2 1
2 1
1 2
2 1
x 1 x
1 x x

+
0 ) x 1 ( 40 . 0 x 10 . 0
1 1
+
0.8 x
50 . 0
40 . 0
x
40 . 0 x 50 . 0
0 x 40 . 0 40 . 0 x 10 . 0
1
1
1
1 1

+
2 . 0 x
8 . 0 1 x 1 x
2
1 2

A l ar go pl azo s e es per a que el 80 % t enga l a t ar j et a de cr di t o y por ende el 20 % no l a t enga.
7. Las uvas del val l e de Sonoma, s e cl as i f i can como s uper i or es , r egul ar es o mal as . Des pus de una
cos echa s uper i or , l as pr obabi l i dades de t ener dur ant e el s i gui ent e ao, una cos echa s uper i or ,
r egul ar y mal a s on de 0, 0. 8 y 0. 2 r es pect i va ment e. Des pus de una cos echa r egul ar , l as
pr obabi l i dades de que l a s i gui ent e cos echa sea s uper i or , r egul ar y mal a s on: 0. 2, 0. 6 0. 2.
des pus de una mal a cos echa, l as pr obabi l i dades de una cos echa s uper i or , r egul ar y mal a s on de
0. 1, 0. 8 y 0. 1. Det er m nes e l as pr obabi l i dades de una cos echa s uper i or par a cada uno de l os
s i gui ent es aos , s i l a cos echa ms r eci ent e f ue r egul ar .
- 12 -
SOLUCIN
S1 : Cos echa Super i or .
S2 : Cos echa Regul ar .
S2 : Cos echa Mal a.
Par a l a cos echa ms r eci ent e r egul ar t enemos l a pr obabi l i dad 1 i ni ci al ment e.
[ ]
[ ] 0 1 0 x
x x x x
0
3 2 1
0

1
1
1
]
1

1 . 0 8 . 0 1 . 0
2 . 0 6 . 0 2 . 0
2 . 0 8 . 0 0 . 0
3 S
2 S
1 S
S3 2 S S1
Par a n = 5 aos
5 0 5
P P x
a 0.2 0.6 0.2 ( )
b
0.0
0.2
0.1
0.8
0.6
0.8
0.2
0.2
0.1
a b
.
0.14 0.68 0.18
b
2
0.18
0.14
0.17
0.64
0.68
0.64
0.18
0.18
0.19

a b
2
.
0.154 0.664 0.182
b
3
0.146
0.154
0.147
0.672
0.664
0.672
0.182
0.182
0.181

a b
3
.
0.151 0.667 0.182
b
4
0.153
0.151
0.153
0.666
0.667
0.666
0.182
0.182
0.182

a b
4
.
0.152 0.667 0.182
b
5
0.151
0.152
0.151
0.667
0.667
0.667
0.182
0.182
0.182

a b
5
.
0.151 0.667 0.182
Par a el pr i mer ao l a cos echa s uper i or ser de 0. 14 = 14 %
Par a el segundo ao l a cos echa s uper i or s er de 0. 154 = 15. 4 %
Par a el t er cer ao l a cos echa s uper i or s er de 0. 151 = 15. 1 %
Par a el cuar t o ao l a cos echa s uper i or s er de 0. 152 = 15. 2 %
Par a el qui nt o ao l a cos echa s uper i or s er de 0. 151 = 15. 1 %