|

Universidad de la Serena, 2014

Block de Pruebas 1PP Investigacin de Operaciones II
Profesora: Paulina Gonzalez Martnez Ayudante: Cristbal Trigo Glvez
1.- Dadas las siguientes Cadenas de Markov









C)

(

a) Dibujar el Diagrama de Transicin.
b) Determinar la clasificacin de los estados.

2.- Un taller de reparacin se ocupa de dos tipos de motores. La reparacin de un motor de tipo M1 requiere
dos das y la del tipo M2 slo un da. La probabilidad de avera para los motores de tipo uno es de 1/3
mientras que es de 1/2 para los de tipo dos. Los trabajos no admitidos en el taller se encargan al exterior.
Sabiendo que si una jornada de reparacin ha sido asignada a un motor de tipo uno, se rechaza todo trabajo
que pueda presentarse al da siguiente; en otro caso se admitira cualquier tarea si no se presenta ms que una.
a) Determine los estados del sistema utilizando Cadenas de Markov
b) Formule la Matriz de Transicin
c) Dibuje el Diagrama de Transicin

3.- Segn el cuento, en la tierra de Oz nunca hay dos das seguidos con buen tiempo. A un da soleado
siempre le sigue (con igual probabilidad) un da de lluvia o nieve. Por otra parte, si un da tenemos mal
tiempo hay 2 posibilidades, que el tiempo sea el mismo al da siguiente o que cambie. De este modo, si un da
nieva (o llueve) al da siguiente nevar (o llover) con probabilidad 1/2; pero si cambia el tiempo slo la
mitad de las veces ser un da soleado.

1 0 0 0
0 1 , 0 5 , 0 4 , 0
1 , 0 9 , 0 0 0
0 0 8 , 0 2 , 0
P

0 4 / 3 4 / 1
2 / 1 0 2 / 1
4 / 1 4 / 3 0
Q
A)
B)
|
Universidad de la Serena, 2014
4.- Dadas las siguientes Cadenas de Markov









C)






a) Dibujar el Diagrama de Transicin.
b) Determinar la clasificacin de los estados.

5.- Una empresa fabricante de aparatos electrnicos, verifica la calidad de su produccin y lo contrata a usted
para que compruebe la calidad de los artculos en las lneas de produccin. Usted realiza mediciones y obtiene
los siguientes resultados:
En un comienzo si el artculo sale de mala calidad, el segundo de buena calidad, el tercero tiene una
probabilidad de 85% de salir BC. Para el caso de que el primer artculo sea de buena calidad, el segundo mala
calidad, el tercero tiene una probabilidad de un 60% de que salga buena calidad. Si los dos primeros artculos
son de buena calidad, la probabilidad de que el tercero sea buena calidad es de un 90%. Si los dos primeros
salen de mala calidad, el tercero tiene una probabilidad de un 25% de salir buena calidad.
a) Determine los estados del sistema utilizando Cadenas de Markov
b) Formule la Matriz de Transicin
c) Dibuje el Diagrama de Transicin

6.- Una tienda mantiene inventario de cierto producto para satisfacer una demanda (aleatoria) del mismo. La
demanda diaria D, tiene la siguiente distribucin de probabilidades: P ( D= 0)= ; P(D=1) =1/2; P(D=2)=1/4;
P(D3)=0. Sea Xt = nivel de inventario al inicio del da t y suponga que la tienda tiene una poltica de
mantencin de inventario (s ; S) que consiste en lo siguiente:
Si al final del da el nivel de inventario es menor que s, se hace una orden de pedido que al inicio del da
siguiente eleva las existencias al nivel S. En caso contrario, no se cursa pedido. La demanda no satisfecha se
pierde. Determinar matriz de transicin

3
1
3
1
3
1
4
1
2
1
4
1
3
2
3
1
4
3
4
1
2
1
2
1
0 0
0 0
0 0 0
0 0 0
0 0 0
P

1 0 0 0 0 0 0
0 3 , 0 0 7 , 0 0 0 0
0 0 0 0 1 0 0
0 1 0 0 0 0 0
0 0 2 , 0 0 0 0 8 , 0
0 4 , 0 4 , 0 0 0 2 , 0 0
0 0 0 0 1 0 0
Q
A)
B)

0 0.2 0 0
0 0 0.5 0.5
0 0.2 0 0
0 0 0.2 0.8
R

|
Universidad de la Serena, 2014
7.- Analizar las siguientes Cadenas de Markov, los estados para la matriz A={a, b, c, d, e} y los estados de la
matriz B={1, 2, 3, 4, 5, 6 ,7}










a) Dibujar el Diagrama de Transicin.
b) Determinar las clases de estado

