You are on page 1of 28

Cadenas de Markov

Tecnología Multidisciplinaria Análisis de los Estados asociados

Planteamiento del problema
En la actualidad la tecnología posee un papel importante en la sociedad, tal es el nivel de importancia que las personas lo utilizan para resolver al mayoría de sus problemas, ya sea, en el trabajo, estudio, investigaciones, pasatiempos, salud etc.,

La tecnología tiene la característica de ser multidisciplinaria

Sin embargo. El 10 % solo en momentos de emergencia y por lo tanto el 40% dice que no es necesario. . Las estadísticas al respecto indican que: Las personas que están de acuerdo en el uso de la tecnología en todo son un 50%. algunas personas no prefieren involucrar a la tecnología.

y ninguno opina que no es necesario De las personas que no están de acuerdo con el uso de la tecnología en todo un 80% cree que lo usaría de forma obligada. y un 20% nunca .Las personas que utilizan la tecnología eventualmente Un 30% lo incluirían en todo ámbito. otro 30% en investigación.

De las personas que utilizan de forma obligad la tecnología. mientras que el 40% lo sigue usando por obligación. . por ejemplo por su trabajo o estudios Un 40% cree que realmente no es necesario su uso.

se adhiere a la resolución de problemas en la vida cotidiana y las opiniones de las personas se van modificando al transcurrir los años. . Podemos identificarlo como un proceso estocástico.Determinación del Proceso estocástico Tomando en cuenta que la tecnología al pasar el tiempo.

Al analizarlo como una cadena de Markov podemos identificar 4 tipo de opiniones que serán 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 .

6 0 0.2 0.8 0.5 E2 0.4 0.1 E4 0 E2 E3 E4 0.La Matriz de transición quedará de la siguiente manera E1 E1 0.4 E3 0.3 0 0 0.4 .3 0 0 0.

Iniciamos modelando el grafo asociado a la matriz.Análisis del proceso Estocástico Lo que se requiere para este problema es identificar las distintas características de sus estados. . analizando su comportamiento y así identificarlos para poder obtener una información detallada del mismo.

Grafo extraído de la Matriz .

Trayectorias  Se identifican 5 trayectorias NUMERO DE TRAYECTORIA TRAYECTORIA 1 2 3 4 5 E1→E2→E3→E4 E2→E1→E3→E4 E2→E3→E4 E3→E4 E4→E3 .

Lo cual nos muestra que las personas que solo utilizan la tecnología en momentos de emergencia pueden llegar a utilizar la tecnología solamente por obligación. Lo cual nos indica que es probable que las personas que están de acuerdo en utilizar la tecnología en todas las áreas.  La trayectoria 1 va del estado 1 al estado 4. puedan llegar a usar la tecnología solamente por obligación.Análisis trayectoria 1. . pasando por los estados 1 y 3. pasando por el estado 2 y 3. Análisis trayectoria 2.  Va del estado 2 al estado 4.

Análisis trayectoria3  Va del estado 2 al estado 4 pasando por el estado 3. Análisis trayectoria 4  Va del estado 3 al estado 4. Lo cual indica que las personas que no están de acuerdo pueden llegar a utilizar la tecnología solamente por obligación. . Lo cual nos muestra que las personas que utilizan la tecnología solo por emergencia pueden llegar a utilizarla solo por obligación.

. Lo cual nos muestra que las personas que utilizan la tecnología solo por obligación pueden llegar a estar en desacuerdo de utilizarla.Análisis trayectoria 5  Va del estado 4 al estado 3.

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 Tenemos los siguientes conjuntos de estados alcanzables.

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 .

. al igual que los estados E3 y E4.Comunicación  Los estados E1 y E2 tienen comunicación.

pero no lo son de forma contrario.Guiándonos en esta ejemplificación de los estados con comunicación se puede observar que efectivamente ambos estados son alcanzables el uno con el otro no importando en qué estado se encuentre. a pesar de que unos estados son alcanzables por otros. Se puede observar en el grafo que E3 es alcanzable por E1. Por lo tanto los demás estados no son comunicativos unos con otros. pero E1 no es alcanzable por E3 por lo tanto indica que no existe comunicación entre ellos . con esto nos referimos a que no existe reciprocidad entre los estados.

Conjunto Cerrado Una condición necesaria para que esto ocurra es que pij = 0 ∀Ei ∈ C. En otras palabras los estados E3 y E4 no les es posible alcanzar ningún otro estado. ∀Ej ∈/ C Observando el grafo se tiene que el conjunto {E3. formando un ciclo entre ellos 2 por lo que se les conoce como un conjunto cerrado. . E4} forman una sub-cadena cerrada e irreducible ya que ningún estado fuera de E3 y E4 se puede alcanzar desde ellos.

existe una probabilidad de cambio hacia otro estado.Estados Absorbentes En nuestro sistema markoviano no existen estados absorbentes. . los 4 estados no son definitivos. por lo tanto. el echo de que la decisión u opinión se estanque no es posible según el grafo.

luego que llegamos a E3 ya no podemos regresar al E2. 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 transición 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.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.

.Estados Recurrentes Recordando que:  E1=están de acuerdo con usar la tecnología en todas las áreas  E2=usar tecnología en momentos de emergencia  E3=la tecnología no es necesaria  E4=no usan la tecnología en ningún área  Los estados E1 al E2 y del E3 al E4 son concurrentes ya que después de haber entrado al estado regresa al mismo estado.

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

mientras que las personas que no hacen uso de tecnología el 60% de ellas cambian para usarla en momentos .En el siguiente grafo se observa otra situación concurrente ya que las personas que piensan que la tecnología 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.

entonces los estados son Periódicos. que en este grafo no existen estados aperiódicos. y El número de transiciones que se dan para regresar al mismo estado es de 2 como mínimo. Por lo que podemos asegurar con toda confianza dada la anterior aseveración. . entre E1 y E2 y entre los estados E3 y E4.Periódico y Aperiódico Existen estados con transiciones en ambas vías. y como este número de etapas que existe para regresar al mismo Estado es mayor que 1. independientemente de las otras transiciones.

Pero No existen Estados Aperiódicos. .Ergódca Para que la cadena Varsoviana se identifique como Ergódica debe de cumplir 3 requisitos:    Los Estados deben de ser recurrentes Los Estados deben de ser Aperiódicos Y debe de haber comunicación entre los Estados Según los análisis anteriores se puede decir que si existe Recurrencia y Comunicación entre los Estados del sistema que tenemos. y al faltar esta característica No puede ser llamada como una Cadena Ergódica.

La identificación de los estados se llevó a cabo con un análisis de las transiciones. esto ayudado con la teoría. permitió establecer trayectorias comunicación periodicidad etc. lo que facilito identificar y analizar los estados para determinar sus características más importantes y poder así clasificarlos. Y así llegar a decir que esta cadena no es Ergódica ya que sus estados son periódicos.Conclusiones  El realizar un grafo que modele el sistema permitió visualizar mejor. la interacción de los estados.  .

Créditos:       201122917 201123924 201114771 201025403 200915554 200915333 Karen Nohemy Herrera Vazquez Javier Eduardo Castillo de Paiz Otoniel ALexander Hernández Arias Rodolfo Marco Aurelio Miranda Orozco Evelyn Lucia Oliva Salguero Mynor Israel Miranda López .