EJERCICIOS PROPUESTOS

Investigacin de Operaciones, Ingeniera Industrial

Cadena de Markov. Universidad Tecnolgica de Bolvar
18 de septiembre de 2017

Autor: julio Rodelo Martnez

T00034858

1. Un asaltante notorio puede estar en uno de tres estados:

i) Suelto, practicando asaltos.
ii) Preso en la delegacin de polica, esperando su transferencia.
iii) Preso en la crcel.
Considerando las siguientes probabilidades de transicin:
taa = 0.6; Permanecer suelto.
tab = 0.4; Ser preso y llevado para la delegacin.
tba = 0.2; Fugar de la delegacin.
tbb = 0.2; Continuar en la delegacin.
tbc = 0.6; Ser llevado a prisin.
tcc = 0.8; Continuar en la prisin.
tca = 0.2; Fugar de la prisin.

a) Haga un diagrama de la situacin.

b)

MATRIZ DE
TRANSICIN (T)
i ii iii
i 0,6 0,4 0
ii 0,2 0,2 0,6
ii 0,2 0 0,8

2= 0,6 0,4 0 0,6 0,4 0

0,2 0,2 0,6 X 0,2 0,2 0,6
0,2 0 0,8 0,2 0 0,8

2= 0,44 0,32 0,24

0,28 0,12 0,6
0,28 0,08 0,64

La probabilidad de que un asaltante, inicialmente suelto, siga suelto es de 0.44 o sea un 44%.

2. Se usa una mquina para producir herramientas de precisin. Si la mquina est hoy en buenas
condiciones, entonces estar bien maana con 90% de probabilidad. Si la mquina est en mal
estado hoy, entonces estar en mal estado maana con 80% de probabilidad. SI la mquina est
en buen estado, produce 100 herramientas por da, y si est en mal estado, 60 herramientas por
da. En promedio, cuntas herramientas por da se producen?

MATRIZ DE TRANSICIN T
BE= Buen estado
BE ME ME= Mal estado
BE 0,9 0,1
ME 0,2 0,8
 1) 0,9X +0,2Y = X
2) 0,1X + 0,8Y = Y
3) X+Y=1

de (1) -
0,1X+0,2Y=0
de (2) 0,1X -0,2Y=
0
de (3) X=1-Y
Reemplazando:
0,1(1-Y)- 0,2Y=0 Y= 0,1/ 0,3
0,1-0,1Y-0,2Y=0 Y= 0,333

Remplazamos Y en la ecuacin 3.
X= (1-0.33)
X=0.666

Si est en buen estado en promedio producir por hora

(100*0.667) = 66.7

Si est en buen estado en promedio por hora:

(60*0.333) = 19.98

En total se produce herramientas/ da = (66.7+19.98) = 86.68 herramientas/da.

3. La Zephyr Electronics Co. Fabrica tocacintas porttiles. Antes de mandar a ventas un casete o
porta cintas, se analiza el lote. Las categoras de inspeccin son: no funciona (NF), regular, bueno
y excelente. Los porta cintas NF se desechan, mientras que los lotes excelentes se envan
inmediatamente a ventas. Los lotes regulares y buenos se regresan para ajustes y se vuelven a
probar. Las proporciones de lotes regulares y buenos que cambian de categora se dan en la tabla
siguiente:

a) Descrbase este proceso de prueba como una cadena de Markov absorbente y calclese la
matriz de transicin.
b) Cuntas veces, en promedio, se volver a inspeccionar un lote que ya se haba probado y
haba resultado regular en la prueba anterior?
c) Cuntas veces, en promedio, se inspeccionar de nuevo un lote que ya se haba probado y
dio por resultado ser bueno?
d) Cul es la probabilidad de que se deseche un lote regular?
e) Cul es la probabilidad de que un lote regular llegue a ventas?
 f) De 30 000 lotes probados como buenos originalmente. Cuntos llegarn a ventas?

b) El nmero de veces que se inspecciona es de: (1,461+0,639) = 2,100 veces

