Optimización lexicográfica de flujo en redes

Abstract

EN LA MEMORIA SE ABORDA LA APROXIMACION POR MEDIO DE OPTIMIZACION LEXICOGRAFICA DEL PROBLEMA DE FLUJO EN REDES MULTIOBJETIVO, TANTO PARA EL CASO ORDINARIO COMO GENERALIZADO,PARA EL PROBLEMA CONSIDERADO SE OBTIENEN CONDICIONES NECESARIAS Y SUFICIENTES PARA LA OPTIMALIDAD DE UNA SOLUCION A PARTIR DEL CARACTER TEXICOGRAFICO DE CIERTOS VECTORES. PARA LA OBTENCION DE UNA SOLUCION A PARTIR DEL CARACTER LEXICOGRAFICO DE CIERTOS VECTORES. PARA LA OBTENCION DE UNA SOLUCION OPTIMA SE PROPONEN DISTINTOS ALGORITMOS Y PROCEDIMIENTOS SECUENCIALES QUE BASAN SU FUNCIONAMIENTO EN LA APLICACION DE DICHAS CONDICIONES. LA PRINCIPAL CARACTERISTICA DE LOS METODOS PROPUESTOS, FRENTE A LOS PROCEDIMIENTOS GENERALES ES QUE TIENEN EN CUENTA LA ESTRUCTURA DE RED DEL PROBLEMA Y APROVECHAN SUS PROPIEDADES PARA LOGRAR UNA MAYOR EFICIENCIA. LA ORGANIZACION DE LA MEMORIA ES LA SIGUIENTE: EN EL CAPITULO 1 SE PLANTEAN LOS PROBLEMAS MULTICRITERIO GENERALES Y LOS PROBLEMAS DE FLUJO EN REDES UNICRITERIO Y MULTICRETERIO. LOS DOS CAPITULOS SIGUIENTES ESTAN DEDICADOS AL ESTUDIO DE LAS REDES ORDINARIAS. EN EL CAPITULO 2 SE PRESENTA EL PROBLEMA DE OPTIMIZACION LEXICOGRAFICA DE FLUJO EN REDES ORDINARIAS Y SE OBTIENEN LAS CONDICIONES DE OPTIMALIDAD QUE PERMITEN CARACTERIZAR SUS SOLUCIONES OPTIMAS. EN EL CAPITULO 3 SE DESARROLLAN LOS DISTINTOS ALGORITMOS Y PROCEDIMIENTOS SECUENCIALES PARA LA RESOLUCION DEL PROBLEMA Y SE ESTUDIA SU CONVERGENCIA. EL CONTENIDO DE LOS CAPITULOS 4 Y 5 ESPARALELO AL DE LOS CAPITULOS 2 Y 3 PERO PARA EL CASO DE REDES GENERALIZADAS. POR ULTIMO, EN EL CAPITULO 6 SE REALIZA UN ESTUDIO DE LA EFECIENCIA COMPUTACIONAL DE LOS ALGORITMOS PROPUESTOS, Y SE PRESENTA LA APLICACION DE ESTOS MODELOS AL PROBLEMA DE DETERMINAR LA MEJOR MANERA DE DISTRIBUIR EL AGUA DISPONIBLE EN UN SISTEMA HIDROLOGICO.