0 évaluation0% ont trouvé ce document utile (0 vote)
201 vues8 pages
Este documento presenta 8 problemas relacionados con procesos de colas y teoría de Markov. El primer problema describe una empresa con 2 máquinas y 2 mecánicos que las reparan. Los problemas 2 y 3 describen sistemas de reparación de tanques y atención a familias campesinas respectivamente. Los problemas restantes describen situaciones relacionadas con perros, gripe porcina, restaurantes, boxeo y lavanderías.
Este documento presenta 8 problemas relacionados con procesos de colas y teoría de Markov. El primer problema describe una empresa con 2 máquinas y 2 mecánicos que las reparan. Los problemas 2 y 3 describen sistemas de reparación de tanques y atención a familias campesinas respectivamente. Los problemas restantes describen situaciones relacionadas con perros, gripe porcina, restaurantes, boxeo y lavanderías.
Este documento presenta 8 problemas relacionados con procesos de colas y teoría de Markov. El primer problema describe una empresa con 2 máquinas y 2 mecánicos que las reparan. Los problemas 2 y 3 describen sistemas de reparación de tanques y atención a familias campesinas respectivamente. Los problemas restantes describen situaciones relacionadas con perros, gripe porcina, restaurantes, boxeo y lavanderías.
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).