Descripción del proyecto
ESTE PROYECTO ESTA ORIENTADO AL DESARROLLO DE ALGORITMOS PARA LA RESOLUCION DE PROBLEMAS DE OPTIMIZACION ESTOCASTICA LINEAL / NOLINEAL ENTERA APROVECHANDO LAS FUNCIONALIDADES DE COMPUTACION EN PARALELO,, ESTE TIPO DE PROBLEMAS APARECE EN NUMEROSOS ENTORNOS EN LOS QUE LA MODELIZACION DE FENOMENOS LINEALES / NO LINEALES CON CONDICIONES LOGICAS E INCERTIDUMBRE EN LOS PARAMETROS ES IMPORTANTE, EN PARTICULAR, LA PLANIFICACION DE LA PRODUCCION EN EMPRESAS CON TECNOLOGIAS COMPLEJAS, COMO LAS AGENCIAS DE CONTROL DEL TRAFICO AEREO, LAS PROPIAS COMPAÑIAS AEREAS, EMPRESAS DE GENERACION DE ENERGIA ELECTRICA, O LAS EMPRESAS QUIMICAS, DA LUGAR A MODELOS DE ESTE TIPO, OTRAS FUENTES IMPORTANTES DE PROBLEMAS SON, POR EJEMPLO, EL DISEÑO DE PRODUCTOS EN EL AMBITO INDUSTRIAL, EL ANALISIS DE PRODUCTOS FINANCIEROS HABITUALMENTE ASOCIADOS AL RIESGO, O ALGORITMOS DEL CAMPO DE LA ESTADISTICA Y LA INTELIGENCIA ARTIFICIAL TALES COMO LAS REDES NEURONALES O LAS MAQUINAS DE VECTORES SOPORTE, EN LOS QUE EL CRITERIO DE CONVERGENCIA SE BASA EN LA SOLUCION DE UN PROBLEMA DE OPTIMIZACION ENTERA LINEAL / NO LINEAL, MUY FRECUENTEMENTE, ESTOS PROBLEMAS SON DINAMICOS (I,E,, EL CONJUNTO DE DECISIONES ENTRELAZADAS SE EFECTUA A LO LARGO DE UN HORIZONTE DE PLANIFICACION) Y, POR TANTO, EL VALOR DE LOS PARAMETROS CORRESPONDIENTES A PERIODOS FUTUROS ES INCIERTO, DANDO ORIGEN A LA INVESTIGACION EN OPTIMIZACION ESTOCASTICA,EN LA LITERATURA SE PUEDEN ENCONTRAR NUMEROSOS ALGORITMOS DESTINADOS A LA RESOLUCION DE PROBLEMAS NOLINEALES EN SUS DIFERENTES AMBITOS, DESDE LA PROGRAMACION SIN RESTRICCIONES Y LOS PROBLEMAS CON RESTRICCIONES TIPO CAJA, HASTA EL MODELO CON RESTRICCIONES MAS COMPLEJO, SIN EMBARGO, ES UN NUMERO MUY REDUCIDO EL DE ALGORITMOS QUE TIENEN EN CUENTA Y UTILIZAN LA INFORMACION DE SEGUNDO ORDEN QUE SE PUEDE OBTENER A PARTIR DE LA MATRIZ HESSIANA DE LOS PROBLEMAS A RESOLVER, UNO DE LOS OBJETIVOS DE ESTE PROYECTO ES PROBAR LAS VENTAJAS DE LA INCLUSION DE INFORMACION DE SEGUNDO ORDEN DE CALIDAD EN LA IMPLEMENTACION DE ALGORITMOS DE RESOLUCION DE PROBLEMAS NO CONVEXOS DE CARACTER GENERAL, OTRO DE LOS OBJETIVOS CONSISTE EN CONSIDERAR ESTE TIPO DE PROBLEMAS EN EL AMBITO DE PARAMETROS CON INCERTIDUMBRE Y CONDICIONES LOGICAS, DANDO PASO A LA UTILIZACION DE OPTIMIZACION ESTOCASTICA ENTERA, EN ESTE PROYECTO SE UTILIZARA TECNOLOGIA BASADA EN ANALISIS DE ESCENARIOS, MEDIANTE METODOLOGIAS DE DESCOMPOSICION DEL PROBLEMA ORIGINAL EN SUBPROBLEMAS, DE FORMA QUE SU RESOLUCION CONVERJA AL PUNTO OPTIMO, SE UTILIZARAN LAS FUNCIONALIDADES DE COMPUTACION EN PARALELO, DE TAL FORMA QUE UN CLUSTER DE ORDENADORES TIPO PC PUEDA ENCARGARSE DE LA RESOLUCION DE LOS SUBPROBLEMAS RESULTANTES DE LA DESCOMPOSICION EN UN TIEMPO RAZONABLE PARA LA APLICACION A CONSIDERAR,COMO UN CASO PILOTO SE UTILIZARA EL PROBLEMA DE LA PLANIFICACION DEL TRAFICO AEREO EN UNA RED DE AEROPUERTOS A LO LARGO DE UN HORIZONTE DE PLANIFICACION DADO (E,G,, UN DIA), PLANIFICANDO LAS RUTAS PARA CUBRIR OBJETIVOS DE LLEGADA DE LOS VUELOS Y EVITANDO LAS POSIBLES SITUACIONES DE COLISION DE LOS MISMOS, ES UN PROBLEMA DE OPTIMIZACION ENTERA CON INCERTIDUMBRE EN LAS CAPACIDADES DE LOS AEROPUERTOS Y SECTORES AEREOS DEBIDO, PRIMORDIALMENTE, A LA VARIABILIDAD DE LAS CONDICIONES METEOROLOGICAS, LA MODELIZACION MAS EFICIENTE DEL PROBLEMA EN SI PARA SU TRATAMIENTO VIA OPTIMIZACION MATEMATICA ES UNA TAREA DE FUERTE INVESTIGACION EN EL MARCO DEL PROYECTO, OPTIMIZACION\ESTOCASTICA\NO LINEAL\ENTERA\COMPUTACION PARALELO