Universidad de La Frontera Facultad de Ingeniera, Ciencias y Administracin Departamento de Ingeniera de Sistemas

INVESTIGACIN OPERACIONAL IIS358 Profesor: Jaime Bustos, PhD. Ayudantes: Francisco Flores - Alexis Gonzlez LABORATORIO REDES - MODELO RUTA MAS CORTA Un benefactor ha donado libros a la biblioteca pblica. Los libros vienen en 4 alturas: 12, 10, 8 y 6 pulgadas. El bibliotecario calcula que seran necesarios 12 pies de repisas para libros de 12 pulgadas, 18 pies para los libros de 10 pulgadas, 9 pies para los libros de 8 pulgadas y 10 pies para los de 6 pulgadas. El costo de construccin de una repisa incluye un costo fijo (por cada medida utilizada) como un valor variable (dependiendo del largo construido), segn se indica en la siguiente tabla: Altura de la repisa (pulg) 12 10 8 6 Costo fijo US$ 28 26 24 22 Costo variable (US$/pie) 5.50 4.50 3.50 2.50

Dado que los libros de menor altura se pueden guardar en repisas ms altas (aunque pueda ser antieconmico) Cmo se deben disear las repisas para obtener el mnimo costo de construccin (cuntas repisas de cada altura)? 1) Modele la situacin como un problema de ruta ms corta (entregue su modelo y justificacin al final de este laboratorio indicando definicin de nodos y arcos). 2) Cul sera el costo total si se decidiera construir los cuatro tipos de repisas necesarias (12, 10, 8 y 6 pulgadas de altura)?