“INVESTIGACIÓN OPERATIVA” Empresa constructora “Trayectoria más corta para recorrer todas las ciudades”
Enviado por SEBAKILLER • 20 de Septiembre de 2015 • Informes • 733 Palabras (3 Páginas) • 296 Visitas
UNIVERSIDAD DE SANTIAGO DE CHILE[pic 1]
FACULTAD DE INGENIERÍA
DEPARTAMENTO DE INGENIERÍA EN MINAS
“INVESTIGACIÓN OPERATIVA”
Empresa constructora “Trayectoria más corta para recorrer todas las ciudades”
Nombre: César Gárate Varas
Fecha: 11 de Enero 2014
Profesor: Guillermo Sánchez M.
INTRODUCCIÓN
Este informe presenta el análisis y solución al problema de una empresa constructora para recorrer todas sus faenas de trabajo desde su oficina central (punto de trabajo C) hasta la última, ubicada en el punto de trabajo 7, con el objetivo de buscar la ruta más corta debido que los costos asociados al traslado son importantes.
También se evaluará la alternativa de trasladar la oficina central al punto de trabajo 7 y desde ahí realizar el recorrido hasta el punto de trabajo C.
Se trabajará el problema con la ayuda del software WinQSB para obtener una solución del ejercicio.
DESARROLLO
Enunciado del problema
Una empresa Constructora tiene diversos proyectos distribuidos en un área de tres municipios. En ocasiones los sitios de las construcciones se ubican a 80 Km de distancia de la oficina central de la empresa. Los costos relacionados con las actividades de transporte son importantes dado que se realizan varios viajes por día para trasladar personal, equipamiento y suministros desde y hacia los lugares de construcción.
La firma pretende determinar las rutas o trayectos que minimizan la distancia total desde la oficina central (C) hasta el punto de trabajo 7, pasando por todos los lugares de trabajo.
En la siguiente tabla se presentan las distancias en Km entre los puestos de trabajo y la oficina central.
C | 2 | 3 | 4 | 5 | 6 | 7 | |
C | 15 | 10 | |||||
2 | 3 | 6 | 17 | ||||
3 | 4 | ||||||
4 | 4 | 5 | |||||
5 | 2 | ||||||
6 | 6 | ||||||
7 |
Tabla 1: distancias entre puntos de trabajo.
Solución:
- Trayecto desde punto de trabajo C a punto de trabajo 7.
Se utiliza software WinQSB con su método de Network modeling y problema tipo del vendedor viajero (Traveling Salesman), ingreso de los datos en forma gráfica.
...