Universidad Nacional Abierta y a Distancia Vicerrectoría Académica y de

InvestigaciónCurso: Teoría de las Decisiones

Código: 212066

Guía de actividades y rúbrica de evaluación – Tarea 3 Procesos de decisión

markovianos

1. Descripción de la actividad

Tipo de actividad: Colaborativa

Momento de evaluación: Unidad Intermedia 3
Puntuación más alta de la actividad: 110 puntos
La actividad comienza el: domingo 29 La actividad finaliza el: miércoles 22 de
de octubre de 2023 noviembre de 2023

Con esta actividad, se espera que logre los siguientes resultados de

aprendizaje:

Resultado de aprendizaje 3: Interpretar las características de los procesos de Márkov

de etapas finitas o infinitas para una toma de decisiones empresariales eficaz.

La actividad consta de:

A continuación, encontrarás 4 ejercicios, el primero sobre matriz y diagrama de

transición de una cadena de Márkov, los dos siguientes sobre cadenas de Márkov -
Multiplicación de estados iniciales, el cuarto sobre cadenas de Márkov - estado
estacionario, los cuales deberás desarrollar y presentar en el foro de discusión de
tarea 3 y presentarla de forma colaborativa en el entorno de evaluación. Finalmente,
encontrarás un ejercicio complementario correspondiente a la internacionalización del
currículum para presentar de forma individual en el foro de discusión de la tarea 3.

En el entorno de Aprendizaje consultar la referencia bibliográfica del tema 3. Modelos

de optimización con Cadenas de Márkov:

Adhwarjee, D. (2021). Theory and Applications of Operations Research

(pp.182-188). Laxmi Publications Pvt Ltd.

Ibe, O. (2013). Markov Processes for Stochastic Modeling (pp. 59-65). Elsevier.

1
Ejercicio 1. Cadena de Márkov y diagrama de transición

En una comunidad hay 3 supermercados (S1, S2, S3) hay movilidad de cliente de uno
a otro. Cada mes S1 retiene el 90% de sus clientes y pierde el 10% frente a S2. Se
encontró que S2 retiene sólo el 5%, pierde el 85% frente a S1 y el resto va a S3, S3
retiene solo el 40%, pierde el 50% que va a S1 y el 10% va a S2. Según los datos
determine:

• Los estados de la cadena.

• La matriz de transición.
• El diagrama de transición

Ejercicio 2. Cadena de Márkov, diagrama de transición y multiplicación de

estados iniciales

Los consumidores de café de la región andina utilizan tres marcas: José Valdez,
Cascada y Candelas. En marzo de 2022 se realizó una encuesta en la que participaron
8450 compradores de café entrevistados. Los resultados se presentan en la Tabla 1:
Consumidores de café.

Tabla 1. Consumidores de café.

Marca José Marca Marca

Valdez Cascada Candelas
Marca José
338 845 507
Valdez
Marca
676 1928 776
Cascada
Marca
1690 745 945
Candelas

De acuerdo con la información determine:

• La matriz de transición.
• El diagrama de transición.
• Si las compras se realizan mensualmente, ¿cuál será la distribución del mercado de
café en la región andina en el mes de mayo?
2
• Si las compras se realizan mensualmente, ¿cuál será la distribución del mercado de
café en la región andina en el mes de julio?
• En septiembre, ¿cuál será la proporción de clientes leales a sus marcas de café?

Ejercicio 3. Cadena de Márkov y multiplicación de estados iniciales.

Un agente comercial realiza su trabajo en seis ciudades A, B, C, D, E y F. Para evitar

viajes innecesarios, se queda todo el día en la misma ciudad y pasa la noche allí,
entonces, debe mudarse a otra ciudad al día siguiente si no tiene suficiente trabajo.

En la “Tabla 2. Probabilidades de transición”, presenta las probabilidades de que el

agente esté en una ciudad, se quede y trabaje allí o de que tenga que viajar a otra
ciudad.

Tabla 2. Probabilidades de Transición.

