UNIVERSIDAD NACIONAL

JOS FAUSTINO SNCHEZ CARRIN

FACULTAD DE INGENIERA INDUSTRIAL, SISTEMAS E
INFORMTICA

TEMA: Modelo de Markov.

AUTORES:
Delgado Quinto, Martin Omar
Pacheco Nieves, Jhonatan
Risco Vera, Cesar Alberto
Rondn Ulloa, Kevin

Docente: DR. SOSA PALOMINO, ALCIBIADES

MODELO DE MARKOV

Andri Markov

Recibe su nombre del matemtico ruso Andri Mrkov (1856-1922),

que lo introdujo en 1907.

Estos modelos estadsticos cuentan con un gran nmero de

aplicaciones reales.

Adems en matemtica se define como un proceso estocstico

discreto que cumple con la propiedad de Mrkov.

Modelo de Markov

Se conoce como modelo de Markov o cadena de Markov a un

tipo especial de proceso estocstico discreto en el que la
probabilidad de que ocurra un evento depende del evento
inmediatamente anterior. Podemos decir que esta tcnica posee
numerosas aplicaciones en los negocios, entre ellas el anlisis de
participacin de mercados, pronsticos de deudas incobrables o
tambin para determinar si una mquina se descompondr en el
futuro

Matriz de Transicin

Al trabajar con cadenas de Markov, a menudo es

til pensar la sucesin de ensayos como
experimentos efectuados en cierto sistema fsico,
cada resultado dejando a este sistema en cierto
estado.

Cadena de Markov

Una cadena de Markov es una sucesin de ensayos similares u

observaciones en la cual cada ensayo tiene el mismo nmero
finito de resultados posibles y en donde la probabilidad de
cada resultado para un ensayo dado depende slo del
resultado En la teora de la probabilidad,

se conoce como cadena de Mrkov o modelo de Mrkov a un

tipo especial de proceso estocstico discreto en el que la
probabilidad de que ocurra un evento depende solamente del
evento inmediatamente anterior.

Esta caracterstica de falta de memoria recibe el nombre de

propiedad de Markov.

Para que se utiliza ?

Cadena de Markov

Una de las principales utilidades que tiene el modelo de Markov

es establecer las posibilidades de cualquier evento futuro
conociendo los eventos pasados. Esto puede y afecta las
decisiones que podramos tomar basndonos en la incertidumbre
que provocan poseer varios eventos futuros y todos tienen su
grado de probabilidad de que sucedan.

Otro de los factores que altera la toma de decisiones es cuando

estos posibles eventos futuros se ven alterados con el paso del
tiempo, para evitar este acontecimiento existe este modelo el
cual tiene la propiedad particular de que las probabilidades que
describen la forma en que el proceso evolucionara en el futuro
solo dependern del estado actual en que se encuentra el
proceso y por lo tanto son independientes de los eventos
ocurridos en el pasado.

Cadena de Markov

Adems las dependencia del evento anterior distingue a las

cadenas de Mrkov de las series de eventos independientes, como
tirar una moneda al aire o un dado. En los negocios, las cadenas
de Mrkov se utilizan para analizar los patrones de compra de los
deudores morosos, para planear las necesidades del personal, para
analizar el reemplazo de equipo, entre otros casos.

CASO APLICATIVO

PROBLEMA 1

El Bar - Bodega - Cebicheria: ANITA, ubicado en la Calle. Colon

Huacho, que se dedica a la venta de abarrotes, bebidas gaseosas,
bebidas alcohlicas, Snacks, entre otros, adems Ofrece a sus clientes
potajes (Plato de cebiche mixto, Porcin de cancha, Porcin de
chicharrn (calamar, pota), etc.)

La Sra. Anita duea del negocio posea una cantidad de 5000.00

nuevos soles, las cuales lo invierte en las compras semanales de
bebidas Alcohlicas tales como:

Cerveza Cusquea

Cerveza Cristal

Cerveza Pilsen

Cerveza Brahma

DESCRIPCION

Se ha elaborado una tabla con los valores porcentuales de acuerdo al

historial de las ltimas compras semanales que ha realizado la Sra.
Anita:

C. Cusquea

C. Cristal

C. Pilsen

C. Brahma

C. Cusquea

0.65

0.2

0.1

0.05

C. Cristal

0.05

0.8

0.1

0.05

C. Pilsen

0.05

0.2

0.7

0.05

C. Brahma

0.1

0.4

0.1

0.4

DESCRIPCION

Para poder resolver, y dar a conocer a la Sra. Anita como debe de

