PFA

HERRAMIENTAS PARA LA
TOMA DE DECISIONES
SESIÓN N°04
Mgtr. Carlos Humberto Flores Lezama

ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL

 PFA

TEMÁTICA
Análisis de Markov:

• Cadena de Markov. Matriz Ergódica.

• Laboratorio: Uso de cadena de Markov ergódica aplicado a diversos

escenarios.
 Análisis de Markov PFA

Es una técnica que maneja las probabilidades de ocurrencias

futuras mediante el análisis de la probabilidades conocidas del
presente.

Se aplica en:
- Análisis de la participación en el mercado
- Predicción de cuentas incobrables
- Predicción de la matrícula universitaria
- Estado de operación de una máquina
Ejemplo de participación en el mercado PFA

%
%
Participación
Empresa Participación
1 meses
Hoy
después
A 40% 45%
B 60% 55%

Predecir los estados futuros implica conocer las

probabilidades de cambio del sistema de un estado a otro.
Estas probabilidades se colocan en una matriz
denominada: matriz de transición
 PFA

MATRIZ DE TRANSICIÓN

Muestra las probabilidades que el sistema cambie de un período al siguiente.

Este es el proceso de Markov que predice estados o condiciones futuras.

Supuestos:
• Existe un número finito de estados posibles.
• La probabilidad de cambiar de estado permanece constante.
• Se puede predecir cualquier estado futuro a partir de los estados
anteriores y de la matriz de transición.
• El tamaño y la composición del sistema no cambia.
 PFA
Estados
Los estados sirven para identificar todas las condiciones posibles
de un proceso o sistema.
Ejemplos:

• Una máquina, dos estados posibles: funcionando y no

funcionando.
• Tres tiendas, para los clientes existen tres posibles estados:
Tienda A; tienda B y tienda C.
• Tres especialidades en administración, para los alumnos tres
posibles estados: Marketing; Finanzas y Comercio exterior.
• En un sistema de cuentas por cobrar: Al día; atrasada 1 mes;
atrasada de 1 a 3 meses; incobrable.
 PFA
Los estados deben ser
Exhaustivos.- Se puede numerar todos los estados posibles de un sistema o proceso

Mutuamente excluyente.- Un sistema puede estar tan solo en un estado en cualquier

momento.

Vector de probabilidades de estado

Probabilidades de estado del sistema para un período dado.

𝝅 𝒊 = 𝒗𝒆𝒄𝒕𝒐𝒓 𝒅𝒆 𝒑𝒓𝒐𝒃𝒂𝒃𝒊𝒍𝒊𝒅𝒂𝒅𝒆𝒔 𝒅𝒆 𝒆𝒔𝒕𝒂𝒅𝒐 𝒑𝒂𝒓𝒂 𝒆𝒍 𝒑𝒆𝒓í𝒐𝒅𝒐 𝒊

= ( 𝝅𝟏 , 𝝅𝟐 , 𝝅𝟑 , …., 𝝅𝒏)
donde:
n = número de estados
𝝅𝟏, 𝝅𝟐, 𝝅𝟑, …., 𝝅𝒏 = probabilidad de estar en el estado 1, estado 2, …, estado n.
 Ejemplo PFA

En Trujillo se tiene a Plaza vea, Wong y Totus para una población consumista de
100,000 personas durante un mes dado. Unas 40,000 compran en plaza vea; 30,000
en Wong y 30,000 en totus.

Estado 1: plaza vea 40,000/100,000 = 0.40 = 40%

Estado 2: Wong 30,000/100,000 = 0.30 = 30%
Estado 3: Totus 30,000/100,000 = 0.30 = 30%

Vector de probabilidades para el período 1:

𝝅 𝟏 = (𝟎. 𝟒, 𝟎. 𝟑, 𝟎. 𝟑)

Se realizó un estudio para determinar la lealtad de los clientes. Se determinó que 80%
de los clientes que compran en Plaza vea un mes regresarán a esa tienda el siguiente.
Del otro 20% de sus clientes, 10% cambia a Wong y 10% a Totus en su siguiente
compra. Para los clientes que compran este mes en Wong, 70% regresan, 10%
cambia a plaza vea y 20% a totus. De los clientes que compran este mes en totus,
60% regresan, pero 20% cambiará a plaza vea y 20% a Wong.
PFA
 PFA