Cities A B C D E F
A 0,3 0,1 0,2 0,2 0,1
B 0,1 0,4 0,1 0,1 0,2
C 0,1 0,2 0,5 0,1 0,1
D 0,3 0,1 0,2 0,1 0,3
E 0,2 0,2 0,1 0,3 0,2
F 0,4 0,1 0,1 0,4

De acuerdo con la información determine:

• La matriz de transición completa

• Si hoy el viajero está en D, ¿cuál es la probabilidad de que tenga que trabajar en D
dentro de cuatro días?
• Si hoy el viajero está en D, ¿cuál es la probabilidad de que dentro de siete días
tenga que trabajar en A?
• Si hoy el viajero está en D, ¿cuál es la probabilidad de que dentro de nueve días
tenga que trabajar en C?

Ejercicio 4. Cadena de Márkov – Estado estacionario

Una de las cervecerías más grandes del mundo (Guinness) ha contratado a un analista
de investigación de operaciones para analizar su posición en el mercado. Están
especialmente preocupados por sus principales competidores (Heineken, Stella, Club,
Reds). El analista cree que el cambio de marca se puede modelar como una cadena de
Márkov que incluye cinco estados: los estados G, H, S, C y R representan a los clientes
que beben cerveza producida por las cervecerías antes mencionadas.
3
Los datos se toman cada mes y el analista ha consolidado los datos históricos de
consumo de cada una de las marcas, los cuales se muestran en la “Tabla 3. Datos
históricos sobre el consumo de cerveza”.

Table 3. Datos históricos sobre el consumo de cerveza

Guinness Heineken Stella Club Reds

Guinness 890 695 507 840 1690

Heineken 680 873 798 335 398
Stella 1020 745 1180 530 983
Club 945 598 790 1120 764
Reds 845 1925 776 498 675

Según los datos:

• Utilice el método inicial estable de Márkov para encontrar la matriz de transición

con la participación de cada evento según su total.
• Encuentre los valores que satisfagan las ecuaciones de estado dadas las
condiciones del problema, a través del complemento Excel Solver.
• Analice las situaciones e interprete el problema como una cadena de Márkov.

Ejercicio 5. Ejercicio complementario - internacionalización del currículo.

La participación en eventos académicos tiene como objetivo la transferencia y

actualización de conocimientos sobre un tema de interés, permitiendo al estudiante
enriquecer su formación integral, por lo tanto, como parte del componente de
internacionalización del plan de estudios, y su articulación con los cursos, se requiere
que el estudiante participe activamente en un evento académico en el área de ciencias
de la decisión o ciencias básicas de la UNAD en el que exista la presencia de al menos
un orador internacional.

Como resultado de su participación, deben enviar de manera individual en el foro de

discusión de la tarea 3, un mensaje en formato Inglés que contenga los siguientes
elementos:

• Información del Evento

• Indique los temas del evento que más le interesaron.
• Describe cómo los temas del evento contribuirían a su formación profesional.
• Adjuntar al mensaje un certificado o evidencia de participación.

4
Para el desarrollo de la actividad considere que:

En el Entorno de Información Inicial, debe:

• Revisar constantemente la agenda del curso (verificar las fechas de inicio y

finalización de esta actividad).
• Consultar los horarios de atención síncrona vía Skype.
• Consultar el foro de noticias del aula del curso.
• Revisar la presentación del curso.
• Consultar la página de Reuniones Sincrónicas vía conferencia web.

En el Entorno de Aprendizaje debe:

• Consultar la referencia propuesta en los Recursos educativos requeridos de la

unidad 3. Modelos de optimización con Cadenas de Márkov.
• Presentar oportunamente en el foro de discusión del curso, los aportes y avances
en el desarrollo y solución de los problemas.

En el Ambiente de Evaluación debe:

• Entregar el informe grupal de acuerdo con las especificaciones y disponibilidad

previstas en la agenda del curso.

Evidencia de trabajo individual: La prueba individual a presentar es:

Presente en el foro de discusión - Tarea 3 (entorno de aprendizaje) de forma

individual y oportunamente, un documento en hoja de cálculo (excel) con el desarrollo
de:

Ejercicio 1. Cadena de Márkov y diagrama de transición

• Los estados de la cadena.

• La matriz de transición.
• El diagrama de transición.

Ejercicio 2. Cadena de Márkov, diagrama de transición y multiplicación de estados

iniciales

• La matriz de transición.
• El diagrama de transición.
5
 • Si las compras se hacen mensualmente, ¿cuál será la distribución del café?
• mercado en la región andina en el mes de mayo?
• Si las compras se hacen mensualmente, ¿cuál será la distribución del café?
• mercado en la región andina en el mes de julio?
• En septiembre, ¿cuál es la proporción de clientes leales a sus marcas de café?

Ejercicio 3. Cadena de Márkov y multiplicación de estados iniciales

• Matriz de transición completa

• Si hoy el viajero se encuentra en D, ¿cuál es la probabilidad de que también tenga
que trabajar en D en cuatro días?
• Si hoy el viajero se encuentra en D, ¿cuál es la probabilidad de que también tenga
que trabajar en A en siete días?
• Si hoy el viajero se encuentra en D, ¿cuál es la probabilidad de que también tenga
que trabajar en C en nueve días?

Ejercicio 4. Cadena de Márkov – Estado estacionario

• Utilice el método inicial estable de Márkov.

• Encentre la matriz de transición con la participación de cada evento según su
• total.
• Encuentre los valores que satisfagan las ecuaciones de estado dadas las
condiciones del problema, a través del complemento Excel Solver.
• Analice las situaciones e interprete el problema como una cadena de Márkov.

Ejercicio 5. Ejercicio complementario - internacionalización del currículo.

Debe enviar al foro de discusión de la tarea 3, un mensaje en inglés que contenga

los siguientes elementos:

• Información del Evento

• Indique los temas del evento que más le interesaron.
• Describa cómo los temas del evento contribuirían a su formación profesional
• Adjunte al mensaje un certificado o evidencia de participación

Evidencias de trabajo colaborativo: La evidencia colaborativa a presentar es:

En colaboración, el grupo de trabajo debe seleccionar el ejercicio 1, el ejercicio 2, el

ejercicio 3 y ejercicio 4 dentro de los ejercicios presentados individualmente para
repasar el procedimiento y la aplicación de los modelos y algoritmos.

6
Construir un documento de hoja de cálculo (Excel) consolidado por los integrantes del
grupo que participó en el foro, titulado Resolución de los procesos de decisión
markovianos, presentarla en el Foro de Discusión - Tarea 3 (entorno de aprendizaje) y
entregarla de forma colaborativa en el entorno de evaluación, en un cual deberá
contener la siguiente información y presentación:

Portada: Identificando la actividad, el título, los autores, el tutor, el curso, el

institución, la escuela, el programa y el año.

Ejercicio 1. Cadena de Márkov y diagrama de transición

• Los estados de la cadena.
• La matriz de transición.
• El diagrama de transición.

Ejercicio 2. Cadena de Márkov, diagrama de transición y multiplicación de estados

iniciales

• La matriz de transición.
• El diagrama de transición.
• Si las compras se hacen mensualmente, ¿cuál será la distribución del café?
• mercado en la región andina en el mes de mayo?
• Si las compras se hacen mensualmente, ¿cuál será la distribución del café?
• mercado en la región andina en el mes de julio?
• En septiembre, ¿cuál es la proporción de clientes leales a sus marcas de café?

Ejercicio 3. Cadena de Márkov y multiplicación de estados iniciales

• Matriz de transición completa

• Si hoy el viajero se encuentra en D, ¿cuál es la probabilidad de que también tenga
que trabajar en D en cuatro días?
• Si hoy el viajero se encuentra en D, ¿cuál es la probabilidad de que también tenga
que trabajar en A en siete días?
• Si hoy el viajero se encuentra en D, ¿cuál es la probabilidad de que también tenga
que trabajar en C en nueve días?

