Listado No.

1 Modelos Estocsticos y Simulacion Materia : Formulacin de Cadenas de Markov

Problema 1 Se considera una seal con amplitud entre 2 A y 2 A , el cual puede tomar solo valores mltiplos de A. En cualquier instante n, la seal puede, ya sea quedarse en el mismo valor, aumentar A o disminuir A. Al asumir que los cambios tienen igual probabilidad, determine la cadena de Markov que describe el proceso y la matriz de transicin de estados.

Figura : Seal de pasos discretos Problema 2 Un Canal Binario Simtrico, es un proceso de transmisin de datos binarios, es decir, {1, 0}. La probabilidad que un dato llegue errneo es igual a p, y la probabilidad que el dato llegue correctamente es 1 p. a. Determine la cadena de Markov del proceso. b. Determine la matriz de transicin de estados. c. Adems, la probabilidad de que el dato enviado sea "1". d. Determine la matriz de transicin de estados, despus de haber transmitido 4 datos. Problema 3 En dos urnas estn colocadas 3 esferas negras y 3 esferas blancas de modo que cada urna contenga 3 esfera. Designemos con X(t) la cantidad de esferas negras en la primera urna en el instante t= 0,1,2,.... En cada instante de tiempo de nmero entero se escoge al azar una esfera de cada urna se cambian de lugar. a. Mostrar que X(t) es una cadena de Markov y hallar la matriz de transicin. b. Hallar los estados estacionarios.

Problema 4 Una maquina funciona con dos dispositivos colocados en serie. Si una de las componentes se estropea tarda un da en repararla, pero si son las dos componentes, se arregla primero una y luego la otra, es decir, tarda dos das en arreglarse el dispositivo. La probabilidad que una componente siga funcionando el da siguiente es 0,8. a. Hallar la matriz de transicin definiendo sus estados b. Cul es el costo esperado, si el costo por da que la maquina no funciona es de $ 40?

Problema 5 Una maquina funciona con dos dispositivos colocados en serie: A y B. El dispositivo A, esta formado por dos microprocesadores colocados en paralelo y el dispositivo B por uno solo (Ver dibujo). La probabilidad de que cualquiera de los microprocesadores sigan funcionando al da siguiente es del 0,8. Si no funciona el dispositivo A, cuesta para reparar alguno o todos los microprocesadores $ 2.000, y si no funciona el dispositivo B cuesta para repararlo $ 800. La maquina solo falla al final del da y solo se repara un dispositivo por da. a. Describir el proceso de funcionamiento de la maquina como un proceso de Markov, indicando los cuatro estados y hallar la matriz de transicin. b. Hallar el costo total esperado. c. Cul es el promedio de das en llegar de nuevo a funcionar la maquina, cuando estaba inicialmente funcionando?

Dispositivo A Dispositivo B

Problema 6 Una mquina funciona con dos dispositivos colocados en serie: A y B. El dispositivo A, esta formado por dos microprocesadores colocados en paralelo y el dispositivo B por uno solo. ( Ver dibujo del problema 4.17). La probabilidad de que cualquiera de los microprocesadores sigan funcionando al da siguiente es del 0,6. La mquina solo falla al final del da y solo se repara un dispositivo por da. Y cuesta para reparar cada dispositivo $ 800. Si se estropean los dos se hace un descuento del 50% a. Describir el proceso de funcionamiento de la maquina como un proceso de Markov, indicando los cuatro estados y hallar la matriz de transicin. b. Hallar el costo total esperado.

Problema 7 El proceso de trascripcin de un documento en una computadora por una secretaria se realiza en forma satisfactoria si la computadora esta en operacin, de lo contrario se usa otra computadora, (si no esta descompuesta). Una computadora tiene una probabilidad p de descomponerse en un periodo dado si esta en uso y supngase que la computadora se descompone slo al final del perodo. Cuando esto ocurre, la otra computadora opera, si est disponible al comenzar el siguiente perodo. Solo se cuenta con una persona que da servicio a las computadoras descompuestas y toma dos perodos arreglarlas. Sea X, un vector de dos componentes M y N, donde M representa el nmero de computadoras que operan hasta el final del perodo y N vale uno si la persona requiere solo un periodo ms para completar la reparacin, si lo esta haciendo, y vale cero en cualquier otro caso. a. Hallar la matriz de transicin b. Si la trascripcin est el estado X=(2,0). Cul es el mayor valor de p para que el valor esperado de periodo en llegar por primera vez al estado X=(1,1) sea cinco? Problema 8 Los administradores de la empresa Maca consideran que la probabilidad de que un cliente compre su producto marca A o los principales productos de la competencia: marca B C, se basa en la compra ms reciente del cliente. Cada vez que un cliente compra un nuevo paquete puede comprar de la misma marca o cambiarse a otra. Se han obtenido los siguiente datos estimados: Los clientes de A, el 90% vuelven a compra A y el resto compran B C en partes iguales, los clientes de B el 5% compra A la siguiente vez y el resto compra B C en partes iguales y los clientes de C el 80% compra A la siguiente vez y el resto compra B C en partes iguales. a. Construir la matriz de transicin b. Cul es la probabilidad de que un cliente que compr la ultima vez A compre A en una tercera compra? c. Cul es la participacin del mercado a largo plazo para cada uno de estos tres productos? d. En promedio Cuanto tiempo tarda un cliente que hoy consume B en volver a consumir B?

Problema 9 El ladrn de Bagdad est en una prisin que tiene tres puertas. Una puerta conduce a la libertad mientras que las otras dos conducen a tneles que regresan a la celda. El viaje a travs de un tnel dura dos das y a travs del otro un da. Suponga que cada maana a las 7 a.m. el ladrn decide cul puerta abre para escapar. l tiene psima memoria y no puede recordar cul fue la puerta que abri la ltima vez. Encuentre la matriz de transicin y el tiempo esperado que el ladrn permanece en la celda.

Problema 10 Una fbrica de dispositivos electrnicos pide conductores de 2 metros de longitud ha un proveedor, quien afirma que el alambre de sus conductores tiene la resistencia especificada que desean los ingenieros de dicha compaa, para su uso en los modelos experimentales. Cada remesa es clasificada por los tcnicos que la usan, como satisfactoria (no se reporta nada al proveedor), como inferior a las normas (se notifica por escrito al proveedor que la remesa no cumple con las especificaciones), o como inaceptable (el envo se devuelve, y de acuerdo con la garanta, el proveedor lo repone con otro que ha sido verificado en un 100%). Los ingenieros han observado que si un envo determinado se clasific como satisfactorio, el siguiente ser tambin satisfactorio 4/5 de las veces, inferior a la normas 3/20 de las veces, e inaceptable 1/20 de las veces. Si un embarque se clasifica como inferior a las normas, el siguiente es satisfactorio 19/20 de las veces, inferior a las normas 1/20 de las veces, y nunca es inaceptable. Qu proporcin de los embarque son satisfactorios, inferiores a las normas e inaceptables, respectivamente, a largo plazo?