Sei sulla pagina 1di 10

INVESTIGACIÓN DE OPERACIONES Ing.

Carlos Flores
SUBE: ingeniería Industrial

EJERCICIOS PROPUESTOS – Análisis de Markov

1. 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 compilen 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 Intemational Technology.
Career Academv 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 Internacional
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?

LOS DATOS DEL PROBLEMA SON:


 Participación inicial del estado 1: 0.40, Bradley School
 Participación inicial del estado 2: 0.35, Career Academy
 Participación inicial del estado 3: 0.25, International Technology

LOS VALORES DE LA MATRIZ:

DE A
1 BRADLEY 2 CAREER 3 INTERNATIONAL
1 BRADELY 0.65 0.20 0.15
2 CAREER 0.05 0.90 0.05
3 INTERNATIONAL 0.10 0.1 0.80

Para que George determine el mercado para Bradley School en el siguiente año, debe multiplicar
las participaciones en el mercado actuales por la matriz de probabilidades de transición. La
estructura general de estos cálculos es:

0.65 0.20 0.15


(0.40 0.35 0.25) 0.05 0.90 0.05
0.10 0.10 0.80

El resultado es una nueva matriz (vector) con tres números, donde cada uno representa la
participación en el mercado para cada una de las escuelas. Los cálculos detallados son los
siguientes:
INVESTIGACIÓN DE OPERACIONES Ing. Carlos Flores
SUBE: ingeniería Industrial

PARTICIPACIÓN EN EL MERCADO PARA:

 Bradley School = (0.40 x 0.65) + (0.35 x 0.05) + ( 0.25 x 0.10) = 0.303


 Career Academy = (0.40 x 0.20) + (0.35 x 0.90) + ( 0.25 x 0.10) = 0.420
 International Technology = (0.40 x 0.15) + (0.35 x 0.05) + ( 0.25 x 0.80) = 0.278

Ahora, George desea calcular las participaciones de mercado en equilibrio para las tres escuelas.
En condiciones de equilibrio, la participación en el mercado futuro es igual a las participaciones
en el mercado existentes o actuales, multiplicadas por la matriz de probabilidades de transición.
Si la variable X representa las diferentes participaciones en el mercado para las tres escuelas, es
posible desarrollar una relación general que nos permita calcular las participaciones en el
mercado de estado estable o de equilibrio.

SEA PARTICIPACIÓN EN EL MERCADO PARA:

 Bradley School = X1
 Career Academy = X2
 International Technology = X3

EN EQUILIBRIO:

0.65 0.20 0.15


(X1, X2, X3) = (X1, X2, X3) 0.05 0.90 0.05
0.10 0.10 0.80

El siguiente paso es efectuar las multiplicaciones adecuadas en el lado derecho de la ecuación.


Hacerlo nos permite obtener tres ecuaciones con tres valores X desconocidos. Además, sabemos
que la suma de las participaciones en el mercado para un periodo dado debe ser 1. Entonces,
generamos cuatro ecuaciones que se resumen como sigue:
 X1 = 0.65X1 + 0.05X2 + 0.10X3
 X2 = 0.20X1 + 0.90X2 + 0.10X3
 X3 = 0.15X1 + 0.05X2 + 0.80X3
 X1 + X2 + X3 = 1

Puesto que tenemos cuatro ecuaciones y tan solo tres incógnitas, eliminamos una de las
primeras tres ecuaciones para tener tres ecuaciones con tres incógnitas. Estas ecuaciones se
resuelven usando procedimientos algebraicos estándar para obtener los valores de las
participaciones en el mercado en equilibrio para las tres escuelas. Los resultados de estos
cálculos se muestran en la siguiente tabla:

ESCUELA PARTICIPACION EN EL
MERCADO
X1 Bradley 0.158
X2 Career 0.579
X3 International 0.263
INVESTIGACIÓN DE OPERACIONES Ing. Carlos Flores
SUBE: ingeniería Industrial

2. 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?

LOS DATOS DEL PROBLEMA SON:

 Si arranca la mañana anterior, arranca 90%


 Si no arranco la mañana anterior, no arranca 70%

a. Construya la matriz de probabilidades de transición

 P11: Probabilidad que el auto arranque dado que arranque mañana.


 P12: Probabilidad que el auto arranque dado que no arranque mañana.
 P21: Probabilidad que el auto no arranque dado que arranque mañana.
 P22: Probabilidad que el auto no arranque dado que no arranque mañana.
𝑃11 𝑃12 0.90 0.10

𝑃21 𝑃22 0.30 0.70
b. ¿Cuál es la probabilidad de que arranque mañana si arrancó hoy?

