Está en la página 1de 8

TALLER DE TEORIA DE COLAS 2015 - I.

1. Una empresa cuenta con 2 mquinas, las cuales se descomponen


cada una en promedio cada da con una distribucin de tiempos
exponencial. Actualmente la compaa cuenta con 2 mecnicos, los
cuales tardan 1 da en arreglar cada mquina (con distribucin de
tiempos exponencial) y trabajan cada uno por separado atendiendo
los daos de estas.
a) Halle las probabilidades de estado estacionario.
b) Cuntas mquinas se encontrarn en promedio en el sistema?
c) Si la empresa decide que ambos mecnicos deben trabajar juntos
para arreglar una sola mquina, cul debe ser la tasa a la que
arreglen para que el nmero promedio de mquinas en el sistema
siga siendo el mismo?
2. Se encuentra usted en el sptimo da de la segunda guerra mundial
apoyando a su honorable ejrcito de los Estados Unidos de
Norteamrica cuando se le asigna la administracin del taller de
tanques de guerra El Taller del To Sam; en dicho taller slo se
puede atender un tanque a la vez y slo hay espacio para el que se
atiende y otro tanque que tendr que esperar; de llegar otro tanque,
cuando ya hay dos, deber irse a otro taller. Los tanques de guerra
se componen de dos elementos a los cuales se les har la
reparacin en el taller y se sabe que todo tanque que llega al taller
tiene sus dos componentes en mal estado; de das anteriores se
estima que la llegada de los tanques al taller sigue una distribucin
Poisson con media de cuatro tanques por hora. El tcnico que realiza
las reparaciones restaura las dos componentes de cada tanque de
manera secuencial, es decir si llega un tanque de guerra el tcnico
repara su primera componente y luego la segunda sin importar que
llegase otro tanque; su hoja de vida nos informa que el tiempo de
arreglo de cada componente sigue una distribucin exponencial con
media 0.5 horas. Actualmente al tcnico del taller se le pagan $300
dlares por hora efectivamente trabajada, adems se sabe que el
taller est disponible 12 horas en el da y se debe pagar un arriendo
de $1000 dlares diarios por el espacio para el tanque en espera.
a) El Comandante en jefe de la flota del Atlntico Ernest King le
pide que modele esta situacin como un proceso de Markov de
tiempo continuo con su diagrama de tasas; y le pide calcular el
salario diario promedio del tcnico.
b) Para aumentar la eficiencia del taller se tiene la oportunidad de
comerciar los tanques con los componentes daados con un
mercader llamado Abdel Rahim; l est dispuesto a recibir un

tanque con los dos componentes daados y cambiarlo por uno


nuevo a un mdico precio de $42 dlares por tanque, pero
dicho cambio slo se realizara cuando el taller ya tiene un
tanque en reparacin, ya que bajo esta poltica no se arrendara
el espacio de espera y los tanques cambiados por supuesto no
entraran al taller a ser arreglados. El Comandante Ernest King
le pide que plantee y resuelva este modelo y diga cul de las
dos polticas minimiza el costo total?
3. El Gobierno Nacional a solicitud del nuevo Ministro de Agricultura y
en base a los recientes perjuicios causados a los campesinos del
departamento por las fumigaciones areas con glifosato, ha
dispuesto de unas grandes bodegas que contienen suministros
alimenticios bsicos para que las familias campesinas se acerquen y
puedan recoger por s mismas los productos necesarios para su
consumo. Los productos almacenados en esta bodega se estn
reabasteciendo continuamente, por lo tanto nunca se escasearn.
Se ha estimado que la bodega tiene capacidad para atender hasta 7
familias a la vez y que si llega una familia adicional, sta deber irse
hacia otra bodega. Adems, se ha observado que cada 2 horas
llegan en promedio 56 familias a la bodega de acuerdo a un proceso
exponencial.
a) Usted ha sido contratado como asesor del Ministro para que le
ayude a evaluar y conocer los indicadores de esta poltica. El
Ministro le pide que le plantee el diagrama de tasas para
presentrselo al presidente y que adems encuentre la tasa a la
cual debern ser atendidas las familias campesinas para que la
probabilidad de que una familia no pueda ingresar a la bodega
no sea mayor que 0.31. El personal de planeacin de
abastecimiento y control de la bodega le exige que la tasa de
atencin en familias/hora debe ser un nmero entero y no debe
ser inferior a 2 familias/hora.
b) El Ministro le solicita adicionalmente que encuentre el nmero
promedio de familias en cola y el tiempo promedio que una
familia de campesinos espera en cola. Adems, se requiere
conocer los costos sociales en los que se incurre al no poder
brindar servicio a una familia de campesinos en la bodega, si
por cada una se incurre en una multa social de $15000.
4. Mi perra Canela acaba de tener tres cachorros muy juguetones que
saltan dentro y fuera de su canasto que les sirve de cama. Un
cachorro pasa promedio de 10 minutos (distribucin exponencial)

