SlideShare une entreprise Scribd logo
1  sur  8
Télécharger pour lire hors ligne
Gpe. Del Carmen Rodríguez
15 de Febrero de 2016
Características
Ejemplo 1
Ejemplo 2
Ejemplo 3
Ejemplo 4
Referencias
 Suponga que se tiene una cadena con dos estados 0 y 1 con la siguiente matriz:
 Suponga que nos dice que debe inicial en el estado 1, entonces el vector inicial
será:
0=(0,1)
 Suponga que se desea encontrar la probabilidad de qué se encuentre en el estado
1 en cuatro etapas, entonces sería 𝜋4 = 𝜋0 𝑃4. Para realizar esto debemos obtener la
potencia de P4 (PxPxPxP) y multiplicar el vector inicial. Esto sería:
0.6667 0.3333
0.6666 0.3334
0,1 = (0.6666,0.3334)
 Por tanto la probabilidad de estar en el estado 1 después de cuatro etapas es 0.3334.
 Suponga que se tiene una cadena con dos estados 0 y 1 con la siguiente matriz:
 Suponga que nos dice que debe inicial en el estado 0, entonces el vector inicial
será:
0=(1,0)
 Suponga que se desea encontrar la probabilidad de qué se encuentre en el estado
0 en cuatro etapas, entonces sería 𝜋4 = 𝜋0 𝑃4. Para realizar esto debemos obtener la
potencia de P4 (PxPxPxP) y multiplicar el vector inicial. Esto sería:
0.6667 0.3333
0.6666 0.3334
= (0.6667,0.3333)
 Por tanto la probabilidad de estar en el estado 0 después de cuatro etapas es 0.6667.
1,0
 Suponga que se tiene una cadena con dos estados 0 y 1 con la siguiente matriz:
 Suponga que nos dice que debe inicial ser del 15% en el estado 0 y 85% en el
estado 1, entonces el vector inicial será (debe sumar 1, si sumamos estos valores):
0=(0.15,0.85)
 Suponga que se desea encontrar la probabilidad de qué se encuentre en el estado
1 en cuatro etapas, entonces sería 𝜋4 = 𝜋0 𝑃4. Para realizar esto debemos obtener la
potencia de P4 (PxPxPxP) y multiplicar el vector inicial. Esto sería:
0.6667 0.3333
0.6666 0.3334
= (0.666615,0.333385)
 Por tanto la probabilidad de estar en el estado 1 después de cuatro etapas es 0.333385.
0.15, 0.85
 Suponga que se tiene una cadena con dos estados 0 y 1 con la siguiente matriz:
 Suponga que ahora no establece el problema la distribución inicial, este caso se
pone (1/n, … 1/n) donde n es el número de estados en este caso n =2:
0=(1/2,1/2)
 Suponga que se desea encontrar la probabilidad de qué se encuentre en el estado
1 en cuatro etapas, entonces sería 𝜋4 = 𝜋0 𝑃4. Para realizar esto debemos obtener la
potencia de P4 (PxPxPxP) y multiplicar el vector inicial. Esto sería:
0.6667 0.3333
0.6666 0.3334
= (0.66665,0.33335)
 Por tanto la probabilidad de estar en el estado 1 después de cuatro etapas es 0.33335.
0.5, 0.5
 Winston,W. (2005). Investigación de Operaciones.Thomson. Cuarta Edición.
 Taha, H. (2012). Investigación de Operaciones. Pearson. Novena Edición.
 Hillier y Lieberman. (2001) Investigación de Operaciones. Mc Graw Hill. Séptima
Edición.

Contenu connexe

Tendances

Unidad 4-generacion-de-numeros-pseudoaleatorios1
Unidad 4-generacion-de-numeros-pseudoaleatorios1Unidad 4-generacion-de-numeros-pseudoaleatorios1
Unidad 4-generacion-de-numeros-pseudoaleatorios1Juan Carlos Martinez Garcia
 
03 prog lineal problemas primera soluciones
03 prog lineal problemas primera soluciones03 prog lineal problemas primera soluciones
03 prog lineal problemas primera solucionesmsm65
 
