Optimización de flujos no lineales en redes con restricciones laterales mediante técnicas de multiplicadores

Abstract

EN ESTA TESIS SE HAN REALIZADO LAS SIGUIENTES APORTACIONES: , SE HA DESARROLLADO UN ALGORITMO ESPECIALIZADO QUE PERMITE RESOLVER PROBLEMAS DE FLUJOS EN REDES NO LINEALES CON RESTRICCIONES LATERALES LINEALES Y NO LINEALES, DE IGUALDAD Y DE DESIGUALDAD, A UN LADO O A AMBOS (FNRN). EL ALGORITMO PROPUESTO SE HA IMPLEMENTADO DANDO LUGAR AL CODIGO PFNRN01. FINALMENTE SE HA EVALUADO LA EFICIENCIA Y ROBUSTEZ DE ESTE CODIGO RESPECTO AL CODIGO ESPECIALIZADO NOXCB 9.3, EN PROBLEMAS (FNRN) CON RESTRICCIONES LATERALES LINEALES, Y RESPECTO AL CODIGO DE PROPOSITO GENERAL MINOS 5.3, EN PROBLEMAS (FNRN) CON RESTRICCIONES LATERALES LINEALES Y NO LINEALES. . SE ESTUDIA LA APLICABILIDAD DEL PROCEDIMINETO DE ESTIMACION DE MULTIPLICADORES BASADO EN LA RESOLUCION DEL SISTEMA DE ACUACINES DE LAS CONDICIONES DE OPTIMALIDAD DE PRIMER ORDEN CUANDO, SE COMBINA CON TECNICAS DE REDUCCION DE VARIABLE. SE ELABORA UN ALGORITMO QUE PERMITE OBTENER DE ESTA FORMA LA ESTIMACION DE LOS MULTIPLICADORES EN EL PROBLEMA (FNRN) SE IMPLEMENTA Y EVALUA ESTA VARIANTE ALGORITMICA DANDO LUGAR AL CODIGO PFNRN02. . SE ESTUDIA Y EXTIENDE LA UTILIZACION DE METODOS DE SEGUNDO ORDENPARA ESTIMAR LOS MULTIPLICADORES MEDIANTE TECNICAS DE LAGRANGIANOS AUMENTADOS EN PROGRAMAS CON RESTRICCIONES GENERALES, LINEALES Y DE CARACTER GENERAL, CUANDO SOLO SE RELAJAN ESTAS ULTIMAS. SE DISEÑA UN ALGORITMO ESPECIFICO QUE UTILICE ESTOS METODOS EN LA RESOLUCION DEL PROBLEMA (FNRN). SE IMPLEMENTA ESTA VARIANTE ALGORITMICA, GENERANDOSE A PARTIR DE LA MISMA EL CODIGO PFNRN03 QUE SE COMPARAN CON LOS OBTENIDOS MEDIANTE PFNRN01 Y PFNRN02.