0.90 0.10
P = (1 0) = (0.90 0.10)
0.30 0.70

La probabilidad de que el auto arranque mañana, dado que arranco hoy es de 0.90.

d. ¿Cuál es la probabilidad de arranque mañana si no arrancó hoy?

La probabilidad de que el auto arranque mañana, dado que no arranco hoy es de 0.10

3. Alan Resnik, un amigo de Ray Cahnnutn, apuesta $5 a que el auto de Ray no arrancará dentro
de cinco días. (véase el problema anterior).

P = 5 x 0.90 0.10
P = 0.45 0.50

a. ¿Cuál es la probabilidad de que no arrancará dentro de cinco días, si arrancó hoy?

La probabilidad de que el auto arranque dentro de cinco días, dado que arranco hoy es
de 0.45.

b. ¿Cuál es la probabilidad de que no arrancará dentro de cinco días, si no arrancó hoy?

La probabilidad de que el auto no arranque dentro de cinco días, dado que no arranco
hoy es de 0.50.

c. ¿Cuál es la probabilidad de que arranque a Ia larga, si la matriz de probabilidades de


transición no cambia?

𝜋𝑛 = 𝜋0 𝑃
INVESTIGACIÓN DE OPERACIONES Ing. Carlos Flores
SUBE: ingeniería Industrial

4. 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,
a. ¿Cuáles cree que serán las participaciones en el mercado el próximo mes'?
b. ¿Cuáles serán dentro de tres meses?

LOS DATOS DEL PROBLEMA SON:

DE A
1 Dress Rite 2 Fashion Inc 3 Luxury Living
1 Dress Rite 0.70 0.10 0.20
2 Fashion Inc 0.05 0.85 0.10
3 Luxury Living 0.05 0.05 0.90

 Participación inicial del estado 1: 0.33, Dress Rite


 Participación inicial del estado 2: 0.33, Fashion Inc
 Participación inicial del estado 3: 0.33, Luxury Living
PARTICIPACIÓN EN EL MERCADO PARA:

0.70 0.10 0.20


(0.333 0.333 0.333) 0.05 0.85 0.10
0.05 0.05 0.90

 Dress Rite = (0.333 x 0.70) + (0.333 x 0.05) + ( 0.333 x 0.05) = 0.267


 Fashion Inc = (0.333 x 0.10) + (0.333 x 0.85) + ( 0.333 x 0.10) = 0.333
 Luxury Living = (0.333 x 0.20) + (0.333 x 0.10) + ( 0.333 x 0.90) = 0.400

a. ¿Cuáles cree que serán las participaciones en el mercado el próximo mes'?

 Dress Rite = 0.267


 Fashion Inc = 0.333
 Luxury Living = 0.400

𝜋1 = 0.267 0.333 0.400

c. ¿Cuáles serán dentro de tres meses?

𝜋3 = 0.223 0.330 0.447

5. La universidad de South Wisconsin ha tenido una inscripción estable los últimos cinco años. La
escuela tiene su propia librería, University Bookstore, pero también hay tres librerías privadas
en la ciudad: Bill’s Book Store College Bookstore y Battle’s Book Store. La universidad está
preocupada por el gran número de estudiantes que están comprando en una de las librerías
privadas. Como resultado, el presidente de South Wisconsin, Andy Lange, decidió dar a un
estudiante tres horas de crédito universitario para que estudie el problema. Se obtuvo la
siguiente matriz de probabilidades de transición:
INVESTIGACIÓN DE OPERACIONES Ing. Carlos Flores
SUBE: ingeniería Industrial

University Bill’s College Battle's


University 0.6 0.2 0.1 0.1
Bill’s 0 0.7 0.2 0.1
College 0.1 0.1 0.8 0
Battle's 0.05 0.05 0.1 0.8

En la actualidad, cada una de las cuatro librerías tiene una participación igual en el mercado.
¿Cuáles serán las participaciones en el mercado para el siguiente periodo?

LOS DATOS DEL PROBLEMA SON:

DE A
University Bill’s College Battle´s
University 0.60 0.20 0.10 0.10
Bill’s 0 0.70 0.20 0.10
College 0.10 0.10 0.80 0
Battle´s 0.05 0.05 0.10 0.80

 Participación inicial del estado 1: 0.25 University


 Participación inicial del estado 2: 0.25 Bill’s
 Participación inicial del estado 3: 0. 25 College
 Participación inicial del estado 3: 0. 25 Battle’s

0.60 0.20 0.10 0.10