c) El nmero de veces que se inspecciona es de: (0,274+1,370) = 1,664 veces
d) La probabilidad que se deseche un lote regular es: 7%
e) La probabilidad que se deseche un lote regular que se llegue a vender es: 64%
f) 3000000 lotes probados como bueno es de: (3000000*0,890) = 26712 lotes

4. Freezco, Inc., vende refrigeradores. La fbrica otorga una garanta en todos los refrigeradores que
especifica cambio gratis de cualquier unidad que se descomponga antes de tres aos. Se nos da
la siguiente informacin: (1) el 3% de todos los refrigeradores nuevos falla durante su primer ao
 de funcionamiento; (2) el 5% de todos los refrigeradores con 1 ao de funcionamiento falla
durante el segundo ao de trabajo, y (3) el 7% de todos los refrigeradores con dos aos de
funcionamiento falla durante su tercer ao. La garanta no vale para el refrigerador de repuesto.

a) Use la teora de cadenas de Markov para predecir la fraccin de todos los refrigeradores
que deber cambiar Fresco.

b) Suponga que a Freezco le cuesta 500 dlares cambiar un refrigerador y que vende 10000
refrigeradores al ao. Si la fbrica redujera el plazo de garanta a dos aos, cunto dinero se
ahorrara en costos de reemplazo?

5. El Programa Profesional de Ingeniera Industrial, despus de haber recogido datos durante varios
aos, puede predecir las proporciones de los estudiantes que pasarn de una categora a otra en
un ao dado. Estos datos se dan en la tabla siguiente.

1 2 3 4 5 R T
1ER AO 0.2 0.6 0 0 0 0.2 0
2DO AO 0 0.15 0.7 0 0 0.15 0
3ER AO 0 0 0.15 0.65 0 0.2 0
4TO AO 0 0 0 0.1 0.8 0.1 0
5TO AO 0 0 0 0 0.05 0.05 0.9
 RETIRADO 0 0 0 0 0 1 0
TERMINA 0 0 0 0 0 0 1

Se observa el estado de cada estudiante al principio de cada ao. Por ejemplo, si un estudiante es del
3er ao al principio de este ao, habr 65% de probabilidades de que al principio del ao siguiente
sea del 4to ao, 15% de probabilidad de que an sea del tercer ao y 20% de que se retire. Suponemos
que una vez que se retire un estudiante ya nunca vuelve a inscribirse.
a) Si un estudiante entra al Programa a primer ao, Cuntos aos se espera que pasen siendo
estudiante?
b) Cul es la probabilidad de que egrese un estudiante de nuevo ingreso?
c) Si hay 250 estudiantes de primer ao, 150 estudiantes de segundo ao, 120 de tercer ao, 80
de cuarto ao y 50 de quinto ao. Cuntos de stos estudiantes culminarn la carrera?
6. El equipo de ftbol del FBC Melgar consta de 2 estrellas, 9 novatos y 11 sustitutos. Para fines
de impuestos, los accionistas deben evaluar a los jugadores. Se define el valor de cada jugador
como el valor total del sueldo que gana hasta su retiro. Al inicio de cada temporada, se
clasifican los jugadores en cuatro categoras:
Categora 1: Estrella (Gana 1 milln de dlares al ao).
Categora 2: Novato (Gana 400 mil dlares al ao).
Categora 3: Reserva (Gana 100 mil dlares al ao).
Categora 4: Retirado (No gana salario).
Si un jugador es estrella, novato o reserva el principio de sta temporada, las probabilidades de
que pase a ser estrella, novato, reserva o retirado al principio de la siguiente temporada son como
sigue:
Determine el valor de los jugadores del equipo.

Respes de cuanto se gana cada jugador:

