F.C.E.I.A. U.N.R.

Investigacin Operativa II

PRCTICA 2 2016
Cadenas de Markov
2.1 El fabricante de un dentfrico B controla actualmente el 60% del mercado de una ciudad. Datos del
ao anterior muestran que el 88% de los consumidores de este dentfrico lo siguen usando, mientras que
el 12% restante cambian a otras marcas. Adems, el 85% de los usuarios de la competencia
permanecieron leales, mientras que el 15% restante cambi a B. Considerando que estas tendencias
continan,

a) Hallar la matriz de probabilidades de transicin de estados y verificar que es una matriz

estocstica.

b) Determinar la parte del mercado que corresponde a B en 5 aos. (Rta: 56.48%).

c) Si actualmente el dentfrico B controlara el 90% del mercado (en lugar del 60%), qu parte del
mercado correspondera a B en 5 aos? (Rta: 62.7%)

d) Determinar la parte del mercado que corresponde a B a largo plazo. (Rta: w1= 0.56; w2= 0.44).
2.2 Las uvas del valle de Mendoza se clasifican como superiores, regulares o malas. Despus de una
cosecha superior, las probabilidades de tener durante el ao siguiente una cosecha superior, regular o
mala son de 0, 0.8 y 0.2, respectivamente; despus de una cosecha regular las probabilidades son 0.2, 0.6
y 0.2 y despus de una cosecha mala son 0.1, 0.8 y 0.1.

a) Hallar la matriz de probabilidades de transicin de estados y verificar que es una matriz

estocstica.

b) Realizar el diagrama de transicin de estados y clasificar los estados.

c) Determinar las probabilidades de una cosecha superior para cada uno de los prximos tres aos si
la primera fue regular. Rta: 0.154

d) Para este ao los pronsticos climticos no son muy alentadores por lo que la probabilidad de
tener una cosecha superior es de 0.20, la de una cosecha regular es de 0.30 y de una mala es de
0.50. Determinar las probabilidades de una cosecha superior para cada uno de los prximos tres
aos

e) Tiene este proceso un comportamiento estable en el largo plazo?

f) Determinar las probabilidades a largo plazo de cada tipo de cosecha si la primera fue superior.
Rta: w1= 0.1515; w2= 0.6667; w3= 0.1818

2.3 Una lnea area con un vuelo a las 7:15 hs. entre las ciudades de Crdoba y Rosario no desea que el
vuelo salga retrasado dos das consecutivos. Si el vuelo sale retrasado un da, la lnea area realiza un
esfuerzo especial al da siguiente para que el vuelo salga a tiempo, y lo logra el 90% de las veces. Si el
vuelo no sali con retraso el da anterior, la lnea area no realiza arreglos especiales, y el vuelo parte de
acuerdo con lo programado el 60% de las veces. Qu porcentaje de veces parte con retraso el vuelo?
Rta: 31%

2.4 Una compaa revisa el estado de uno de sus productos importantes sobre una base anual y verifica
si tiene xito o no lo tiene. Despus la compaa debe decidir si realiza publicidad al producto a fin de
promocionar las ventas ms a fondo. Las matrices P1 y P2 que se dan a continuacin contienen las
probabilidades de transicin con y sin publicidad durante un ao cualquiera. Los rendimientos asociados
estn dados en las matrices R1 y R2.

0.9

0.1

0.6

0.4

0.7

0.3

P1=

-1

-3

-1

R1=

P2=

R2=
0.2

0.8

Determinar que poltica, respecto a la publicidad, deber seguir la compaa a fin de generar el mayor
ingreso anual esperado a largo plazo. Rta: Hacer publicidad si el producto NO fue exitoso, y NO
hacer publicidad si el producto fue exitoso, con un incremento anual del ingreso esperado de 1.86
u.m., a largo plazo.

2.5 Un agricultor siembra anualmente soja en su campo. Todos los aos, al inicio de la estacin de
siembra realiza pruebas qumicas para revisar la condicin del suelo. Dependiendo de los resultados de
las pruebas, puede clasificar la productividad del campo para la nueva temporada como buena, regular o
deficiente.
Con el paso de los aos, el agricultor observ que la productividad del ao en curso puede suponerse
dependiente slo de la condicin del suelo del ao anterior. Por lo tanto, puede representar las
probabilidades de transicin en un perodo de un ao, de un estado de productividad a otro de la
siguiente manera:

P1=

0.2

0.5

0.3

0.5

0.5

(1 = suelo bueno, 2= suelo regular, 3= suelo deficiente)

Para mejorar estas probabilidades de transicin, el agricultor puede fertilizar el suelo. Si lo hace, sus
probabilidades de transicin sern:
1
2
3

P2=

0.3