dentro de su canasto antes de saltar hacia afuera. Una vez fuera, el


perrito pasa un promedio de 15 minutos (distribucin exponencial)
antes de regresar a su cama.
a) Cul es la probabilidad de que ms perritos estn afuera que
adentro de su canasto en cualquier momento?
b) Cuntos cachorros estarn afuera del canasto?
5. Con la creciente acometida por parte del virus A-H1N1, la poblacin
a nivel mundial sufre la llamada gripa porcina y se ha desarrollado
un pnico generalizado acerca del tema; es por esta razn que
muchas personas han recurrido a tratamientos alternativos a la
medicina tradicional. La bruja Morgana Le Fay lo contrata a usted
como analista para que le ayude en su situacin. Morgana tiene un
centro de curacin para infectados con el virus A-H1N1, con
capacidad para dos personas, una que se atiende y otra que espera,
por lo que los pacientes que llegan cuando su espacio est lleno se
deben ir a otro sitio. El proceso consiste en un ritual de iniciacin
para un posterior ritual de sanacin; ella cobra de manera
independiente cada ritual; sin embargo no todos los clientes
necesitan la ceremonia de iniciacin ya que el 70% no se consideran
graves y pueden pasar directamente al ritual de sanacin y slo el
30% de los clientes requieren la ceremonia de iniciacin antes de la
de sanacin. Cuando se realiza una ceremonia de iniciacin Morgana
Le Fay se concentra tanto que cierra las puertas y no recibe a ningn
cliente ms hasta que termina dicha ceremonia, ya que es muy
compleja. Segn sus vaticinios Le Fay ha estimado que la llegada de
pacientes sigue una distribucin Poisson con media cuatro clientes
cada hora y el tiempo de duracin de la ceremonia de iniciacin y de
sanacin sigue una distribucin exponencial con media 1/3 de hora y
0.5 horas respectivamente.
a. Morgana Le Fay debe pagar US$200 diarios por concepto de
arriendo de su centro y cobra a cada paciente US$30 por la
ceremonia de sanacin y US$71 por la de iniciacin y desea
saber cul es su utilidad promedio diaria. Para ello le pide
elaborar el diagrama de tasas del proceso. Considere que se
trabaja 8 horas al da.
b. Le Fay desea saber cul es el tiempo promedio que debe
esperar un cliente en la fila para ser atendido.

6. Un restaurante cuenta con una zona de comidas rpidas. Los


