ACIN211
Solución de Problema
Semana 4: Evaluación Sumativa Grupal
Identificación de los estudiantes: Fecha: _____________________
Nombres
Aprendizaje esperado:
2.- Modelar problemas reales de operación y gestión de sistemas que presentan componentes probabilísticos o
aleatorios, para su aplicación en sistemas productivos y de servicios.
Indicadores de logro:
2.1 Reconocen las propiedades de las cadenas de Markov a través de un análisis de las matrices de transición.
2.2 Aplican las ecuaciones de Champan-Kolmogorov para resolver ejercicios de cadenas de Markov en tiempo discreto.
2.3 Diferencian las distintas cadenas de Markov a través de la aplicación de sus propiedades.
2.4 Resuelven ejercicios de cadenas de Markov estacionarias, aplicando las propiedades de largo plazo.
Instrucciones específicas
1. Lee comprensivamente los ejercicios.
2. Reconoce las propiedades de las cadenas de Markov a través de un análisis de las matrices de transición.
3. Aplica las ecuaciones de Champan-Kolmogorov para resolver ejercicios de cadenas de Markov en tiempo discreto.
4. Diferencia las distintas cadenas de Markov a través de la aplicación de sus propiedades.
5. Resuelve ejercicios de cadenas de Markov estacionarias, aplicando las propiedades de largo plazo.
Ejercicios
1. Autosegur Ltda. es una compañía de seguros de automóviles que establece el pago de la prima de seguro
basada en la historia de accidentes de los asegurados de la siguiente manera:
• Un conductor que ha tenido un accidente durante el año en curso tiene una probabilidad de 10% de
tener otro accidente el año próximo.
• Un conductor que no ha tenido un accidente durante el año en curso tiene una probabilidad de 3% de
tener un accidente el año próximo.
a) Define los estados discretos del sistema y realice el diagrama de transiciones.
b) Determina la prima promedio que se paga por un conductor cualquiera. Justifica claramente su respuesta.
Solución:
Definición de los estados:
1: Sin accidente el 2020 y el 2021 (Riesgo bajo)
2: Con accidente el 2020 y el 2021 (Riesgo alto)
3: Sin accidente el 2020 y con accidente el 2021 (Riesgo medio)
4: Con accidente el 2020 y sin accidente el 2021 (Riesgo medio)
El resultado del sistema de ecuaciones es:
𝐸𝐸 (𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝 𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝) =0,9377∙80+0,00322∙400+0,0290∙300+0,0290∙300=US$ 93,696
2. Una compañía del rubro Automotriz tiene tres divisiones denominadas A, B y C (Divisiones Productivas, es decir,
que generan Ganancias). También tiene el Departamento de Contabilidad y el Departamento de Consultoría en
Gestión (Divisiones no Productivas, que prestan servicios a las Divisiones A, B y C). La pregunta es: ¿Qué
fracción del costo de los Departamentos de Contabilidad y Consultoría en Gestión se debe asignar a las tres
Divisiones Productivas? Durante un año especifico, el trabajo del Departamento de Contabilidad y Gestión se
asigna de acuerdo con la siguiente información:
Por ejemplo, Contabilidad gasta 10% de su tiempo en problemas que genera Contabilidad, 20% de su tiempo
en trabajo que genera la División C, así sucesivamente. Cada año, se asignan 6 millones al Departamento de
Contabilidad y 15 millones para el Departamento de Consultoría en Gestión.
Considera, por ejemplo, que el costo en que se incurre por el trabajo de Contabilidad de 1 dólar existe una
probabilidad de un 20% de que ese dólar se deba asignar a cada División Automotriz, una probabilidad de un
30% que se asigne al Departamento de consultoría en Gestión y un 10% que se asigne en Contabilidad. Si el
dólar se asigna a una división Automotriz, se sabe que será ocupado en esa división. Si se carga el dólar al
Departamento de consultoría en gestión (por ejemplo), se repite el proceso hasta que finalmente se carga el
dólar a una de las Divisiones productivas. Utilice lo que sabe de Cadenas de Markov para entender como asignar
los costos de operar los departamentos de Contabilidad y consultoría en gestión entre las tres divisiones
Automotrices.
Formula el Problema como una Cadena de Markov, determine los estados, clasifíquelos, determine la matriz y
el diagrama de transición de estados.
Solución:
Definición de los estados:
- Depto. Contabilidad (Estado transiente)
- Depto. Gestión (Estado transiente)
- División A (Estado absorbente)
- División B (Estado absorbente)
- División C (Estado Absorbente)
3. El estado de una planta térmica se puede modelar de acuerdo a la descripción de la tabla que se muestra a
continuación:
a) Determina la matriz de transición de estados..
b) Realiza el diagrama de transición de estados.
c) Indica las propiedades de la cadena de markov de acuerdo a las clasificaciones de estados.
d) Determina, si es posible, las probabilidades de transición de largo plazo
Solución:
a)
0,15 0,50 0,35
𝑃𝑃 = �0,25 0,25 0,50�
0,30 0,40 0,30
b) En este caso nos encontramos frente a una cadena de markov irreducible con estados recurrentes positivos aperiódicos.
c)
𝜋𝜋1 = 0,15𝜋𝜋1 + 0,25𝜋𝜋2 + 0,30𝜋𝜋3
𝜋𝜋2 = 0,50𝜋𝜋1 + 0,25𝜋𝜋2 + 0,40𝜋𝜋3
𝜋𝜋3 = 0, 35𝜋𝜋1 + 0,50𝜋𝜋2 + 0,30𝜋𝜋3
𝜋𝜋1 + 𝜋𝜋2 + 𝜋𝜋3 = 1
La solución del sistema es:
𝜋𝜋1 = 0,244821
𝜋𝜋2 = 0,369115
𝜋𝜋3 = 0,386064
4. Una compañía aseguradora de automóviles tiene actualmente 2.500 clientes, los cuales son clasificados en tres categorías:
baja, satisfactoria y preferencial. Al final de cada año, la compañía revisa el comportamiento de cada uno de ellos y realiza
las modificaciones correspondientes en las categorías. Se sabe de información histórica que el 40% de los clientes sube de
bajo a satisfactorio; que un 30% de los que están en satisfactorio suben a preferencial, mientras que un 10% baja a la
categoría inferior; y que un 20% de los que están en la categoría preferencial son degradados a la categoría satisfactoria.
Anualmente, la compañía estima las ganancias promedio de cada una de las categorías.
5.
En general, se puede decir que un cliente que se encuentra en la categoría baja entrega una utilidad de US$100, los que
están en la categoría satisfactoria entregan una utilidad de US$230, y finalmente los de la categoría preferencial entregan
una utilidad de US$350. Considerando toda esta información, responde las siguientes preguntas:
a) Representa este problema utilizando una Cadena de Markov. Indica claramente la definición de la variable aleatoria
asociada al proceso estocástico.
b) Si un cliente cualquiera se clasifica en categoría satisfactoria al inicio de su membresía ¿Cuál es la probabilidad de que
se encuentre en la categoría baja luego de 4 años? ¿Cuál es la probabilidad de que se encuentre en la categoría alta
luego de 5 años?
e) Determina la probabilidad de estar en una categoría cualquiera en el largo plazo.
Solución:
a)
Xn: Categoría de un cliente de la empresa al final del año n
0
0
b) Considerando esta información tenemos que: f = 1
0
Luego
0,1116 0,10564
( ) ( )
4 5
; f
4 T 0 5 0
0,3868
T
=f P
= f = P
= f 0,37704
0,5006 0,51732
Por lo que la probabilidad de estar en la categoría baja luego de cuatro años es del 11,16%, mientras que la probabilidad de estar
en la categoría alta luego de 5 años es del 51,73%.
c) En este caso el sistema de ecuaciones es:
𝜋𝜋1 = 0,6𝜋𝜋1 + 0,1𝜋𝜋2 + 0𝜋𝜋3
𝜋𝜋2 = 0,4𝜋𝜋1 + 0,6𝜋𝜋2 + 0,2𝜋𝜋3
𝜋𝜋3 = 0𝜋𝜋1 + 0,3𝜋𝜋2 + 0,8𝜋𝜋3
𝜋𝜋1 + 𝜋𝜋2 + 𝜋𝜋3 = 1
La solución del sistema es:
𝜋𝜋1 = 0,090909
𝜋𝜋2 = 0,363636
𝜋𝜋3 = 0,545455
