Salvador Benito Snchez

Blog especial utilizada para la materia de Investigacin de operaciones

II

martes, 22 de mayo de 2007

TRABAJOS RELACIONADOS A LA MATERIA DE

INVESTIGACION DE OPERACIONES II
22 de mayo de 2007

PROBLEMAS RELACIONADOS CON TEORIA COLAS

INVESTIGACION DE OPERACIONES II

PROBLEMAS DE TEORIA COLAS

PROBLEMA 1.

Una empresa de reproduccin grca tiene cuatro unidades de equipo

automticas, peroque en ocasiones estn fuera de servicio porque
requieren suministros, mantenimiento oreparacin. Cada unidad
requiere mantenimiento aproximadamente 2 veces por hora o,para ser
ms precisos, cada unidad de equipo funciona durante un promedio de
30minutos antes de requerir servicio. Los tiempos de servicio varan,
desde unmantenimiento sencillo (como oprimir un botn de reinicio o
colocar el papel) hasta unacomplicada operacin de desmontaje del
equipo. Sin embargo, el tiempo promedio deservicio es de cinco
minutos.El tiempo de inactividad del equipo ocasiona una prdida de 20
dlares por hora. Elnico empleado de mantenimiento recibe 6 $/hora.
Utilice el anlisis de colas conpoblacin nita para calcular:
1. El nmero promedio de unidades en cola.2. El nmero promedio de
unidades en operacin.3. El nmero promedio de unidades en el sistema
de mantenimiento.
4. La empresa piensa contratar a otro empleado de mantenimiento a 6
$/hora.Debe hacerlo?

Solucin: Lq=1,614-L=1,43L=2,57M/M/1//4 => 57,40 $/h

PROBLEMA 2.

Una compaa ferroviaria pinta sus propios vagones de ferrocarril segn

se vannecesitando. La alternativa 1 consiste en proporcionar dos
talleres de pintura en los quese pinta a mano (un vagn cada vez en
cada taller), con un coste total anual de 300.000$. El tiempo de pintado
para cada vagn es de seis horas (exponencial). La alternativa 2consiste
en proporcionar un taller de pintura aerosol que implica un coste anual
de400.000 $. En este caso, el tiempo de pintado por vagn (de nuevo
uno a la vez) es detres horas (tambin exponencial). Para ambas
alternativas, los vagones llegan deacuerdo a un proceso Poisson con
una tasa media de 1 cada 5 horas. El coste por vagninutilizado es de
50 $/hora. Qu alternativa debe elegir la compaa
ferroviaria?Supngase que los talleres de pintura siempre estn
abiertos, es decir, trabajan(24)(365)=8760 horas por ao.

Solucin1 => 127 $/h2 => 120 $/h

PROBLEMA 3.

Durante la feria, el puesto de coches de choque tiene el problema de que

los coches seaveran y requieren reparaciones con demasiada
frecuencia. Se puede contratar personalpara las reparaciones a 15
$/hora, pero slo trabajan en equipo, es decir, si se contrata auna
persona, trabaja sola; si son dos, tres o cuatro personas, slo pueden
trabajar juntasen la misma reparacin.Una nica persona puede reparar
vehculos en un tiempo promedio de 30 minutos; dospersonas tardan
20; tres tardan 15 minutos y cuatro, 12 minutos. Si un vehculo
estinactivo, las prdidas ascienden a 20 $/hora. El promedio de averas
en vehculos es dedos por hora (suponer poblacin innita y todas las
distribuciones exponenciales).A cuntas personas hay que contratar
para las reparaciones?.

Solucin2 personas => 70 $/h3 personas => 65 $/h4 personas =>

73,3 $/h

PROBLEMA 4.

En un hospital se recibe un promedio de 20 solicitudes de ambulancias

por hora. Unaambulancia necesita un promedio de 20 minutos para
recoger un paciente y llevarlo alhospital. La ambulancia queda
disponible entonces para recoger otro paciente. Cuntasambulancias
debe tener el hospital para asegurar que no haya ms del 1%
deprobabilidades de no poder atender de inmediato una solicitud de
ambulancias?.Suponga que los tiempos entre solicitudes estn
distribuidos exponencialmente.

Soluciones=13 => Pw=2,1%s=14 => Pw=0,9

