Universidad Catlica del Norte

Facultad de Ingeniera y Ciencias Geolgicas

Departamento de Ingeniera Industrial
Ingeniera Civil Industrial

Ayudanta N 3
II783 - Investigacin Operativa II

Profesores: Pedro Reyes Norambuena, Mauricio Rodriguez

Ayudantes: Sebastan Muoz, Estefanni Osses, Feipe Telo

Problema 1

Una agencia de renta de automviles tiene oficinas en Coquimbo, Vicua, La Serena y Andacollo.
La agencia permite rentas en una y en dos direcciones de modo que los automviles rentados en
un lugar pueden terminar en otro. Las estadsticas muestran que al final de cada semana 70% de
todas las rentas son en dos direcciones. En cuanto a las rentas en una direccin:

Desde Coquimbo, 20% van a Vicua, 60% a La Serena, y el resto va a Andacollo; desde Vicua,40%
va a Andacollo y 60% a La Serena; de La Serena, 50% va a Andacollo y el resto a Vicua; y desde
Andacollo, 80% va a La Serena, 10% a Vicua ,y 10% a Coquimbo.

a. Exprese la situacin como una cadena de Markov.

b. Si la agencia inicia la semana con 100 autos en cada lugar, cmo ser la distribucin
en dos semanas?
c. Si cada lugar est diseado para manejar un mximo de 110 autos, habr a la larga
un problema de disponibilidad de precio en cualquiera de los lugares?

Problema 2:

En una poblacin de 10.000 habitantes, 5000 no fuman, 2500 fuman uno o menos de un paquete
diario y 2500 fuman ms de un paquete diario. En un mes hay un 5% de probabilidad de que un no
fumador comience a fumar un paquete diario, o menos, y un 2% de que un no fumador pase a
fumar ms de un paquete diario. Para los que fuman un paquete, o menos, hay un 10% de
probabilidad de que dejen el tabaco, y un 10% de que pasen a fumar ms de un paquete diario.
Entre los que fuman ms de un paquete, hay un 5% de probabilidad de que dejen el tabaco y un
10% de que pasen a fumar un paquete, o menos. Cuntos individuos habr de cada clase el
prximo mes?
Solucin Problema 1:

Lo primero que debemos hacer es definir y resumir los datos del enunciado.

C: Coquimbo, V = Vicua, L = La Serena, A = Andacollo

70% son bidireccionales

Desde Coquimbo [C]: 20% a V, 60% a L y 20% a A.
Desde Vicua [V]: 40% a A y 60% a L.
Desde La Serena [L]: 50% a A y 50% a V.
Desde Andacollo [A]: 80% a L, 10% a V y 10% a C.

a) Expresando el problema como una cadena de Markov.

b) Si la agencia inicia la semana con 100 autos en cada lugar, cmo ser la distribucin en dos
semanas?

Cmo son 2 periodos, debemos Calcular la matriz 2

Tambin debemos establecer la matriz 0 que se refiera a la cantidad de autos en cada lugar.
Finalmente, debemos calcular la cantidad de autos que habr en cada lugar, para ello debemos
realizar una multiplicacin de las matrices Po y P^2:

c) Si cada lugar est diseado para manejar un mximo de 110 autos, habr a la larga un
problema de disponibilidad de precio en cualquiera de los lugares?

Para resolver dicho enunciado debemos calcular los factores , , .

= , + + + ,
= , + , + , + ,
= , + , + , + ,
= , + , + , + ,
= + + +
Solucin Problema 2: