UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION

FACUL TAD DE I NGENI ER A I NDUS TRI AL ,

SI S TEMAS E I NF ORMTI CA

ES C U E L A DE I NG E NI E R A I NF OR M T I C A

MOVELO DE MARKOV


Integrantes:
Acua Ortiz, lvaro
Barzola De La Cruz, Julio
Bravo Agero, Luis Manuel
Cangana Retuerto, Jeair
Quiones Valentin, Hervey
Rojas Urbano, Sergio


Asesor: Dr. Alcibiades Sosa Palomino



Huacho Per
2014




1

2

Aplicacin 1: Estado Infinito
El cafetn de la seora de la universidad brinda a sus clientes en la maana avena y quinua, la
demanda de estos dos productos pueden cambiar de un da para otro. La probabilidad de
consumir avena al da siguiente es de 0.6 si el da actual se consumi avena. Pero si hoy se
consume quinua, la probabilidad de consumir avena al da siguiente es 0.7
Definiendo variables:
=Tipo de alimento Quinua Avena
{



{

}



Matriz de Transicin
ESTADO
ACTUAL Xt
ESTADO SIGUIENTE Xt+1
A Q
A PAA=0.6 PAQ=0.4
Q PQA=0.7 PQQ=0.3

Estado Recursivo
Seguimiento a una persona que consume avena:
S
0
=[1 0] Indica que se ha empezado a realizar ensayos partiendo de las personas que
consumen avena.
Iteracin 1:

[

] [


] [

]
Iteracin 2:

[

] [


] [

]
Iteracin 3:

[

] [


] [

]
3

Iteracin 4:

[

] [


] [

]
Iteracin 5:

[

] [


] [

]
Iteracin 6:

[

] [


] [

]

Matriz estacionaria

{

) [


] (

)

A. Formamos ecuaciones igualando a 0:

()

()

()


B. Tomamos la ecuacin 3 y 1 y la colocamos en la matriz: aplicamos el mtodo de
Gauss Jordan:

()

()
[

]

C. En la fila 2 al elemento encerrado de color rojo tenemos que convertirlo en 0
para lo cual aplicamos los siguiente:

[

]
( )


[

]

D. En la fila 2 al elemento encerrado de color rojo tenemos que convertirlo en 1
para lo cual aplicamos los siguiente:
4


[

]


E. En la ltima matriz hallada, en la fila 1 al elemento encerrado de rojo tenemos
que convertirlo en cero para lo cual aplicamos los siguiente:

[

]
()


[




]

F. Como ya logramos convertir al elemento 1 de la fila 1, procedemos a dar los
resultados:

[




]

rbol Markoviano de tres niveles


Para poder hallar los valores de A (avena) y Q (quinua) sumamos los resultados de acuerdo
al nodo final de terminacin indicados por colores.
5


Aplicando el mtodo del rbol en 3 niveles obtendremos los siguientes resultados:
A=0.6
Q = 0.4

Es decir:

Resumen de Resultados

Mtodo
Recursivo
Mtodo Estado Estacionario Mtodo del rbol 3 niveles
Avena 0.636364 0.637 0.6
Quina 0.363636 0.363 0.4

Conclusin:
El alimento ms probable a ser comprado es la avena ya que presenta mayor probabilidad.

Aplicacin 2: Estado Finito
En el centro tcnico Line System ubicado en el Distrito de Huacho, en el mes de mayo del
presente ao cuenta en su almacn con repuestos de computadoras nuevas y de segunda.
Cuenta inicialmente con 20 repuestos de computadoras nuevas y 44 repuestos de
computadoras de segunda.
El centro tcnico Line System necesita saber qu cantidad de estos repuestos nuevos o de
segunda pueden ser vendidos o pueden malograrse para el mes de Julio del 2014. Para lo
cual se cuenta con la siguiente informacin. Las mismas que se detallan a continuacin:




Tabla de Repuestos nuevos
6

Periodo Repuestos nuevos (pasaron a ser)

Numero
de
repuestos
Vendidos Malogrados
Repuestos de
segunda
Repuestos
nuevos
Enero 17 14 1 0 2
Febrero 17 14 0 0 3
Marzo 26 22 1 2 1
Abril 20 15 3 0 2
Mayo 21 17 2 0 2
Total 101 82 7 2 10
Probabilidad 1 0.81 0.07 0.02 0.10


Tabla de Repuestos de segunda
Periodo Repuestos de segunda (pasaron a ser)

Numero
de
repuestos
Vendidos Malogrados
Repuestos de
segunda
Repuestos
nuevos
Enero 32 9 11 12 0
Febrero 39 10 6 23 0
Marzo 50 9 16 25 0
Abril 54 11 17 26 0
Mayo 36 10 15 15 0
Total 211 49 65 101 0
Probabilidad 1 0.23 0.30 0.47 0


Solucin
7

ESTADO INICIAL:

(

)
20 Repuestos nuevos y 40 repuestos de segunda mano.
En base a los datos del planteamiento se obtiene la siguiente matriz de probabilidades:


V M N S
V 1 0 0 0
M 0 1 0 0
N 0.81 0.07 0.10 0.02
S 0.23 0.30 0 0.47
Donde:
Estado V: Repuestos Vendido.
Estado M: Repuestos Malogrado.
Estado N: Repuesto Nuevo.
Estado S: Repuesto de Segunda.
Dividimos en cuatro partes la matriz:


V M N S
V 1 0 0 0
M 0 1 0 0
N 0.81 0.07 0.10 0.02
S 0.23 0.30 0 0.47




Conclusin
I
Q
O
M
8

La cadena de Markov es una serie de eventos, en la cual la probabilidad de que ocurra
un evento depende del evento inmediato anterior.
Los estados recurrentes son aquellos que pueden repetirse ilimitadamente.
Los estados absorbentes son aquellos de los que no se puede pasar a otro estado, por
ejemplo los repuestos malogrados no pueden pasar a ser repuestos nuevo.
Los estados de transicin son aquellos estados por los que se pasa, pero no se regresa.












9

Bibliografa

Frederick S. Hillier, G. J. (s.f.). Introduccin a la Investigacin de Operaciones. Mc.
Graw Hill.
Taha, H. A. (s.f.). Investigacin de operaciones. Pearson.
Winston, W. L. (s.f.). Investigacin de Operaciones aplicaciones y algoritmos. Ed.
Thomson.