clientes que desean comer en esta zona llegan de acuerdo con un
proceso poissoniano con una tasa media de 15 clientes por hora. Sin
embargo, si la zona de comidas rpidas se est usando mucho, los
clientes pueden desistir de comprar. En particular si hay n clientes
en la zona de comidas rpidas, la probabilidad de que un cliente que
llega desista es n/3 para n=0, 1, 2, 3. El tiempo de servicio en la
zona de comidas rpidas tiene una distribucin exponencial con
media 3 minutos. Cada cliente dejan una utilidad de 5000 pesos.
a) Determine el nmero promedio de clientes en el restaurante.
b) Cunto dinero deja de recibir el restaurante por hora por aquellos
clientes que desisten entrar a la zona de comidas rpidas?
7. El rinconcito del Lleras es un ring reconocido ya que ah pelea el
gran boxeador El Bote. Este lugar es especial ya que todos desean
vencer a la estrella pero para ingresar deben de pagar $2000. El
Bote nunca pierde. Segn estudios realizados anteriormente los
luchadores llegan a este lugar segn una distribucin Poisson con
media de 10 luchadores/hora. Sin embargo no todos los luchadores
resisten lo mismo; en base a la experiencia se sabe que de los
luchadores que llegan el 70% es dbil y resisten slo el primer
round, mientras que el 30% restante es fuerte y resisten hasta un
segundo round. Los tiempos de duracin del primero y segundo
round se distribuyen exponencial con medias de 0.2 horas y 0.4
horas respectivamente. Dado que el lugar es tan pequeo no hay
espacio para que otros luchadores esperen, por lo cual cuando hay
un luchador en pelea a los otros que llegan les toca irse a otro lugar.
Adems los luchadores fuertes corren el riesgo de morir en cualquier
momento de la pelea, ya que El Bote los golpea ms fuerte, segn
una distribucin exponencial con una tasa de 0.8 luchadores/hora y
El Bote debe pagar una multa de $1500 por cada muerte.
a. El manager Caur le pide a usted que modele esta situacin como
un proceso de markov definiendo claramente los estados, el
diagrama de tasas y la solucin de las ecuaciones de balance.
Adems se debe calcular la utilidad promedio diaria si se sabe que
El Bote pelea 6 horas al da.
b. El manager Caur desea explotar mas el talento de su estrella por
lo cual logra redistribuir el espacio del lugar, obteniendo un
espacio adicional para que un luchador espere. Cuando hay dos

luchadores en el lugar el resto deber de irse a otro lugar. l le


informa esta decisin a El Bote el cual acepta pero slo si el
luchador que espera es dbil. Se le pide volver a modelar,
teniendo en cuenta la informacin adicional, esta situacin como
un proceso de markov definiendo los estados, el diagrama de
tasas y plantear las ecuaciones de balance sin resolverlas.
8. Una lavandera tiene 3 lavadoras. Cada mquina se descompone
una vez cada medio da. Un mecnico es capaz de reparar una
lavadora en un promedio de un cuarto de da. 3 mecnicos estn en
servicio, por ahora. Cuando hay una lavadora descompuesta un solo
mecnico trabaja en ella. Cuando hay ms de 1 lavadora
descompuesta los tres mecnicos trabajan juntos en una lavadora.
El dueo de la lavandera tiene la opcin de reemplazarlos por un
supertrabajador, que puede reparar una lavadora en un promedio de
1/8 de da. Los salarios se pagan por contrato proporcionales al
tiempo trabajado, donde el salario de cada mecnico es de 50000
pesos/da y el salario del supertrabajador es de 90000 pesos/da. Los
tiempos de descompostura y los tiempos de servicio son
exponenciales.
Debe la lavandera reemplazar a los 3 mecnicos por el
supertrabajador?
9. El almacn El rinconcito placentero es una pequea empresa
familiar que surte artculos de primera necesidad a una poblacin. El
gerente y padre de familia lo contrata a usted como analista
profesional para que realice un estudio del proyecto. Este almacn
tiene espacio slo para dos cajeros, sin lugar para hacer cola; es por
esto que si un cliente llega pero encuentra lleno el almacn, no
espera su turno sino que se va hacia otro establecimiento. El
gerente le comenta que uno de los cajeros tiene varios aos de
experiencia y es ms rpido para trabajar mientras que el otro
cajero es novato; el tiempo de atencin de este cajero
experimentado sigue una distribucin exponencial con media de 8
clientes por hora, el cajero novato tiene un tiempo de atencin que
sigue una distribucin exponencial con media 0.2 horas. Finalmente
el gerente del almacn El rinconcito placentero le dice que los
ltimos estudios indican que los clientes llegan de acuerdo a una
distribucin Poisson con media 10 clientes por hora y escogen
aleatoriamente cualquier cajero.
a. El gerente del almacn El rinconcito placentero le solicita un
informe que consta del problema modelado con un anlisis de

