Localización en redes con el criterio varianza
- Autores: María Cruz López de los Mozos Martín
- Directores de la Tesis: Juan Antonio Mesa López-Colmenar (dir. tes.)
- Lectura: En la Universidad de Sevilla ( España ) en 1998
- Idioma: español
- Tribunal Calificador de la Tesis: Jaume Barceló Bugeda (presid.) , Ana Rosa Diánez Martínez (secret.) , Emilio Freire Macías (voc.) , José Muñoz Pérez (voc.) , Justo Puerto Albandoz (voc.)
- Texto completo no disponible (Saber más ...)
- Resumen
En la memoria de tesis se investiga el uso y aplicación del criterio varianza en los modelos de localización en redes, tanto desde el punto de vista teórico como algorítmico a través de la formulación, análisis y resolución de varios problemas, Se estudia la relación de dualidad en los problemas MEDIANA-VARIANZA, efectuando un análisis paramétrico de las soluciones. También se formula un nuevo problema mediana-varianza parametrizando la función varianza, y se da una cota superior del rango de valores del parámetro en redes árbol.
Se plantea el problema de localización múltiple p-varianza, se analiza su complejidad y se resuelve de forma exacta en redes árbol. También se desarrollan procedimientos heurísticos de resolución en redes generales, efectuando un estudio empírico de su eficacia.
El problema que surge cuando la demanda se distribuye continuamente sobre las aristas según una determinada función de densidad se investiga en el problema de la varianza continua, y se desarrolla un algoritmo de resolución en redes generales, que funciona en tiempo lineal en redes árbol. Por último se estudia el problema de localización de estructuras extensas, como caminos, con el criterio varianza.