distribuir su dinero en la compra de las bebidas alcohlicas en las
siguientes semanas, utilizaremos Matriz Estacionaria

ELABORACION DE MATRIZ DE COMPARACIONES

0.65
0.05
1 2 3 4 = 1 2 3 4
0.05
0.10
0.65
0.05
1 2 3 4
0.05
0.1

0.2
0.8
0.2
0.4

0.1
0.1
0.7
0.1

0.2
0.8
0.2
0.4

0.1
0.1
0.7
0.1

0.05
0.05
0.05
0.40

0.05
0.05

0.05
0.4

(0.65S1 + 0.05S2 + 0.05S3 + 0.1S4 + 0.2S1 + 0.8S2 + 0.2S3 + 0.4S4 + 0.1S1

+ 0.1S2 + 0.7S3 + 0.1S4 ; 0.05S1 + 0.05S2 + 0.05S3 + 0.4S4 )

ELABORACION DE MATRIZ DE COMPARACIONES

- Obtenemos:

1 =
2 =
3 =
4 =

0.651 + 0.052 + 0.053 + 0.14

0.21 + 0.82 + 0.23 + 0.44
0.11 + 0.12 + 0.73 + 0.14
0.051 + 0.052 + 0.053 + 0.44
1 + 2 + 3 + 4 = 1

Ahora Hallamos los valores de S1, S2, S3, S4 las cuales nos darn el
porcentaje de dinero que se debe invertir en cada bebida
alcohlica.
S1= 0.65S1+0.05S2+0.05S3+0.1S4
S1 = 0.05 (S2+S3)+0.65S1+0.1S4
S1 = 0.05 0.05S1-0.05S4+0.65S1+0.1S4
S1 = 0.05 + 0.6S1 + 0.05S4
S1 = 0.135
S2= 0.2S1+0.8S2+0.2S3+0.4S4
S2 = 0.2 (S1+S3)+0.8S2+0.4S4
S2 = 0.2 0.2S2 0.2S4 + 0.8S2 + 0.4S4
S2 = 0.2 + 0.6S2 + 0.2S4
S2 = 0.538

S3= 0.1S1+0.1S2+0.7S3+0.1S4
S3 = 0.250
S4= 0.05S1+0.05S2+0.05S3+0.4S4
S4 = 0.05 (S1+S2+S3)+0.4S4
S4 = 0.05 0.05S4 + 0.4S4
S4=0.077
S1+S2+S3+S4=1

CONCLUSIONES

Esta metodologa nos permite analizar por separado la contribucin de

cada componente del modelo respecto al objetivo general.

El resultado de la aplicacin del mtodo PAJ es un conjunto de prioridades

finales (totales), la cual est representada mediante una escala de razn
vlida para la toma de decisiones.

Con respecto al caso aplicativo de la Sra. Anita, se concluye que deber

de invertir en la compra de nuevos productos las siguientes cantidades;

13.5 % (675.00 nuevos soles) para la compra de cerveza Cusquea,

53.8% (2690.00 nuevos soles) para la compra de cerveza Cristal,

25.0% (1250.00 nuevos soles) para la compra de cerveza Pilsen,

7.7% (385.00 nuevos soles) para la compra de cerveza Brahma

Todas estas son compras semanales. Y as no caer en la falta o escases de

productos en su negocio.

PROBLEMA 2
La Bodega Lampa de Oro ubicado en Huaura, calle santa rosa n 278,
con el seor Pepe Rojas Soto como dueo de este recinto. Esta bodega
ofrece bebidas, snacks, galletas, e insumos variados.
Se ha armado una tabla con los valores porcentuales de acuerdo al
historial de las ltimas compras semanales que ha realizado el Sr. Pepe
(Productos en general)
Vendido

Devoluciones

Nuevos

De Almacn

Vendido

Devoluciones

Nuevos

0.5

0.1

0.3

0.1

De Almacn

0.4

0.6

Definicin de Criterios a evaluar

Despus de haber obtenido los datos correspondientes, otorgados por
el dueo de la bodega.
El Sr. Pepe quiere saber la cantidad de productos q podran llegar a
ser devueltos para el siguiente semana:
- Sabiendo que el almacn cuenta con 26 productos de la semana
que se retir y comprara una cantidad aproximada de 54 productos
para la semana que viene.

SOLUCIN:
Para llegar a resolver este predicamento, llevaremos los datos a una
matriz:

Hallamos la matriz Fundamental:

Formulamos:

CONCLUSIONES

Se concluye que la cantidad de productos que se debern devolver

sern 8 unidades.