Distribucion geometrica
Distribucion geometricaDistribucion geometrica
Distribucion geometricajavier
 
Cadenas de markov
Cadenas de markovCadenas de markov
Cadenas de markovPoro Punk
 
Algoritmo congruencial aditivo
Algoritmo congruencial aditivoAlgoritmo congruencial aditivo
Algoritmo congruencial aditivoJammil Ramos
 
Cadenas de markov 1
Cadenas de markov 1Cadenas de markov 1
Cadenas de markov 1yesi arrieta
 
Estructuras reptitivas y ciclos
Estructuras reptitivas y ciclosEstructuras reptitivas y ciclos
Estructuras reptitivas y cicloslincolnschoolgdl
 
Modelo probabilistico
Modelo probabilisticoModelo probabilistico
Modelo probabilisticomustrart
 
Algoritmo lineal
Algoritmo linealAlgoritmo lineal
Algoritmo linealdavisct
 
Cadenas de markov investigacion de operaciones
Cadenas de markov investigacion de operacionesCadenas de markov investigacion de operaciones
Cadenas de markov investigacion de operacionesEddy Guerrero Vargas
 

Tendances (20)

Unidad 4-generacion-de-numeros-pseudoaleatorios1
Unidad 4-generacion-de-numeros-pseudoaleatorios1Unidad 4-generacion-de-numeros-pseudoaleatorios1
Unidad 4-generacion-de-numeros-pseudoaleatorios1
 
Procesos estocasticos y cadenas de markov
Procesos estocasticos y cadenas de markovProcesos estocasticos y cadenas de markov
Procesos estocasticos y cadenas de markov
 
03 prog lineal problemas primera soluciones
03 prog lineal problemas primera soluciones03 prog lineal problemas primera soluciones
03 prog lineal problemas primera soluciones
 
Cadena de markov
Cadena de markovCadena de markov
Cadena de markov
 
Distribucion geometrica
Distribucion geometricaDistribucion geometrica
Distribucion geometrica
 
Algoritmo Coungrencial Multiplicativo & Aditivo
Algoritmo Coungrencial Multiplicativo & AditivoAlgoritmo Coungrencial Multiplicativo & Aditivo
Algoritmo Coungrencial Multiplicativo & Aditivo
 
Cadenas de markov
Cadenas de markovCadenas de markov
Cadenas de markov
 
Ejemplo Prueba De Medias
Ejemplo Prueba De MediasEjemplo Prueba De Medias
Ejemplo Prueba De Medias
 
Ejer terorema dlimite central
Ejer terorema dlimite centralEjer terorema dlimite central
Ejer terorema dlimite central
 
Ejmarkov
EjmarkovEjmarkov
Ejmarkov
 
Cadenas de markov
Cadenas de markovCadenas de markov
Cadenas de markov
 
Algoritmo congruencial aditivo
Algoritmo congruencial aditivoAlgoritmo congruencial aditivo
Algoritmo congruencial aditivo
 
Pruebas De Varianza Uniformidad E Independencia
Pruebas De Varianza Uniformidad E IndependenciaPruebas De Varianza Uniformidad E Independencia
Pruebas De Varianza Uniformidad E Independencia
 
Cadenas de markov 1
Cadenas de markov 1Cadenas de markov 1
Cadenas de markov 1
 
Estructuras reptitivas y ciclos
Estructuras reptitivas y ciclosEstructuras reptitivas y ciclos
Estructuras reptitivas y ciclos
 
Problemas Resueltos de Teoría de Colas
Problemas Resueltos de Teoría de ColasProblemas Resueltos de Teoría de Colas
Problemas Resueltos de Teoría de Colas
 
Problemas resueltos-cadenas-de-markov
Problemas resueltos-cadenas-de-markovProblemas resueltos-cadenas-de-markov
Problemas resueltos-cadenas-de-markov
 
Modelo probabilistico
Modelo probabilisticoModelo probabilistico
Modelo probabilistico
 
Algoritmo lineal
Algoritmo linealAlgoritmo lineal
Algoritmo lineal
 
Cadenas de markov investigacion de operaciones
Cadenas de markov investigacion de operacionesCadenas de markov investigacion de operaciones
Cadenas de markov investigacion de operaciones
 

