Sistemas de localización-asignación sobre redes

Abstract

SE HA ESTUDIADO LA LOCALIZACION SOBRE UN GRAFO EN EL CASO INFINITO CUANDO LOS PUNTOS DE DEMANDA SON CADA UNO DE LOS PUNTOS DEL GRAFO SIGUIENDO LOS CRITERIOS DE LOCALIZACION MINIMAX Y MINISUM, EN PRIMER LUGAR HEMOS CONSIDERADO COMO ESPACIO DE SOLUCIONES LOS VERTICES DEL GRAFO Y A CONTINUACION TOMAMOS COMO ESPACIO DE SOLUCIONES CADA UNO DE LOS PUNTOS DEL GRAFO. OBTENIENDO COMO RESULTADOS FUNDAMENTALES QUE SIEMPRE EXISTES VERTICES O PUNTOS MEDIOS DE LOS ARCOS DEL GRAFO QUE SON MEDIANAS ABSOLUTAS GENERALES Y VERTICES PUNTOS DE CUELLO DE BOTELLA CON RESPECTO A DOS ARCOS O PUNTOS DE SU ARCO QUE EQUIDISTAN DE LOS EXTREMOS QUE SON CENTROS ABSOLUTOS GENERALES. SIGUIENDO EL CRITERIO MINIRUM FORMULAMOS ESTOS PROBLEMAS COMO PROBLEMAS DE ASIGNACION GENERALIZADOS. TAMBIEN ESTUDIAMOS EL CASO CUANDO HAY COSTES FIJOS DE ESTABLECIMIENTO.