Matriz de probabilidades de transición
Matriz de probabilidades condicionales de estar en un estado futuro dado
que estamos en el estado actual.

donde:
P : matriz de probabilidades de transición
𝑃𝑖𝑗 : probabilidad condicional de estar en el estado j en el futuro,
dado que el estado actual es i.

Para el ejemplo:

0.8 0.1 0.1

P = 0.1 0.7 0.2
0.2 0.2 0.6
Para el ejemplo: PFA

0.8 0.1 0.1

P = 0.1 0.7 0.2
0.2 0.2 0.6
Renglón 1:
P11: 0.8, probabilidad de estar en el estado 1 después de estar en el estado 1 el periodo anterior
P12: 0.1, probabilidad de estar en el estado 2 después de estar en el estado 1 el periodo anterior
P13: 0.1, probabilidad de estar en el estado 3 después de estar en el estado 1 el periodo anterior
Renglón 2:
P21: 0.1, probabilidad de estar en el estado 1 después de estar en el estado 2 el periodo anterior
P22: 0.7, probabilidad de estar en el estado 2 después de estar en el estado 2 el periodo anterior
P23: 0.2, probabilidad de estar en el estado 3 después de estar en el estado 2 el periodo anterior
Renglón 3:
P31: 0.2, probabilidad de estar en el estado 1 después de estar en el estado 3 el periodo anterior
P32: 0.2, probabilidad de estar en el estado 2 después de estar en el estado 3 el periodo anterior
P33: 0.6, probabilidad de estar en el estado 3 después de estar en el estado 3 el periodo anterior

Observe que las tres probabilidades en el renglón superior suman 1. Las probabilidades para cualquier
renglón en una matriz de probabilidades de transición también suman 1.
Después de determinar las probabilidades de estado y la matriz de probabilidades de transición, es posible
predecir las probabilidades de estado futuras.
 PFA
Predicción de las probabilidades futuras

Dados:
El vector de probabilidades de estado: 𝝅 𝟎
La matriz de probabilidades de transición: P

Se calcula las probabilidades de estado para el siguiente período: 𝝅 𝟏

𝝅 𝟏 =𝝅 𝟎 𝑷

Para cualquier período 𝒏 , calculamos las probabilidades de estado para el período 𝒏 + 𝟏 :

𝝅 𝒏+𝟏 =𝝅 𝒏 𝑷

Para el período 2, tenemos:

𝝅 𝟐 = 𝝅 𝟏 𝑷 , 𝒑𝒆𝒓𝒐 𝒄𝒐𝒎𝒐 𝝅 𝟏 = 𝝅 𝟎 𝑷
𝝅 𝟐 = 𝝅 𝟎 𝑷𝟐

En general ➔ 𝝅 𝒏 = 𝝅 𝟎 𝑷𝒏
Para el ejemplo: Análisis para el período 1:
PFA
𝝅 𝟏 =𝝅 𝟎 𝑷

0.8 0.1 0.1

𝝅 𝟏 = (0.4, 0.3, 0.3) 0.1 0.7 0.2
0.2 0.2 0.6

= [(0.4)(0.8) + (0.3)(0.1) + (0.3)(0.2),+ (0.4)(0.1) + (0.3)(0.7) + (0.3)(0.2),+ (0.4)(0.1) + (0.3)(0.2) + (0.3)(0.6)]

= (0.41, 0.31, 0.28)

Son las probabilidades de estado en el período 1.

Análisis para el período 2:

𝝅 𝟐 = 𝝅 𝟎 𝑷𝟐

2
0.8 0.1 0.1
𝝅 𝟐 = (0.4, 0.3, 0.3) 0.1 0.7 0.2
0.2 0.2 0.6

= (0.415, 0.314, 0.271)

 PFA

Problema 2.
Paul Tolsky, dueño de Tolsky Works, registró durante varios años la operación de sus
fresadoras. En los dos últimos años, 80% de las veces la fresadora funcionaba
correctamente en el mes actual, si había funcionado correctamente el mes anterior.
Esto también significa que tan solo 20% del tiempo el funcionamiento de la máquina
era incorrecto para cualquier mes, cuando estaba funcionando correctamente el mes
anterior. Además, se observó que el 90% de las veces la máquina estaba mal ajustada
en cualquier mes dado, si estaba mal ajustada el mes anterior. Solamente el 10% del
tiempo operó bien en un mes en que el mes anterior no operaba correctamente. El
estado 1 es una situación donde la máquina funciona correctamente; y el estado 2,
donde la máquina no lo hace.
a. Si hoy la fresadora funciona correctamente, ¿cuál es la probabilidad de que la
máquina funcione correctamente dentro de un mes? ¿Cuál es la probabilidad de
que la máquina funcione correctamente dentro de dos meses?
b. Si hoy no funciona correctamente, calcular lo mismo.
c. ¿Cuál es la probabilidad de que arranque a la larga?
 Solución: PFA