0.00 0.70 0.20 0.10
(0.25 0.25 0.25 0.25)
0.10 0.10 0.80 0.00
0.05 0.05 0.10 0.80

 University = (0.25x 0.60) + (0.25 x 0.00) + ( 0.25 x 0.10) + (0.25 x 0.05) = 0.188
 Bill’s = (0.25x 0.20) + (0.25 x 0.70) + ( 0.25 x 0.10) + (0.25 x 0.05) = 0.263
 College = (0.25x 0.10) + (0.25 x 0.20) + ( 0.25 x 0.80) + (0.25 x 0.10) = 0.300
 Battle’s = (0.25x 0.10) + (0.25 x 0.10) + ( 0.25 x 0.00) + (0.25 x 0.80) = 0.250

¿CUÁLES SERÁN LAS PARTICIPACIONES EN EL MERCADO PARA EL SIGUIENTE PERIODO?

 University = 0.188
 Bill’s = 0.263
 College = 0.300
 Battle’s = 0.250
INVESTIGACIÓN DE OPERACIONES Ing. Carlos Flores
SUBE: ingeniería Industrial

6. Hervis Rent-A-Car tienes tres sucursales de renta de automóviles en el área principal de


Houston: las sucursales Northside, West End y Suburban. Los clientes pueden rentar un auto
en cualquiera de estos lugares y entregarlo en cualquier otro sin cargo adicional. Sin embargo,
esto crearía un problema para Hervis, si demasiados autos se entregan en la popular sucursal
Northside. Para fines de planeación, Hervis desea predecir dónde estarán los autos al final. Los
datos históricos indican que 80% de los automóviles rentados en Northside regresan ahí y el
resto quedarán distribuidos por igual entre las otras dos sucursales. Para West End, cerca del
70% de los autos rentados regresan ahí, y 20% se entrega en Northside y el resto en Suburban.
De los autos rentados en Suburban, 60% regresan ahí, 25% se entregan en Northside y el otro
15% se dejan en West End. Si en la actualidad tienen 100 autos que se rentan en Northside, 80
en West End y 60 en Suburban, ¿cuántos de ellos se entregarán en cada una de las sucursales?

LOS DATOS DEL PROBLEMA SON:

DE A
Northside West End Suburban
Northside 0.80 0.10 0.10
West End 0.20 0.70 0.10
Suburban 0.25 0.15 0.60

Total, de autos: 240

 Participación inicial del estado 1: 0.417, Northside


 Participación inicial del estado 2: 0.333, West End
 Participación inicial del estado 3: 0.250, Suburban

PARTICIPACIÓN EN EL MERCADO PARA:

0.80 0.10 0.10


(0.417 0.333 0.250) 0.20 0.70 0.10
0.25 0.15 0.60

 Northside = (0.417 x 0.80) + (0.333 x 0.20) + ( 0.250 x 0.25) = 0.463


 West End = (0.417 x 0.10) + (0.333 x 0.70) + ( 0.250 x 0.15) = 0.313
 Suburban = (0.417 x 0.10) + (0.333 x 0.10) + ( 0.250 x 0.60) = 0.225

¿CUÁNTOS DE ELLOS SE ENTREGARÁN EN CADA UNA DE LAS SUCURSALES?

 En Northside, se entregarán, 111 autos.


 En West End, se entregarán, 75 autos.
 En Suburban, se entregarán, 54 autos.
INVESTIGACIÓN DE OPERACIONES Ing. Carlos Flores
SUBE: ingeniería Industrial

7. La industria de teléfonos celulares es muy competitiva. Dos compañías en el área de Lubbock,


Horizon y Local Cellular, están compitiendo constantemente en un intento por controlar el
mercado. Cada compañía tiene un acuerdo de servicio de un año. Al final de cada año, algunos
clientes renuevan, en tanto que otros cambian a la otra compañía. Los clientes de Horizon
tienden a ser leales y 80% renuevan, mientras que 20% se cambian. Cerca de 70% de los clientes
de Local Cellular renuevan con ellos y alrededor de 30% cambia a Horizon. Si Horizon tiene
100,000 clientes este año y Local Cellular 80,000, ¿cuántos se espera que tenga cada compañía
el próximo año?

LOS DATOS DEL PROBLEMA SON:

DE
Horizon Local Cellular
Horizon 0.80 0.20
Local Cellular 0.30 0.70

Total, de clientes: 180,000

 Participación inicial del estado 1: 0.556, Horizont


 Participación inicial del estado 2: 0.444, Local Cellular

PARTICIPACIÓN EN EL MERCADO PARA:

0.80 0.20
(0.556 0.444)
0.30 0.70

 Horizont = (0.556 x 0.80) + (0.444 x 0.30) = 0.578


 Local Cellular = (0.556 x 0.20) + (0.444 x 0.70) = 0.422

