UNIVERSIDAD TECNOLOGICA DE SAN

UTESA

IID-830-001
INVESTIGACION OPERATIVA I

ASIGNACION CORRESPONDIENTE AL 2DO

"Ejercicios de Cadenas de Markov"

REALIZADO POR
Gabriela Rodriguez 1-19-2895
Angel Miguel Gonzalez 1-16-7234

DIRIGIDO A
Prof. Arturo Diaz
D TECNOLOGICA DE SANTIAGO
UTESA

IID-830-001
TIGACION OPERATIVA II

RRESPONDIENTE AL 2DO PARCIAL

cios de Cadenas de Markov"

REALIZADO POR
riela Rodriguez 1-19-2895
Miguel Gonzalez 1-16-7234

DIRIGIDO A
Prof. Arturo Diaz
Ejercicio #4: Una empresa está considerando utilizar Cadenas de Markov para analizar los cambios en las
preferencias de los usuarios por tres marcas distintas de un determinado producto. El estudio ha
arrojado la siguiente estimación de la matriz de probabilidades de cambiarse de una marca a otra
cada mes

Matriz de Transicion M1
Marca 1 2 3
1 0.800 0.100 0.100
2 0.030 0.950 0.020
3 0.200 0.050 0.750

v0 1 2 3
0.450 0.250 0.300

2- Si en la actualidad la participación de mercado es de 45%, 25% y 30%, respectivamente. ¿Cuáles serán las
participaciones de mercado de cada marca en dos meses mas, y en 6 meses?

Tiempo Marca 1 Marca 2 Marca 3 Vector

t0 0.450 0.250 0.300 V0
t1 0.428 0.298 0.275 V1=V0*M1
t2 #NAME? #NAME? #NAME? V2=V1*M1
t3 #NAME? #NAME? #NAME? V3=V2*M1
t4 #NAME? #NAME? #NAME? V4=V3*M1
t5 #NAME? #NAME? #NAME? V5=V4*M1
t6 #NAME? #NAME? #NAME? V6=V5*M1
ambios en las
io ha
a otra

Cuáles serán las

Ejercicio #6. Una fotocopiadora tiene el siguiente comportamiento: si está funcionando un día, hay un 85% de probabilidad de
siguiente funcione y un 15% de probabilidad de que no funcione. Pero si no está funcionando, hay un 60% de probabilidad de
funcione al día siguiente y un 40% de que si funcione. En la tabla están los estados del sistema. Cada estado dura 1 día.
a) Determinar gráfico y la matriz de transición.
b) Si actualmente la fotocopiadora está funcionando, ¿cuál es la probabilidad que esté funcionando
dentro de dos días?
c) Si actualmente la fotocopiadora está funcionando, ¿cuál es la probabilidad que esté funcionando a
largo plazo?

Estado Descripcion
1 Fotocopiadora funciona
2 Fotocopiadora NO funciona

Funciona NO funciona
1 0.85 0.15
2 0.4 0.6

Matriz 1 2
0.85 0.4
0.15 0.6

0.85 0.4 0.85 0.4

x
0.15 0.6 0.15 0.6

1) 0.42 x 100 42%

0.783 0.58 0.85 0.4

x
0.218 0.42 0.15 0.6

2) 0.339 x 100 3390%

 ía, hay un 85% de probabilidad de que al día
o, hay un 60% de probabilidad de que tampoco
ma. Cada estado dura 1 día.

onando

onando a

0.783 0.58
==
0.218 0.42

0.753 0.661
==
0.248 0.339
Ejercicio #8. La cervecería más importante del mundo (Guiness) ha contratado a un analista de
investigación de
operaciones para analizar su posición en el mercado. Están preocupados en especial por su mayor
competidor (Heineken). El analista piensa que el cambio de marca se puede modelar como una cadena
de Markov incluyendo tres estados, los estados G y H representan a los clientes que beben cerveza
producida por las mencionadas cervecerías y el estado I representa todas las demás marcas. Los datos se
toman cada mes y el analista ha construido la siguiente matriz de transición de los datos históricos. 1-
¿Cuáles son los porcentajes de mercado en el estado estable para las dos cervecerías grandes?