Ejercicio 4. Cadena de Márkov – Estado estacionario

• Utilice el método inicial estable de Márkov.

• Encentre la matriz de transición con la participación de cada evento según su
• total.
• Encuentre los valores que satisfagan las ecuaciones de estado dadas las
condiciones del problema, a través del complemento Excel Solver.
7
 • Analice las situaciones e interprete el problema como una cadena de Markov.

Bibliografía (con norma APA).

Extensión de archivo: .xls (excel)
Identificación: Tarea 3_Número de grupo

2. Lineamientos Generales para la Elaboración de las Pruebas a Presentar

Para evidencias colaborativas, considere lo siguiente:

• Todos los miembros del grupo deben participar con sus aportes en el desarrollo de la
actividad.
• En cada grupo se elegirá un solo miembro para presentar el producto solicitado en
el entorno indicado por el profesor.
• Antes de enviar el producto solicitado, los estudiantes deberán comprobar que
cumple con todos los requisitos mencionados en esta guía de actividades.
• Sólo los miembros del grupo que participaron con aportes durante el tiempo asignado
para la actividad deben incluirse como autores del del producto presentado.

Tenga en cuenta que todos los productos escritos individuales o colaborativos deben
cumplir con las reglas ortográficas y condiciones de presentación definidas en esta guía
de actividades. En cuanto al uso de referencias, considere que el producto de esta
actividad debe cumplir con el estilo APA.

En cualquier caso, asegúrese de cumplir las normas y evitar el plagio académico.

Puede revisar sus productos escritos utilizando la herramienta Turnitin que se
encuentra en el sitio virtual instalaciones.

Según el Código de Conducta Académica, las acciones que violen el orden académico,
entre otras, son las siguientes: literal e) Plagio es presentarse como propio trabajar
todo o parte de un informe escrito, tarea o documento de invención realizado por
otra persona. También implica el uso de citas o falta de referencias, o incluye citas
donde no hay coincidencia entre éstas y la referencia y párrafo. Literal f) Reproducir, o
copiar con fines de lucro, recursos educativos o resultados de productos de
investigación, los cuales tienen derechos reservados a la Universidad. (Acuerdo 029 -
13 de diciembre de 2013, artículo 99)

Las sanciones académicas que enfrentarán los estudiantes son:

a) En caso de fraude académico demostrado en el trabajo académico o evaluación, el
La puntuación obtenida será cero (0,0) sin que se derive medida disciplinaria alguna.
8
b) En caso de plagio comprobado en trabajos académicos de cualquier naturaleza, la
puntuación obtenida será cero (0,0), sin que se derive medida disciplinaria alguna

3. Plantilla de rúbrica de evaluación

Tipo de Actividad: Colaborativa

Momento de Evaluación: Intermedia Unidad 3
La puntuación más alta de esta actividad es 110 puntos.

Primer criterio de Nivel alto: El estudiante presenta aportes significativos

evaluación: en el foro para el desarrollo de las actividades propuestas,
en tiempo y forma y contribuye a la construcción colectiva
Utilizar el foro de del informe final. Si tu trabajo es de este nivel, podrás
discusión, obtener entre 10 puntos y 15 puntos.
presentando el
desarrollo de los Nivel medio: El estudiante presenta aportes parciales en
ejercicios propuestos el foro para el desarrollo de las actividades propuestas,
en la guía. pero no lo hace a tiempo y/o no contribuye a la
construcción colectiva del informe final. Si tu trabajo es
Este criterio de este nivel, podrás obtener entre 2 puntos y 9
representa 15 puntos.
puntos del total de
110 puntos de la Nivel bajo: El estudiante no presenta aportes en el foro
actividad. para el desarrollo de las actividades propuestas, y/o lo
hace tarde. Si tu trabajo es de este nivel, podrás
obtener entre 0 puntos y 1 punto.

Segundo criterio Nivel alto: El estudiante aplica y analiza el método de

