Universidad de San Carlos de Guatemala

Facultad de Ingeniera
Prctica Investigacin de Operaciones II
Seccin: A+ y AAux. Elder Fuentes

SOLUCION
PROBLEMA 1
Una computadora se inspecciona cada hora. Se encuentra que est
trabajando o descompuesta. Si est trabajando la probabilidad de que siga
trabajando la siguiente hora es 0.9 Si est descompuesta, se toman las medidas
para repararla lo que puede llevar ms de una hora. Siempre que la computadora
est descompuesta, Independientemente de cunto tiempo haya pasado, la
probabilidad de que siga descompuesta la siguiente hora es 0.35. Encontrar:
Primero que nada, se proceda a identificar las variables del problema, las
cuales eran:
E1 = La mquina est trabajando
E2 = La mquina est descompuesta

Y realizar la matriz de transicin en sus correctas asignaciones segn los datos del
problema.

a) La Probabilidad de que la computadora siga trabajando despus de 4 horas.

Para resolver ste inciso, el problema deca que se necesitaba la P. de que
la computadora siguiese trabajando despus de 4 hrs. Por lo que se requera
elevar la matriz de transicin a la 4. Potencia.

La respuesta era XX, debido a que nos decan que la computadora seguira
trabajando despus de 4 hrs.

b) La Probabilidad de que la computadora siga descompuesta en 2 horas.

Para resolver ste inciso, el problema deca que se necesitaba la P. de que
la computadora siguiese descompuesta estando YA DESCOMPUESTA despus
de 2 hrs. Por lo que se requera elevar la matriz de transicin a la 2. Potencia.

La respuesta era YY, debido a que nos decan que la computadora seguira
descompuesta despus de 2 hrs.
c) Suponiendo que se tienen 25 computadoras trabajando de 30. Cuntas
computadoras descompuestas habr en 6 horas?
Para resolver ste inciso, el problema deca que se necesitaba EL
NMERO DE COMPUTADORAS DESCOMPUESTAS despus de 6 horas. Por lo
que nos daban una condicionante de que 25 computadoras seguan funcionando
de 30 y por tanto, las dems estaban descompuestas (5 computadoras). Por lo
que se requera multiplicar el vector de computadoras con la elevacin de la matriz
de transicin a la 6. Potencia.

La respuesta era UU, se era el nmero de computadoras descompuestas

despus de 6 horas.

PROBLEMA 2
Un fabricante de grabadoras est tan seguro de su calidad que est
ofreciendo garanta de reposicin total si el aparato falla en dos aos. Basndose
en datos compilados la compaa ha notado que solo el 1 % de las grabadoras
falla durante el primer ao y 5 % durante el segundo. La garanta no cubre
grabadoras ya reemplazadas. Encontrar:

Primero que nada, se proceda a identificar las variables del problema, en

este caso, se ha tomado en consideracin la posible dualidad de

criterio entre ustedes debido a las condiciones del problema, los

cuales tenamos dos casos:
Caso 1
Eo = Est funcionando en su primer ao.
E1 = Est funcionando en su segundo ao.
E2 = Se reemplaza por garanta por fallo.
E3 = Finaliza la garanta.

Caso 2
Eo = Est funcionando en su primer ao.
E1 = Est funcionando en su segundo ao.
E2 = Fallan en primer ao.
E3 = Fallan en segundo ao.

Y realizar la matriz de transicin en sus correctas asignaciones segn los datos del
problema. Nota: Las grabadoras que no fallan siguen trabajando al ao siguiente.
Caso 1

A=

Caso 2

B=

a) La probabilidad de que las grabadoras que funcionan en su primer ao se

reemplacen por garanta en 3 aos.
Exista un enunciado capcioso en sta pregunta, debido a que dice que se
reemplace una grabadora en 3 aos si la grabadora slo tiene garanta de dos.
Respuesta 0. Pero debido al comportamiento de la matriz podra existir una ligera
probabilidad de que s se pudiese reemplazar, la cual es z

b) La probabilidad de que las grabadoras que funcionan el 2. Ao sigan

funcionando despus de 4 aos.

Para resolver ste inciso, se elevaba la matriz de transicin a la segunda

potencia y se buscaba el esta donde dijera que las grabadoras que funcionan el
segundo siguiesen funcionando en dos aos. Respuesta zz
c) Interpretar la estabilidad del sistema.

Debido al comportamiento de cualquiera de los dos casos, se tomar en

cuenta el criterio de ustedes para su respuesta. Aunque en cualquiera de los dos
casos, se puede observar que no encontrar una estabilidad real la matriz, si no
que presenta un comportamiento curioso que determina que despus de un largo
tiempo las grabadoras que fallan seguirn fallando, por lo que no les cubrir nunca
la garanta y las que funcionan el 1er y 2 ao tienen una probabilidad alta de que
sigan funcionando, aunque tambin puede darse el caso de que fallen en un futuro
muy muy lejano.

d) Grfico Asociado

0.99
E0=0

0.01

E1=0

0.95

E2=1

0.05

E3=1

Cadenas de Markov con Estados Absorbentes

Tutorial
Problema: Un jugador ha completado un juego cuando realiza las 3 fases en forma
satisfactoria, cuando dada la dificultad de las fases, el jugador abandona el juego
sin haberlo completado se considera que lo ha perdido. En particular el 5%
abandona en la fase 1 y el 15% en fase 2 y 10% en fase 3. Cuando el resultado de
la 1 fase no es satisfactorio, sta debe repetirse, pero en el caso de la fase 2 y 3,
y el resultado es insatisfactorio, el jugador debe retroceder. En concreto 20% de
las personas deben repetir la fase 1; en la fase 2 30% deben repetirla y 5%
retroceden a la fase 1; en la fase 3 35% deben repetir y 5% deben retroceder a la
2.
a) Qu porcentaje de jugadores completan el juego?
b) Qu porcentaje de jugadores desertan el juego?
c) Cunto tiempo tardar un jugador de la fase 1 en todo el juego?

Primero identificamos nuestras variables:

E1 = Fase 1
E2 = Fase 2
E3 = Fase 3
E4 = Abandona
E5 = Gana
Color: Matriz Absorbente (A)
Color: Matriz Identidad (I)
Color: Matriz Transicin (T)
Color: Matriz Nula (N)

Tendremos que seguir los siguientes pasos para resolver el problema con estados
absorbentes:
Paso 1:

Realizar la resta entre la matriz identidad y la matriz de transicin. (I-T)

Paso 2:
Invertir el resultado de (I-T). Nota: Estos resultados de la matriz se darn en las
unidades de tiempo que estemos trabajando.

Paso 3:
Multiplicar el producto del paso 2 con la matriz absorbente (I-T)(-1)X(A). Nota: La
multiplicacin de la matriz absorbente se hace tal y como est a continuacin.

a) Porcentaje de los jugadores que completan el juego:

Anlisis de la ltima matriz
Para los jugadores que completan la fase 1, la probabilidad ser de X
Para los jugadores que completan la fase 2, la probabilidad ser de Y
Para los jugadores que completan la fase 3, la probabilidad ser de Z

b) Porcentaje de los jugadores que desertan el juego:

Anlisis de la ltima matriz
Para los jugadores que completan la fase 1, la probabilidad ser de U
Para los jugadores que completan la fase 2, la probabilidad ser de V
Para los jugadores que completan la fase 3, la probabilidad ser de W

c) Tiempo que tardar un jugador de la fase 1 en completar todo el juego

Anlisis penltimo matriz
1.3453+1.5252+1.17325 = 4.04375 u. de tiempo.