colas, diagramas de tasas y el resultado de las ecuaciones de


balance.
b. Adems le solicita que calcule el nmero promedio de clientes
que se pierden al dia.
c. Si los salarios del cajero experimentado y del novato son $100
por cliente y $50 por cliente respectivamente, el gerente le pide
calcular los costos salariales de los cajeros en un da. Suponga
que se trabaja durante 12 horas diarias.
10. Considere la complicada situacin que vive Armijo Cataln,
flamante ejecutivo de una compaa. Este personaje recibe
consultas de sus empleados (en forma de e-mails) de acuerdo con
un proceso de Poisson de tasa media 2 e-mails/hora. La capacidad
de la cuenta de Armijo es tal que puede almacenar a lo ms 2 emails (el que puede estar respondiendo y otro en cola; el resto
simplemente rebotar). Armijo responde a cada una estas consultas
en un tiempo exponencialmente distribuido de media 12 minutos y
lo har mientras haya consultas sin responder (una a la vez). Cada
vez que responde una consulta el e-mail correspondiente se borra.
Por otro lado la novia de Armijo lo llama a su celular con el objeto de
demandar atencin inmediata por parte de l. El tiempo entre
llamadas es una variable aleatoria distribuida exponencialmente con
media de 40 minutos. Si la llamada se produce cuando Armijo se
encuentra con menos de 2 consultas pendientes por contestar
(incluyendo la que se encuentra respondiendo si corresponde)
entonces, contestar inmediatamente la llamada de su enamorada
con la cual pasar un tiempo aleatorio exponencialmente distribuido
de media 2 horas y media. Sin embargo si su cuenta de correo est
llena no contestar la llamada. Cuando la novia de este personaje lo
ha llamado sin recibir respuesta entra en un estado de shock
(producto de celos injustificados) y acude instantneamente al
encuentro de Armijo, al cual reta y le hace un escndalo durante un
tiempo exponencial de 20 minutos. Durante el altercado de la novia
ella ingresa ilcitamente a la cuenta de correo de Armijo y borra
todos los e-mails que encuentre. Considere que si el ejecutivo se
encuentra en su oficina y est sin mails pendientes y sin hablar con
su enamorada se dedica a trabajar en su declaracin de impuestos y
considere tambin que el ejecutivo es tan eficiente que es capaz de
hablar telefnicamente con su novia mientras contina
respondiendo correos de sus empleados a la misma tasa.
a) Modele el estado de ocupacin de Armijo como una cadena de
Markov de tiempo continuo y plantee las ecuaciones de estado
estacionario sin resolverlas. En lo que sigue suponga conocidas las
probabilidades estacionarias de la cadena.

b) Cul es el nmero promedio de escenas de celos que la novia le