de evaluación: cadenas de Márkov y diagrama de transición para
encontrar la matriz de transición al ejercicio 1 e interpreta
Utilice el método de los resultados del modelo para la toma de decisiones,
la cadena de Márkov determinando correctamente todos los aspectos
y el diagrama de solicitados. Si tu trabajo es de este nivel, podrás
transición para obtener entre 8 puntos y 10 puntos.
encontrar la matriz
de transición al Nivel medio: El estudiante aplica y analiza parcialmente
ejercicio 1, con el fin el método de cadenas de Márkov y diagrama de transición
de tomar decisiones para encontrar la matriz de transición al ejercicio 1,
en los sistemas de determinando parcialmente todos los aspectos solicitados
producción, logística e interpreta los resultados del modelo para la toma de
y servicios. decisiones. Si tu trabajo es de este nivel, podrás
9
 obtener entre 2 puntos y 7 puntos.
Este criterio
representa 10 Nivel bajo: El estudiante no aplica ni analiza el método de
puntos del total de la cadena de Márkov y el diagrama de transición para
110 puntos de la encontrar la matriz de transición al ejercicio 1. Si tu
actividad. trabajo es de este nivel, podrás obtener entre 0
puntos y 1 punto.

Tercer criterio de Nivel alto: El estudiante aplica y analiza el método de la

evaluación: cadena de Márkov y la multiplicación de estados iniciales
para encontrar la matriz de transición y el vector de
Utilice el método de estado que da la distribución después de un número
la cadena de Márkov específico de transiciones al ejercicio 2, e interpreta los
y la multiplicación de resultados del modelo para la toma de decisiones.,
estados iniciales determinando correctamente todos los aspectos
para encontrar el solicitados. Si tu trabajo es de este nivel, podrás
vector de estado que obtener entre 10 puntos y 15 puntos.
da la distribución
después de un Nivel medio: El estudiante aplica y analiza parcialmente
número específico de el método de la cadena de Márkov y la multiplicación de
transiciones al estados iniciales para encontrar la matriz de transición y el
ejercicio 2, para vector de estados que da la distribución después de un
tomar decisiones en número específico de transiciones a la
sistemas de ejercicio 2 e interpreta los resultados del modelo para la
producción, logística toma de decisiones, determinando parcialmente todos los
y servicios. aspectos solicitados. Si tu trabajo es de este nivel,
podrás obtener entre 2 puntos y 9 puntos.
Este criterio
representa 15 Nivel bajo: El estudiante no aplica ni analiza el método de
puntos del total de la cadena de Márkov y la multiplicación de estados
110 puntos de la iniciales para encontrar el vector de estados que da la
actividad. distribución después de un número específico de
transiciones al ejercicio 2. Si tu trabajo es de este
nivel, podrás obtener entre 0 puntos y 1 punto.

Cuarto criterio de Nivel alto: El estudiante aplica y analiza el método de la

evaluación: cadena de Márkov y la multiplicación de estados iniciales
para encontrar la matriz de transición y el vector de
Utilice el método de estado que da la distribución después de un número
la cadena de Márkov específico de transiciones al ejercicio 3, e interpreta los
y la multiplicación de resultados del modelo para la toma de decisiones,
estados iniciales determinando correctamente todos los aspectos
10
para encontrar el solicitados. Si tu trabajo es de este nivel, podrás
vector de estado que obtener entre 10 puntos y 15 puntos.
da la distribución
después de un Nivel medio: El estudiante aplica y analiza parcialmente
número específico de el método de la cadena de Márkov y la multiplicación de
transiciones al estados iniciales para encontrar la matriz de transición y el
ejercicio 3, para vector de estados que da la distribución después de un
tomar decisiones en número específico de transiciones al ejercicio 3 e
sistemas de interpreta los resultados del modelo para la toma de
producción, logística decisiones, determinando parcialmente todos los aspectos
y servicios. solicitados. Si tu trabajo es de este nivel, podrás
obtener entre 2 puntos y 9 puntos.
Este criterio
representa 15 Nivel bajo: El estudiante no aplica ni analiza el método de
puntos del total de la cadena de Márkov y la multiplicación de estados
110 puntos de la iniciales para encontrar el vector de estados que da la
actividad. distribución después de un número específico de
transiciones al ejercicio 3. Si tu trabajo es de este
nivel, podrás obtener entre 0 puntos y 1 punto.

