INVESTIGACIN DE OPERACIONES II

1. En el municipio de Momps, durante el ao a 328,5 das son clidos le continan das

clidos, y 292 das lluviosos le siguen das lluviosos. Tome los das del ao como 365,
adems exprese los das en porcentaje. Con esta informacin modelar el clima del
municipio de Momps como una cadena de Markov.

Solucin.

Se trata de una cadena de Markov con dos estados {Soleado, Nublado} que para
abreviar representaremos por {S, N}, siendo la matriz de probabilidades de

0,9 0,1
= (
0,2 0,8
)

2. Un grupo de trabajadores debe subir unos ladrillos a un edificio de tres pisos efectuado
viajes de uno a otro piso. El piso donde finaliza el viaje n-simo los trabajadores sigue una
cadena de Markov. Por otra parte se observa que la mitad de los viajes inician en los
primeros pisos y de all a cada uno de los otros dos pisos, mientras que si un viaje
comienza en el segundo piso, slo el 25% de las veces finaliza en el tercer piso. Por
ltimo, si un trayecto comienza en el tercer piso, siempre finaliza en el bajo. Se pide:

a) Calcular la matriz de probabilidades de transicin de la cadena

b) Dibujar el grafo asociado

c) Cul es la probabilidad de que, a largo plazo, el ascensor se encuentre en cada uno

de los tres pisos?

Solucin.

a) Los estados de la cadena los denotaremos por { 0,1 ,2} haciendo corresponder el 0 al
bajo y 1 y 2 al primer y segundo piso respectivamente.

Las probabilidades de transicin son:

00 = ( = 0 / 1 = 0), Esto es la probabilidad de que el ascensor se encuentre en la

planta baja si en la etapa anterior estaba en la planta baja. Obviamente es 0, porque se
supone que de etapa a etapa el ascensor se mueve.
p01 = P (=1 / 1=0), esto es la probabilidad de que el ascensor se encuentre en la
planta primera si en la etapa anterior estaba en la planta baja. Obviamente es . Basta
leer el enunciado.
Y as sucesivamente vamos obteniendo las distintas probabilidades de transicin cuya
matriz es:

c) .= , = (,,)

Los valores de las probabilidades pedidas, aadiendo la ecuacin ++ = 1

0 1/2 1/2
(x, y, z) (3/4 0 1/4) = (x, y, z )
1 0 0

Aadiendo + + = 1, produce el siguiente sistema

Cuyos valores son: = 8/17; = 4/17; = 5/17

3. Un camin repartidor de lcteos realiza su distribucin en tres municipios Momps,
Santana y Talaigua. Para sortear desplazamientos redundantes y estar todo el da en el
mismo municipio y all hospedarse, y desplazndose a otro municipio al da siguiente, si
no tiene suficiente producto. Despus de estar trabajando un da en Talaigua, la
probabilidad de tener que seguir trabajando en el al da siguiente es 0,4, la de tener que
viajar a Santana es 0,4 y la de tener que ir a Momps es 0,2. Si el conductor duerme un
da en Santana, con probabilidad de un 20% tendr que seguir trabajando en el mismo
municipio al da siguiente, en el 60% de los casos viajar a Talaigua, mientras que ir a
Momps con probabilidad 0,2. Por ltimo si el camin repartidor trabaja todo un da en
Momps, permanecer en esa misma municipio, al da siguiente, con una probabilidad
0,1, ir a Santana con una probabilidad de 0,3 y a Talaigua con una probabilidad de 0,6.

a) Si hoy el conductor est en Talaigua, cul es la probabilidad de que tambin tenga

que trabajar en Talaigua al cabo de cuatro das?

b) Cules son los porcentajes de das en los que el camin est en cada una de los tres
municipios?

Solucin.

La matriz de transicin P es la siguiente para el orden , ,

0,1 0,3 0,6

P= (0,2 0,2 0,6) ;
0,2 0,4 0,4

El apartado a) consiste en averiguar el trmino 433, es decir el trmino que ocupa la fila 3 y la
columna 3 de la matriz 4 . Lo cual se obtiene con la fila 3 y la columna 3 de 2, cuyos valores
son:

0,48 ,
2=
P ( 0,48)
0,18 0,4 0,52

Por tanto el trmino buscado es:

0,18*0,48+0,30*0,48+0,52*0,52= 0,5008

b) Nos piden las probabilidades estacionarias. Para ello hay que resolver el siguiente
sistema:

0,1 0,3 0,6

( x, y, z).(0,2 0,2 0,6) = ( x, y, z ) ; x+ y+ z = 1
0,2 0,4 0,4
Desarrollando resulta el sistema de ecuaciones lineales:

Elimino y en las dos primeras: -33x+12z = 0, y elimino y en las dos ltimas:

12z=6; de ambas se deduce que x =2/11=0,1818 y = 7/22=0.3181
z = 0,5. En porcentajes seran el 18,18% para la ciudad Momps, el 31,81 para Santana y
el 50% para la ciudad Talaigua.

4. Suponga que toda la industria de desinfectante produce dos aromas: lavanda y chicle.
Cuando una persona ha comprado un aroma lavanda hay una probabilidad de 90% de
que siga comprndolo una vez ms al da siguiente. Si una persona Compr chicle, hay
80% de que repita la vez siguiente. Se pide:

a) Si una persona actualmente es comprador de chicle. Cul es la probabilidad de que

compre lavanda pasada dos compras a partir de hoy?

b) Si en la actualidad una persona es comprador de lavanda. Cul es la probabilidad de

que compre lavanda pasada tres compras a partir de ahora?

c) Supongamos que el 60% de toda la gente utiliza hoy lavanda y el 40% chicle. A tres
compras a partir de ahora, Qu fraccin de los compradores estar comprando lavanda?

d) Determinar el estado estable.

Solucin.

La situacin se puede modelar como una cadena de Markov con dos estados {Lavanda,
chicle} = {C, P}
La matriz de transicin para el orden C, P, es:

0,9 0,1
P=( )
0,2 0,8

a) Se pide la probabilidad de transicin en dos pasos, es decir que se pide el valor en fila
2, columna 1 para la matriz 2, obtenindose que este es: 0,2*0,9+0,8*0,2= 0,34
b) Al igual que en el apartado anterior se pide el valor de probabilidad de transicin en fila
1 y columna 1 para la matriz 3. La matriz es

1 781 219
P3 = ( ) ;
1000 438 562

Esto quiere decir que la solucin al problema es 0,781

c. El vector de probabilidad inicial es (0.6, 0.4), por tanto la probabilidad de consumir

ambos estados a partir de tres etapas es:

(0,6 0,4).P3

Calculamos primero P2, resultando que

1 83 17
p2 = 100 ( ),
34 66

1 781 219
p3 = 1000 ( ),
438 562

Entonces el resultado solicitado es

1
(6438 3562) = (06438 , 03562) ;
1000

Esto es que al cabo de tres compras el 6438% comprar Lavanda y el 3562% comprar
chicle.

d) El estado estable se determina resolviendo el sistema de ecuaciones:

0,9 0,1
(x , y)( ) = (x, y)
0,2 0,8

Aadiendo la ecuacin + = 1, siendo x la probabilidad de que una persona

compre lavanda a largo plazo e y lo mismo de que compre chicle.
El sistema resultante es:
Obsrvese que las dos primeras ecuaciones son la misma por tanto quedmonos con las
dos ltimas, obteniendo como solucin:

= 2/3 ; = 1/3.