7. En un proceso productivo las piezas una vez procesadas son inspeccionadas para determinar si son
rechazadas, reprocesadas o aceptadas para su posterior venta. Estadsticamente el 80% de las
piezas son aceptadas y el 5% son rechazadas.
a) Si el costo de proceso es de $15 por pieza y el de reproceso $5. Cul sera el costo de un
tem que termine en ventas?
b) En un lote de 10000 piezas cuntas sern rechazadas?
8. Una fbrica de jabn se especializa en jabn de tocador de lujo. Las ventas de este jabn fluctan
entre dos niveles bajo y alto- y dependen de dos factores: 1) si hacen o no publicidad y 2) si los
competidores anuncian y comercializan nuevos productos. El segundo factor est fuera de control
de la compaa, pero quieren determinar cul debe ser su propia poltica publicitaria. Por ejemplo,
el gerente de comercializacin propone hacer publicidad cuando las ventas estn bajas y no
hacerla cuando estn altas. La publicidad que se hace en un trimestre dado del ao tiene su
impacto el siguiente trimestre. De cualquier manera, al principio de cada trimestre se dispone de
la informacin necesaria para pronosticar con exactitud si las ventas sern altas o bajas ese
trimestre y decidir si hacer publicidad o no.

El costo de publicidad es de $1 milln de dlares cada trimestre del ao que se haga. Cuando se
hace publicidad en un trimestre, la probabilidad de tener ventas altas el siguiente trimestre es
o segn si en el trimestre actual se tiene ventas bajas o altas. Estas probabilidades bajan a y
cuando no se hace publicidad en el trimestre actual. Las ganancias trimestrales de la compaa
(sin incluir los costos de publicidad) son de $4 millones cuando las ventas son altas, pero slo $2
millones cuando son bajas. (De aqu en adelante utilice cifras en millones de dlares).
a) Construya la matriz de transicin (de un paso) para cada una de las siguientes estrategias de
publicidad: i) nunca hacer publicidad, ii) siempre hacer publicidad, iii) seguir la propuesta
del gerente de comercializacin.
b) Determine las probabilidades de estado estable para los tres casos del inciso a).
c) Encuentre la ganancia promedio a la larga (incluyendo una deduccin por los costos de
publicidad) por trimestre para cada una de las estrategias del inciso a). Cul de estas
estrategias es la mejor segn esta medida de desempeo?
 Determine las probabilidades de estado estable para los tres casos del inciso a).
I) Nunca hacer publicidad

= .T
A + B = 1

[A B ] = [A B ]* 0.5 0.5
0.25 0.75

= (0.33 0.67)
Si no se hace publicidad, existe un 33% de probabilidad que haya una venta alta y un 67%
que haya una venta baja.

II) Siempre hacer publicidad

= .T
A + B = 1

[A B ] = [A B ]* T= 0.75 0.25
0.5 0.5

= (0.67 0.33)
Haciendo publicidad, existe un 67% de probabilidad que haya una venta alta y un 33% que
haya una venta baja.

III) Seguir la propuesta del gerente

= .T
A + B = 1

[A B ] = [A B ]* T= 0.5 0.5
0.5 0.5

= (0.5 0.5)
Si se sigue la propuesta del gerente de hacer publicidad en ventas bajas y no hacer en ventas
altas, al siguiente semestre se vera un 50% de ventas altas y bajas.

C) Encuentre la ganancia promedio a la larga (incluyendo una deduccin por los costos de
publicidad) por trimestre para cada una de las estrategias del inciso a). Cul de estas
estrategias es la mejor segn esta medida de desempeo?
 I. Nunca hacer publicidad
= (0.33 0.67)
Como existe mayor probabilidad de tener una venta baja, entonces:
ganancia $ 2.000.000,00
cost publicidad $ -
ganancia $ 2.000.000,00

II. Siempre hacer publicidad

= (0.67 0.33)
ganancia $ 4.000.000,00
cost publicidad $ 1.000.000,00
ganancia $ 3.000.000,00

Como existe mayor probabilidad de tener una venta alta

III. Seguir la propuesta del gerente

= .T
A + B = 1

[A B ] = [A B ]* T= 0.5 0.5
0.5 0.5

= (0.5 0.5)
debe variar entre 2 y 3 millones dependiendo de las ventas, lo que podramos decir que tendramos
un promedio de 2,5 millones