¿Cuál es la probabilidad de que la máquina funcione correctamente dentro de un mes?

¿Cuál es la probabilidad de que la máquina funcione correctamente dentro de dos meses?

Condiciones de equilibrio
PFA
Solución:
PFA
PFA
Probabilidades del estado estable PFA
En el equilibrio, las probabilidades de estado para el siguiente período son las mismas que las
probabilidades de estado para el período actual.
𝝅=𝝅𝑷
0.8 0.1 0.1
(𝝅𝟏, 𝝅𝟐, 𝝅𝟑) = (𝝅𝟏, 𝝅𝟐, 𝝅𝟑) 0.1 0.7 0.2
0.2 0.2 0.6

(𝜋1, 𝜋2, 𝜋3)= [(𝝅𝟏)(0.8) + (𝝅𝟐)(0.1) + (𝝅𝟑)(0.2), (𝝅𝟏)(0.1) + (𝝅𝟐)(0.7) + (𝝅𝟑)(0.2), (𝝅𝟏 )(0.1) + (𝝅𝟐 )(0.2) + (𝝅𝟑)(0.6)]
𝜋1 = 0.8𝝅𝟏+ 0.1𝝅𝟐 + 0.2𝝅𝟑
𝜋2 = 0.1𝝅𝟏 + 0.7𝝅𝟐 + 0.2𝝅𝟑
𝜋3 = 0.1𝝅𝟏 + 0.2𝝅𝟐 + 0.6𝝅𝟑
Además, se debe cumplir: 𝜋1+ 𝜋2+ 𝜋3 = 1
Resolviendo las ecuaciones simultaneas:
(𝜋1, 𝜋2, 𝜋3)= (0.4211, 0.3158, 0.2632)

Probabilidades en el estado estable.

 PFA
Problemas propuestos:
George Walls, presidente de Bradley School, está preocupado por la matrícula decreciente. Bradley School
es una escuela técnica que se especializa en capacitar a programadores y operadores de computadoras.
Con el paso de los años, ha habido mucha competencia entre Bradley School, International Technology y
Career Academy. Las tres compiten por brindar educación en las áreas de programación, operación de
computadora y habilidades secretariales básicas. Para entender mejor cuál de estas escuelas está
surgiendo como líder, George decidió realizar una encuesta, en la cual observó el número de estudiantes
que se cambiaban de una escuela a otra durante sus carreras académicas. En promedio, Bradley School
puede retener al 65% de los estudiantes inscritos originalmente. De los estudiantes inscritos originales,
20% se cambian a Career Academy y 15% a International Technology. Career Academy tiene la tasa de
retención más alta: 90% de sus estudiantes permanecen en Career Academy el programa académico
completo. George estima que cerca de la mitad de los estudiantes que dejan Career Academy se van a
Bradley School, y la otra mitad a International Technology. Esta puede retener al 80% de sus estudiantes
después de que se inscriben. De los estudiantes inscritos originales, 10% se cambian a Career Academy y el
otro 10% se unen a Bradley School. Actualmente, Bradley School tiene 40% del mercado. Career Academy,
una escuela mucho más nueva, tiene 35% del mercado. El porcentaje restante, 25%, consiste en
estudiantes de International Technology. George desea determinar la participación en el mercado de
Bradley para el siguiente año. ¿Cuáles son las participaciones de mercado en equilibrio para Bradley
School, International Technology y Career Academy?
 PFA
Problemas propuestos:
2. En un mes dado, Dress-Rite pierde 10% de sus clientes que cambian a Fashion, Inc, y 20% de su mercado
cambia a Luxury Living; pero Fashion, Inc., pierde 5% de su mercado que cambia a Dress-Rite y 10% que
cambia a Luxury Living cada mes; luego, Luxury Living pierde 5% de su mercado que cambia a Fashion,
Inc., y 5% de su mercado que cambia a Dress-Rite. En este momento, cada una de las tiendas de ropa
tiene una participación igual en el mercado, ¿Cuáles cree que serán las participaciones en el mercado el
próximo mes'? ¿Cuáles serán dentro de tres meses?