8.- En la unidad de atencin a clientes de una empresa de telefona, se requiere determinar el tipo de consulta
o trmite realizados por los clientes en la sucursal la primera y segunda semana de noviembre. Se recopil la
informacin y los resultados obtenidos son: (0,3 pts.)
Clientes
Tramite I Semana Nov.
2011
Tramite II Semana
Nov. 2011
Clientes
Tramite I Semana
Nov. 2011
Tramite II Semana
Nov. 2011
1 S/T OTRO 16 C/E C/E
2 CHIP OTRO 17 OTRO CHIP
3 C/E CHIP 18 C/E CHIP
4 OTRO OTRO 19 S/T C/E
5 C/E OTRO 20 OTRO S/T
6 OTRO OTRO 21 OTRO OTRO
7 S/T OTRO 22 OTRO CHIP
8 C/E S/T 23 CHIP C/E
9 C/E CHIP 24 C/E C/E
10 S/T OTRO 25 CHIP S/T
11 S/T S/T 26 S/T S/T
12 OTRO S/T 27 OTRO OTRO
13 CHIP C/E 28 C/E CHIP
14 S/T OTRO 29 C/E C/E
15 S/T C/E 30 OTRO OTRO

Los tipos de trmites realizados por los clientes fueron identificados como:
S/T = SERVICIO TECNICO
C/E = CAMBIO DE EQUIPO
CHIP = VENTA DE CHIPS
OTRO = OTROS (RENUNCIA, RECLAMOS, ETC.)

3
1
3
1
3
1
4
1
2
1
4
1
3
2
3
1
4
3
4
1
2
1
2
1
0 0
0 0
0 0 0
0 0 0
0 0 0
Q

1 0 0 0 0 0 0
0 3 , 0 0 7 , 0 0 0 0
0 0 0 0 1 0 0
0 1 0 0 0 0 0
0 0 2 , 0 0 0 0 8 , 0
0 4 , 0 4 , 0 0 0 2 , 0 0
0 0 0 0 1 0 0
Q
A)
B)
|
Universidad de la Serena, 2014
De acuerdo a la informacin entregada responda:
a) Es posible determinar el diagrama de transicin de las Cadenas de Markov?, si Ud. Considera que
si, grafquelo.
b) Es posible determinar el estado estable del sistema de atencin a clientes en la sucursal de
telefona?, si Ud. Considera que si, identifquelos.
c) Cul es la probabilidad de que un cliente al cabo de 4 meses vuelva solicitando un cambio de
equipo si inicialmente solicit enviar su equipo a servicio tcnico?

9.- Se ha empleado un modelo de naturaleza probabilstica para predecir la duracin promedio en la
permanencia de un equipo determinado en la Unidad de Mantenimiento mecnico de FINNING CHILE, cuyo
conocimiento se espera contribuya posteriormente a la gestin de dicha unidad de de mantenimiento. El
modelo empleado corresponde a una Cadena de Markov en tiempo discreto, comnmente utilizada en el
mbito de la Investigacin de Operaciones para describir y predecir el comportamiento de ciertos sistemas
bajo condiciones de incertidumbre a travs del tiempo.
Mediante un estudio inicial se determin que el 12% de los equipos tienen prioridad urgente, el 14% prioridad
alta, el 29% prioridad media, el 30% prioridad baja y el 15% debern salir del taller, y adems la
incertidumbre de cada prioridad se describe a travs del siguiente diagrama: (3 pts.)

Segn los datos entregados por la unidad de mantenimiento de la empresa, se le pide a Ud. determinar:
a) La prioridad asignada a los equipos en un periodo de 3 meses.
b) La prioridad asignada a los equipos en un periodo de 8 meses.
c) Ud. Como asesor, que prioridades le recomendara al jefe de la unidad.
E
B
D
C
0,6
0,2
0,2
0,3
0,15
0,1
0,3
0,3
0,25
0,2
0,6
0,1
0,1
0,5
A
|
Universidad de la Serena, 2014

10.- A comienzos del 2012, se realiz un estudio sobre el hbito de tabaco de jvenes en la ciudad de La
Serena. Los datos obtenidos, luego de haber encuestado a 240 jvenes entre 15 y 25 aos, se muestra en la
siguiente tabla adjunta:









Segn los datos: (0,5 pts. c/u)
a) Cul es la probabilidad que en 4 aos, un joven que nunca ha probado el tabaco, llegue a fumar los
fines de semana?
b) Cul es la probabilidad que en 6 aos, un joven que fume diariamente, fume por lo menos una vez por
semana?
Si en la encuesta tambin se determin que, para el ao 2012 el 58% de los jvenes nunca ha probado el
tabaco, el 28% lo ha probado pero ahora no fuma, el 5% fuma menos de una vez por semana, y el 6% fuma
diariamente.
c) Para el ao 2015, cmo ser el comportamiento del consumo de tabaco de stos jvenes?
d) Para el ao 2020, cmo ser el comportamiento del consumo de tabaco de stos jvenes?
e) Cuntos jvenes fumarn diariamente en el ao 2018?

11.- Tres laboratorios farmacuticos (A, B y C) compiten en un principio activo (mismo conjunto homogneo
en la orden de precios de referencia). Hoy sus cuotas de mercado son 30%, 20% y 50% respectivamente.
Cmo se repartirn el mercado dentro de 1 mes, 3 meses, 6 meses, 1 ao?, A largo plazo? (0,2 pts. c/u)





