Ejercicios de la Ruta ms corta

Pregunta 1
El actual Jefe de los laboratorios de informtica de la UNI desea determinar la poltica
ptima de reemplazo de la poblacin de de computadoras (las que comprara al iniciar
el ao). Se ha definido la poltica de no mantener los equipos por ms de cuatro aos
y se han estimado los costos de mantenimiento anuales y reventa de los equipos para
cada ao de acuerdo a la siguiente tabla:

(Costos en miles de dlares)

Edad en aos 0-1 1-2 2-3 3-4
Costo operacin y 30 100 200 300
mantenimiento
Valor reventa 700 600 500 300

Asuma que los equipos que se adquirirn ahora cuestan 1 milln de dlares y que el
costo de los equipos sube a una taza de 10% anuales (con respecto al ao
anterior).

1. Use una representacin en grafos para representar el problema

2. Resuelva el problema e indique la solucin

Pregunta 2
Una biblioteca debe construir estantes para colocar 200 libros de 4 pulgadas de alto, 100 libros
de 8 pulgadas de alto y 80 libros de 12 pulgadas de alto. Cada libro tiene 0.5 pulgadas de
espesor. La biblioteca tiene varias formas de almacenar los libros. Por ejemplo, se podra
construir un estante de 8 pulgadas de alto para acomodar los libros cuya altura sea menor o
igual a 8 pulgadas, y se podra construir un anaquel 12 pulgadas de alto para los libros de 12
pulgadas. Otra opcin es construir un anaquel de 12 pulgadas para guardar todos los libros. La
biblioteca cree que cuesta $2,300 construir un anaquel y que incurre en un costo de $5 por
pulgada cuadrada por almacenaje de libros. (Suponga que el rea requerida para almacenar un
libro esta dada por la altura de rea de almacenamiento multiplicada por el espesor del libro).
Formule y resuelva un problema de la ruta mas corta que pudiera utilizarse para ayudar a la
biblioteca a determinar como colocar los libros a un costo mnimo (sugerencia: se tienen los
nodos 0,4,8 y 12, con Cij como el costo total de acomodar los libros de altura mayor a i y
menor o igual a j en un solo anaquel) .

Pregunta 3
Un almacn conoce la demanda de un artculo
para los prximos 4 meses, solo se desea tener Periodo Demanda Costo/
en stock lo suficiente para satisfacer la demanda Producto
del mes o la demanda de los meses sucesivos. 1 120 10
Existe un costo de almacenaje de 2 um. Por mes 2 160 12
por cada unidad en stock, los costos unitarios de 3 230 15
adquisicin son dados en la tabla. Existe un costo 4 190 9
por realizar el pedido de 220 um. Independientemente de la cantidad solicitada al proveedor. El
almacn desea desarrollar un plan de compras que minimice los costos totales de pedido,
compras e inventario de modo tal que queden satisfechas las demandas. Formule y solucione
el modelo usando uno de los mtodos de grafos.
Pregunta 4
Se necesita una maquina para una funcin especifica durante los siguientes 4 aos, despus
de los cuales ya no se necesitara ni la funcin ni la maquina. El precio de compra de una
maquina varia sobre los 4 aos siguientes de acuerdo con la siguiente tabla

Ao Ahora Dentro de 1 ao Dentro de 2 aos Dentro de 3 aos

Precio de
$25,000 $33,000 $38,000 $47,000
compra

El valor de rescate (precio de reventa despus de un tiempo de uso) de una maquina depende
solo de su tiempo de servicio y se da en la siguiente tabla

Tiempo de
1 ao 2 aos 3 aos 4 aos
servicio
Valor de rescate $10,000 $6,000 $3,000 $1000

El costo de operacin anual vara con el tiempo de servicio como sigue

Tiempo de
Nueva 1 Ao 2 Aos 3 Aos
servicio
Costo de
$3,000 $5,000 $8,000 $12,000
operacin anual

Cual es la poltica ptima de compra, operacin y rescate (venta despus de usar) de la

maquina para el horizonte de 4 aos si la administracin desea minimizar el costo total?