Plus de Lupita Rodríguez

Soluciones factibles y soluciones básicas factibles
Soluciones factibles y soluciones básicas factiblesSoluciones factibles y soluciones básicas factibles
Soluciones factibles y soluciones básicas factiblesLupita Rodríguez
 
Introducción a la probabilidad
Introducción a la probabilidadIntroducción a la probabilidad
Introducción a la probabilidadLupita Rodríguez
 
Explicación de la definición de las variables aleatorias
Explicación de la definición de las variables aleatoriasExplicación de la definición de las variables aleatorias
Explicación de la definición de las variables aleatoriasLupita Rodríguez
 
Ejemplos de Procesos Estocásticos
Ejemplos de Procesos EstocásticosEjemplos de Procesos Estocásticos
Ejemplos de Procesos EstocásticosLupita Rodríguez
 
Innovación Educativa con Recursos Abiertos
Innovación Educativa con Recursos AbiertosInnovación Educativa con Recursos Abiertos
Innovación Educativa con Recursos AbiertosLupita Rodríguez
 

Plus de Lupita Rodríguez (9)

Pruebas de bondad de ajuste
Pruebas de bondad de ajustePruebas de bondad de ajuste
Pruebas de bondad de ajuste
 
Soluciones factibles y soluciones básicas factibles
Soluciones factibles y soluciones básicas factiblesSoluciones factibles y soluciones básicas factibles
Soluciones factibles y soluciones básicas factibles
 
Introducción a la probabilidad
Introducción a la probabilidadIntroducción a la probabilidad
Introducción a la probabilidad
 
Simulacion
SimulacionSimulacion
Simulacion
 
Ejemplos de estacionalidad
Ejemplos de estacionalidadEjemplos de estacionalidad
Ejemplos de estacionalidad
 
Explicación de la definición de las variables aleatorias
Explicación de la definición de las variables aleatoriasExplicación de la definición de las variables aleatorias
Explicación de la definición de las variables aleatorias
 
Ejemplos de Procesos Estocásticos
Ejemplos de Procesos EstocásticosEjemplos de Procesos Estocásticos
Ejemplos de Procesos Estocásticos
 
Portafolio de trabajo
Portafolio de trabajoPortafolio de trabajo
Portafolio de trabajo
 
Innovación Educativa con Recursos Abiertos
Innovación Educativa con Recursos AbiertosInnovación Educativa con Recursos Abiertos
Innovación Educativa con Recursos Abiertos
 

Dernier

Actividades para el 11 de Mayo día del himno.docx
Actividades para el 11 de Mayo día del himno.docxActividades para el 11 de Mayo día del himno.docx
Actividades para el 11 de Mayo día del himno.docxpaogar2178
 
Factores que intervienen en la Administración por Valores.pdf
Factores que intervienen en la Administración por Valores.pdfFactores que intervienen en la Administración por Valores.pdf
Factores que intervienen en la Administración por Valores.pdfJonathanCovena1
 
6°_GRADO_-_MAYO_06 para sexto grado de primaria
6°_GRADO_-_MAYO_06 para sexto grado de primaria6°_GRADO_-_MAYO_06 para sexto grado de primaria
6°_GRADO_-_MAYO_06 para sexto grado de primariaWilian24
 
Concepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptxConcepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptxFernando Solis
 
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...Katherine Concepcion Gonzalez
 
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...jlorentemartos
 
Desarrollo y Aplicación de la Administración por Valores
Desarrollo y Aplicación de la Administración por ValoresDesarrollo y Aplicación de la Administración por Valores
Desarrollo y Aplicación de la Administración por ValoresJonathanCovena1
 
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).ppt
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).pptPINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).ppt
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).pptAlberto Rubio
 
PLAN LECTOR 2024 integrado nivel inicial-miercoles 10.pptx
PLAN LECTOR 2024  integrado nivel inicial-miercoles 10.pptxPLAN LECTOR 2024  integrado nivel inicial-miercoles 10.pptx
PLAN LECTOR 2024 integrado nivel inicial-miercoles 10.pptxCamuchaCrdovaAlonso
 
1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...
1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...
1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...JoseMartinMalpartida1
 