12.- ____ Al incluir en un estudio la presencia de la variable aleatoria determinstica tiempo se est
considerando que, de alguna forma, la variable aleatoria depende del tiempo. (2 pts.)
Justifique:
________________________________________________________________________________
_________________________________________________________________________(0,5 pts.)
13.- ____ Un proceso estocstico puede interpretarse como una variable aleatoria nica que vara en el
tiempo. (2 pts.)
Justifique:
________________________________________________________________________________
_________________________________________________________________________(0,5 pts.)
Nunca lo ha
probado
Lo ha probado,
pero ahora no
fuma
Fuma menos de
una vez por
semana
Fuma los fines
de semana
Fuma diariamente Total
Nunca lo ha probado 77.7% 17.2% 3.2% 0.9% 1.0% 100.0%
Lo ha probado, pero ahora
no fuma 0.0% 75.0% 12.2% 4.7% 8.1% 100.0%
Fuma menos de una vez
por semana 0.0% 34.0% 22.0% 12.0% 32.0% 100.0%
Fuma los fines de semana 0.0% 26.5% 17.6% 26.5% 29.4% 100.0%
Fuma diariamente 0.0% 6.3% 8.3% 0.0% 85.4% 100.0%
Total 50.4% 31.8% 6.7% 3.0% 8.1% 100.0%
A B C
A 0,8 0,1 0,1
B 0,15 0,82 0,03
C 0,13 0,12 0,75
|
Universidad de la Serena, 2014
14.- ____ La medicin de la velocidad de un vehculo en el instante t es un proceso discreto. (2 pts.)
Justifique:
________________________________________________________________________________
_________________________________________________________________________(0,5 pts.)
15.- ____ Se dice que un proceso cumple la propiedad de Markov cuando toda la historia pasada del proceso
se puede resumir en la posicin actual que ocupa el proceso para poder calcular la probabilidad de cambiar a
otro estado. (2 pts.)
Justifique:
________________________________________________________________________________
_________________________________________________________________________(0,5 pts.)
16.- ____ En ocasiones no se conoce a ciencia cierta la ubicacin del proceso en el instante inicial. (2 pts.)
Justifique:
________________________________________________________________________________
_________________________________________________________________________(0,5 pts.)
17.- En el sistema de distribucin de agua potable para los habitantes de sectores rurales de la Comuna de
Ovalle, existen 4 tipos de camiones aljibes los que se clasifican segn su capacidad en camin de 5.000,
9.000, 10.000 y 12.000 litros. Se sabe que los camiones llegan hasta el punto de carguo de agua potable
ubicado en el sector de Los Peones, los que posteriormente comienzan con la distribucin del recurso hacia
las localidades cercanas. En octubre de 2013, se realiza un estudio, y se concluye que al final de una semana
de trabajo, el 20% del total de litros de una de las localidades es distribuido por el camin de 5.000 litros, el
10% por el camin de 9.000 y el 40% por el camin de 12.000.
Con el estudio realizado, se pudo obtener la cantidad de agua distribuida por cada camin al final de una
semana de trabajo, la que se puede modelar mediante una cadena de Markov. Los resultados obtenidos se
muestran en la siguiente matriz de transicin:
Camin 5.000 Camin 9.000 Camin 10.000 Camin 12.000
Camin 5.000 0,3 0,5 0,4 0,1
Camin 9.000 0,2 0,1 0,5 0,2
Camin 10.000 0,1 0,3 0 0,1
Camin 12.000 0,4 0,1 0,1 0,6

a) Qu porcin de agua potable distribuir el camin de 10.000 litros al final de la 7 semana?
b) Si en una localidad cercana el agua fue distribuida por camin de 12.000 litros, cul es la probabilidad
de que pasadas 4 semanas sea distribuida por el camin de 5.000 litros?
c) Qu recomendacin le hara al encargado de la unidad de distribucin de agua potable rural de Ovalle?

18.- CADENAS DE MARKOV. Una patrulla de carabineros vigila un vecindario conocido por sus
actividades pandilleras. Durante un patrullaje hay 60% de probabilidades de llegar a tiempo al lugar donde se
requiere la ayuda; si no sucede algo, continuar el patrullaje regular. Despus de recibir una llamada, hay 10%
de probabilidades de cancelacin (en cuyo caso el patrullaje normal se reanuda), y 30% de probabilidad de
que la unidad ya est respondiendo a la llamada anterior.
Cuando la patrulla lega a la escena del suceso, hay 10% de probabilidades de que los instigadores hayan
desaparecido (en cuyo caso se reanuda el patrullaje), y 40% de probabilidades de que se haga una aprehensin
de inmediato. De otro modo, los oficiales rastrearn el rea. Si ocurre una aprehensin, hay 60% de
|
Universidad de la Serena, 2014
probabilidades de trasladar a los sospechosos a la estacin de polica, de lo contrario son liberados y la unidad
regresa a patrullar.
a) Determine los estados
b) Exprese las actividades probabilsticas de la patrulla en la forma de una matriz de transicin.
c) Si la patrulla se encuentra en este momento en la escena de una llamada, determine la probabilidad de que
haga una aprehensin en 2 patrullajes.
d) Cul es la probabilidad de que se realice una aprehensin despus de 10 patrullajes?