PROGRAMACION NO LINEAL

Autor: HERNÁNDEZ GARCÍA ELVIRA.
Año: 2005.
Universidad: NACIONAL DE EDUCACIÓN A DISTANCIA.
Centro de lectura: E.T.S.I. INDUSTRIALES.
Centro de realización: E.T.S.I. INDUSTRIALES.

Resumen: La tesis se enmarca en uno de los campos de mayor aplicación de las Matemáticas: la teoría de Optimización, y dentro de ella en la optimización de multifunciones con el criterio de conjuntos, la cual constituye una parte completamente novedosa, y posee gran potencial para la resolución de problemas reales. Dicho criterio fue propuesto por D. Kuroiwa en 1999 y está basado en relaciones entre conjuntos. En el primer capítulo se introducen las notaciones que se van a utilizar así como algunas definiciones previas. Se explica en qué consiste cada uno de los criterios de solución asociados a un problema de optimización de multifunciones: el criterio vectorial y el criterio de optimización de conjuntos. Este segundo criterio es el principal objeto de estudio en este trabajo. Asimismo se presentan las diferencias técnicas que presentan ambas teorías. En el segundo capítulo se analizan las relaciones entre conjuntos que definen las relaciones de preferencia consideradas a lo largo de toda la memoria. Se destacan dos bloques principales. El primero lo constituye el capítulo tercero, en el cual se relacionan, por primera vez en la literatura, ambos criterios de solución. El segundo bloque, también original, lo componen los capítulos 4 y 5. En ellos, se estudian procedimientos habituales en optimización vectorial, como son la escalarización y la dualidad en el marco de la optimización de conjuntos. De esta forma se obtinen representaciones escalares de tipo no línea, se introduce un nuevo problema dual de tipo lagrangiano y se presentan varios resultados de dualidad mediante puntos de silla y reglas de multiplicadores. Además, se establecen nuevas condiciones de existencia de soluciones y se extienden numerosos resultados de optimización vectorial y de multifunciones.

Autor: OLIVARES GONZÁLEZ ALBERTO.
Año: 2005.
Universidad: REY JUAN CARLOS.
Centro de lectura: ESCUELA SUPERIOR DE CIENCIAS EXPERIMENTALES Y TECNOLOGÍA.
Centro de realización: ESCUELA SUPERIOR DE CIENCIAS EXPERIMENTALES Y TECNOLOGÍA.

Resumen: En este trabajo se desarrollan algoritmos que utilizan información explícita de segundas derivadas par el calculo de soluciones locales de problemas no convexos. Estos procedimientos se basan en el método de newton y en una metodología de búsqueda lineal. Los algoritmos emplean direcciones de curvatura negativa para garantizar la convergencia a puntos kkt de segundo orden. Los procedimientos para el cálculo de direcciones de curvatura negativa combinan un método directo y uno iterativo de manera eficiente. Para la resolución de los problemas sin restricciones de diseña una búsqueda curvilínea adaptada y en el caso de problemas con cotas simples se utiliza un esquema de punto interior. Se realiza un análisis teórico de la convergencia de los algoritmos propuestos y se obtienen resultados experimentales tanto en problemas simulados, como en problemas de la colección cuter (constrained and unconstrained test environment, revisited).

Autor: PINIÉS DE LA CUESTA MARTA.
Año: 2005.
Universidad: POLITÉCNICA DE MADRID.
Centro de lectura: ESCUELA TÉCNICA SUPERIOR DE INGENIEROS AGRÓNOMOS.
Centro de realización: ESCUELA TÉCNICA SUPERIOR DE INGENIEROS AGRÓNOMOS.