3. La industria de las computadoras personales avanza con rapidez y la tecnología proporciona una
motivación para que los clientes actualicen sus computadoras cada pocos años. La lealtad a la marca es
muy importante y las compañías tratan de hacer cosas para conservar a sus clientes contentos. Sin
embargo, algunos clientes cambian a otra compañía. Tres marcas en particular, Doorway, Bell y
Kumpaq, tienen las mayores participaciones de mercado. De las personas que tienen computadoras
Doorway 80% comprarán otra Doorway en la siguiente actualización, en tanto que el resto cambiarán a
una de las otras compañías por partes iguales. Entre los dueños de una computadora Bell, 90%
comprarán Bell de nuevo, mientras que 5% comprarán Doorway y 5% Kumpaq. Cerca del 70% de los
dueños de una Kumpaq elegirán la misma marca la siguiente vez, 20% comprará Doorway, y el resto,
Bell. Si cada marca hoy tiene 200,000 clientes, que planean comprar una nueva computadora el
próximo año, ¿cuántas computadoras de cada tipo se comprarán?
 PFA
Problemas propuestos:

¿Cómo cambiarían la categoría de pagada y la

categoría de deuda incobrable con la siguiente matriz
de probabilidades de transición?
Problemas propuestos: PFA

Central State University administra exámenes de competencias en computación cada año. Los exámenes
permiten a los estudiantes “exentar” de la clase introducción a la computación que imparte la
universidad. Los resultados de los exámenes se pueden clasificar en uno de los siguientes cuatro
estados:
Estado 1: aprobar todos los exámenes de computación y exentar el curso
Estado 2: no aprobar todos los exámenes de computación en el tercer intento y tener que
tomar el curso
Estado 3: reprobar los exámenes de computación en el primer intento
Estado 4: reprobar los exámenes de computación en el segundo intento
El coordinador de los exámenes del curso observó la siguiente matriz de probabilidades de transición:

Actualmente, hay 200 estudiantes que no aprobaron todos los exámenes en el primer intento. Además,
hay 50 estudiantes que no aprobaron en el segundo intento. A largo plazo, ¿cuántos estudiantes estarán
exentos del curso por aprobar los exámenes? ¿Cuántos de los 250 estudiantes requerirán tomar el curso
de computación?
 PFA

Problemas propuestos:
El centro de cómputo de la Universidad de Rockbottom ha experimentado tiempo de inactividad
de computadoras. Suponga que los ensayos de un proceso de Markov asociado se definen como
periodos de una hora y que la probabilidad de que el sistema esté activo o inactivo está basada
en el estado del sistema en el periodo previo. Datos históricos muestran las siguientes
probabilidades de transición.

a. Si el sistema inicialmente está funcionando, ¿cuál es la probabilidad de que deje de

hacerlo en la siguiente hora de operación?
b. ¿Cuáles son las probabilidades de estado estacionario de que el sistema esté funcionando
y o de que no?
 PFA

Problemas propuestos:

Datos reunidos de áreas metropolitanas importantes del este de Estados Unidos

muestran que 2% de los individuos que vive dentro de los límites de las ciudades se
cambian a los suburbios durante un periodo de un año, mientras que el 1% que vive en
los suburbios se cambia a la ciudad durante un periodo de un año. Responda las
siguientes preguntas, suponiendo que este proceso está modelado por un proceso de
Markov con dos estados: ciudad y suburbios:

a. Prepare la matriz de probabilidades de transición.

b. Calcule las probabilidades de estado estacionario.
c. En un área metropolitana particular, 40% de la población vive en la ciudad y 60%
en los suburbios. ¿Qué población cambia su proyecto de probabilidades de estado
estacionario en esta área metropolitana?
 PFA
PFA

Problemas propuestos:

Ray Cahnman es el orgulloso propietario de una automóvil deportivo 1955. En

un día dado, Ray no sabe si su auto va a arrancar. Arranca el 90% de las veces
si arrancó la mañana anterior, y el 70% de las veces no arranca si no arrancó la
mañana anterior.
a) Construya la matriz de probabilidades de transición.
b) ¿Cuál es la probabilidad de que arranque mañana si arrancó hoy?
c) ¿Cuál es la probabilidad de arranque mañana si no arrancó hoy?
 PFA

