INVESTIGACION DE OPERACIONES II

UNIVERSIDAD PRIVADA DEL NORTE Laureate International Universities

CADENAS DE MARKOV
PROBLEMA INTEGRAL

Instrucciones: Resolver el siguiente problema como una cadena de Markov.

PROBLEMA (Jardinero) Cada ao, durante la temporada de siembra de marzo a septiembre, un jardinero realiza una prueba qumica para verificar la condicin de la tierra. Segn el resultado de la prueba, la productividad en la nueva temporada puede ser uno de tres estados: 1: Buena 2: Regular 3: Mala A lo largo de los aos, el jardinero ha observado que la condicin de la tierra del ao anterior afecta la productividad del ao actual y que la situacin se describe mediante la siguiente cadena de Markov:
1 1 P= 2 3 0.20 0 0 2 0.50 0.50 0 3 0.30 0.50 1

Las probabilidades de transicin muestran que la condicin de la tierra puede o deteriorarse o permanecer como est pero nunca mejorar. Por ejemplo, si la condicin de la tierra es buena en este ao (estado 1) hay 20% de que no cambie el ao siguiente, 50% de probabilidad de que sea regular (estado 2), y 30% de probabilidad de que se deteriorar a una condicin mala (estado 3). El jardinero modifica las probabilidades de transicin P utilizando un fertilizante orgnico (el uso del fertilizante puede conducir a mejorar las condiciones del suelo). En este caso, la matriz de probabilidades de transicin se vuelve:
1 1 P= 2 3 0.30 0.10 0.05 2 0.60 0.60 0.40 3 0.10 0.30 0.55

A partir de esta matriz, resolver los siguientes items: PROBABILIDADES DE TRANSICIN ABSOLUTAS Y DE n PASOS (PROBABILIDADES DE ESTADO) a) Siendo la condicin inicial de la tierra: Buena. Determine las probabilidades absolutas de las temporadas de siembra 8 y 16. Si:
1 2 3 1 2 3 1 0.101753 0.525514 0.372733 P8 = 2 0.101702 0.525435 0.372863 3 0.101669 0.525384 0.372947 1 0.101695 0.525424 0.372881 P16 = 2 0.101695 0.525424 0.372881 3 0.101695 0.525424 0.372881
Ing. Manuel Snchez Tern

INVESTIGACION DE OPERACIONES II

UNIVERSIDAD PRIVADA DEL NORTE Laureate International Universities

Comenzando con el sistema en el estado Buena en el periodo 0, tenemos (1)= [1 0 0] Entonces:

Y:
[ ] [ ]

b) Determine las probabilidades de estado estable. Las filas de P8 son casi idnticas y de P16 lo son mucho ms. Ello demuestra que, a medida que la cantidad de transiciones aumenta, las probabilidades absolutas se vuelven independientes de la condicin inicial |1 0 0| o de cualquier otra.
[ ] [ ][ ]

A la larga la condicin de la tierra ser buena 10.17% del tiempo, regular 52.54% del tiempo y mala 37.29% del tiempo. TIEMPO MEDIO DEL PRIMER RETORNO O TIEMPO MEDIO DE RECURRENCIA Un subproducto directo de las probabilidades de estado estable es la determinacin del nmero esperado de transiciones antes de que el sistema regrese a un estado j por primera vez. Esto se conoce como tiempo medio del primer retorno o tiempo medio de recurrencia.

c)

Cuntas temporadas de siembra en promedio se requerirn para que la tierra regrese al mismo estado?

Esto quiere decir que, en promedio, se requerirn aproximadamente: 9.83 10 temporadas de siembra para que la tierra regrese a un estado bueno. 1.90 2 temporadas de siembra para que la tierra regrese a un estado regular. 2.68 3 temporadas de siembra para que la tierra regrese a un estado malo.
Ing. Manuel Snchez Tern

INVESTIGACION DE OPERACIONES II

UNIVERSIDAD PRIVADA DEL NORTE Laureate International Universities

d) Suponiendo que desde el principio se utilizara un fertilizante mucho mejor que el propuesto anteriormente, se tendra la siguiente matriz de probabilidades:
1 2 3 1 0.35 0.60 0.05 P = 2 0.30 0.60 0.10 3 0.25 0.40 0.35

Cuntas temporadas de siembra en promedio se requerirn para que la tierra regrese al mismo estado? (compare sus resultados con los obtenidos en el anterior tem) Determinando el estado estable:
[ ] [ ][ ]

