{"id":22007,"date":"2016-08-28T11:42:21","date_gmt":"2016-08-28T16:42:21","guid":{"rendered":"http:\/\/blog.espol.edu.ec\/estg1003\/?p=386"},"modified":"2026-04-04T11:12:34","modified_gmt":"2026-04-04T16:12:34","slug":"1eva2017ti_t2-cadena-de-markov-desde-diagrama","status":"publish","type":"post","link":"https:\/\/blog.espol.edu.ec\/algoritmos101\/stp-1eva\/1eva2017ti_t2-cadena-de-markov-desde-diagrama\/","title":{"rendered":"1Eva2017TI_T2 Cadena de Markov desde diagrama"},"content":{"rendered":"\n<h2 class=\"wp-block-heading\">1ra Evaluaci\u00f3n I T\u00e9rmino 2017-2018. Junio 27, 2017<\/h2>\n\n\n\n<p><strong>Cadena de Markov desde un diagrama de transici\u00f3n de estados<\/strong><\/p>\n\n\n\n<p><strong>Tema 2 <\/strong>(20 puntos). Considere la siguiente cadena de Markov con estados finitos:<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/blog.espol.edu.ec\/algoritmos101\/estg1003\/files\/2017\/06\/1raEva_IT2017_Tema2Diagrama.png\" alt=\"\" \/><\/figure>\n\n\n\n<p>a) Identifique los estados transientes<\/p>\n\n\n\n<p>b) Identifique las clases de los estados recurrentes<\/p>\n\n\n\n<p>c) Para cada clase recurrente, encuentre la probabilidad de estado estable <span class=\"wp-katex-eq\" data-display=\"false\"> \\pi_i <\/span>. Desarrolle paso a paso.<\/p>\n\n\n\n<p>d) Encuentre las probabilidades de transici\u00f3n para n pasos <span class=\"wp-katex-eq\" data-display=\"false\">P_{ij}^{n}<\/span> como una funci\u00f3n de n. Con sus palabras describa cada una (no requiere ecuaciones).<\/p>\n\n\n\n<p>1. <span class=\"wp-katex-eq\" data-display=\"false\"> P_{44}^n <\/span><\/p>\n\n\n\n<p>2. <span class=\"wp-katex-eq\" data-display=\"false\"> P_{45}^n <\/span><\/p>\n\n\n\n<p>3. <span class=\"wp-katex-eq\" data-display=\"false\"> P_{41}^n <\/span><\/p>\n\n\n\n<p>4. <span class=\"wp-katex-eq\" data-display=\"false\"> P_{43}^n + P_{42}^n <\/span><\/p>\n\n\n\n<p>5. <span class=\"wp-katex-eq\" data-display=\"false\"> \\lim_{n \\rightarrow \\infty} P_{43}^n <\/span><\/p>\n\n\n\n<p><strong>R\u00fabrica<\/strong>: literal a y b (5 puntos), literal c (5 puntos), literal d (10 puntos<\/p>\n\n\n\n<p><strong>Referencia<\/strong>: Chun Tung Chou. COMP9334 Capacity Planning of Computer Systems and Networks. Quiz 2011<\/p>\n","protected":false},"excerpt":{"rendered":"<p>1ra Evaluaci\u00f3n I T\u00e9rmino 2017-2018. Junio 27, 2017 Cadena de Markov desde un diagrama de transici\u00f3n de estados Tema 2 (20 puntos). Considere la siguiente cadena de Markov con estados finitos: a) Identifique los estados transientes b) Identifique las clases de los estados recurrentes c) Para cada clase recurrente, encuentre la probabilidad de estado estable [&hellip;]<\/p>\n","protected":false},"author":8043,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"wp-custom-template-entrada-stp-ejercicios","format":"standard","meta":{"footnotes":""},"categories":[208],"tags":[218,227],"class_list":["post-22007","post","type-post","status-publish","format-standard","hentry","category-stp-1eva","tag-cadenas-markov","tag-matriz-transicion"],"_links":{"self":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/22007","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/users\/8043"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/comments?post=22007"}],"version-history":[{"count":3,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/22007\/revisions"}],"predecessor-version":[{"id":22571,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/22007\/revisions\/22571"}],"wp:attachment":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/media?parent=22007"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/categories?post=22007"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/tags?post=22007"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}