G H I G1 H2 I3 0.7 0.2
G 0.7 0.2 0.1 0.2 0.75
H 0.2 0.75 0.05 0.1 0.1
I 0.1 0.1 0.8

G1 H2 I3 0.76 + 0.2 H2 + 0.1 I3 G1

0.26 + 75 H2+ 0.1 H3 H2
0.16 + 0.05 H2 0.8 I3 I3

76 ¹ - 2H2 + 1H3 100 G1

26¹ + 75H2 + 1H3 100 H2
16¹ + 5H2 + 8H3 100 I3

76 ¹ - 100 G1 + 2H2 + 100 G1

26¹ + 75 H2 - 100 H2 + 100 H2
16¹ + 5H2 + 8 I3 - 100 I3

93 G1 + 2H2+ 1I3 0
26 G1 - 25 H2 + 1I3 0
16 G1 + 5 H2 - 92I3 0
100 G1 + 100 H2 + 100 I3 100

100 G1 + 100 H2+ 100 I3 100 F1

26 G1 - 25 H2 + 1I3 0 F2
1 G1 + 5H2 - 92I3 0 F3

G1 H2 I3 #
100 100 100 100 F1
2 -25 1 0 F2
1 5 -92 0 F3

F1-F2= 2/100 0.02

0.02 100 100 100 100
2 2 2 2 F1
-2 -25 1 0
0 27 1 2 F2

F1-F3 1/100 -0.01

 0.01 100 100 100 100
1 1 1 1 F1
1 5 -92 0
0 -4 93 1 F3

F2+F3
4 0 27 1 2 F2
27 0 -4 93 1 F3

0 108 4 8
0 -108 2511 27
0 0 2515 35 F3

G1 H2 I3
100 100 100 100 F1
0 27 1 2 F2
0 0 2515 35 F3

100P1+ 100P2+ 100P3 100

27P2+ 1O3 2
2515P3 35

27P2+ 1P3 100P1+ 100P2+ 100P3=

27P2+ 1(0.0139)= 2 100P1+ 100(0.0735)+100(0.0139)=
27P2= 2-0.0139 100P1+ 7.35+ 1.39=
27P2= 1.9861 100P1= 100- 7.35-1.39
P2 1.9861/27 0.0736 P2 100P1= 4.26

P1= 91.26/100 0.9126

0.1
0.05
0.8
 100
100
100

P1
Ejercicio #10 En Santiago existen 3 cinemas: cine 1, cine 2 y cine 3. Actualmente después de una encuesta realizada a 100 mil
personas acuden a cine 1, 30 mil asisten a cine 2 y 10 mil asiste a cine 3. Después de esta encuesta realizada a los usuarios de
que los usuarios que acudieron a cine 1, pues hay una probabilidad de un 60% de que regresen a cine 1, un 30% de los encues
cambiaría a cine 2, y un 10% de los encuestados dice que cambiaría a cine 3. Los encuestados del cine 2, solo el 40% regresaria
y un 50% se cambiaria al cine 1. Por último, los encuestados del cine 3, el 10% se cambiaria al cine 2 y un 80% regresaria al cin
1- Haga la cadena de Markov
2- Haga la Matriz de transición
3- que cantidad de usuarios se estima asistirán a cada cinema en 4 meses?
3- que porcentaje de usuarios se estima asistirán a cada cinema en 3 meses?
4- Determinar los estados futuros de transición para cada uno de los cinemas hasta llegar al estado
estable

Cine 1 Cine 2 Cine 3

Cine 1 0.6 0.3 0.1 1
Cine 2 0.5 0.4 1.0 1
Cien 3 0.1 0.1 0.3 3

Estado Inicial
Cine 1 Cine 2 Cine 3
V0= 100,000 30,000 10,000= 100,000
Cine 1= 60,000 0.6+ 30,000 x 0.5+10,000x0.1 52,000
Cine 2= 60,000 0.3+ 30,000 x 0.4+10,000x0.1 31,000
Cone 3= 60,000 0.1+ 30,000 x 0.1+10,000x0.8 17000

Cine 1 Cine 2 Cine 3

V1 52,000 31,000 19,000 100,000
Cine 1 52,000x0.6 31,000x0.5 14,000x0.1 48,400
Cine 2 52,000x0.3 31,000x0.4 19,000x0.1 19,700
Cine 3 52,000x0.1 31,000x0.1 17,000x0.8 21,900