Hallando el tiempo medio del primer retorno:

Esto quiere decir que, en promedio, se requerirn aproximadamente: 3.23 temporadas de siembra para que la tierra regrese a un estado bueno. 1.73 temporadas de siembra para que la tierra regrese a un estado regular. 8.88 temporadas de siembra para que la tierra regrese a un estado malo. CUADRO COMPARATIVO PARA PRIMER RETORNO Fertilizante Normal Fertilizante Mejorado Buena Regular Mala Buena Regular Mala 9.83 3.23 1.90 1.73 2.68 8.88

Estado de la tierra Buena Regular Mala

Se observa que el fertilizante mejorado obtiene resultados convenientes; en menor tiempo para la buena tierra y en mayor tiempo para la mala tierra.

Ing. Manuel Snchez Tern

INVESTIGACION DE OPERACIONES II

UNIVERSIDAD PRIVADA DEL NORTE Laureate International Universities

MODELO DE COSTOS

e)

Regresando a la condicin de la tierra utilizando el fertilizante normal inicial: Es necesario agregar anualmente dos sacos de fertilizante si la tierra es buena, la cantidad de fertilizante se incrementa en 25% si la tierra es regular, y en 60% si la tierra es mala. El costo del fertilizante es de $50 por saco. El jardinero estima un rendimiento anual de $250 si no se utiliza fertilizante, y de $420 si se aplica el fertilizante. Es redituable utilizar fertilizante? (considerar que se puede comprar una cantidad fraccional de sacos de fertilizante)
Siendo las probabilidades de estado estable:

Obtenemos: Costo del fertilizante anual esperado = (2)($50)(1) + (1.25)(2)($50)(2) + (1.60)(2)($50)(3) = $135.51 Incremento diferencial del valor anual del rendimiento = $420 - $250 = $170. Se recomienda el uso del fertilizante ya que $170 > $135.51 TIEMPO MEDIO DEL PRIMER PASO El tiempo medio del primer paso es el nmero esperado de transiciones para llegar por primera vez al estado j desde el estado i. Una forma de determinar el tiempo medio del primer paso de todos los estados en una matriz de n transiciones, P, es utilizar la siguiente frmula basada en una matriz. Donde: I = matriz identidad Sj = matriz de transiciones P sin su fila j-sima y columna j-sima del estado destino j 1 = vector columna con todos los elementos iguales a 1

f)

Cuntas temporadas en promedio se requerirn para pasar de tierra regular a tierra buena, y de tierra mala a buena?
Considerando:

P=

1 2 3

1 0.30 0.10 0.05

2 0.60 0.60 0.40

3 0.10 0.30 0.55

[ [ De modo que: [ ] [ ][ ] ]

] [ ]

Se requerirn 12.50 temporadas en promedio, para pasar la tierra regular a tierra buena, y Se requerirn 13.34 temporadas en promedio, para pasar la tierra mala a tierra buena.
Ing. Manuel Snchez Tern

INVESTIGACION DE OPERACIONES II

UNIVERSIDAD PRIVADA DEL NORTE Laureate International Universities

g)

En la situacin en la que no se llega a utilizar el fertilizante, se tena la matriz siguiente: 1 0.20 0 0 2 0.50 0.50 0 3 0.30 0.50 1

P=

1 2 3

Cuntas temporadas tienen que pasar aproximadamente para que la tierra pase de ser buena a ser mala? Cuntas temporadas tienen que pasar aproximadamente para que la tierra pase de ser regular a ser mala? Cul es la probabilidad de que la tierra llegue a ser mala?
Los estados 1 y 2 son transitorios, y el estado 3 es absorbente. Considerando la cadena absorbente, se obtiene:

I-Q =
La matriz fundamental ser la siguiente:

1 2

1 0.8 0 1 1.25 0

2 -0.5 0.5 2 1.25 2

N = (I-Q)-1 =

1 2

Tienen que pasar aproximadamente 2.5 temporadas para que la tierra pase de ser buena a ser mala. Tienen que pasar aproximadamente 2 temporadas para que la tierra pase de ser regular a ser mala. 3 1 1

Para las probabilidades:

(I-Q)-1R =

1 2

El que la tierra llegue a ser mala es un evento seguro.

Ing. Manuel Snchez Tern