122
U. DE CHILE INGENIERIA

Markov

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