Quinto criterio de Nivel alto: El estudiante aplica y analiza el método de

evaluación: cadenas de Márkov y estados estacionarios para encontrar
la matriz de transición y las probabilidades estacionarias al
Utilice el método de ejercicio 4 e interpreta los resultados del modelo para la
la cadena de Márkov toma de decisiones, determinando correctamente todos
y el estado los aspectos solicitados. Si tu trabajo es de este nivel,
estacionario para podrás obtener entre 18 puntos y 25 puntos.
encontrar la matriz
de transición y las Nivel medio: El estudiante aplica parcialmente el método
probabilidades de cadenas de Márkov y estado estacionario para
estacionarias del encontrar la matriz de transición y las probabilidades
ejercicio 4, con el fin estacionarias del ejercicio 4, determinando parcialmente
de tomar decisiones todos los aspectos solicitados e interpreta los resultados
en un proceso de del modelo para la toma de decisiones. Si tu trabajo es
producción y de este nivel, podrás obtener entre 2 puntos y 17
servicio. puntos.

Este criterio Nivel bajo: El estudiante no aplica ni analiza el método de

representa 25 la cadena de Márkov y el estado estacionario para
puntos del total de encontrar la matriz de transición y las probabilidades
110 puntos de la estacionarias al ejercicio 4. Si tu trabajo es de este
actividad. nivel, podrás obtener entre 0 puntos y 1 punto.
11
Sexto criterio de Nivel alto: El estudiante participa en un evento
evaluación: académico internacional, presenta un mensaje en el foro
de la tarea 3 con el desarrollo de los ítems indicados y
Participación en un adjunta certificado o evidencia de asistencia. Si tu
evento académico trabajo es de este nivel, podrás obtener entre 16
internacional, como puntos y 20 puntos.
parte del
componente de Nivel medio: El estudiante participa en un evento
internacionalización académico internacional, no presenta mensaje en el foro
del plan de estudios, de la tarea 3 con el desarrollo de los ítems indicados o no
y su articulación con adjunta certificado o evidencia de asistencia. Si tu
el curso. trabajo es de este nivel, podrás obtener entre 2
puntos y 15 puntos.
Este criterio
representa 20 Nivel bajo: El estudiante no participa en un evento
puntos del total de académico internacional. Si tu trabajo es de este nivel,
110 puntos de la podrás obtener entre 0 puntos y 1 punto.
actividad.

Séptimo criterio de Nivel alto: El estudiante aporta y presenta en grupo el

evaluación: producto académico con el planteamiento, desarrollo,
solución e interpretación de resultados correctos de los
Informe grupal sobre Ejercicios de la Tarea 3, con excelente redacción,
métodos de decisión ortografía, citas y referencias bibliográficas según la
Cadenas de Márkov. norma APA en sus contenidos. Si tu trabajo es de este
nivel, podrás obtener entre 8 puntos y 10 puntos.
Este criterio
representa 10 Nivel medio: El estudiante aporta y presenta en grupo el
puntos del total de producto académico con el planteamiento, desarrollo,
110 puntos de la solución e interpretación de los resultados de los Ejercicios
actividad. de la Tarea 3, con redacción, ortografía, citas y referencias
bibliográficas regulares de acuerdo con la norma APA en
su contenido. Si tu trabajo es de este nivel, podrás
obtener entre 2 puntos y 7 puntos.

Nivel bajo: El estudiante no aporta y no entrega el

producto académico de la tarea 3 de forma colaborativa.
Si tu trabajo es de este nivel, podrás obtener entre 0
puntos y 1 punto

12