0.6

0.1

0.1

0.6

0.3

0.05

0.4

0.55

Las matrices siguientes representan las ganancias o prdidas durante un perodo de un ao, dependiendo
de los estados entre los que se haga la transicin:

R1=

-1

R2=

-1

-2
2

Qu poltica deber seguir el agricultor a fin de generar un mayor ingreso esperado a largo plazo? Rta:
Fertilizar cualquiera sea el estado del suelo, con un incremento anual del ingreso esperado de
2.256 u.m., a largo plazo.

2.6 Una compaa constructora ha ganado un contrato para construir una carretera en una zona
volcnica. La compaa ha determinado que el polvo volcnico obstruir los filtros de las mquinas con
mucha rapidez y provocar que los camiones dejen de funcionar. Los filtros se revisan todos los das al
iniciar la jornada laboral; y se clasifican como limpios, parcialmente obstruidos o totalmente obstruidos.
Experiencias anteriores han demostrado que un filtro limpio, al da siguiente, tiene una probabilidad 0.1
de permanecer limpio, una probabilidad 0.8 de quedar parcialmente obstruido y una probabilidad 0.1 de
quedar totalmente obstruido. Un filtro que ya est parcialmente obstruido, al da siguiente, tiene una
probabilidad de 0.5 de permanecer en el mismo estado y una probabilidad de 0.5 de quedar totalmente
obstruido. Cuando un camin tiene el filtro totalmente obstruido pierde ese da de trabajo, mientras su
filtro se limpia, quedando disponible para su uso recin al da siguiente.
Si un camin que deja de operar le cuesta a la compaa 100 u.m. por da perdido de trabajo y 120 u.m.
para limpiar un filtro totalmente obstruido. Cunto le costar a la compaa seguir una poltica de no
limpiar los filtros sino hasta que estn totalmente obstruidos? Rta: Se tendr a largo plazo un costo
promedio diario de 57,2 u.m por camin.

2.7 Con respecto al ejercicio anterior, si limpiar un filtro parcialmente obstruido tiene un costo de 20
u.m Cunto le costar a la compaa seguir una poltica de operar siempre con filtros limpios? (limpiar
los filtros cuando estn parcial totalmente obstruidos) Rta: Se tendr a largo plazo un costo
promedio diario de 62,18 u.m por camin.
2.8 Una fbrica posee un taller de mantenimiento que se dedica a arreglar piezas de un grupo de
mquinas. Todos los das un encargado revisa las mquinas, devuelve las que ya se han arreglado, y
lleva al taller las piezas rotas.
La probabilidad que no falle ninguna pieza es del 40%, de que falle una pieza es del 30% y de que fallen
2 o mas piezas es del 30%. Debido a restricciones de espacio, el taller no puede tener ms de dos piezas
juntas para arreglar.
La probabilidad de arreglar para el da siguiente una pieza que est en el taller es del 60%.
Determinar el porcentaje de tiempo que el taller permanece ocioso. Rta: 23,39 %

2.9

Un operario supervisa dos mquinas automticas idnticas. Cada mquina puede presentar algn
problema de funcionamiento, y por lo tanto requerir la atencin del operario, en instantes al azar y en
forma independiente una de otra. El operario requiere 5 minutos para solucionar cada uno de los
problemas. La probabilidad de que una mquina requiera atencin en un intervalo de 5 minutos es 0,4.
Se puede entonces aproximar la situacin real dividiendo el tiempo en intervalos consecutivos de 5
minutos, y suponiendo que:

Si una mquina requiere atencin esto sucede siempre en el instante inicial de uno de esos perodos.

En cada perodo puede ser atendida a lo sumo una sola mquina, con un tiempo de atencin de 5
minutos, y por lo tanto la misma comienza el siguiente perodo funcionando sin problemas (certeza).

a) Definir los estados del sistema, dibujar el diagrama de transicin de estados, y construir la matriz de
probabilidades de transicin.

b) Si las dos mquinas estn funcionando bien a las 8:00 horas de la maana, encontrar las
probabilidades de estado a las 8:05 y 8:10 horas.

c) Encontrar las probabilidades de estado estacionario del proceso. En el largo plazo, cul es la
probabilidad de que el operario est inactivo en un intervalo de 5 minutos? Qu proporcin de
perodos de 5 min. estar ocupado en el largo plazo? Cul es el nmero medio de mquinas que
requieren atencin en un intervalo cualquiera de 5 min., en el largo plazo?
3

d) El costo de oportunidad de la produccin perdida, cuando una mquina est detenida o siendo
atendida en un perodo de 5 min., es de 5 UM. Cul es el costo de oportunidad, en el largo plazo, de
la produccin perdida en un turno completo de 8 horas?