TECNOLÓGICO NACIONAL DE MÉXICO INSTITUTO TECNOLÓGICO
DE CALKINÍ EN EL
ESTADO DE CAMPECHE.
Ingeniería industrial
Integrantes:
Ángel Gabriel Damas Vargas. 7177.
Ana Cristina Chi Ríos. 7137.
Alan Gustavo Pech Ek. 7143.
Jesús Guadalupe Díaz Caro.
Grupo: A. Semestre: 5
Docente: Erika Del Carmen Pech Veraa
Investigación de operaciones
Fecha: 1/12/2022
Calkiní, Campeche.
Ciclo escolar: 2022P
Introducción
Cunado nos referimos a cadenas de Markov, hacemos referencia a los procesos
estocásticos, la cual fue desarrollada por un gran matemático de Origen Ruso Andreí
Markov en el año de 1907, este tipo de cadenas en las que se presenta un estado inicial
es posible conocer sus antecedentes es decir que con un dato se puede tener acceso a
datos históricos, cabe destacar que este sistemas es bastante sencillo y que tiene una
gran finalidad práctica, sobre todo en el mundo empresarial y de las finanzas
Práctica 1 Resolución de problemas de cadenas de Markov
Los alumnos resolverán los ejercicios correctamente.
El documento en pdf deberá contener lo siguiente:
Portada
Índice
Introducción
Desarrollo
Conclusión
Parte 1: Cadenas de Markov: Probabilidad de transiciones estacionarias
de n pasos.
1. Suponga que en el mercado se consiguen 3 tipos de gaseosas colas que son: coca
cola, Pepsi cola y big cola cuando una persona a comprado coca cola existe una
probabilidad de que la siga consumiendo de el 75%, un 15% de que compre Pepsi
cola y un 10% de que compre big cola; cuando el comprador actualmente consume
Pepsi existe una probabilidad de que la siga comprando de 60%, un 25% que
compre coca cola y un 15% big cola; si en la actualidad consuma big cola la
probabilidad de que la siga consumiendo es del 50%, un 30% que compre coca
cola y 20% pepsi cola.
En la actualidad cada marca coca-cola, Pepsi y big cola tienen los siguientes
porcentajes en participación en el mercado respectivamente (60% 30% 10%)
a) Elaborar la matriz de transición
b) Elaborar el diagrama de transición
c) Hallar la probabilidad que tiene cada marca en el periodo 5
d) Cuál es el estado estable del problema en cada una de las marcas
e) Encontrar el resultado con sistemas de ecuaciones
2. Tres laboratorios farmacéuticos (A,B y C) que compiten en un principio activo
(mismo conjunto homogéneo en la orden de precios de referencia). Hoy sus cuotas
de mercado son 30%, 20% y 50% respectivamente
A B C
A 0,8 0,1 0,1
B 0,15 0,82 0,03
C 0,13 0,12 0,75
A. Realiza el diagrama de transición
B. ¿Cómo se repartirán el mercado dentro de 1 mes, 6 meses, 1 año?, ¿A largo
plazo?
3. Una empresa está considerando utilizar Cadenas de Markov para analizar los
cambios en las preferencias de los usuarios por tres marcas distintas de un
determinado producto. El estudio ha arrojado la siguiente estimación de la matriz
de probabilidades de cambiarse de una marca a otra cada mes:
Si en la actualidad la participación de mercado es de 45%, 25% y 30%,
respectivamente.
A. Construya el diagrama de transición
B. ¿Cuáles serán las participaciones de mercado de cada marca en 5 meses más?.
4. En una Unidad de Cuidados Intensivos en un determinado hospital, cada paciente
es clasificado de acuerdo a un estado crítico, serio o estable. Estas clasificaciones
son actualizadas cada mañana por un médico internista, de acuerdo a la evaluación
experimentada por el paciente. Las probabilidades con las cuales cada paciente se
mueve de un estado a otro se resumen en la tabla que sigue:
A. Construya el grafo de dicho matriz
B. ¿Cuál es la probabilidad que un paciente en estado crítico un día jueves esté
estable el día sábado?
C. ¿Cuál es la probabilidad que un paciente que está en estado estable el lunes
experimente alguna complicación y no esté estable nuevamente el miércoles?
5. Almacenes éxito, Carrefour y Sao han investigado la fidelidad de sus clientes y
han encontrado los siguientes datos:
E1: Exito
E2: Carrefour
E3: Sao
a) Matriz de transición
b) Diagrama de transición
c) Hallar el estado estable (L)
6. E l a s c e n s o r d e u n
El piso en el que finaliza el viaje n-ésimo del ascensor sigue una cadena de
Markov. Se sabe que la mitad de los viajes que parten del sótano se dirigen a cada
uno de los otros dos pisos, mientras que si un viaje comienza en el primer piso,
sólo el 25% de las veces finaliza en el segundo. Por último, si un trayecto
comienza en el segundo piso, siempre finaliza en el bajo. Se pide:
a) Calcular la matriz de probabilidades de transición de la cadena
b) Dibujar el grafo asociado
c) ¿Cuál es la probabilidad de que, a largo plazo, el ascensor se encuentre en
cada uno de los tres pisos?
7. Un agente comercial realiza su trabajo en tres ciudades A, B y C. Para evitar
desplazamientos innecesarios está todo el día en la misma ciudad y allí pernocta,
desplazándose a otra ciudad al día siguiente, si no tiene suficiente trabajo. Después
de estar trabajando un día en C, la probabilidad de tener que seguir trabajando en
ella al día siguiente es 0,4, la de tener que viajar a B es 0,4 y la de tener que viajar
a A es 0,2. Si el viajante duerme un día en B, con probabilidad de un 20% tendrá
que seguir trabajando en la misma ciudad al día siguiente, en el 60% de los casos
viajará a C, mientras que irá a A con probabilidad 0,2. Por último si el agente
comercial trabaja todo un día en A, permanecerá en esa misma ciudad, al día
siguiente, con una probabilidad 0,1, irá a B con una probabilidad de 0,3 y a C con
una probabilidad de 0,6.
a) Si hoy el viajante está en C, ¿Cuál es la probabilidad de que también tenga
que trabajar en C al cabo de cuatro días?
b) ¿Cuáles son los porcentajes de días en los que el agente comercial está en
cada una de las tres ciudades?
8. Suponga que toda la industria de refresco produce dos colas: Coca Cola y Pepsi
Cola. Cuando una persona ha comprado Coca Cola hay una probabilidad de 90%
de que siga comprándola la vez siguiente. Si una persona compró Pepsi, hay 80%
de que repita la vez siguiente. Se pide:
a) Si una persona actualmente es comprador de Pepsi. ¿Cuál es la probabilidad
de que compre Coca Cola pasadas dos compras a partir de hoy?
b) Si en la actualidad una persona es comprador de Coca Cola. ¿Cuál es la
probabilidad de que compre Coca Cola pasadas tres compras a partir de ahora?
c) Supongamos que el 60% de toda la gente toma hoy Coca Cola y el 40% Pepsi.
A tres compras a partir de ahora, ¿Qué fracción de los compradores estará
tomando Coca Cola?
d) Determinar el estado estable.
9. Una compañía de secado de granos, piensa abrir otra sucursal en una ciudad en la
que al 90% de los días soleados le siguen días soleados, y al 80% de los días
nublados le siguen días nublados. Con esta información modelar el clima del
pueblo como una cadena de Markov y determinar si es una buena opción abrir la
sucursal ahí o si debe buscar otra locación.
10. Almacenes Mary Carmen, Charleston y Patrick han investigado la fidelidad de sus
clientes y han encontrado los siguientes datos:
Mary Carmen
Charleston
Patrick
a) Matriz de transición
b) Diagrama de transición
c) Hallar el estado estable (L)
Parte 2: Casos especiales Matrices Absorbentes
1. En un bosque hay 2 tipos de árbol, los que son de 0 a 5 pies de altura y los que
son más altos de 5 pies. Cada año muere un 40% de los árboles con una altura de
0 a 5 pies, 10% se venden a $20 cada uno, 30% se quedan con una altura entre 0
a 5 pies y 20% crecen más de 5 pies. Cada año 50% de los árboles con más de 5
pies se venden en $50, 20% se venden en $30 y 30% permanece en el bosque.
A. Estime la matriz de estados
B. ¿Cuánto permanece aproximadamente un árbol de 0 a 5 pies de altura en
ese rango?
C. Cuál es la probabilidad de que un árbol de 0 a 5 pies de alto muera antes
de ser vendido.
2. La universidad libre ha estudiado la trayectoria de sus estudiantes y ha
descubierto que:
70% de los estudiantes de nuevo ingreso, regresarán el año siguiente como
estudiantes de segundo año, el 15% volverán como estudiantes de nuevo
ingreso, y el resto no regresarán.
75% de los estudiantes de segundo año volverán el año siguiente como
estudiantes de tercer año, 15% volverán como estudiantes de segundo año y el
resto no regresará.
80% de los estudiantes de tercer año regresarán el año siguiente, como
estudiantes de último año, 10% volverán como estudiantes de tercer año y el
resto no regresará.
85% de los estudiantes de último año se graduarán, 10% volverán como
estudiantes de último año y el resto no regresará.
A. ¿Cuántos años pasará un estudiante de nuevo ingreso como estudiantes de nuevo
ingreso?
B. ¿Cuál es la probabilidad de que se gradué un estudiante de nuevo ingreso?
3. Almacenes Juanchi Parts vende partes de automóviles y caminones a empresas
que cuentan con flotas de vehículos. Cuando una empresa compra, le dan 3
meses para pagar, si las cuentas no se saldan en ese período, Juanchi Partsd
cancela la cuenta, la remite a una agencia de cobranzas y da por terminada las
transacciones. Por lo tanto, Juanchi Partsd clasifica sus cuentas en Nuevas, 1
mes de atraso, 2 meses de atraso, 3 meses de atraso, Pagadas e Incobrables.
Juanchi Partsd estudió sus antiguos registros y descubrió que:
70% de las cuentas nuevas se pagan en un mes
60% de las cuentas con 1 mes de retraso se liquidan al final del mes.
50% de las cuentas con 3 meses de atraso se pagan al final de ese último mes.
60% de las cuentas con 3 meses de retrase se remiten a una agencia de cobranza.
A. Construya la matriz de transición
Nueva 1 mes 2 mes 3 mes Incobrable Pagado
atrasado atrasado atrasado
Nueva 0 0,3 0 0 0 0,7
1 mes de 0 0 0,4 0 0 0,6
atraso
2 mes de 0 0 0 0.5 0 0,5
atraso
3 mes de 0 0 0 0 0,6 0,4
atraso
Incobrable 0 0 0 0 1 0
Pagado 0 0 0 0 0 1
[ ]
1 0 0 0
Se escribe la
0 1 0 0
matriz identidad
0 0 1 0
0 0 0 1
Se procede a
realizar los
cálculos con
x=( I −N )−1
[ ]
1 −0,3 0 0
0 1 −0,4 0
I −N=¿
0 0 1 −0,5
0 0 0 1
Se multiplica la
matriz por la matriz
identidad
[ ][ ]
1 −0,3 0 0 1 0 0 0
0 1 −0,4 0 0 1 0 0
0 0 1 −0,5 0 0 1 0
0 0 0 1 0 0 0 1
Aplicando el método de
Gauss-Jordan se obtiene la
siguiente matriz.
[ ][ ]
1 0 0 0 1 0,3 0,12 0,6
0 1 0 0 0 1 0,4 0,2
∗
0 0 1 0 0 0 1 0,5
0 0 0 1 0 0 0 1
[ ]
Matriz inversa:
1 0,3 0,12 0,06
0 1 0,4 0,2
0 0 1 0,5
0 0 0 1
Probabilidad es x=( I −N )−1∗A Donde A es la matriz absorbente.
[ ][ ]
1 0,3 0,12 0,06 0,3 0
0 1 0,4 0,2 ∗ 0,4 0
0 0 1 0,5 0,5 0
0 0 0 1 0,4 0,6
Al efectuar la multiplicación de matrices que recordemos es fila por
columna obtenemos.
[ ]
0,964 0,036
0,88 0,12
0,7 0,3
0,4 0,6
B. Construya la cadena de markov
C. Cuál es el tiempo promedio que debe esperar el Almacén para liquidar
sus cuentas.
R= 1+0.3+0.12+0.06=1.48 meses
D. Cuál es la probabilidad de que las cuentas nuevas sean pagadas o
incobrables.
E. Nueva pagable= 96.4%
F. Nueva incobrable= 3.6%
4. La empresa jurídica Angie Montero, emplea 3 tipos de abogados: subalternos,
superiores y socios. Durante cierto año el 10% de los subalternos 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 abogados subalternos deben ascender a superiores antes de llegar a
socios. Los abogados que no se desempeñan adecuadamente, jamás descienden
de categoría.
a) Forme la matriz de transición T
b) Determine si T es regular, absorbente o ninguna de las 2.
c) Calcule la probabilidad de que un abogado subalterno llegue a socio
d) ¿Cuánto tiempo deberá permanecer en su categoría un abogado subalterno
recién contratado?
e) ¿Cuánto tiempo deberá permanecer en la empresa un abogado subalterno
recién contratado?
f) Calcule la probabilidad de que un abogado superior llegue a socio.
5. Se procesa un producto en secuencia en dos máquinas I y II. La inspección se
realiza después de que una unidad del producto se completa en cualquiera de las
máquinas. Hay un 5% de probabilidades de que la unidad sea desechada y un
7% de probabilidades de ser devuelta a la misma máquina para trabajar de
nuevo. De lo contrario una unidad que pasa la inspección en ambas máquinas es
buena
Para una pieza que se inicia en la máquina 1, determinar el promedio de visitas a
cada estado
Si un lote de 1000 unidades se inicia en la máquina I, determinar el promedio de
unidades buenas completas
[ ]
0 .95 0 0 .05 0
.07 0 .9 0 .03 0
0 0 0 .95 .05 0
Matriz de transición:
0 0 .07 0 .03 .9
0 0 0 0 1 0
0 0 0 0 0 1
[ ][ ]
−1
0 −.95 0 0 1.07 1.02 .98 0.93
( I−N )−1= −.07 0 −.9 0 = 0.07 1.07 1.03 0.98
0 0 0 −.95 0 0 1.07 1.02
0 0 −.07 1 0 0 0.07 1.07
Si un lote de 1000 unidades se inicia en la maquina I, determinar el promedio de unidades
buenas completas.
[ ][ ] [ ]
1.07 1.02 .98 0.93 .05 0 .16 .84
( I −N )−1= 0.07 1.07 1.03 0.98 .03 0 = .12 .88
0 0 1. .07 1.02 .05 0 .08 .92
0 0 0.07 1.07 .03 .9 .04 .96
La probabilidad de que una pieza sea terminada, iniciando desde la maquina I es 0.84 por
lo tanto 1000*0.84= 840 piezas que serán terminadas.
