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?

2. 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 dc 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:

1 0 0 0
0 1 0 0
0.8 0 0.1 0.1
0.2 0.2 0.4 0.2

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?

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

4. 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).
a) ¿Cuál es la probabilidad de que no arrancará dentro de cinco días, si arrancó hoy?
b) ¿Cuál es la probabilidad de que no arrancará dentro de cinco días, si no arrancó hoy?
 INVESTIGACIÓN DE OPERACIONES Ing. Carlos Flores
SUBE: ingeniería Industrial

c) ¿Cuál es la probabilidad de que arranque a Ia larga, si la matriz de probabilidades de transición no

cambia?

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

6. 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:

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?

7. El profesor Green da cursos de programación de computadoras de dos meses durante 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:

1 0 0 0
0 1 0 0
0.6 0 0.1 0.3
0.3 0.3 0.2 0.2

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?
 INVESTIGACIÓN DE OPERACIONES Ing. Carlos Flores
SUBE: ingeniería Industrial

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

9. Un estudio de las cuentas por cobrar en la tienda por departamentos A&W indica que las cuentas están
al corriente, atrasadas un mes, atrasadas dos meses, canceladas como deuda incobrable o liquidadas por
completo. De las que están al corriente, 80% se pagan ese mes y el resto se quedan como atrasadas un
mes. De las cuentas atrasadas un mes, 90% se pagan y el resto se convierte en atrasadas dos meses. Las
que están atrasadas dos meses quedarán pagadas (85%) o se clasificarán como deuda incobrable. Si las
ventas al mes promedian $150,000, determine cuánto dinero espera recibir la compañía de esta cantidad.
¿Cuánto se volverá deuda incobrable?

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

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

12. 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
c 0.8 -0.2 -0.1 0.7d c 0.7 -0.2 -0.2 0.9d c 0.8 -0.1 -0.3 0.9d c 0.9 -0.1 -0.2 0.7d
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
 INVESTIGACIÓN DE OPERACIONES Ing. Carlos Flores
SUBE: ingeniería Industrial

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.

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

14. 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.

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

16. Encuentre las condiciones de equilibrio para el problema 14. Explique el significado.