IND 4203 Investigacin de Operaciones II.

Semestre VIII

Prof. Cristian Oliva. Ayud. Camila Vera.

Ayudanta: Cadenas de Markov 1. El Negro Piera, un dedicado estudiante de nuestra facultad de ingeniera, est preocupado con el estrs que le est produciendo tanto estudio este semestre. Para mantener su salud, ha decidido dedicar las noches de los viernes para salir y ventilar la mente. Para ello ha elegido cuatro locales de entretencin nocturna del Barrio Estacin. Los locales que ha elegido son L1,L2,L3,L4. Segn informacin que nos proporciono un amigo cercano, el Negro decide a que local dirigirse cada fin de semana de acuerdo a los siguientes criterios: - Si el show de la semana anterior le gust, este viernes se dirige al mismo local. - Si el espectculo al que acudi la semana anterior no le gust, esta semana concurrir a otro local. En este caso el prximo local a visitar (de los tres posibles) es escogido con igual probabilidad. Adems, nuestro informante nos coment, a partir de su experiencia como compaero de salidas de Mandinga, que el sale satisfecho del local Li con una probabilidad pi, que es igual todas las semanas e independiente de todas las salidas anteriores. En particular, nos garantiza con certeza absoluta que el espectculo de L4 le gustar siempre. Construya una Cadena de Markov que represente las salidas de los viernes del Negro Piera. Construya un grafo que la represente. Identifique las clases de estados de esta Cadena y clasifquelas en transientes y recurrentes. Para las clases recurrentes determine el periodo de cada una. 2. Armijo, el colectivero de su barrio, le pide que lo asesore en el desarrollo de un nuevo proyecto de su microempresa de transporte de pasajeros, con el fin de definir la tarifa a cobrar. Nuestro amigo cuenta con dos vehculos con los que pretende implementar un servicio de arriendo de autos. A las 8 de las maana de cada da el conocer la demanda por arriendos, la cual sigue la siguiente ley de probabilidades: P(D=0)=0,4 ; P(D=1)=0,2 ; P(D>=2)=0,4 Un auto es arrendado por todo el da, es decir, con cada vehculo se puede atender a lo ms a un cliente diario. Dada la apariencia apacible de Armijo, los clientes abusan de su buena voluntad, por lo que se estima que con probabilidad p=0,7 maltrataran el automvil durante su uso, por lo que nuestro colectivero deber llevarlo a mantencin el da siguiente, y no podr arrendarlo. La mantencin demora exactamente un da, independiente del nmero de autos a reparar y tiene un costo de $10.000 por vehculo. Justifique por qu es posible modelar como una Cadena de Markov en tiempo discreto el nmero de vehculos disponibles al comienzo de un da cualquiera. Modele la situacin descrita como una Cadena de Markov en tiempo discreto. Dibjela con los respectivos estados, encuentre la matriz de transicin y clasifique los estados en clases.

3. Construya una matriz de transicin (de un paso) de una poltica (s,Q)=(2,3) considerando que la demanda diaria por producto es una variable aleatoria que tiene el siguiente comportamiento:

Demanda Probabilidad

0 0,15

1 0,2

2 0,25

3 0,2

4 0,1

5 0,05

>=6 0,05

4. Construya una matriz de transicin (de un paso) de una poltica (s,S)=(2,3) para una cmara de inventario al momento de instituir la poltica(fin de la semana)

Demanda Probabilidad

0 1/8

1 1/2

2 3/8

>=3 0

Encuentre los tiempos esperados de primera pasada del estado i al estado j para todas las i y j. Encuentre las probabilidades de estado estable de esta Cadena de Markov. Suponiendo que se paga un costo de almacenamiento por cada cmara que queda en la repisa al fin de la semana de acuerdo con la funcin C (0)=0, C (1)=$8, C (2)=$20, encuentre el costo promedio de almacenamiento a la larga por semana.

5. Una computadora es inspeccionada a cada hora y se encuentra que est trabajando o descompuesta. Si est trabajando, la probabilidad que siga trabajando la hora siguiente es de 0,9. Si est descompuesta siempre podr ser arreglada en una hora. Se pide: Obtenga la matriz de transicin de un paso y la representacin grfica para este proceso estocstico. Muestre si posee o no estado estable. Cul es la probabilidad que la computadora sea encontrada descompuesta en la inspeccin de las 15:00 hrs, dado que estaba trabajando al medio da? Justifique. Obtenga, si es posible, las probabilidades de estado estable para este proceso o argumente su existencia. Cada vez que la computadora est descompuesta se debe arrendar tiempo computacional a un costo de $2000 la hora. Considerando que se trabaja 44 horas semanales. Cunto se paga en promedio por este concepto? Cada cuanto tiempo, en promedio, es necesario llamar al equipo de mantenimiento?