LOCALIZACION EN REDES CON EL CRITERIO VARIANZA.

Autor: LOPEZ DE LOS MOZOS MARTIN M. CRUZ
Año: 1997
Universidad: SEVILLA
Centro de realización: DEPARTAMENTO: MATEMATICA APLICADA II PROGRAMA DE DOCTORADO: ANALISIS FUNCIONAL, SISTEMAS DINAMICOS Y LOCALIZACION
Centro de lectura: INGENIEROS INDUSTRIALES
Director: MESA LOPEZ COLMENAR JUAN ANTONIO
Tribunal: BARCELO BUGEDA JAIME , FREIRE MACIAS EMILIO , MUÑOZ PEREZ JOSE , PUERTO ALBANDOZ JUSTO , DIANEZ MARTINEZ ANA
Resumen de la tesis

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.
Materias relacionadas