Cine 1 Cine 2 Cine 3

V2 48,400 29,700 21,900 100,000
Cine 1 48,4000x0.6+ 29,700x0.5+ 21,900x0.1 46,080
Cine 2 48,400x0.3+ 29.700x0.4+ 21,9000x0.1= 28590
Cine 3 48,400x0.1+ 29,700x0.1+ 21,900x0.8 253330

Cine 1 Cine 2 Cine 3

V3 46,080 28,540 25,330
Cine 1 46,080x0.6+ 28590x0.5+ 25,330x0.1 44,406
Cine 2 46,080x0.3+ 28,590x0.4+ 25,330x0.1 24793
Cine 3 46,080x0.1+ 28,590x0.1+ 25,330x0.1 24,731

Cine 1 Cine 2 Cine 3

V3 44496 27793 27731 100,000
Cine 1 44,476x0.6+ 27793x0.4+ 27731x0.1 27,233
Cine 2 44,476x0.3+ 27793x0.4+ 27731x0.1 27,233
Cine 3 44476x0.1+ 27793x0.1+ 27731x0.8 26,632

Cine 1 Cine2 Cine 3

V0 0.60 0.30 0.10 12 meses
V1 0.52 0.31 0.17 1 mes
V2 0.48 0.3 0.22 2 meses
V3 0.46 0.29 0.25 3 meses
V4 0.44 0.28 0.28 4 meses
V5 0.41 0.26 0.33 Largo plazo
encuesta realizada a 100 mil usuarios, 6mil
a realizada a los usuarios de cine, se determinó
cine 1, un 30% de los encuestados dice que
cine 2, solo el 40% regresaria al cine 2
e 2 y un 80% regresaria al cine 3.

do
Ejercicio #12 EN UN POST GRADO DE 3 SEMESTRES SE TIENE LA SIGUIENTE MATRIZ DE TRANSICION
Determine:
a-1ER SEM probabilidad de que se retira y de que se gradúa
b-2DO SEM probabilidad de que se retira y de que se gradúa
c-3ER SEM probabilidad de que se retira y de que se gradúa

1er semestre 2do semestre 3er semestre Retira Gradua

1er semestre 0.40 0.30 0 0.30 0
2do semestre 0 0.15 0.75 0.10 0
3er semestre 0 0 0.1 0.02 0.88
Retira 0 0 0 1.00 0
Gradua 0 0 0 0 1

Q 0.4 0.3 0 R 0.3

0 0.15 0.75 0.1
0 0 0.1 0.02

O 0 0 0 I 1
0 0 0 0

F=(I-Q)-1 1 0 0 0.40 0.30

0 1 0 0 0.15
0 0 1 0 0

Inversa 0.60 -0.30 0 1 0

0 0.85 -0.75 0 1
0 0 0.90 0 0

1/0.60 1.67 0.60 -0.30 0 1

0 0.85 -0.75 0
0 0 0.90 0

1 -0.5 0 1.66 0 0 F1

1 -0.5 0 1.66 0 0 F1
0 0.85 -0.75 0 1 0 F2
0 0 0.9 0 0 1 F3

1/0.85 1.176
0 1 -0.87 0 1.17 0 F2

F1+F2 1 -0.5 0 1.66 0 0

0 1 -0.87 0 1.17 0

1 0.5 0 1.66 0 0
0 0.5 -0.43 0 0 0.58
 1 0 0.43 1.66 0.58 0

Nueva Matriz 1 0 -0.43 1.66 0.58 0

0 1 -0.87 0 1.17 0
0 0 0.9 0 0 1

1/0.90 1.11 0 0 1 0 0

F1+F3 1 0 -0.43 1.66 0.58 0

0 0 1 0 0 1.11
1 0 -0.43 1.66 0.58 0
0 0 0.43 0 0 0.47
1 0 0 1.66 0.58 0.47

F2+F3 0 1 -0.87 0 1.17 0

0 0 1 0 0 1.11
0 1 -0.87 0 1.17 0
0 0 0.87 0 0 0.96
0 1 0 0 1.17 0.96

Nueva Matriz 1 0 0 1.66 0.58 0.58