Resumen: Las reformas introducidas recientemente en la política agraria comunitaria (PAC) están enfocadas a reducir las subvenciones a la producción agraria y aumentar el presupuesto para el desarrollo rural, incluidos los programas agroambientales. Las ayudas directas de la PAC y los pagos compensatorios de las medidas agroambientales se conceden simultáneamente a los productores agrarios. Por consiguiente, los modelos de simulación capaces de considerar la influencia de las reformas de la PAC de 2003 y las medidas agroambientales son muy interesantes. El programa de compensación de rentas (PCR) puesto en marcha en 1993, ha sido el máximo beneficiario de los programas agroambientales en Castilla La Mancha. El objetivo del PCR es la protección del Parque Nacional de las Tablas de Daimiel y del Parque Natural de las Lagunas de Ruidera mediante el ahorro de agua de riego. Dichas reservas naturales dependen del nivel de reservas de los acuíferos de La Mancha Occidental y de Campo de Montiel. Además, ambos acuíferos han sido declarados como zonas vulnerables a la contaminación de nitratos lo que supone que la superficie agraria de ambas regiones tiene restringida la fertilización nitrogenada además del riego. Se ha escogido La Mancha Occidental como región de estudio para evaluar la puesta en marcha del PCR en el periodo 2003-2007. La actividad agrícola de la región está representada por 151 explotaciones tipo extraídas del Censo Agrario. Se ha construido un modelo de programación matemática positiva (PMP) que considera distintos escenarios de política agraria propuestos en la reforma de 2003 junto con los escenarios del PCR para los periodos 1998-2002 y 2003-2007. Se ha escogido la metodología de la PMP, a la que se le han añadido cultivos permanentes y la posibilidad de incluir actividades en el año simulado que no se daban en el año base. Los resultados muestran que las políticas agrarias influyen en el ahorro de agua inducido por el PCR 2003-2007. Los escenarios de desacoplamiento inducen menor ahorro de agua y menor inversión agroambiental que si continuara con el sistema de ayudas de la Agenda 2000, debido a que fomentan los cultivos con mayores ingresos y mayor demanda de agua. Si se consideran las restricciones de abonado impuestas por la Directiva de Nitratos, se consigue la reducción de consumo de fertilizantes pero con un aumento del consumo de agua y la disminución en la adopción del PCR.

Autor: VERASTEGUI RAYO DOROTEO.
Año: 2005.
Universidad: CASTILLA-LA MANCHA.
Centro de lectura: E.T.S.DE INGENIEROS INDUSTRIALES.
Centro de realización: ESCUELA TECNICA SUPERIOR DE INGENIEROS INDUSTRIALES.

Resumen: EL OBJETIVO PRINCIPAL DE ESTA TESIS ES RESOLVER EL PROBLEMA DE LA ESTIMACION DE MATRICES ORIGEN-DESTINO Y DE LA CALIBRACION DE PARAMETROS EN EL PROBLEMA DE ASIGNACION DE TRAFICO EN REDES CONGESTIONADAS. PARA LA CONSECUCION DE ESTE OBJETIVO GENERAL SE HAN REALIZADO LAS SIGUIENTES CONTRIBUCIONES: -DESARROLLO DE UNA METODOLOGIA PARA LA RESOLUCION DEL DAP, APLICANDO PARA SU RESOLUCION UN ALGORITMO DE GENERACION DE COLUMNAS CGA. -DESARROLLO DE METODOLOGIAS HEURISTICAS PARA LA RESOLUCION DEL DAP QUE CONDUCEN A LA IMPLEMENTACION SATISFACTORIA DE LA METODOLOGIA DESARROLLADA BUSCANDO UN COMPROMISO ENTRE LA EXIACTITUD DE LA SOLUCION OBTENIDA Y EL ESFUERZO COMPUTACIONAL NECESARIO PARA OBTENERLA. -DESARROLLO DE UNA METODOLOGIA PARA LA ESTIMACION DE LOS PARAMETROS DSE LAS FUNCIONES DE COSTE EN LOS ARCOS CON PROCEDIMIENTOS AUTOMATICOS Y DE BAJO COSTE. HABIENDOSE ADAPTADO A ESTE PROBLEMA, EXITOSAMENTE, EL ALGORITMO CGA DESARROLLADO PARA EL DAP, LO QUE PERMITIRIA EL ESTUDIO UNIFICADO DE AMBOS PROBLEMAS PUDIENDOSE CONSIDERAR COMO UN DAP GENERALIZADO QUE ES EL OBJETIVO GENERAL DE LA TESIS.