La Sostenibilidad Corporativa. Administración Ambiental
La Sostenibilidad Corporativa. Administración AmbientalLa Sostenibilidad Corporativa. Administración Ambiental
La Sostenibilidad Corporativa. Administración AmbientalJonathanCovena1
 
Revista Apuntes de Historia. Mayo 2024.pdf
Revista Apuntes de Historia. Mayo 2024.pdfRevista Apuntes de Historia. Mayo 2024.pdf
Revista Apuntes de Historia. Mayo 2024.pdfapunteshistoriamarmo
 
Los avatares para el juego dramático en entornos virtuales
Los avatares para el juego dramático en entornos virtualesLos avatares para el juego dramático en entornos virtuales
Los avatares para el juego dramático en entornos virtualesMarisolMartinez707897
 
Tema 19. Inmunología y el sistema inmunitario 2024
Tema 19. Inmunología y el sistema inmunitario 2024Tema 19. Inmunología y el sistema inmunitario 2024
Tema 19. Inmunología y el sistema inmunitario 2024IES Vicent Andres Estelles
 

Dernier (20)

Actividades para el 11 de Mayo día del himno.docx
Actividades para el 11 de Mayo día del himno.docxActividades para el 11 de Mayo día del himno.docx
Actividades para el 11 de Mayo día del himno.docx
 
Factores que intervienen en la Administración por Valores.pdf
Factores que intervienen en la Administración por Valores.pdfFactores que intervienen en la Administración por Valores.pdf
Factores que intervienen en la Administración por Valores.pdf
 
6°_GRADO_-_MAYO_06 para sexto grado de primaria
6°_GRADO_-_MAYO_06 para sexto grado de primaria6°_GRADO_-_MAYO_06 para sexto grado de primaria
6°_GRADO_-_MAYO_06 para sexto grado de primaria
 
Novena de Pentecostés con textos de san Juan Eudes
Novena de Pentecostés con textos de san Juan EudesNovena de Pentecostés con textos de san Juan Eudes
Novena de Pentecostés con textos de san Juan Eudes
 
Concepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptxConcepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptx
 
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
 
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
 
Interpretación de cortes geológicos 2024
Interpretación de cortes geológicos 2024Interpretación de cortes geológicos 2024
Interpretación de cortes geológicos 2024
 
Power Point E. S.: Los dos testigos.pptx
Power Point E. S.: Los dos testigos.pptxPower Point E. S.: Los dos testigos.pptx
Power Point E. S.: Los dos testigos.pptx
 
Desarrollo y Aplicación de la Administración por Valores
Desarrollo y Aplicación de la Administración por ValoresDesarrollo y Aplicación de la Administración por Valores
Desarrollo y Aplicación de la Administración por Valores
 
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).ppt
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).pptPINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).ppt
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).ppt
 
PP_Comunicacion en Salud: Objetivación de signos y síntomas
PP_Comunicacion en Salud: Objetivación de signos y síntomasPP_Comunicacion en Salud: Objetivación de signos y síntomas
PP_Comunicacion en Salud: Objetivación de signos y síntomas
 
PLAN LECTOR 2024 integrado nivel inicial-miercoles 10.pptx
PLAN LECTOR 2024  integrado nivel inicial-miercoles 10.pptxPLAN LECTOR 2024  integrado nivel inicial-miercoles 10.pptx
PLAN LECTOR 2024 integrado nivel inicial-miercoles 10.pptx
 
1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...
1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...
1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...
 
Supuestos_prácticos_funciones.docx
Supuestos_prácticos_funciones.docxSupuestos_prácticos_funciones.docx
Supuestos_prácticos_funciones.docx
 
La Sostenibilidad Corporativa. Administración Ambiental
La Sostenibilidad Corporativa. Administración AmbientalLa Sostenibilidad Corporativa. Administración Ambiental
La Sostenibilidad Corporativa. Administración Ambiental
 
Revista Apuntes de Historia. Mayo 2024.pdf
Revista Apuntes de Historia. Mayo 2024.pdfRevista Apuntes de Historia. Mayo 2024.pdf
Revista Apuntes de Historia. Mayo 2024.pdf
 
