Вы находитесь на странице: 1из 28

Cadenas de Markov

Tecnologa Multidisciplinaria Anlisis de los Estados asociados

Planteamiento del problema


En la actualidad la tecnologa posee un papel importante en la sociedad, tal es el nivel de importancia que las personas lo utilizan para resolver al mayora de sus problemas, ya sea, en el trabajo, estudio, investigaciones, pasatiempos, salud etc.,

La tecnologa tiene la caracterstica de ser multidisciplinaria

Sin embargo, algunas personas no prefieren involucrar a la tecnologa.

Las estadsticas al respecto indican que:


Las personas que estn de acuerdo en el uso de la tecnologa en todo son un 50%. El 10 % solo en momentos de emergencia y por lo tanto el 40% dice que no es necesario.

Las personas que utilizan la tecnologa eventualmente

Un 30% lo incluiran en todo mbito, otro 30% en investigacin, y ninguno opina que no es necesario
De las personas que no estn de acuerdo con el uso de la tecnologa en todo un 80% cree que lo usara de forma obligada, y un 20% nunca

De las personas que utilizan de forma obligad la tecnologa, por ejemplo por su trabajo o estudios Un 40% cree que realmente no es necesario su uso, mientras que el 40% lo sigue usando por obligacin.

Determinacin del Proceso estocstico


Tomando en cuenta que la tecnologa al pasar el tiempo, se adhiere a la resolucin de problemas en la vida cotidiana y las opiniones de las personas se van modificando al transcurrir los aos. Podemos identificarlo como un proceso estocstico.

Al analizarlo como una cadena de Markov podemos identificar 4 tipo de opiniones que sern nuestros estados,
E1:de

acuerdo con uso en todas las reas E2: momentos de emergencia E3: no esta de acuerdo E4: solo si es obligatorio

La Matriz de transicin quedar de la siguiente manera

E1
E1 0.5

E2
0.4

E3
0.1

E4
0

E2
E3 E4

0.3
0 0

0.3
0 0

0.4
0.2 0.6

0
0.8 0.4

Anlisis del proceso Estocstico


Lo que se requiere para este problema es identificar las distintas caractersticas de sus estados, analizando su comportamiento y as identificarlos para poder obtener una informacin detallada del mismo. Iniciamos modelando el grafo asociado a la matriz.

Grafo extrado de la Matriz

Trayectorias
Se

identifican 5 trayectorias
NUMERO DE TRAYECTORIA TRAYECTORIA 1 2 3 4 5

E1E2E3E4
E2E1E3E4 E2E3E4 E3E4 E4E3

Anlisis trayectoria 1. La trayectoria 1 va del estado 1 al estado 4, pasando por el estado 2 y 3. Lo cual nos indica que es probable que las personas que estn de acuerdo en utilizar la tecnologa en todas las reas, puedan llegar a usar la tecnologa solamente por obligacin. Anlisis trayectoria 2. Va del estado 2 al estado 4, pasando por los estados 1 y 3. Lo cual nos muestra que las personas que solo utilizan la tecnologa en momentos de emergencia pueden llegar a utilizar la tecnologa solamente por obligacin.

Anlisis trayectoria3 Va del estado 2 al estado 4 pasando por el estado 3. Lo cual nos muestra que las personas que utilizan la tecnologa solo por emergencia pueden llegar a utilizarla solo por obligacin. Anlisis trayectoria 4 Va del estado 3 al estado 4. Lo cual indica que las personas que no estn de acuerdo pueden llegar a utilizar la tecnologa solamente por obligacin.

Anlisis trayectoria 5 Va del estado 4 al estado 3. Lo cual nos muestra que las personas que utilizan la tecnologa solo por obligacin pueden llegar a estar en desacuerdo de utilizarla.

Estados Alcanzables
Tenemos los siguientes conjuntos de estados alcanzables. Podemos considerar como caso especial que un nodo sea alcanzable por el mismo Estados Alcanzables por E1: Estado E4 alcanzable desde E1 Estado E2 alcanzable desde E1 Estado E3 alcanzable desde E1 Estado E1 alcanzable desde E1

Estados Alcanzables por E2: Estado E1 alcanzable desde E2 Estado E3 alcanzable desde E2 Estado E2 alcanzable desde E2 Estados Alcanzables por E3: Estado E4 alcanzable desde E3 Estado E3 alcanzable desde E3 Estados Alcanzables por E4: Estado E3 alcanzable desde E4 Estado E4 alcanzable desde E4

Comunicacin
Los

estados E1 y E2 tienen comunicacin, al igual que los estados E3 y E4.