¿CUÁNTOS SE ESPERA QUE TENGA CADA COMPAÑÍA EL PRÓXIMO AÑO?

 Horizont = 104,000 clientes.


 Local Cellular = 76,000 clientes.
INVESTIGACIÓN DE OPERACIONES Ing. Carlos Flores
SUBE: ingeniería Industrial

8. 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?

LOS DATOS DEL PROBLEMA SON:

DE A
Doorway Bell Kumpaq
Doorway 0.80 0.10 0.10
Bell 0.05 0.90 0.05
Kumpaq 0.20 0.10 0.70

Total, de clientes: 600,000

 Participación inicial del estado 1: 0.333, Doorway


 Participación inicial del estado 2: 0.333, Bell
 Participación inicial del estado 3: 0.333, Kumpaq

PARTICIPACIÓN EN EL MERCADO PARA:

0.80 0.10 0.10


(0.333 0.333 0.333) 0.05 0.90 0.05
0.20 0.10 0.70

 Doorway = (0.333 x 0.80) + (0.333 x 0.05) + ( 0.333x 0.20) = 0.350


 Bell = (0.333 x 0.10) + (0.333 x 0.90) + ( 0.333x 0.10) = 0.367
 Kumpaq = (0.333 x 0.10) + (0.333 x 0.05) + ( 0.333x 0.70) = 0.283

¿CUÁNTAS COMPUTADORAS DE CADA TIPO SE COMPRARÁN?


 En Doorway, se comprarán, 210 000 computadoras.
 En Bell, se comprarán, 220 000 computadoras.
 En Kumpaq, se comprarán, 170 000 computadoras.
INVESTIGACIÓN DE OPERACIONES Ing. Carlos Flores
SUBE: ingeniería Industrial

9. 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) b) Resuelva el inciso a) cuando la máquina está colocando solo 49 libras en cada bolsa hoy.
c) c) Resuelva el inciso a) cuando la máquina está colocando 51 libras hoy.

LOS DATOS DEL PROBLEMA SON:

DE A
49 libras 50 libras 51 libras
49 libras 0.50 0.30 0.20
50 libras 0.10 0.70 0.20
51 libras 0.10 0.40 0.50

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?

DE A
49 libras 50 libras 51 libras
49 libras 0.50 0.30 0.20
50 libras 0.10 0.70 0.20
51 libras 0.10 0.40 0.50

b) Resuelva el inciso a) cuando la máquina está colocando solo 49 libras en cada bolsa hoy.

DE A
49 libras 50 libras 51 libras
49 libras 0.50 0.30 0.20
50 libras 0.10 0.70 0.20
51 libras 0.10 0.40 0.50

c) Resuelva el inciso a) cuando la máquina está colocando 51 libras hoy.

DE A
49 libras 50 libras 51 libras
49 libras 0.50 0.30 0.20
50 libras 0.10 0.70 0.20
51 libras 0.10 0.40 0.50
INVESTIGACIÓN DE OPERACIONES Ing. Carlos Flores
SUBE: ingeniería Industrial

10. Resuelva el problema anterior (Goodeating Dog Chow) para cinco periodos.

0,18 0,54 0,29


 (5) = 0,16 0,55 0,29
0,16 0,55 0,29

11. Establezca un vector de probabilidades de estado y una matriz de probabilidades de transición


dada la siguiente información: Hoy, la tienda 1 tiene 40% del mercado; la tienda 2 tiene 60%
del mercado.
En cada periodo, los clientes de la tienda 1 tienen 80% de probabilidad de regresar, y 20% de
cambiar a la tienda 2. En cada periodo, los clientes de la tienda 2 tienen 90% de posibilidades
de regresar, y 10% de cambiar a la tienda 1.

LOS DATOS DEL PROBLEMA SON:

DE A
TIENDA 1 TIENDA 2
TIENDA 1 0.80 0.20
TIENDA 2 0.10 0.90

0.80 0.20
0 = (0.4 0.6) 𝑃=
0.10 0.90

12. Encuentre π(2) para el problema anterior.

P2

0.80 0.20 2
[ ] 
0.10 0.90



13. Encuentre las condiciones de equilibrio para el problema 11. Explique el significado.

nnP

0.80 0.20
(1 2) = (1 2)
0.10 0.90

1 = 0.801 +0.10 2 …………..… 1
2 = 0.201 +0.90 2 ……………… 2
1 + 2 = 1 ……………………....……3

De 2: De 3:
2 = 0.201 1 + 2 = 1
2 = 21 1 + 21 = 1
2 = 0.66 1 = 0.33

En equilibrio, las probabilidades de estado para el siguiente periodo son las mismas que las
probabilidades de estado para el periodo actual, es decir son probabilidades en un estado
estable. nn P