PROBLEMA 5.
La Newcoat Painting Company, durante largo tiempo, ha tenido una alta
demanda de suservicio de pintura de automviles. Como ha tenido que
rechazar trabajos, a la gerenciale preocupa que la causa de la prdida
de ingresos sea el espacio restringido de quedispone para guardar los
automviles que tiene que pintar. Al lado de las instalacioneshay un
pequeo solar vaco, que se ofrece en renta a un coste de 10 $/da. La
gerenciacree que cada cliente perdido supone 20 $ de prdidas. Se
calcula que la demanda actuales de 21 automviles por da con tiempos
exponenciales entre llegadas, incluyendo losque debe rechazar por no
haber espacio para la espera, y el taller puede dar servicio a 24coches
por da (exponencial). El espacio de espera est limitado actualmente a
9 autos,pero si se alquila el solar adjunto, se puede aumentar a 20
vehculos en total. Newcoatdesea saber si le se debe alquilar el solar
vaco. Tambin se desea conocer las prdidasdiarias por culpa de
rechazar trabajos, actualmente y si se alquila el solar. Slo se
puedepintar un coche a la vez.

SolucinActual Q=10 Cost Balked=17,94 $/diaTotal Cost=17,94

$/diaActual Q=21 Cost Balked= 3,35 $/diaTotal Cost=13,35 $/da.

PROBLEMA 6.

En un restaurante se calcula que por hora se piden 20 rdenes de

platillos muy variados.El gerente del restaurante esta preocupado
porque se sirven los platillos hasta 20 minutos despus de su orden, en
algunos casos, las personas deciden irse; el gerente ha tomado la
decisin de que debe contratar a ms chefs Cuntos chefs debe
contratar para que no ms del 11% de los clientes tengan que irse?.

Soluciones=13 => Pw=2,1%s=14 => Pw=0,9%

PROBLEMA 7.

El Banco Nacional de Occidente piensa abrir una ventanilla de servicio

en automvilpara servicio a los clientes. La gerencia estima que los
clientes llegarn a una tasa de 15por hora. El cajero que estar en la
ventanilla puede atender clientes a una tasa de unocada tres
minutos.Suponiendo que las llegadas son de Poisson y que el servicio es
exponencial, encuentre:1. La utilizacin del cajero.2. El nmero
promedio en cola.3. Nmero promedio en el sistema.4. Tiempo promedio
de espera en cola.5. Tiempo promedio de espera en el sistema
(incluyendo el servicio).Por la disponibilidad limitada de espacio y el
deseo de proporcionar un nivel de servicioaceptable, el gerente del
banco quisiera asegurar, con un 95% de certeza que los clientesno
tengan que esperar y sean atendidos inmediatamente. Para ello tiene
dos opciones:conseguir que el empleado de la ventanilla trabaje ms
rpido, o poner ms empleadosconservando la misma tasa de servicio.
Evaluar las dos posibilidades.

Solucin p=0.75Lq=2.25L=3Wq=9 minutosW=12 minutosPw<=0.05

=> u=5
cl/minutoPw<=0.05 => s=3 servidores.

PROBLEMA 8.

L. Winston Martn es un alerglogo de Tucson con un excelente sistema

para atender asus clientes habituales que slo van por inyecciones
antialrgicas. Los pacientes lleganpor una inyeccin y llenan una
papeleta, la cual se coloca en una rendija que comunicacon otra sala,
donde estn una o dos enfermeras. Se preparan las inyecciones
especcaspara un paciente y se le llama por el sistema de megafona
para que pase a la sala para lainyeccin. A ciertas horas del da, baja la
carga de trabajo y solo se requiere unaenfermera para aplicar las
inyecciones.Centrmonos en el ms sencillo de los dos casos, es decir,
cuando slo hay unaenfermera. Suponga tambin que los pacientes
llegan de forma aleatoria y que la tasa deservicio de una enfermera est
distribuida exponencialmente. Durante el periodo mslento, los
pacientes llegan aproximadamente cada tres minutos. La enfermera
necesitados minutos para preparar el suelo del paciente y aplicar la
inyeccin.1. Cul es promedio de personas que estaran en el
consultorio del Dr. Martn?2. Cunto tiempo tardara una persona en
llegar, recibir la inyeccin y salir?3. Cul es la probabilidad de que
estn tres o ms pacientes en el consultorio?4. Cul es la utilizacin de
la enfermera?

Solucin L=2W=6 minutosP(L>2)=30%p=66,67%

PROBLEMA 9

Se trata de elegir entre dos tipos de equipo de manejo de materiales, A y

