Ejercicios de la Ruta más corta

Pregunta 1 (5 puntos)
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 podría
construir un estante de 8 pulgadas de alto para acomodar los libros cuya altura sea menor o
igual a 8 pulgadas, y se podría construir un anaquel 12 pulgadas de alto para los libros de 12
pulgadas. Otra opción 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 mínimo (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 2 (5 Puntos)
Un almacén conoce la demanda de un artículo
para los próximos 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 9
adquisición son dados en la tabla. Existe un costo 4 200 14
por realizar el pedido de 220 um. Independientemente de la cantidad solicitada al proveedor. El
almacén 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 métodos de grafos.

Pregunta 3 (5 Puntos)
Se necesita una maquina para una función especifica durante los siguientes 4 años, después
de los cuales ya no se necesitara ni la función ni la maquina. El precio de compra de una
maquina varia sobre los 4 años siguientes de acuerdo con la siguiente tabla

Año Ahora Dentro de 1 año Dentro de 2 años Dentro de 3 años

Precio de
$25,000 $29,000 $33,000 $37,000
compra

El valor de rescate (precio de reventa después 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 año 2 años 3 años 4 años
servicio
Valor de rescate $10,000 $6,000 $3,000 $1000

El costo de operación anual varía con el tiempo de servicio como sigue

Tiempo de
Nueva 1 Año 2 Años 3 Años
servicio
Costo de
$3,000 $6,000 $9,000 $12,000
operación anual

Cual es la política óptima de compra, operación y rescate (venta después de usar) de la

maquina para el horizonte de 4 años si la administración desea minimizar el costo total?
PREGUNTA 4:
La figura proporciona una red de comunicación entre la estación “Inicio” y “Fin”, el
valor en cada arco es la probabilidad de que opere sin fallas ese eslabón. Hallar la ruta
más exitosa.

0.5

0.8
0.8 0.9 0.7

Inicio 0.65 0.5 Fin

0.6
0.3 0.85
0.9

0.95