Sie sind auf Seite 1von 8

1.

- Formul e l as si gui ent es cadenas de Markov:


- La probabi l i dad de una huel ga maana es de 0. 80, si persi st e l a huel ga hoy, mi ent ras que l a probabi l i dad
que se t rabaj e maana es de 0. 85 si se t rabaj a hoy.
a) Escri ba l a mat ri z de t ransi ci n de l a cadena de Markov.
b) Encuent re l a probabi l i dad de est abi l i dad del si st ema.
SOLUCIN S1 : Huel ga.
S2 : Trabaj 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 probabi l i dad de est abi l i dad del si st ema es (0. 43 , 0. 57), es deci r exi st e el 43 % de probabi l i dad
de que haya huel ga maana al i gual que el 57 % de l a probabi l i dad es que se t rabaj e.
2. - Se t i ene dos acci ones. Las acci ones 1 se vende a 10 dl ares o 20 dl ares. Si hoy l as acci ones 1 se venden
a 10 dl ares, hay una posi bi l i dad 0. 80 de que maana se vendern a 10 dl ares. Si l as acci ones 1 se venden
hoy a 20 dl ares, hay una probabi l i dad 0. 90 de que maana se vendern a 20 dl ares. Las acci ones 2 si empre
se venden a 10 dl ares o a 25 dl ares. Si e venden hoy a 10 dl ares hay una probabi l i dad 0. 85 de que maana
se vendad a 25 dl ares. En promedi o , Qu acci ones se venden a mayor preci o ?. Det ermi ne e i nt erpret e
t odos l os t i empos promedi o de pri mer pasaj e.
SOLUCIN Sean l os est ados: E1 : l as acci ones 1 se venden a 10 $.
E2 . l as acci ones 1 se 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
- 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 $.
Para l a acci n 2:
E1: l as acci ones 2 se venden a 10$.
E2: l as acci ones 2 se 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$ si endo est e su mayor preci o, con un porcent aj e de 55%, mi ent ras l as acci ones 2 se
venden a 10$ con su mayor preci o con un porcent aj e de 52%. Las acci ones 1 se venden a mayor preci o: 16. 667 $,
0. 667 ms que l as acci ones 2.
3. - Una compa a present a un nuevo product o al mercado. Si l as vent as son al t as exi st e una probabi l i dad de 0. 5
de que se mant endrn a ese ni vel el mes si gui ent e. Si no son al t as, l a probabi l i dad de que aument arn el mes
si gui ent e es sol o de 0. 2. La compa a t i ene l a opci n de el aborar una campaa publ i ci t ari a. Si l o hace y l as vent as
son al t as, l a probabi l i dad de que se mant endrn as el mes si gui ent e aument ar a 0. 8. Por ot ra part e, una campaa
publ i ci t ari a mi ent ras l as vent as son baj as aument ar l a probabi l i dad a sol o 0. 4.
Si no recurre a l a publ i ci dad y l as vent as son al t as, se espera que l os rendi mi ent os sean 10, si l as vent as se
mant i enen al t as el mes si gui ent e y 4 si ni sucede est o. Los rendi mi ent os correspondi ent es si el product o empi eza
con vent as al t as son 7 y 2. Recurri endo a l a publ i ci dad se generar n rendi mi ent os de 7 si el product o comi enza
con vent as al t as y se mant i ene en ese ni vel y de 6 si no ocurre est o. Si l as vent as empi ezan baj as, l os
rendi mi ent os son 3 y 5, dependi endo de si l as vent as se mant i enen al t as o no.
Det ermi ne l a pol t i ca pt i ma de l a compa a para l os 3 meses si gui ent es y l uego l os 5 meses si gui ent es.
SOLUCIN Sean l os est ados: S1 : Vent as al t as
S2 : Vent as baj as
Peri 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
Cl cul o de rendi mi ent o esperado:
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 funci ones recursi 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 fN- 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 fN- 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 fN- 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 fN- 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 fN- 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 fN- 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 fN- 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(18. 79 =22. 64
22. 64
2
Para l os t res pri meros meses, es deci r N = 3
En el pri mer mes debe real i zarse publ i ci dad no i mport a si se t engan vent as al t as o baj as, en ambos casos es
conveni ent e real i zar l a publ i ci dad.
En el segundo mes debe hacerse publ i ci dad sol o si l as vent as son al t as.
En el t ercer mes, no debe real i zarse publ i ci dad en ni ngn caso.
El benefi ci o pt i mo esperado es:
16. 896 $, si en el pri mer mes l as vent as fueron al t as.
3. 77$, si en el pri mer mes l as vent as fueron baj as.
Para 5 meses adi ci onal es, N=8
Durant e l os 6 pri meros meses debe real i zarse publ i ci dad, si n i mport ar el est ado de l as vent as.
En el spt i mo mes se deber hacer publ i ci dad sol o si el est ado de vent as es al t o.
En el oct avo mes no debe real i zarse publ i ci dad.
El benefi ci o esperado es de :
36. 96 $, si l as vent as en el mes i ni ci al fueron al t as.
22. 64 $, si l as vent as en el pri mer mes fueron baj as.
4. - Al pri nci pi o de cada ao mi aut omvi l est en buen, regul ar o mal est ado. Un buen aut omvi l ser bueno al
pri nci pi o del ao si gui ent e, con probabi l i dad de 0. 85, regul ar con probabi l i dad de 0. 10 y mal con probabi l i dad de
0. 05. Un aut omvi l regul ar est ar regul ar al pri nci pi o del ao si gui ent e con probabi l i dad 0. 70 y mal con
probabi l i dad 0. 30. Cuest a 6000 dl ares comprar un buen aut omvi l , uno regul ar se puede consegui r por 2000
dl ares; uno mal o no t i ene val or de vent a y se debe reempl azar de i nmedi at o por uno bueno. Cuest a 1000 dl ares
al ao el funci onami ent o de un buen aut omvi l y 1500 dl ares el de uno regul ar. debo reempl azar mi aut omvi l
t an pront o como se vuel va regul ar, o debo esperar hast a que se descomponga ? Suponga que el cost o de
funci onami ent o de un aut omvi l durant e un ao depende del t i po de veh cul o que se t i ene a l a mano al pri nci pi o
del ao ( despus de l l egar cual qui er aut o nuevo, si es el caso).
SOLUCIN Sean l os est ados: S1 = Aut omvi l en buen est ado.
S2 = Aut omvi l en regul ar est ado.
S3 = Aut omvi l en mal est ado.
Mat ri z de t ransi 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 ores f n (i ) se det ermi 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
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 empresa tiene un programa de adiestramiento que contempl a dos fases la fase 1 de tres
semanas de adiestramiento en aula. La fase 2 de 3 semanas de aprendizaje ya trabajando bajo
supervisin. Estudios realizados por la empresa han determinado que de la fase de aula 60% pasan
a la fase de aprendizaje y 40% abandonan completament e el programa de la fase de aprendizaje
70% se gradan de supervisores 10% repiten la fase 2 y 20% quedan fuera del programa. La
compaa se ha fijado un plazo de 9 semanas. Cuntos supervisores espera graduar la compaa si
tiene actualmente 45 personas en fase de aula y 21 personas en fase de aprendizaje las personas
quedan fuera del programa nunca vuelven.
SOLUCIN
Sean los estados:
E1 : Abandonar
E2 : Adiestramiento en aula.
E3 : Trabajando bajo supervisin.
E4 : Graduacin.
Vector inicial x
0
= (0 45 21 0)
x
0
= (0 45/66 21/66 0)
Matriz de transicin:
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 Markov:
X
( 3)
= x
10
x
3
6. - Cada fami l i a nort eameri cana se puede cl asi fi car como habi t ant e de zona urbana , rural o suburbana. Durant e
un ao det ermi nado el 15% de t odas l as fami l i as urbanas se cambi an a una zona suburbana y el 5% se cambi an a
una zona rural . Tambi n el 6% de l as fami l i as suburbanas pasan a zona urbana y el 4 5 se mudan a zona rural .
Por l t i mo el 4% de l as fami l i as rural es pasan a una zona rural y el 6% se mudan a una zona suburbana.
a) Si una fami l i a act ual ment e vi ve en una zona urbana. Cul es l a probabi l i dad que despus de dos aos
vi va en una zona urbana ? En zona suburbana? En zona rural ?
b) Supongamos que en l a act ual i dad el 40% de l as fami l i as vi ve en zona urbana, el 35% en zona suburbana y
el 25% en zona rural . Despus de dos aos qu porcent aj e de l as fami l i as nort eameri canas vi vi r en zona
urbana?
c) Qu probl emas se pueden present ar si est e model o se usara para predeci r l a di st ri buci n fut ura de l a
pobl aci n de Est ados Uni dos?
SOLUCIN Sean l os est ados: S1 : fami l i a vi ve en zona urbana.
S2 : fami l i a vi ve en zona rural .
S1 : fami l i a vi ve en zona suburbana.
Peri odo n=1ao
Sea l a mat ri z de t ransi 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) Vector inicial 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 probabilidad son las siguientes:
Zona urbana 0. 651 (65. 1%)
Zona rural 0. 091 (9%)
Zona suburbana 0. 258 (25. 8%)
b) Vector inicial x
0
= (0. 4 0. 25 0. 35) Entonces:
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)
Despus de 2 aos el 31. 5 % vivir en zona urbana.
7. - El valor en el mercado de un automvil usado se estima en $ 2000. El propietario cree que
puede obtener ms que esto, pero est dispuesto a escuchar ofertas de los tres primeros
compradores prospecto que respondan a su anuncio (lo que significa que debe tomar su decisin a
ms tardar despus de que reciba la tercera oferta). Se espera que las ofertas sean de $ 2000, $
2200, $2400, $2600, con iguales probabilidades. Naturalmente, cuando l acepte una oferte, todas
las posteriores no le servirn ms. Su objetivo es el de fijar un lmite aceptable que pueda utilizar
cuando reciba cada una de las tres ofertas. Por lo tanto, estos lmites pueden ser $ 2000, $ 2200,
$2400, $2600. Elabore un plan ptimo para el propietario del automvil.
SOLUCIN
S1 : Oferta de 2000 $.
S2 : Oferta de 2200 $.
S3 : Oferta de 2400 $.
S4 : Oferta de 2600 $.
f(i)=max{vi}
f(1) = 2000 P(f1) = 0. 25
f(2) = 2200 P(f2) = 0. 25
f(3) = 2400 P(f3) = 0. 25
f(4) = 2600 P(f4) = 0. 25
D = $ 2000
f(i) = mx{vi + Pij fn+i(j)}
Para la Primera oferta
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 la Segunda oferta
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 la Tercera oferta
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 propietario deber vender su automvil mnimamente a 2656. 25 $, pero se espera una oferta
ptima de 2665. 63 $