B, paratransportar cierto tipo de bienes entre distintos centros de
produccin dentro de un taller.La necesidad de una unidad de este
equipo para mover una carga es en esencia aleatoria(es decir, sigue un
proceso de entradas Poisson) con una tasa media de 4 por hora.
Eltiempo total requerido para mover una carga sigue una distribucin
exponencial, conmedia 12 minutos con el equipo A y 9 minutos con el B.
El coste total uniformeequivalente por hora (coste de recuperacin de
capital ms el coste de operacin) sera50 $ para A y 150 $ para B. Se
estima que el coste de los bienes intiles (en espera deser
transportados o en trnsito) causados por el aumento de inventario de
materiales enproceso es 20 $/hora y carga. Adems, la programacin de
trabajo en los centros deproduccin proporciona slo una hora entre la
terminacin del proceso de una carga enun centro y la llegada de esa
carga al siguiente centro. As, debe asociarse un coste de100 $/carga y
hora de retraso (incluyendo el trnsito) despus de la primera hora,
porprdida de produccin debida al personal y equipo desocupados,
costes extras paraacelerar la produccin y supervisarla, etc.Suponiendo
que slo se comprar un equipo de manejo de materiales, cul de los
dosdeber seleccionarse?

Solucin A => 130 $/h 1B => 180 $/h

PROBLEMA 10.
Una empresa de ingeniera contrata a un especialista tcnico para que
auxilie a cincoingenieros de diseo que trabajan en un proyecto. El
tiempo de ayuda del especialistavara considerablemente; algunas de las
respuestas las tiene en la cabeza; otras requierenclculos; y otras ms
requieren mucho tiempo de investigacin. En promedio, elespecialista
tarda una hora con cada solicitud.Los ingenieros requieren el apoyo del
especialista una vez al da, en promedio. Puestoque cada ayuda tarda
aproximadamente una hora, cada ingeniero puede trabajar sietehoras,
en promedio, sin ayuda.1. Cuntos ingenieros, en promedio, esperan
ayuda del especialista tcnico?2. Cul es el tiempo promedio que tiene
que esperar un ingeniero al especialista?3. Cul es la probabilidad de
que un ingeniero tenga que esperar en cola alespecialista?

SolucinLq=2,44Wq=2,49 horasPw=98,22%

PROBLEMA 11.

Una tienda de bebidas ha determinado que es econmicamente factible

aadir unaventanilla para dar servicio a los automviles, con espacio
para dos vehculos: uno en laventanilla y otro esperando. El dueo
quiere saber si le conviene alquilar ms espacio deespera.Se espera que
los automviles lleguen (segn una distribucin de Poisson) a una tasa
deocho por hora. En la ventanilla se puede atender a una tasa de 10
automviles por hora(exponencial). Cada transaccin deja un benecio
de 1 $, y el dueo piensa abrir 12horas al da, 6 das por semana y 52
semanas al ao. Los espacios adicionales cuestan2000 $/ao cada uno.
Cuntos vale la pena alquilar?.

SolucinQ=2 => efect=5 c/h => B=22089 $/aoQ=3 => efect=6,61

=> B=22747 $/aoQ=4 => efect=7,02 => B=22282 $/ao.

PROBLEMA 12.

El departamento de investigacin de operaciones de una universidad

tiene dos lneastelefnicas. Un promedio de 30 personas por hora tratan
de llamar al departamento, y lalongitud promedio de cada llamada es de
1 minuto. Si una persona trata de llamarcuando ambas lneas estn
ocupadas, cuelga y se pierde del sistema. Suponer que eltiempo entre
las llamadas que tratan de comunicarse, as como los tiempos de
servicio,son exponenciales.1. Qu fraccin del tiempo estarn libres
ambas lneas? Qu fraccin de tiempoestn ocupadas las dos? Qu
fraccin de tiempo habr desocupada exactamenteuna lnea?2. En
promedio, cuntas lneas estn ocupadas?En promedio, cuntas
solicitudes colgarn cada hora?

SolucinP0=61,5%P2=7,6%P1=0,3%

PROBLEMA 13.

En el departamento de servicio del concesionario de automviles

