Ing.

Keylin Mayela Pineda Rodríguez

Investigación de Operaciones II

Clase Práctica. Cadenas de Markov

Objetivo de la clase: Resolver problemas de cadenas de Markov, utilizando los algoritmos y

métodos específicos de esta, determinando las probabilidades de los estados de la naturaleza
y su comportamiento hacia el futuro.

Valorar la importancia de las cadenas de Markov en la toma de decisiones

I. Resuelva los siguientes ejercicios.

1. Estelí tiene tres supermercados principales (Super Las Segovias, MaxiPalí, La Colonia)
existe la movilidad de un cliente de uno a otro. El 1 de junio, ¼ de los clientes va al Super
las Segovias, 1/3 al MaxiPali y 5/12 a la Colonia de un total de 1.000 personas. Cada mes
Super Las Segovias retiene el 90% de sus clientes y pierde el 10% que se va al MaxiPalí.
Se averiguó que el MaxiPali solo retiene el 5% y pierde el 85% que va a Super Las
Segovias y el resto se va a La Colonia, La Colonia retiene solo el 40%, pierde el 50% que
va al Super Las Segovias y el 10% va al MaxiPali.
a. Establecer la matriz de transición
b. ¿Cuál es la proporción de clientes para los supermercados el 1 de septiembre?
c. Hallar el vector de probabilidad estable.

2. La empresa de desarrollo de Alimentos Jannier Montenegro, emplea 3 tipos de

trabajadores: auxiliares, superiores y socios. Durante cierto año el 10% de los auxiliares
ascienden a superiores y a un 10% se les pide que abandonen la empresa. Durante un
año cualquiera un 5% de los superiores ascienden a socios y a un 13% se les pide la
renuncia. Los empleados auxiliares deben ascender a superiores antes de llegar a socios.
Los empleados que no se desempeñan adecuadamente, jamás descienden de categoría.
Forme la matriz de transición T
Calcule la probabilidad de que un empleado superior llegue a socio.
Calcule la probabilidad de que un empleado superior llegue a renunciar.
 Ing. Keylin Mayela Pineda Rodríguez
Investigación de Operaciones II

3. Calcule la ruta más corta haciendo uso de programación dinámica de la siguiente red.
(Problema de la diligencia)

4. Tabacalera Fernández tiene un contenedor con capacidad de 15 toneladas, y desea

transportar tres artículos (Puros Torpedo, Puros capa conerico, puros torpedo sin anillar).
Los pesos y beneficios se muestran a continuación. http://slideplayer.es/slide/3393063/

Peso (Toneladas) Beneficio $

Art 1 9 38
Art 2 6 40
Art 3 5 24

¿Cómo debería tabacalera Fernández cargar el contenedor?

5. Hay tres marcas principales de pan de comercialización en Estelí (Bimbo, Monarca y

Aurami). La siguiente gráfica muestra la participación en el mercado el año pasado. Karol
Gradiz es la gerente de la casa Matriz de Bimbo en Nicaragua, le gustaría posicionarse
cómo la marca exclusiva para los estelianos, a través de una campaña publicitaria que
trasmita el valor nutricional de sus productos.

Participación en
el mercado
Bimbo 0.3
Monarca 0.5
Auramí 0.2

A través de un estudio de mercado que le realizo la firma Marjo S.A, se evidencia lo

siguiente: Que el que compra Bimbo una vez lo comprará la siguiente vez con
probabilidad de 70%, y comprará Monarca con probabilidad del 10%. El que compra
Monarca comprará Bimbo con probabilidad de 20%, y Auramí con probabilidad de 5%,
mientras que el que compra Auramí seguirá comprando con probabilidad de 80% y pasará
a comprar Monarca con probabilidad de 10%.

a) Matriz de transición
b) Quien lidera el mercado el próximo año
 Ing. Keylin Mayela Pineda Rodríguez
Investigación de Operaciones II

c) En cuantos pasos se estacionan las probabilidades para este caso.

SIEMPRE ES UN PLACER TRABAJAR CON USTEDES, ÉXITO Y A ENCOMENDARSE

A DIOS!!!!!......

SE LES QUIERE!!!