Universidad Nacional Mayor de San Marcos

Facultad de Ingeniera Industrial

Investigacin Operativa 2
INDICACIONES:

a) La prueba es personal. prebas iguales tienen cal ilicati\O de CERO.

b) APAGAR los celulares, en otro caso la prueba ser elimi nada.
e) r-.:o se permite materia l de consulta: cuadernos. libros, hojas s ueltas.
d) No se permiten hojas sueltas para la solucion de los problemas.

un granjero posee k O\ejas. Al final de cada ao. decide sobre cuntas vender o
consel'\ar. La utilidad de vender una oveja en el ao i es Pi. Las ovejas conservadas en el ao i
su nmero en el ao i+ 1 El granjero planea vender todas las ovejas al cabo de n
ai' os.
Apl icar la Programacin Di nmica, para resoher este problema (SP).

(a) Deri\ e la ecuacion recursi\ a general para el problema (2P).

(b) Res uelva el problema para n = 3 aos, k = 2 O\ ejas, p 1= $1 00, p2 = $130, ) p3 = $120 (3P).

2. Cna tienda al menudeo tiene una sola caja con un cajero, los clientes llegan de acuerdo
a una le) e:-..ponencial con una media de 2 minutos. El tiempo de atencin es exponencial con un
promedio de 1.5 minutos. Cuando e:-.isten dos o ms clientes en caja. un empleado a)uda en la
caja. consigu iendo que t:l tJe;;npo de atencin seu en promedio de 1 minuto. (5P)

Encontrar:
a) P0
b) Pn
e) L
3. La compalla AI3C \ende un artculo cuya demanda durante los prximos cuatro meses es de
11 O. I;HJ. -230) l90 unidades, respectivamente. La compaa puede tener en existencia solo lo
suficiente para sat isfacer la de cada mes o bien puede tener un exceso de e:>..istencia
para satisfacer la demanda de dos o ms meses suces ivos. E:.n el ltimo caso se cobra un costo de
almacenaje de 1.50 dlares mensuales por cada unidad en exceso de existencia. La compaa
ABC calcula que el precio de compra unitario para los prxima cuatro meses es de 16, 13, 1O, y
12 dla res, respecti ' amente. Se incurre en un costo de preparac in de 250 dlares cada vez que
se hace un pedido. La compaa quiere desarrol lar un plan de compras que min imice los costos
rotales de los pedidl)S. las compras)' de mantener el artculo en existencia

a.- Determi ne las etapas. estados ,variables de decisin y funcin de recurrenc ia

b.-Hallar la solucin ptima aplicando la programacin dinmica

4. Se est estudiando un peque1io negocio de la\iado de autos. Los clientes llegan de

acuerdo a un proceso Poisson con una tasa med ia de 15 por hora y solo se puede lavar un coche
a la vez. El tiempo Cj!JC se requiere para la\ar un auto sigue una distribucin exponencial con
tasa media de 4 minutos. Tambin se ha observado que los clientes que llegan cuando ha)....:L
coches en el sistema (inclu)endo el est lavando), se \an) llevan su auto a otro lado. La
proida de Ta gaiiciai1cremental por cada cilente que se va es de 3 $. Se han hecho dos
propuestas. La propuesta 1 inc luye agregar cierto equipo, a un coste capitalizado 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 ms de media
hora para que le entreguen su auto listo, tendr derecho a un layado_gratuito'. {a-un. coste
S para la compaa). Esta garanta se publicare;:-un letrero. por lo que se piensa
que no se perdern ms clientes.
La propuesta 2 consiste en obtener el equipo ms avanzado que existe, a un coste incremental de
1O $/hora, en el que cada 'ehculo pasara por dos ciclos sucesivos. El tiempo requerido para un
ciclo sigue una distribucin e:\ponencial de media un minuto, es decir. el tiempo total esperado
de un la\ ado sera de dos minutos. Se piensa que el aumento de velocidad y eficiencia har que
ningn cliente que llegue se \aya.
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 que esperar antes
de que se comience H la,ar su automvil. con un coste de O, 1 $/ minuto de espera.
!:.vale el coste toral esperado por hora del estado actual. de la propuesta l ) de la propuesta 2
para determinar cul debe elegirse.

C.lJ OVIE\1BRE DEL 2015

Los profesores