Upload
diego-sosa
View
213
Download
0
Embed Size (px)
DESCRIPTION
Procesos de Markov
Citation preview
U. DE CHILE
INGENIERIA
! "
# $ % "
&
'
( ) $
" #
* #
+, $ *
$-
$ # . $# / &
#) &(
,, $0 *
1
2
+,
+,
# # 3% .+4/
& # $5, &
"
1 (
6 , , 0 "
+, 4 *
4
1,
,
#)
, "
,, $0 *
.7 / ,, , 4
,,
./ , 4 8 9 7 , $ 8
,, ./ ) 9
8
. / :
8
. /
, , ./;
, ./
9
./
: ./
< , ; 5 , ;
,, .
./
/ 9
>
? : .
>
?/ :
7
./ :
: *
4 ./
5
. / : .
. // ; ,
5 ; 9
7 :
: ./
) .7/ 49
9
: .
/
./ :
1 : .
/
4
!" .7 / : .
/
:
:
:
:
:
:
# $
@ .
/
%& . / ,,
:
: :
:
:
'( : .
/
, , 5 5 .
/9
:
:
:
:
:
*
'( + 5 5 9
:
:
:
:
:
:
:
:
*
1 -
:
:
,
:
; ,
:
,
;
5 9
..//
.
/ : ..//
'( .
/
,; 5 5 9
:
:
:
*
.
/
9
:
:
:
:
:
+
;
:
&)
.
/
;
:
:
: 4 %
: .
/
*
!" : .
/
* . /
: . /
5 ,, , )
!" : .
/
:
:
*
:
&
.
/
, %
9
./ :
:
:
:
:
:
:
:
:
:
:
:
$ ) ,, ;
4
5
: .
/
% ; : .
/
,, +
AA .
/
; %
4 , .7/ : .
./
/ 49
9
: .
/
./ :
+) 9
:
:
:
'( + 5 )
:
:
:
:
:
:
:
:
:
= 5 , 5 %
!" : .
/
!
.
/
:
:
:
* :
: :
:
:
* :
1
,, .
./
/; .
/
, ; 9
:
:
: :
:
:
:
$
.
/
% ;
:
*
$
. / %
; 4 ,
! 9
.!/
:
" 9
: ;
: ./ ; .
/
:
:
: :
;
:
B ! ;
%
:
./ :
./
:
./ : .
/./
" D, 5
.
/,;
, . .
/
/;
, , 59
:
./
) 5 :
:
:
: .
/
;
%5 9
:
:
:
:
4 9
:
:
:
:
: %5
:
:
:
:
./
+ .
/ % ./ #
./ , 5 ./ .
/ %
+ 9
.
/ #$ !
9
..
/./ :
..
// &
. / $
$
..
// :
.
.
//
.
/
*
" 9 ; , ,9
:
./
4 5 .
/./ : .
.//
9
.
/ :
./
.
/ :
./
, 9
..
/
/ :
./.
/ :
./
:
..
//
..
// :
.
.
/
.
/ :
./
: :
./
! .
/ #$ 9
..
/
/./ :
..
// &
"
'(
9
../
.// .
/ #$
..
/
/./ :
..
// &
..
/
/./ :
..
// &
"
'(
$
!" # $ " .7 / .
/
'( &$
. :
/
9 7 .
/
:
./
./ 5 9
:
: : :
, 5 9
:
. : :
:
/
./ 5 9
E , 9
:
.7 / .
/
9 7
9: 9 :
:
9 :
&$
&$
" #$ , -9
. / :
. : / :
5
. / : :
:
#$ , 5
,9
4 7
.7
/
: : : . : /
.
/
5 9
: :
.
: /
.
/
:
:
) 9 7
&
:
&
" #$ C 5 :
. : /
: :
#$
'( ,
'() #$ .
/
; )-
59
: * ?
:
; :
; ;
5
#$ :
: :
; 59
:
:
!
$
:
1 ,9
-
I
$
1
+
$
'
$
'
:
" 1 0 I :
4 59
. /
I
. , /
I .H / . H / .
!
: * /
9
: I >.H
/ ? 59
: .H / >. H
/ .H H
/ .H /?
:. H
/
H
59
H
:
H
9
. H / :
./
. / :
9
H
:
H
:
H
:.H
/
H
H
:
. H /
.H /
H
:
.H /
:
.H /
:
.H /
:
.H /
5 59
.
/ .
.H /
/ * ./
&
, 5 9
*; .
/
!; 5
;
./ 5 .
/
5 2 9:
L , 5 9
I >2 H .H
/ ? *
59 I +
"
+
; , 5 0
, 59 +
"
:
$
1
'() )
5 :
; 4 %
9
#
#
:
:
*
H
:
H
:
3
3
:
H
; , ;
#
#
#
#
.
/
#
#
* . 4
/; 59
#
#
:
M .
3
3
/
:
9N
5 4 A; 9N
5 4 , A 4 9
:
./I
IIII
5 9
#
#
:
./I
.I/
.. /I/
:
:
.
/
:
:
./I
.I/
;
'() $ - :
% 9
:
&
+
+
'
+
+
(
*
: H
:
:
H
H
:
:
: *
9
:
"
)
)
)
)
)
#
* * *
* *
*
*
$
*
*
*
*
*
%
5 9
*
* 5
, $
*; ;
4 9
#$ + , : .,
/
9
,
: ,
: * ."/ . ; , : )+ /
."/ 59
,
:
,
H
,
H
,
.&/
.
H
/,
:
,
H
,
.,
,
/ :
.,
,
/
,
,
:
.,
,
/ . : * /
,
:
.,
,
/ H ,
,
:
,
-
.,
,
/ H ,
. , : * /; 5 .&/
, 4 ,
,
4 59
,
: ,
,
: ,
* , :
"
,
: ,
, : .,
/
./
./ ) 5 0 #
./ ) 5 ; 5
4
.
$
:
$
: *
:
#/$
4 ,
1 : .1
/
; ; ) 1
* *; / :
/
./
9
:
./ :
./ :
./ :
..//
./
:
..//
./ 9 ./ : ;
./ :
..//
./ 4
./ : .
.//
:
./ 5 ; .
/ :
%;
: ?$.
/ , 59
./ :
. /
:
:
:
:
:
:
:
:.
/
&"
@
?$.
/ : .
/ ..
//
:
./ H
./
9
./ :
.
.//
./
./ :
.
.//.
.//
H
.
.//
./
9
./ :
./.
.//
H
./
./ :
./
H
./
:.
H
/
H
./
4 ./ , 5 9
?$.
/ :
:
. H /
:
,, "0
C 5
: * ,, 0 *
: 0
; 5 *
; ,, 0
19
1 :
: * :
: *
:
: *
9
: *
: *
9
: * :
.*/ :
.*/
.*/ :
.*/ :
.*/ 1
4 5 % 9
H
: ./ :
H
1 :
.
/
.
/ 1 :
H
; , 5 59
1 : * ?; * ? >* ? ) : ./;
5 * ? 9
./ :
. /
*
, 5./ : 4
./ : ; 4 )-;
5 1 : ; , 59
*
1
+ - ; 9
$ 9
$ 4 &
!"
: $H " $ 2
./ :
0
$./
" 9
./ : $./ H
$. /./ $./
*
# ,; 4 #
, H ?
4 >, ?
:
. .H ,//
. ,/
5 9
:.
'$
.H // H
. .H ,//
,
0
:.
'$
.H // H
!
!
. .#//
#
0
(
!(
!
:
'$
./
:
'$
./
#$ .
1
.H
/
1
.
//
% , 9
9./ :
:
'$
./ .
( 9./
( /
, 5 5, .
1
.//
(
%
$ ) ; , 5
0
!" .
/
( +>.? . *
:
..//
./ :
# #
- !
..//
'$
: ( +>.?
"
'$
:
0
!
. .,//, : .
!
+
3
, : . +
!
/ : ./ .0 :
.
/
'( , 5 9 :
'$
( +>.?; . *
- !
..//
. *
./ : : +
../
I
*
./ ( @@../
" ./ :
; , 5
)
) 9
)
./ : .+
../
. /I
./
, 5
5 ; , 5 , H 9
)
./ :
. /
)
./
5 9
:
H
)
:
"
)
9
:
.+
!
.+
!
../
. /I
: +
.
. /I
: .+
../
I
; , ./ = 9
./ :
:
.+
!
../
. /I
, 9
: +
!
../
I
H
.+
!
../
I
: +
../
I
H
.+
!
../
I
; 4
!
* ? 5 9
./ : +
../
I
5 ) 5 9
./ : : +
../
I
.. H /.// ./ * *
" 5 9
. H /./ ./ : :
H
(*
: * A : ; 9
. H /./ ./ : * :
H
:
H
:
.
H
/
:
.
/ :
: ./ : * . H /./
$ . H /./ ( ./
, 5
) 9 .$ '? 9
..$ '?/ : .'/.$/
5 .$'?; 59
..$
'
?/
- . , 5
..* ?/ .. H ?/ /; 5
5 9
, 1
' ; 9 ,
;
) ,
9
:
: 9
:
: 9
5 N A 5
;
, . /;
" * ,
,
;
* 5 9
,
H
,
4 0 9
,
*J ,
H
9
.,
,
H
/ : J ./ :
:
.* ,
/ .,
H
H /
.,
H
,
/
I .,
H
,
? :
; , 5
0
:
..,
H
,
?/ :
.* ,
/ : *
.,
H
/ : *
:
.,
H
,
/ : *
./ : : .+
./ : * : +
,
: .
+
.,
,
H
/ : J ./ :
:
.
.
+
+
:
I
* ,
,
; 5 9
)
)
.,
,
/ :
.
.,
,
H
/ : J ./ :
:
I
(
- !
..//
. *
$
./ *
.*/ : *
./ ./ *
..//
.'
/.$
/ :
$
'
$
'
$
'
.'/.$/ ( .' H /.$ H / * $ *
./ : : .H @./
* ./ : @./
./ : * : .H @./
#$#$#$ -
" 5 , 5 9
./ : : +
../
I
*
5 ../ 9 */
+);
./ : ./ :
5 .*/ : * *; 5 9
.H / : . H / : :
. H / : ./ : ./ :
./ ; 4 #$ 9
: . . @.//
./ H ..H @.//
./ H @./
./ : *; 5
,
.*/ :
; : * 5 9
./ : .
./
.*/ :
./ : +
) ; 5 , 9
./ : +
../
I
. /
% 5 9
./ H .
./ :.+
../
I
+
./
:.
../
I
.*/ : *
+
./ :
../
.H /I
5 , ; , ) 5 ;
;
9
.
/ :
.
/ :
:
.
/ :
:
: *; 4 #$ . /
:
.
/ :
: +
...
//
.
/I
4 , )
. *
! ,
(
- ,; B, ./ 6
.,/ 5
!" #
, *
./ *
" + 56
*
./ * >*
? = * *
;
.
/ *; 4 9
.
/ *
./ .
.
//
*
./
.
/
.
/
.
/
*
1 , 5 56 *?
" )- +
./ * *; 4
9
.H/
./
./ * C./ : @&
./ C./
*
4 C. H / C./C./ = 9
C./
:
C./
>*?
:
C./ C.*/
: C
.*/
@&
./
@&. .
.//
./
:
>*H?
0 # *?
" :
4
; , , 9 .?$ F
,
. .. >*?/ F ( ,>.?
F : +
*
F ( 0 >.?
. : * F (
. : F (
"
. .*/ F
4 F ,,9
./ : .+
*
; 9
.+
9
/ : .
+
:
.
.H
9
F ( ,>.? . .*/ .+
9
/ :
.F/ :
.
9.F/ :
.
F
F
( ,>
?
.*/
:
:
C 5 .,/
!
H
!3
!
$
!
A
!3
A
!
!3
"
.
.,/ : ,; 9
H # :
# , : ,
.
.,/
:
.# ,/
.
, :
"
.
.#/
9
.
.#/ :
!
.# ,/
.
.,/
) F
( ,>
?
.*/
F
&
F
" : F
; :
F
; 4
59
9
:
+
$
= 0 ; 4 5 %
9
# $
H : * . >*? ( ,>.?
" 2./ : ; 9
2.H / : 2./2./ *
@&.2.// ,; ;
. >*? 2./ : +
""
!" # $
.7 :/ : .
/
9 7
9 7*
. /
./
: .
/
:
:
:
:
:
:
*
4 /
:
: :
:
:
:
:
*
" 4 SS )
9
./
# . &
: .
/
:
#$
: . .//
: .
.//
./ :
: : $ 4 ;;$
$
" , 5
*
./ * *
./ :
: :
, 5 9
.H / : ./ ./ 5 9
.H / :
./
./
**
, 9
: :
:
:
:
: :
:
:
:
:
:
;
: 59
:
:
:
:
:
:
.H /
./
./
'( + 5
$ 5 %
: .
/
, B , 5 )
1 5 ;
5 , A)A
: .
/
$
D : .
:
.*//
G "
R
:
G , D
R
*
R
;
:
;;
: * G
D
- : .
/
R
;;$
./ :
: $
.*/ :
;/9
R
,,; 5
: * $
* 9
:
&
+
'
+
(
$
$
:
$
G :
* :
7 : .
R
*
/
, ; 7
: .
/
; 9
9 7
R
./ :
F
9 7
R
F
./ :
1 )- ; 4 ) ,, 79
7 F
>4
/ * :
+
$
%
R
J 4
4
*
= ,,
R
% .C
/
%
7
./ :
* :
1 ,; 4 .
/
9
F
4
*
:
* : +
$
%
.F
/
.
/
0
F
( 0 >
.
? * +) 9
H./
:
F
./
5 , +) 9
:
&
'
(
F
F
G H
) : .
/
R
; %5 . G/ 4
D, 5 H
: ,,; 5
: * ,
: .
: F
( 0 >
? : 0 >*? :
/
*
% G H 5 .
;
:
$
$
/
:
,,; F
: ,,
. 5
: */
1 5 : .
/
; 9
(./ : .
./ :
: /
; , ,9
.*/ :
9
0 -
F
H F
:
: : @./
" 2
./ :
F
H F
:
: ; 59
.F
F
/ .
:
: / 0
; 9
2
./ :
+
$
+
$
(
(
2
./ ;
(
(
2
./
* 2
.*/ : * 2
./ :
2
2
./ : @./
,,; 2
./ : * * . F
:. F
: /
= 5
9
2
./
2
./
*
'
2
./
'
:
'
+ 9
:
./
* :
./ : @./
, 5
.*/ :
: ,,
: * :
.*/; ,,; 9
./ :
: :
F
: H
F
:
. ,,
: / :
F
H
F
F
H F
:
. */ : +
$
H @./
.*/ :
:
: C ,,9
./ :
:
. : / :
9
9
9
H
F
F
H F
:
. */ :
F
F
H F
: H @./
:
F
F
H F
:
: H @./
:
F
F
H F
:
H @./
:
"
#
+
$
+
$
$
%
H @./
>( 0 >?
?
:
+
$
+
$
$
H @./
9
.*/ :
"
#
+
$
+
$
$
$
%
H
+
$
+
$
$
:
*
, - ;;$
F
: < *
: , 0 >
?
" 9 F
: < *
: ; 9
F
H :
9
:
:
:
.
/
F
:
F
H :
9