Problemas propuestos:

La compañía Goodeating Dog Chow elabora diferentes marcas de alimento para perros. Uno de sus
mejores productos es la bolsa de 50 libras de Goodeating Dog Chow. George Hamilton, presidente de
Goodeating, utiliza una máquina muy antigua para empacar automáticamente las 50 libras de
Goodeating Chow en una bolsa. Por desgracia, como la máquina es antigua, en ocasiones llena las bolsas
con más o con menos producto. Cuando el llenado es correcto y coloca 50 libras de comida en cada bolsa,
existe una probabilidad de 10% de que la máquina ponga solo 49 libras en cada bolsa el siguiente día, y
una probabilidad de 0.20 de que coloque 51 libras en cada bolsa el siguiente día. Si la máquina está
colocando 49 libras en cada bolsa, hay una probabilidad de 0.30 de que mañana ponga 50 libras y una
probabilidad de 0.20 de que ponga 51 libras en cada bolsa. Además, si la máquina está colocando 51
libras en cada bolsa hoy, existe una probabilidad de 0.40 de que coloque 50 libras en cada bolsa mañana
y una probabilidad de 0.10 de que coloque 49 libras mañana.
a) Si la máquina está cargando 50 libras en cada bolsa hoy, ¿cuál es la probabilidad de que coloque 50
libras en cada bolsa mañana?
b) Resuelva el inciso a) cuando la máquina está colocando solo 49 libras en cada bolsa hoy.
c) Resuelva el inciso a) cuando la máquina está colocando 51 libras hoy.
Problemas propuestos:
El profesor Green da cursos de programación de computadoras de dos meses durante PFA
el verano. Los estudiantes presentan varios exámenes para aprobar el curso y cada
estudiante tiene tres oportunidades de tomar los exámenes. Los siguientes estados
describen las situaciones posibles que pueden ocurrir:
1. Estado 1: pasar todos los exámenes y aprobar el curso
2. Estado 2: no pasar todos los exámenes en el tercer intento y reprobar el curso.
3. Estado 3: reprobar un examen en el primer intento
4. Estado 4: reprobar un examen en el segundo intento Después de observar varios
grupos, el profesor Green obtuvo la siguiente matriz de probabilidades de
transición:

Actualmente hay 50 estudiantes que no aprobaron todos los exámenes en el

primer intento y 30 estudiantes que no aprobaron todos los exámenes en el
segundo intento. ¿Cuántos estudiantes de estos dos grupos pasarán el curso y
cuántos lo reprobarán?
 PFA

Problemas propuestos:

Hicourt Industries es una empresa de impresión en un pueblo mediano en el área central de Florida. Sus únicos
competidores son Printing House y Gandy Printers. El mes pasado, Hicourt Industries tenía aproximadamente 30% del
mercado de impresión en el área. Printing House tenía 50% y Gandy Printers, 20% del mercado. La asociación de
impresores, que es una asociación local, recientemente había determinado cómo podían estas tres imprentas, así como
las imprentas más pequeñas no integradas al mercado comercial, retener a su base de clientes. Hicourt era el más
exitoso en conservar a sus clientes: 80% de sus clientes en cualquier mes seguían siendo clientes el siguiente mes.
Printing House, por otro lado, tan solo tenía 70% de tasa de retención. Gandy Printers estaba en la peor condición:
únicamente 60% de sus clientes de un mes permanecían con la empresa. En un mes, la participación en el mercado
cambiaba significativamente. Eso era muy emocionante para George Hucourt, presidente de Hicourt Industries. Este
mes Hicourt Industries pudo obtener una participación en el mercado de 38%. Printing House, por otro lado, perdió
mercado. Este mes tenía solamente 42% del mercado. Gandy Printers siguió igual: mantuvo su 20% del mercado. Con
tan solo ver las participaciones en el mercado, George concluyó que podía llevarse 8% mensual de Printing House;
estimó que en unos cuantos meses, podría básicamente sacar del negocio a Printing House. Su deseo era captar 80%
del mercado total, lo cual representaba su 30% original más el 50% con el que Printing House había iniciado. ¿Podrá
George alcanzar su meta? ¿Cuáles cree usted que serán las participaciones en el mercado a largo plazo, para las tres
imprentas? ¿Podrá Hicourt Industries eliminar del mercado a Printing House?