Investigación de Operaciones II
Henry Herrera Collazos

TALLER FINAL “CADENAS DE MARKOV”

HENRY HERRERA COLLAZOS

1130683572

herrera_henry@hotmail.com

310 466 6962

UNIVERSIDAD SANTIAGO DE CALI
FACULTAD DE INGENIERIA
INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES II
SANTIAGO DE CALI
2 DE JUNIO DE 2011

Investigación de Operaciones II
Henry Herrera Collazos

TALLER FINAL “CADENAS DE MARKOV”

HENRY HERRERA COLLAZOS

1130683572

herrera_henry@hotmail.com

310 466 6962

TRABAJO ESCRITO PRESENTADO A:
ALFREDO DIAZ

UNIVERSIDAD SANTIAGO DE CALI
FACULTAD DE INGENIERIA
INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES II
SANTIAGO DE CALI
2 DE JUNIO DE 2011

Investigación de Operaciones II
Henry …ver más…

Indique cual o cuales de las siguientes matrices son estocásticas:
R/ Las matrices resaltadas son las matrices estocásticas

?
?.
?

?
?

?
?.

?

0
?. 1
2

?

?

?

?
?
?

?

?
?

?
?.

?
?

0

1
1
4

?

?
?
?

?
?

?

?

?

?.

?

?

?

?

?
?

?

?

?

?
?

?.

?
?

?
?.

?
?

?
?
?

?
?
?

?

?

?

?
?

?

?

?

?

?
?

?

0,5
0,0
0,5

?
?

?

?

?
?

2
2

0,2
0,4
′, 4
?
?
?
?

?
?
?
?

?

?

3

0,0
?. 0,6
0,1

?
?

−1 2

?.

1

?

?

?

?

8. El técnico de reparaciones de una compañía desempeña su labor desplazándose al domicilio de los clientes que tienen contratados el servicio de mantenimiento. Los estados que describen su actividad son las siguientes: estado

Investigación de Operaciones II
Henry Herrera Collazos

0: ocioso y a la espera de la llamada de un cliente. Estado 1: desplazándose hacia el domicilio del cliente y estado 2: ejecución propiamente de la reparación en el domicilio del cliente. Tras efectuar una reparación se supone que vuelve a pasar al estado 0 inmediatamente. Una modelización posible de la evolución de los estados viene dada por la siguiente cadena de Markov.

EST

0

1

2

0
1
2

0.9
0,00
0,40

0,10
0,90
0,00

0,00
0,10
0,60

9.