hace a Armijo en una hora.
c) Qu fraccin del tiempo, en el largo plazo Armijo dedica a su
declaracin de impuestos?
11. El hospital Lo dejamos vivo ha detectado que las enfermeras del
piso 21, se dirigen constantemente a la recepcin a diligenciar
documentos; en este sitio una enfermera tarda en promedio 20
minutos de acuerdo a una distribucin exponencial. Lo dejamos
vivo ha encontrado que la llegada de enfermeras a la recepcin se
da de acuerdo a una distribucin de Poisson con un promedio de 1
enfermera cada hora. Las enfermeras del hospital se agrupan por
cuadrillas de 2 personas y cuando una de las enfermeras de la
cuadrilla va a la recepcin, la otra suspende su trabajo, ya que
trabajan en grupo y debe esperarla.
Debido a las quejas por la el descuido a los pacientes, la empresa
desea evaluar si es conveniente que las enfermeras diligencien sus
documentos por cuadrilla completa; as aunque la duracin promedio
de diligenciar documentos se duplicar, las idas por hora a la
recepcin, que siguen siendo Poisson, se reducen a la mitad ya que
los operarios de la cuadrilla van juntos.
Si tener una cuadrilla que no est atendiendo pacientes, representa para
la empresa un costo de $300.000/hora,
a) Evale el costo de la alternativa actual.
b) Evale el costo de la alternativa propuesta (lavado de manos
por cuadrilla).
c) Cul es el porcentaje de reduccin de costos de la mejor
alternativa?
12. La empresa Cementos Largos tiene dos plantas en Jamund una
oficial y otra auxiliar donde se descarga cemento que proviene de otras
ciudades del pas; ambas plantas cuentan con una nica unidad de
descargue y no tienen espacio para hacer cola. Los camiones, por
reglamento, siempre se deben dirigir a la planta oficial si ella est vaca,
pero de estar llena, estos se deben dirigir a la planta auxiliar. Los
camiones que no encuentran lugar en ninguna de las dos plantas porque
no hay espacio no se atienden y se dirigen a otras plantas por fuera de
este sistema. Se determin que el tiempo entre llegadas es exponencial
con media de 20 minutos. La empresa considera que el tiempo de
descargue de un camin en cualquiera de las plantas es exponencial con
una duracin promedio de 15 minutos.

Los camiones llegan a la empresa algunas veces totalmente llenos y


otras parcialmente llenos. La planta oficial puede atender cualquier tipo
de camin en el mismo tiempo promedio, mientras que la planta auxiliar
no puede atender toda la carga de los que le llegan totalmente llenos,
por lo que los camiones totalmente llenos que deban ingresar a la planta
auxiliar depositan parte en la auxiliar y luego deben dirigirse a la planta
oficial para terminar el resto del descargue; para estos camiones
totalmente llenos que deben pasar de la auxiliar a la oficial, en caso de
que haya espacio en la planta oficial ingresan inmediatamente a la
oficial, mientras que si en la oficial hay otro camin, el de la auxiliar
pasa a un estado de espera en la misma planta auxiliar, ocupando el
puesto de descargue, e ingresar a la oficial justo cuando un camin
salga de la oficial. Se sabe que el 20% de los camiones que salen de la
planta auxiliar descargaron todo su material all y abandonan la
empresa, mientras el 80% debe depositar el resto de material en la
planta oficial. Adems siempre que haya un camin en la planta auxiliar
en descargue o en espera para ir a la oficial, la empresa prohbe el
ingreso de cualquier camin a cualquiera de las plantas. El tiempo de
descargue en la planta oficial o auxiliar es el mismo para cualquier tipo
de camin (totalmente lleno o parcialmente lleno) por lo que los
camiones totalmente llenos que van a la planta auxiliar incurren dos
veces en el tiempo de descargue: una mientras descargan la parte
inicial en la auxiliar y otra mientras descargan el resto en la oficial.
a) Plantee el problema como un proceso de Markov continuo,
definiendo claramente los estados, el diagrama de tasas y el
planteamiento de las ecuaciones de balance sin resolver.
b) Si a la empresa le cuesta $1000 no atender un camin cul ser
el costo mensual de no atender camiones, si trabaja 12 horas
diarias (considere un mes de 30 das). Plantear sin resolver
c) Qu fraccin de tiempo en el largo plazo en la planta auxiliar no se
estn descargando camiones? (Plantear sin resolver).