Glenn-Mark, losmecnicos que necesitan recambios para la reparacin o
el servicio de un automvilpresentan sus formularios de solicitud en el
mostrador del departamento de recambios.El empleado del
departamento llena una solicitud y va a buscar el repuesto que le
hapedido el mecnico. Los mecnicos llegan en forma aleatoria
(Poisson) a una tasa de 40por hora mientras que el empleado puede
completar 20 solicitudes por hora(exponencial). Si el coste de un
empleado del departamento de recambios es de 6 $/horay el de un
mecnico es de 12 $/hora, determinar el nmero ptimo de empleados
para elmostrador. (Por la alta tasa de llegadas, se puede suponer una
poblacin innita)
Soluciones=4 => Coste Total=26$/hora.

PROBLEMA 14.

Se est estudiando un pequeo negocio de lavado de autos. Los clientes

llegan deacuerdo a un proceso Poisson con una tasa media de 15 por
hora y solo se puede lavarun coche a la vez. El tiempo que se requiere
para lavar un auto sigue una distribucinexponencial con tasa media de
4 minutos. Tambin se ha observado que los clientes quellegan cuando
hay 4 coches en el sistema (incluyendo el que se est lavando), se van
yllevan su auto a otro lado. La prdida de la ganancia incremental por
cada cliente que seva es de 3 $.Se han hecho dos propuestas. La
propuesta 1 incluye agregar cierto equipo, a un costecapitalizado de 3
$/hora, que reducira el tiempo esperado de lavado a tres
minutos.Adems, se dara una garanta a cada cliente que llega de que si
tiene que esperar msde media hora para que le entreguen su auto listo,
tendr derecho a un lavado gratuito (aun coste marginal de 2 $ para la
compaa). Esta garanta se publicar en un letrero, porlo que se piensa
que no se perdern ms clientes.La propuesta 2 consiste en obtener el
equipo ms avanzado que existe, a un costeincremental de 10 $/hora,
en el que cada vehculo pasara por dos ciclos sucesivos. Eltiempo
requerido para un ciclo sigue una distribucin exponencial de media un
minuto,es decir, el tiempo total esperado de un lavado sera de dos
minutos. Se piensa que elaumento de velocidad y eciencia har que
ningn cliente que llegue se vaya.El dueo piensa que en el anlisis de
las alternativas debe incluirse la prdida de imagen(que podra derivar
en prdida de clientes en el futuro), cuando los clientes tienen
queesperar antes de que se comience a lavar su automvil, con un coste
de 0,1 $/minuto deespera.Evale el coste total esperado por hora del
estado actual, de la propuesta 1 y de lapropuesta 2 para determinar
cul debe elegirse.

Solucin Actual => 16,2 $/hAlt 1 => 16,5+0,202=16,7 $/hAlt 2 => 13

$/h

PROBLEMA 15.

El gerente de un banco debe determinar cuntos cajeros deben trabajar

los viernes. Porcada minuto que un cliente espera en la cola, se supone
que se incurre en una prdida de0,05 $. Al banco llegan un promedio de
2 clientes por minuto. En promedio, un cajerotarda 2 minutos en
tramitar la transaccin de un cliente. Al banco le cuesta 9 $/hora
lacontratacin de un cajero. Los tiempos entre llegadas y los tiempos de
servicio sonexponenciales.

Soluciones=4 => Inestables=5 => 0,86 $/mins=6 => 0,92 $/min

Ejercicios sobe Inventarios

COMPAIA DE REFRESCOS ALLEN

CAA vende jugos a mayoristas y minoristas.Se necesita una poltica de

ordenes para el jugo de limn.Datos:Co = $12 ($8 por orden hecha) +
(20 min. de revisin)($12 por hr)Ch = $1.40 [HC = (14%)($10).]C =
$10.H = 14% (10% tasa de inters anual) + (4% otros).D = 6240 (120
jugos en promedio por semana)(52 semanas).Solucin:La poltica para
ordenar que se llevaba hasta la fecha deca que Q = 600CT( 600) =
(600 / 2)($1.40) + (6240 / 600)($12) = $544.80La poltica introducida
por el modelo EOQ dice que el tamao de la orden esta dado
por:TV(327) = (327 / 2)($1.40) + (6240 / 327) ( $12) =
$457.89Anlisis de sensibilidad de los resultados del modelo EOQ.* Si
cambiamos Q, pensando que la orden debe subir en 100 u se tiene:-CRA
debe ordenar Q=300 en cada orden.- Esto aumentar el costo total en
$1.71- Esto es menos del 0.5% de aumento en las variables de
costo.*Cambio en algunos parmetros- Supongamos que la demanda
aumenta en un 20%. D=7500 jugos.- La nueva cantidad a ordenar es Q
= 359- El costo total es de = CT(359) = $502- Si CRA contina
ordenando Q= 327, el costo total vuelve a ser:CT(327) = (359 /
2)($1.40) + (7500 / 327)($12) = $504.13Perodos de Tiempo- Perodo
de tiempo = T = (327/6240) = 0.0524 aos- Por 5 das trabajados a la
semana, T = 0.0524(52)(5) = 14 das- Esta informacin es til porque:*
La duracin de los productos puede causar problemas* Se puede desear
coordinar las ordenes con los items de productos.Punto de reorden* Sin
nivel de stock R = (8)(24) = 192 jugos(8) es el lead time(24) demanda
diaria 120/5=24* Bajo la poltica normal R = 20, lo que resulta enSS =
205 - 192 = 13 jugos.