0 1 0 0 1.17 1.17
0 0 1 0 0 0
CION

0
0
0.88

0
1

0 0.60 -0.30 0
0.75 0 0.85 -0.75
0.1 0 0 0.90

0
0
1

0 0
1 0
0 1

1
0.50
F1

1.11 F3

1
0.43

F1

1
0.87

F2

0.47
0.96
1.11
Ejercicio #14. En una comunidad hay 3 supermercados (S1, S2, S3) existe la movilidad de un cliente de uno a otro. El 1 de
septiembre, el estado inicial es como sigue: ¼ de los clientes va al S1, 1/3 al S2 y 5/12 al S3 de un total de 10.000 personas. Ca
mes el S1 retiene el 90% de sus clientes y pierde el 10% que se va al S2. Se averiguó que el S2 solo retiene el 5% y pierde el 85%
que va a S1 y el resto se va a S3, el S3 retiene solo el 40%, pierde el 50% que va al S1 y el 10% va al S2
a. Establecer el gráfico y la matriz de transición
b. ¿Cuál es la proporción de clientes para los supermercados el 1 de noviembre?
c. Hallar el vector de probabilidad estable

Matriz
P= 0.9 0.1 0
0.85 0.05 0.1
0.5 0.1 0.4

Proporcion de clientes 0.9 0.1 0 0.9 0.1

0.85 0.05 0.10 0.85 0.05
0.5 0.1 0.4 0.05 0.1

1÷4 1÷3 5÷12 p2= 1÷4 1÷3

Proporcion es: S1 8160.00%

S2 960.00%
S3 8.80%

Probabilidad Estable (X Y Z) 0.9 0.1 0 10x+

0.85 0.05 0.1 (X Y Z) 10x-
0.5 0.1 0.4 y-
x+y+z

y=
z=
x=
iente de uno a otro. El 1 de
un total de 10.000 personas. Cada
solo retiene el 5% y pierde el 85%
va al S2

0 0.895 0.095 0.01

0.1 0.8575 0.097 0.045
0.4 0.735 0.095 0.17

5÷12 0.895 0.095 0.01

0.8575 0.097 0.045 (0.816,0.096,0.088)
0.735 0.095 0.17

85y+ 50z 0
95y+ 10z 0
6z 0
1

2÷31
1÷93
86÷93
Ejrcicio #16. Un taller de mecánica automotriz tiene 3 categorías de empleados: los auxiliares, los mecánicos y los maestros. D
cierto año el 10% de los auxiliares ascienden a mecánicos y un 10% son apartados de la empresa.Durante un año cualquiera 5
mecánicos ascienden a maestros y un 13% se desvinculan de la empresa.
Nota: los auxiliares deben ascender a mecánicos antes de ser maestros.
La probabilidad de desvincular a un maestro es de 0%
Los que no se desempeñan adecuadamente no descienden de categoría, permanecen en su nivel o
se desvinculan de la empresa.
Los que no se desempeñan adecuadamente no descienden de categoría, permanecen en su nivel o
se desvinculan de la empresa.
1. Cual es la probabilidad de que un auxiliar llegue a maestro?
2. Cual es la probabilidad de que un auxiliar sea desvinculado?
3. Cual es la probabilidad de que un mecánico se convierta en maestro?
4. Cual es la probabilidad de que un mecánico sea desvinculado?
5. Cual es el tiempo promedio (años) en que un auxiliar pasa a mecánico?
6. Cual es el tiempo promedio en que un auxiliar pasa a maestro?

Desvinculado Auxiliar Mecanico Maestro

Auxiliar 0.1 0.8 0.1 0
Desvinculado 1 0 0 0
Mecanico 0.13 0 0.82 0.05
Maestro 0 0 0 1

F= (I-Q)-1 1 0 0.8 0.1 0.2 -0.1

0 1 0 0.82 0 0.18

r ad-b 0.036
r 0.036

0.18/0.036 (-0.1)/0.036 5 2.11

0.036 0.2/0.036 0 5.55

P= FxR 5 2.77 0 0.1

0 5.55 0 5.55

1) 0.4986
2) 0.50
3) 0.999
4) 0.0
5) 1 año
6) 1 año
ecánicos y los maestros. Durante
rante un año cualquiera 5% de los