9. El estado de las cuentas por cobrar en una empresa se modela con frecuencia como una cadena
absorbente de Markov. Suponga que una empresa supone que una cuenta es incobrable si han
pasado ms de tres meses de su fecha de vencimiento. Entonces, al principio de cada mes, se
puede clasificar cada cuenta en uno de los siguientes estados especficos:
Estado 1 Cuenta nueva.
Estado 2 Los pagos de la cuenta estn retrasados un mes.
Estado 3 Los pagos de la cuenta estn retrasados dos meses.
Estado 4 Los pagos de la cuenta estn retrasados tres meses.
Estado 5 Se ha saldado una cuenta.
Estado 6 Se ha cancelado la cuenta por ser mal pagador.
Supongamos que los ltimos datos indican que la siguiente cadena de Markov describe cmo cambia
el estado de una cuenta de un mes al siguiente:
Por ejemplo, si al principio de un mes una cuenta lleva dos meses de vencida, hay 40% de
probabilidades de que no se pague al principio del mes siguiente y, por lo tanto, que tenga tres meses
de retraso y una probabilidad de 60% de que se pague.
Suponga ademn que despus de tres meses, la cuenta o se cobra o se considera incobrable.
Una vez que una deuda se paga o se considera incobrable, se cierra y no se tiene ms transiciones.
10. En la siguiente matriz de probabilidad de transicin se resume la informacin del progreso de los
estudiantes universitarios en una universidad en particular.

1.00 0.00 0.00 0.00 0.00 0.00

0.00 1.00 0.00 0.00 0.00 0.00

0.00 0.20 0.15 0.65 0.00 0.00
T
0.00 0.15 0.00 0.10 0.75 0.00
0.00 0.10 0.00 0.00 0.05 0.85

0.90 0.05 0.00 0.00 0.00 0.05
Donde los estados son:
Estado 1: Graduado, Estado 2: Abandona, Estado 3: De primer ao, Estado 4: De segundo ao, Estado
5: De tercer ao y Estado 6: De cuarto ao

a) Qu estados son absorbentes?

b) Cul es la probabilidad de que un estudiante de segundo ao se grade, cul la
probabilidad de que abandone?
c) En un discurso de bienvenida a 600 alumnos de nuevo ingreso, el rector les pide que se den
cuenta de que aproximadamente 50% de los presentes no llegar al da de graduacin. Un
anlisis de los procesos de Markov apoya la declaracin del rector? Explique.
d) Cuntos aos se espera que pase en la universidad un estudiante de nuevo ingreso antes de
que se grade?
e) Hoy, la universidad tiene 600 estudiantes nuevos; 520 de segundo ao; 460 de tercero y 420
de cuarto. Qu porcentaje se graduar de los 2000 estudiantes de la universidad?
11. El 1 de enero (de este ao), las panaderas Klosman controlaban el 40% de su mercado local,
mientras que las otras dos panaderas, A y B, tenan 40 y 20 por ciento, respectivamente, del
mercado. Basndose en un estudio de una empresa de investigacin de mercado, se compilaron
los siguientes datos: la panadera Klosman retiene el 90% de sus clientes, y gana el 5% de los
clientes de A y el 10% de los de B. La panadera A retiene el 85% de sus clientes y gana 5% de
los clientes de Klosman y 7% de los de B. La panadera B retiene 83% de sus clientes y gana 5%
de los clientes de Klosman y 10% de los de A.
a) Cul ser la participacin de cada empresa en 1 de enero del ao siguiente?
b) Klosman decide hacer una campaa publicitaria a efectos de ganar clientes, dicha campaa
altera las probabilidades de transicin de estados de la siguiente manera: la panadera
Klosman retiene el 90% de sus clientes, y gana el 15% de los clientes de A y el 20% de los
de B. La panadera A retiene el 75% de sus clientes y gana 5% de los clientes de Klosman y
7% de los de B. La panadera B retiene 73% de sus clientes y gana 5% de los clientes de
Klosman y 10% de los de A. Si a Klosman le cuesta 350 dlares por mes una campaa
publicitaria y por cada cliente ganado obtiene un ingreso igual a 10 dlares mensuales, por
cuntos periodos debe mantener su campaa publicitaria, sabiendo que se compite en un
mercado de 1000 clientes?
NOTA: anexo los ejercicios resueltos en Excel, como
evidencia.