MODELO DE INVENTARIO CON DFICIT

FUNDAMENTOS
El modelo de compra que permite dcit tiene como base las siguientes
suposiciones: La demanda se efecta a tasa constante. El reemplazo es
instantneo (la tasa se reemplazo es innita). Todos los coecientes de
costos son constantes.Este modelo tiene costos normales (costo
unitario del producto, costo de ordenar una compra, costo de mantener
en inventario) pero adems tiene un costo adicional, el costo por unidad
de faltante.En este modelo es posible diferir un pedido, de manera que
una vez recibida la cantidad pedida desaparece el dcit, esto se
representa claramente en el siguiente esquema.Q = Cantidad optima a
pedirS = Cantidad de unidades agotadasIm = Inventario Mximot =
Periodo entre pedidosT = Periodo de Planeacint1 = Tiempo en donde
se cuenta con inventariot2 = Tiempo en donde se cuentan con unidades
agotadas.Por consiguiente, en este modelo, los costos de dcit son
ocasionados por agotamiento de existencias durante el periodo de
tiempo y no por la perdida de ventas.En este modelo se incluyen los
costos de dcit para determinar el costo para un periodo.Costo por
periodo = [Costo unitario por periodo] + [Costo de ordenar un pedido]
+ [Costo de mantener el inventario en un periodo] + [costo de dcit
por periodo]ANLISIS DE ECUACIONESEl costo unitario y el costo de
ordenar un pedido se determinan de una manera semejante a como se
determinan en el modelo de compra sin faltante.Para determinar el
tiempo t1, el inventario mximo y el tiempo t2 en funcin de la cantidad
optima a pedir (Q) y la cantidad de existencias agotadas (S) se realiza el
siguiente proceso.El inventario mximo estar denido por:Im = Q
SLas siguientes ecuaciones se obtienen a partir de la semejanza de
tringulos:Debido a que el tiempo de un periodo t es Q / D. Las
ecuaciones anteriores pueden representarse de la siguiente
forma.Sustituyendo las ecuaciones 1,2 y 5 en la ecuacin del costo por
periodo tenemos.Multiplicando el costo de un periodo por el numero
total de interperodos que tiene el periodo de planeacin obtenemos el
costo total.Para determinar la cantidad optima a pedir y la cantidad de
existencias agotadas se realiza una operacin de derivacin parcial con
respecto a cada una de estas variables.El resultado de estas
operaciones nos da como resultado.
Que signia Q?
En un inventario se conoce a Q como el pedido de tamao jo y a P
como el pedido de intervalo jo.Q es donde se pide una cantidad ja a
intervalos variables de tiempo y a P se ordena como la cantidad variable
a intervalos jos de tiempo.Y existen formulas para calcular a P y a Q,
estas nos permiten calcular la cantidad de pedidos y el tiempo entre
pedido en un intervalo.

Salvador Benito Snchez

No. Ctrl. 06220326
22 de mayo del 2007

Salvador en 9:31

3 comentarios:

juanjo 19 de mayo de 2009, 8:21

necesito pedirte el favor que si me puedes enviar una copia de el
procedimiento de los ejercicios que tienes ahi con solucion, porfa te lo
agradesco a ver si me puedes conseguir eso antes del jueves 21 de
mayo de 2009, osea en dos dias, te agradesco.
Responder

akmotta 1 de junio de 2009, 16:00

Hola serias tan amable de enviar o darnos a conocer el procedimiento??
Responder

gabitta.atf 1 de febrero de 2012, 19:44

hola me enviarias el procedimiento por favoor lo necesito urgente!
Responder

Aadir comentario

Pgina principal
 Ver versin web

Datos personales

Salvador
Ver todo mi perl

Con la tecnologa de Blogger.