Un algoritmo para problemas de control óptimo y su aplicación a la asignación dinámica de tráfico

摘要: ESTE TRABAJO DE TESIS SE HA CENTRADO EN LAS APROXIMACIONES CONTROL OPTIMO DEL PROBLEMA DE ASIGNACION DINAMICA TRAFICO (ADT), DESCRIBEN CON DETALLE POR SU IMPORTANCIA EL MODELO MERCHANT Y NEMHAUSER, CAREY Y DIVERSOS MODELOS HEURISTICOS. POSTERIORMENTE LOS MODELOS DE CONTROL COMO UNA EVOLUCION ANTERIORES. SE PROCEDE DESPUES A EFECTUAR UN ESTUDIO CRITICO DICHOS MODELOS QUE CONDUCEN PROBLEMAS OPTIMIZACION NO LINEAL GRANDES DIMENSIONES, INCLUSO PARA CASO DE REDES TAMANO MEDIANO. TAMBIEN CONSTITUIDO UN OBJETIVO DESARROLLO ALGORITMO PERMITE LA DESCOMPOSICION OPTIMIZACION RESULTANTES OTROS MENOR BAJO SE PUEDEN ABORDAR SUBPROBLEMAS DERIVADOS ESTOS MEDIANTE ALGORITMOS GENERACION VERTICES. DADA DESCRETIACION PCO MEDIANTE LA DIVISION DEL HORIZONTE TIEMPO SUBINTERVALOS IGUAL LONGITUD, EL PRESENTA TRATAMIENTO DE CADA PAREJA SUBINTEVALOS CONSECUTIVOS POR SEPARADO. POSTERIORMENTE, EXTENSION DEL ALGORITMO DESARROLLADO PCOS CON RESTRICCIONES DE DESIGUALDAD SUS VARIABLES ESTADO CON RESTRICCIONES LINEALES ADICIONALES CONTROLES DE MANERA SEA POSIBLE ESTOS EL CALCULO EXTREMALES ASIGNACION DINAMICA PLANTEADOS PCOS.