Los avatares para el juego dramático en entornos virtuales
Los avatares para el juego dramático en entornos virtualesLos avatares para el juego dramático en entornos virtuales
Los avatares para el juego dramático en entornos virtuales
 
Tema 19. Inmunología y el sistema inmunitario 2024
Tema 19. Inmunología y el sistema inmunitario 2024Tema 19. Inmunología y el sistema inmunitario 2024
Tema 19. Inmunología y el sistema inmunitario 2024
 
Tema 11. Dinámica de la hidrosfera 2024
Tema 11.  Dinámica de la hidrosfera 2024Tema 11.  Dinámica de la hidrosfera 2024
Tema 11. Dinámica de la hidrosfera 2024
 

Distribución inicial de las cadenas de Markov

  • 1. Gpe. Del Carmen Rodríguez 15 de Febrero de 2016
  • 3.
  • 4.  Suponga que se tiene una cadena con dos estados 0 y 1 con la siguiente matriz:  Suponga que nos dice que debe inicial en el estado 1, entonces el vector inicial será: 0=(0,1)  Suponga que se desea encontrar la probabilidad de qué se encuentre en el estado 1 en cuatro etapas, entonces sería 𝜋4 = 𝜋0 𝑃4. Para realizar esto debemos obtener la potencia de P4 (PxPxPxP) y multiplicar el vector inicial. Esto sería: 0.6667 0.3333 0.6666 0.3334 0,1 = (0.6666,0.3334)  Por tanto la probabilidad de estar en el estado 1 después de cuatro etapas es 0.3334.
  • 5.  Suponga que se tiene una cadena con dos estados 0 y 1 con la siguiente matriz:  Suponga que nos dice que debe inicial en el estado 0, entonces el vector inicial será: 0=(1,0)  Suponga que se desea encontrar la probabilidad de qué se encuentre en el estado 0 en cuatro etapas, entonces sería 𝜋4 = 𝜋0 𝑃4. Para realizar esto debemos obtener la potencia de P4 (PxPxPxP) y multiplicar el vector inicial. Esto sería: 0.6667 0.3333 0.6666 0.3334 = (0.6667,0.3333)  Por tanto la probabilidad de estar en el estado 0 después de cuatro etapas es 0.6667. 1,0
  • 6.  Suponga que se tiene una cadena con dos estados 0 y 1 con la siguiente matriz:  Suponga que nos dice que debe inicial ser del 15% en el estado 0 y 85% en el estado 1, entonces el vector inicial será (debe sumar 1, si sumamos estos valores): 0=(0.15,0.85)  Suponga que se desea encontrar la probabilidad de qué se encuentre en el estado 1 en cuatro etapas, entonces sería 𝜋4 = 𝜋0 𝑃4. Para realizar esto debemos obtener la potencia de P4 (PxPxPxP) y multiplicar el vector inicial. Esto sería: 0.6667 0.3333 0.6666 0.3334 = (0.666615,0.333385)  Por tanto la probabilidad de estar en el estado 1 después de cuatro etapas es 0.333385. 0.15, 0.85
  • 7.  Suponga que se tiene una cadena con dos estados 0 y 1 con la siguiente matriz:  Suponga que ahora no establece el problema la distribución inicial, este caso se pone (1/n, … 1/n) donde n es el número de estados en este caso n =2: 0=(1/2,1/2)  Suponga que se desea encontrar la probabilidad de qué se encuentre en el estado 1 en cuatro etapas, entonces sería 𝜋4 = 𝜋0 𝑃4. Para realizar esto debemos obtener la potencia de P4 (PxPxPxP) y multiplicar el vector inicial. Esto sería: 0.6667 0.3333 0.6666 0.3334 = (0.66665,0.33335)  Por tanto la probabilidad de estar en el estado 1 después de cuatro etapas es 0.33335. 0.5, 0.5
  • 8.  Winston,W. (2005). Investigación de Operaciones.Thomson. Cuarta Edición.  Taha, H. (2012). Investigación de Operaciones. Pearson. Novena Edición.  Hillier y Lieberman. (2001) Investigación de Operaciones. Mc Graw Hill. Séptima Edición.