Guindonos en esta ejemplificacin de los estados con comunicacin se puede observar que efectivamente ambos estados son alcanzables el uno con el otro no importando en qu estado se encuentre. Por lo tanto los dems estados no son comunicativos unos con otros, a pesar de que unos estados son alcanzables por otros, pero no lo son de forma contrario, con esto nos referimos a que no existe reciprocidad entre los estados. Se puede observar en el grafo que E3 es alcanzable por E1, pero E1 no es alcanzable por E3 por lo tanto indica que no existe comunicacin entre ellos

Conjunto Cerrado
Una condicin necesaria para que esto ocurra es que

pij = 0 Ei C, Ej / C
Observando el grafo se tiene que el conjunto {E3, E4} forman una sub-cadena cerrada e irreducible ya que ningn estado fuera de E3 y E4 se puede alcanzar desde ellos. En otras palabras los estados E3 y E4 no les es posible alcanzar ningn otro estado, formando un ciclo entre ellos 2 por lo que se les conoce como un conjunto cerrado.

Estados Absorbentes
En nuestro sistema markoviano no existen estados absorbentes, los 4 estados no son definitivos, existe una probabilidad de cambio hacia otro estado, por lo tanto, el echo de que la decisin u opinin se estanque no es posible segn el grafo.

Estados Transitorios
En el problema que estamos analizando conforme al grafo que tenemos anteriormente podemos observar que las diferentes trayectorias que tiene los estados. Pero solo unos estados son transitorios. Estado transitorio numero 1 El primer estado transitorio que podemos ver es E1, la trayectoria que toma es cuando sale de E1 va hacia E3 y de E3 se en cicla en s mismo o pasa a E4 y de E4 se en cicla en s mismo pero de ninguna transicin posible podemos regresar a E1 Estado transitorio numero 2 El segundo estado transitorio que podemos ver es E2, la trayectoria que toma es cuando sale de E2 va a E1 o E3 y de ah si fue a E1 va a E3, luego que llegamos a E3 ya no podemos regresar al E2.

Estados Recurrentes
Recordando que: E1=estn de acuerdo con usar la tecnologa en todas las reas E2=usar tecnologa en momentos de emergencia E3=la tecnologa no es necesaria E4=no usan la tecnologa en ningn rea

Los estados E1 al E2 y del E3 al E4 son concurrentes ya que despus de haber entrado al estado regresa al mismo estado.

De las personas que la tecnologa se puede aplicar a todas las reas el 40% pasan a ser personas que piensan en que la tecnologa se use solo en momentos cuando sea necesario , y de las personas que piensan que la tecnologa se use solo en momentos necesarios el 30% pasa a ser de las personas que la usan en todas las reas de su vida.

En el siguiente grafo se observa otra situacin concurrente ya que las personas que piensan que la tecnologa se use en momentos extremos sea de emergencia el 80% pasa a ser de las que ya ni la usan y ni la aplican a ni un rea de su vida, mientras que las personas que no hacen uso de tecnologa el 60% de ellas cambian para usarla en momentos

Peridico y Aperidico
Existen estados con transiciones en ambas vas, entre E1 y E2 y entre los estados E3 y E4. y El nmero de transiciones que se dan para regresar al mismo estado es de 2 como mnimo, y como este nmero de etapas que existe para regresar al mismo Estado es mayor que 1, entonces los estados son Peridicos, independientemente de las otras transiciones. Por lo que podemos asegurar con toda confianza dada la anterior aseveracin, que en este grafo no existen estados aperidicos.

Ergdca
Para que la cadena Varsoviana se identifique como Ergdica debe de cumplir 3 requisitos:

Los Estados deben de ser recurrentes Los Estados deben de ser Aperidicos Y debe de haber comunicacin entre los Estados

Segn los anlisis anteriores se puede decir que si existe Recurrencia y Comunicacin entre los Estados del sistema que tenemos. Pero No existen Estados Aperidicos, y al faltar esta caracterstica No puede ser llamada como una Cadena Ergdica.

Conclusiones

El realizar un grafo que modele el sistema permiti visualizar mejor, la interaccin de los estados, lo que facilito identificar y analizar los estados para determinar sus caractersticas ms importantes y poder as clasificarlos. La identificacin de los estados se llev a cabo con un anlisis de las transiciones, esto ayudado con la teora, permiti establecer trayectorias comunicacin periodicidad etc. Y as llegar a decir que esta cadena no es Ergdica ya que sus estados son peridicos.

Crditos:

201122917 201123924 201114771 201025403 200915554 200915333

Karen Nohemy Herrera Vazquez Javier Eduardo Castillo de Paiz Otoniel ALexander Hernndez Arias Rodolfo Marco Aurelio Miranda Orozco Evelyn Lucia Oliva Salguero Mynor Israel Miranda Lpez