Problemas de cubrimiento. Aplicación

Oliveros Félez, Karen
Calvete Fernández, Herminia I. (dir.)

Universidad de Zaragoza, CIEN, 2018
Departamento de Métodos Estadísticos, Área de Estadística e Investigación Operativa

Graduado en Matemáticas

Resumen: La ubicación de las instalaciones siempre ha sido un elemento crítico en la planificación estratégica de empresas privadas y públicas. La adquisición o construcción de nuevas instalaciones puede implicar grandes costes para la empresa, por lo que determinar las mejores ubicaciones para las mismas es un desafío estratégico importante. Este trabajo se enmarca en términos de la Investigación Operativa y se centra en la programación entera, específicamente en el problema de cubrimiento. El objetivo principal de este trabajo es estudiar los problemas de cubrimiento, y aplicarlos para resolver el problema de ubicación de las instalaciones de bomberos en las provincias de Huesca y Teruel. Este trabajo está compuesto por tres capítulos. En el primero, se introduce la programación lineal, la programación lineal entera y diferentes métodos para resolver éstos últimos. El segundo capítulo propone distintos modelos para el problema de dónde ubicar las instalaciones y proporciona una breve explicación sobre los métodos de solución de los problemas de cubrimiento. El tercer capítulo, con CPLEX Studio, Excel y VRP Solver, se aplica algunos de los modelos presentados en el capítulo anterior al problema de ubicación de instalaciones de bomberos en Huesca y Teruel. La memoria también incluye un Anexo con las distintas noticias publicadas en algunos periódicos, que han sido motivación de este trabajo, así como un Anexo de siglas.

Tipo de Trabajo Académico: Trabajo Fin de Grado