investigacion de operaciones

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 12pulgadas 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 loslibros 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 guardartodos 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 paraalmacenar 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 labiblioteca 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 en stock lo suficiente para satisfacer la demanda del mes ola demanda de los meses sucesivos. Existe un costo de almacenaje de 2 um. Por mes por cada unidad en stock, los costos unitarios de adquisición son dados en la tabla. Existe un costo por realizar elpedido 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 talque 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...