Scribd
Cargar
285 vistas2 páginas

Optimización de Costos en Almacenamiento y Maquinaria

El documento presenta 4 preguntas sobre problemas de ruta más corta y teoría de grafos. La primera pregunta involucra formular un problema de ruta más corta para determinar la forma más barata de almacenar libros de diferentes alturas en estantes. La segunda pregunta involucra formular un modelo de grafos para desarrollar un plan de compras que minimice los costos de pedido, compra e inventario para satisfacer la demanda de 4 meses. La tercera pregunta busca determinar la política óptima de compra, operación y rescate de una máquina para

Cargado por

Maycol Ayala
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOC, PDF, TXT o lee en línea desde Scribd
285 vistas2 páginas

Optimización de Costos en Almacenamiento y Maquinaria

El documento presenta 4 preguntas sobre problemas de ruta más corta y teoría de grafos. La primera pregunta involucra formular un problema de ruta más corta para determinar la forma más barata de almacenar libros de diferentes alturas en estantes. La segunda pregunta involucra formular un modelo de grafos para desarrollar un plan de compras que minimice los costos de pedido, compra e inventario para satisfacer la demanda de 4 meses. La tercera pregunta busca determinar la política óptima de compra, operación y rescate de una máquina para

Cargado por

Maycol Ayala
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOC, PDF, TXT o lee en línea desde Scribd

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

También podría gustarte