Cibernetia > Tesis doctorales
Búsqueda personalizada

Índice > MATEMATICAS > INVESTIGACION OPERATIVA >

PROGRAMACION NO LINEAL



52 tesis en 3 páginas: 1 | 2 | 3
  • SENSIBILIDAD GLOBAL EN PROGRAMACIÓN VECTORIAL .
    Autor: MELGUIZO PADIAL MIGUEL ANGEL.
    Año: 2004.
    Universidad: NACIONAL DE EDUCACION A DISTANCIA.
    Centro de lectura: CIENCIAS.
    Resumen: La principal aportación del trabajo radica en la verificación de que la sensibilidad global en programación vectorial se puede abordr sin necesidad de realizar selecciones sobre la línea eficiente,evitando las fuertes condiciones de diferenciabilidad habitualmente requeridas y la dependencia de la selección realizada. Más especificamente, se estudian las multifunciones cónica ideal y cónica ideal polar obteniéndose interesantes resulados sobre su continuidad, deribabilidad y condición de Lpschtiz. Se fórmula un importante teorema multivalorado de la envolvente para optimización vectorial convexa que permite medir la sensibilidad global respecto a variaciones de cualquiera de los parámetros que aparecen en las restricciones. Abundan en la memoria resultados y técnicas muy originales con numerosos gráficos y ejemplos que ilustran eficazcamente su contenido y suponen un notable avance en los conocimientos sobre esta materia.
  • CONDICIONES DE E-EFICIENCIA EN OPTIMIZACIÓN VECTORIAL .
    Autor: GUTIERREZ VAQUERO CESAR.
    Año: 2004.
    Universidad: NACIONAL DE EDUCACION A DISTANCIA.
    Centro de lectura: E.T.S. INGENIEROS INDUSTRIALES.
    Centro de realización: DEPARTAMENTO MATEMATICA APLICADA.
    Resumen: En esta memoria se estudian las soluciones aproximadas de los problemas de optimización vectorial. Su contenido se enmarca en la resolución de este tipo de problemas a través de conceptos de solución que generalizan la noción clásica de eficiencia.En los tres primeros capítulos de este trabajo se analiza la noción de "elemento aproximado'' o e-eficiente del conjunto final de un problema de optimización vectorial. Se interpreta cada conjunto de puntos e-eficientes como la imagen de una multifunción y se introducen varias propiedades sobre los elementos eficientes aproximados que unifican otras analizadas en la literatura y que permiten estudiar con coherencia distintas definiciones de e-eficiencia. El estudio de dichas propiedades y de las conexiones entre varios conceptos de eficiencia aproximada ha motivado la definición de una nueva noción de e-eficiencia y la introducción de una propiedad que relaciona, desde el espacio inicial del problema, las soluciones exactas (eficientes) y e-eficientes del mismo.Se han obtenido, además, condiciones necesarias y suficientes que relacionan las soluciones aproximadas obtenidas a través de escalarización con los elementos e-eficientes del conjunto final de un problema de optimización vectorial. Estas condiciones extienden y complementan algunas de las descritas en la literatura, bien porque se consiguen en un contexto más general (no paretiano y no convexo), o bien porque se refieren a conceptos de e-eficiencia no analizados hasta el momento en este aspecto. En la demostración de las condiciones necesarias se emplean distintas versiones del funcional de Minkowski (funciones calibre o "gauge") y para las suficientes se utilizan funciones con alguna propiedad de monotonía.Las condiciones necesarias extienden los procedimientos de separación convexos y no convexos clásicos de forma que, implícitamente, constituyen lo que podrían denominarse teoremas de e-separación.Los procedimientos de escalarización analizados nos permiten caracterizar las soluciones eficientes aproximadas de un problema de optimización vectorial mediante soluciones aproximadas de problemas de optimización escalar asociados y motivan la definición de un concepto de parametrización para la e-eficiencia. Se obtiene varias de estas parametrizaciones sobre distintas nociones de e-eficiencia.En el capítulo 5 de esta memoria, el interés se centra en la caracterización de las soluciones eficientes aproximadas de problemas de optimización vectorial mediante condiciones tipo Fritz John y Kuhn-Tucker. Las reglas de multiplicadores para las soluciones de problemas de optimización constituyen un tema central en las teorías de optimización. Aquí se analiza esta cuestión en problemas multiobjetivo paretianos convexos con restricciones abstractas, de desigualdad e igualdad y considerando dos conceptos de solución e-eficiente. Previamente, en el capítulo 4, se obtiene una regla de la cadena para la e-subdiferencial que está motivada por las técnicas de escalarización empleadas para obtener dichas reglas de multiplicadores.
  • LOCALIZACION DE CENTROS DE SERVICIOS ATRACTIVOS Y/O REPULSIVOS CON ALGORITMOS DE RAMIFICACION Y PODA .
    Autor: CHAMIZO GUERRA CRISTOBAL.
    Año: 2003.
    Universidad: SEVILLA.
    Centro de lectura: FACULTAD DE CIENCIAS ECONOMICAS Y EMPRESARIALES.
    Centro de realización: FACULTAD DE CIENCIAS ECONOMICAS Y EMPRESARIALES.
    Resumen: El trabajo presenta un algoritmo de Ramificación y Poda basado en el Análisis Intervalar para buscar el óptimo global del problema de Localización de Weber. Previamente se hace un estudio de dos familias de funciones de distancia y se buscan los parámetros óptimos para el ajuste en la red de carreteras de la Provincia de Sevilla. Además se introduce en la valoración de la red provincial el factor tiempo de viaje y con él se valoran trayectos en relación a la media de la provincia. Las aplicaciones efectuadas contemplan varias situaciones de localización para la Provincia de Sevilla resolviendo el problema de Weber sin restricciones y con diferentes tipos de restricciones. También se aplica a los problemas de localización-producción, donde los inputs de producción son contemplados como factores a tener en cuenta en la propia localización. En definitiva comprobamos la adaptabilidad y versatilidad del algoritmo de Ramificación y Poda para hacer frente a problemas de diversa índole y con diferentes hipótesis.
  • METODOLOGÍA MULTICRITERIO APLICADA A LA VALORACIÓN AGRARIA. EXTENSIONES A OTROS TIPOS DE ACTIVOS .
    Autor: AZNAR BELLVER JERÓNIMO.
    Año: 2003.
    Universidad: POLITECNICA DE VALENCIA.
    Centro de lectura: INGENIEROS AGRÓNOMOS.
    Centro de realización: ESCUELA TÉCNICA SUPERIOR DE INGENIEROS AGRÓNOMOS.
    Resumen: En Valoración en general y en Valoración agraria en particular existen una serie de métodos bajo la denominación global de métodos comparativos de gran utilización en la práctica valorativa. La mayoría de estos métodos reúnen una serie de inconvenientes, como son la proporcionalidad, la dificultad de llegar a un valor único y la imposibilidad de trabajar con variables cualitativas. En esta tesis se intenta resolver estos problemas mediante la utilización de métodos multicriterio como son el de la entropía, Diakoulaki y la Ordenación simple. Por otro lado también se presenta la adaptación y aplicación a la valoración de los métodos multicriterio Proceso Analítico Jerárquico y la Programación por metas en sus variantes ponderada, MÍNMAX y extendido, fundamentalmente para contextos con poca información, muy habituales en la práctica valorativa. Los métodos se desarrollan por separado y de forma combinada. Toda esta metodología se desarrolla en su aplicación a la valoración, se aplica a dos casos de valoración agraria y posteriormente se hacen extensiones a otros tipos de activos (inmuebles urbanos, valoración de deportistas, espacios medioambientales, y obras de arte). También se aplica la Programación por metas ponderada para mejorar de la consistencia de las matrices de comparación por pares utilizadas en el Proceso Analítico Jerárquico, así como dicha Programación y el modelo extendido en agregación de preferencias en grupos homogéneos y no homogéneos para cuando en la valoración intervienen varios expertos. Se completa la tesis con una Bibliografía por temas de Valoración y de análisis multicriterio.
  • FONDOS DE INVERSIÓN INMOBILIARIA. UNA APLICACIÓN A LAS TIERRAS DE USO AGRARIO .
    Autor: RIBAL SANCHIS FRANCISCO JAVIER.
    Año: 2002.
    Universidad: POLITECNICA DE VALENCIA.
    Centro de lectura: ESCUELA TÉCNICA SUPERIOR DE INGENIEROS AGRÓNOMOS.
    Centro de realización: UNIVERSIDAD POLITÉCNICA DE VALENCIA.
    Resumen: Esta tesis trata de proporcionar instrumentos para crear y analizar las carteras y activos que pueden formar parte de un fondo de inversión inmobiliaria agrario o rústico, de modo que puedan ser empleados por los gestores de dichos fondos. Para ello se analiza la legislación española sobre fondos de inversión inmobiliaria, y se estudian los modelos financieros y aplicaciones agrarias de los mismos. Posteriormente se construyen carteras de inversión en tierras de uso agrario en España. Se emplean los métodos clásicos y se proponen dos modelos modificados alternativos. Los diversos resultados son comparados y se estudia la diversificación geográfica y la diversificación por tipo de cultivo a fin de determinar si una es superior a la otra. Además se emplean modelos de valoración de activos a fin de determinar riesgos sistemáticos, rentabilidades a exigir, tasas de actualización para el método analítico de valoración, factores de riesgo, etc.. Los modelos son sometidos a contrastaciones empíricas y a diversas pruebas para comprobar hipótesis sobre la rentabilidad del mercado de la tierra.
  • PROBLEMA VARIACIONAL MÚLTIPLE .
    Autor: ARANA JIMÉNEZ MANUEL.
    Año: 2002.
    Universidad: SEVILLA.
    Centro de lectura: MATEMÁTICAS.
    Centro de realización: FACULTAD DE MATEMÁTICAS.
    Resumen: La tesis, se estructura en 4 capítulos. En el primero de ellos, se aborda la búsqueda de las soluciones de los problemas de programación multiobjetivo con restricciones incidiendo en la caracterización de las clases de funciones, que definen el problema para las cuales es posible garantizar que todo punto de ensilladura o punto estacionario es una solución eficiente o débilmente eficiente. Se trata de extender al caso vectorial el resultado de Martin, que probó que la KT-invexidad del problema escalar restringido es una condición necesaria y suficiente para que todo punto de Kuhn-Tucker sea solución óptima. Para ello, se utilizan los llamados puntos de ensilladura de Kuhn-Tucker y Fritz. John que se definen adecuadamente para el caso multiobjetivo. Se introducen nuevas clases de funciones basadas en el concepto de invexidad generalizada para los problemas vectoriales y se obtienen resultados de dualidad débil, fuerte e inversa para una formulación dual tipo Mond-Weir. El capítulo 2 trata de los problemas variacionales escalares. Así como los problemas de programación matemática consisten en encontrar un punto que optimice la función objetivo, en los problemas variacionales lo que se busca es una función. En esta sección las soluciones óptimas para el problema variacional escalar se estudian a través de puntos críticos, tal y como se hiciese con los problemas de programación matemática y se define un tipo de funciones que da condiciones necesarias y suficientes para que un punto crítico sea solución óptima de un problema variacional con restricciones de desigualdad. También se demuestra que en el caso estático, es decir, cuando las funciones no dependen de la variable tiempo, los resultados obtenidos para problemas variacionales coinciden con los programación matemática. En el capítulo 3 se estudian los problemas variacionales multiobjetivo como una generalización de los problemas variacionales escalares del capítulo anterior. Se definen los conceptos de puntos eficientes y débilmente eficientes para los problemas variacionales multiobjetivo y se estudia una nueva clase de funciones que queda caracterizada para los problemas variacionales multiobjetivo y se estudia una nueva clase de funciones que queda caracterizada porque todo punto de ensilaldura sea débilmente. Estos resultados para problemas variacionales multiobjetivo generalizan los conseguidos para problemas de programación matemática multiobjetivo. Y por último en el capítulo 4 se realiza un estudio análogo para las soluciones eficientes del problema variacional multiobjetivo con restricciones de desigualdad.
  • MODELS AND ALGORITHMS FOR LOCATION-ROUTING AND RELATED PROBLEMS .
    Autor: ALBAREDA SAMBOLA MARIA.
    Año: 2002.
    Universidad: POLITECNICA DE CATALUÑA.
    Centro de realización: FACULTAT DE MATEMATIQUES I ESTADÍSTICA.
  • USING ACCPM FOR THE GENERAL TRAFFIC ASSIGNMENT .
    Autor: ROSAS DÍAZ DULCE M..
    Año: 2002.
    Universidad: POLITECNICA DE CATALUÑA.
    Centro de realización: FACULTAT DE MATEMATIQUES I ESTADÍSTICA.
  • DISEÑO DE REDES BAYESIANAS CON MÉTODOS DE OPTIMIZACIÓN .
    Autor: MARTÍNEZ RODRÍGUEZ ANA M..
    Año: 2002.
    Universidad: JAEN .
    Centro de lectura: CIENCIAS SOCIALES Y JURÍDICAS.
    Centro de realización: FACULTAD DE CIENCIAS SOCIALES Y JURÍDICAS.
    Resumen: La memoria estudia el problema conocido como el nombre de Aprendizaje Estructural de Redes Bayesianas. Se analizan algunas de las metodologías acerca de este problema ya existentes en la literatura, aportando, dentro de una metodología clásica un método de los conocidos como score+search, para el cual se ha definido una medida de calidad aplicable a las estructuras de redes junto con un algoritmo de búsqueda en dicho espacio. En otra línea se ha planteado el problema en estudio como un problema de programación matemática, definiendo de forma justificada la función objetivo, y la región factible, estudiándose a continuación propiedades relevantes de dicha metodología. Posteriormente se aplican ambas metodologías a datos obtenidos a partir de redes que aparecen en múltiples trabajos dentro de la literatura del campo.
  • LOCALIZACIÓN CON CRITERIOS DE IGUALDAD .
    Autor: CÁCERES SANSALONI M. TERESA.
    Año: 2001.
    Universidad: SEVILLA.
    Centro de lectura: INFORMÁTICA.
    Centro de realización: FACULTAD DE INFORMÁTICA Y ESTADÍSTICA.
    Resumen: En esta tesis se analzia en primer lugar el problema de localización de un servicio sobre alguno de los vértices de una red general, se implementa un algoritmo que ha sido utilizado para llevar a cabo una amplia comparación empírica de trece medidas de igualdad y la mediana, que ha permitido agruparlas en función de los valores de cuatro indicadores. A continuación, se ha estudiado el comportamiento de las funciones coeficiente de Variación e Índice de Schutz, cuando se emplean como criterios para la localización de un servicio sobre un punto cualquiera de una red general, proprocionando sendos algoritmos. Se prosigue con un amplio estudio comparativo de los criterios Varianza, Desviación Absoluta Media, Coeficiente de Variación e Índice de Schutz, que viene a confirmar la estrecha relación entre las medidas absolutas y entre las medidas relativas, y que suministra unos índices que pueden ayudar a la toma de decisiones sobre el emplio de unos u otros criterios. El comportamiento de la función Desviación Absoluta Media para la localización de p servicios se analiza sobre una red general, y se demuestra que es NP-duro, proporcionado un algortimo para el caso p=2. Finalmente, se han estudiado las funciones Varianza y Coeficiente de Variación para la localización de caminos con extremos libres sobre redes árbol, proporcionando e implementando algoritmos para su obtención. Asimismo, se han obtenido para el criterio de minimizar la Varianza, relaciones entre el problema de localización puntual y el problema de localización de servicios extensos tipo camino.
  • PROGRAMACIÓN FRACCIONAL LINEAL MULTIOBJETIVO .
    Autor: HERNÁNDEZ HUELIN MÓNICA.
    Año: 2001.
    Universidad: MALAGA .
    Centro de lectura: CIENCIAS ECONÓMICAS Y EMPRESARIALES.
    Centro de realización: FACULTAD DE CC ECONÓMICAS Y EMPRESARIALES.
    Resumen: El objetivo central de esta tesis ha sido crear un marco de apoyo a la toma de decisiones multiobjetivo para problemas de la Economía y la Empresa que admitan una modelización matemática mediante funciones objetivo con forma fraccional lineal. Todo ello ha sido llevado a cabo a través, tanto del desarrollo de nuevas teorías relativas al problema de Programación Fraccional Lineal Multiobjetivo mediante los diferentes enfoques de tratamiento del mismo, Técnicas Generadoras, Programación por Metas y Métodos Interactivos, concluyendo en la creación de nuevos algoritmos operativos aplicables a problemas reales dentro de este ámbito. Esto ha sido llevado a cabo en tres vertientes: Aportaciones teóricas, aportaciones algorítmicas y aportaciones computacionales. En lo referente a las aportaciones teóricas, hemos estudiado más a fondo las peculiares características del problema fraccional aprovechando al máximo las diferentes propiedades de este tipo de funciones a la hora de desarrollar algoritmos operativos que resuelvan el problema. Ha sido también necesario profundizar en los aspectos teóricos relacionados con la Programación por Metas y las Técnicas Interactivas, aplicadas al caso particular del problema aquí planteado. Referente a aportaciones algorítmicas, hemos versado nuestro estudio introduciendo mejoras y hemos desarrollado nuevos algoritmos de resolución del problema de Programación Fraccional Lineal Multiobjetivo, bajo los tres enfoques existentes ya comentados. Todos los resultados y algoritmos han sido implementados en un mismo programa bajo entorno Windows, llamando PFLMO, que ha tratado de acercar al usuario los avances y las técnicas desarrolladas en el campo específico de la Programación Fraccional Lineal Multiobjetivo, siendo, a su vez, un programa específico pero de fácil utilización y de gran robustez.
  • EL R/XP MEDIANOIDE INCORPORANDO CRITERIOS DE ATRACCIÓN .
    Autor: SUÁREZ VEGA RAFAEL.
    Año: 2001.
    Universidad: LAS PALMAS DE GRAN CANARIA.
    Centro de lectura: CIENCIAS ECONÓMICAS Y EMPRESARIALES.
    Centro de realización: ESCUELA TÉCNICA SUPERIOR DE INGENIEROS DE TELECOMUNICACIÓN.
    Resumen: En esta memoria se profundiza en el estudio del problema del (r/Xp)-medianoide definido inicialmente por Hakimi en 1983. Se trata de una empresa que desea entrar a competir en un mercado donde ya existen otras firmas operando. La nueva empresa pretende localizar r nuevos centros de servicio que han de competir con los p centros ya existentes. En el modelo inicial, los usuarios decidían a qué centros de servicio acudir basándose únicamente en criterios de proximidad ya que todos los centros tenían las mismas características. En este caso, la elección de los usuarios se hace basándose en criterios que combinan la calidad o atractivo de los centros (sus características) y las distancias entre usuarios y establecimientos. Por lo tanto, en este modelo, la empresa ha de elegir las localizaciones de sus nuevos centros de servicio y el atractivo de cada uno de ellos con el fin de maximizar los beneficios. El problema del (r/Xp)-medianoide es analizado en diferentes escenarios en los que varía la forma de asignar la demanda de los usuarios (preferencias binarias, parcialmente binarias y proporcionales) y el tipo de servicio prestado por el centro (servicio esencial y no esencial). Para cada uno de estos escenarios se lleva a cabo un estudio teórico en el que se demuestran distintas propiedades de gran ayuda para la resolución del problema. Dichos problemas son resueltos utilizando distintos algoritmos heurísticos. Por último, se presenta una aplicación en el sector de la distribución minorista de alimentos en Gran Canaria. El objetivo es decidir la localización de un número determinado de nuevos establecimientos que han de competir con la red comercial establecida en la isla. El modelo se ha adaptado a las condiciones impuestas por la Ley 4/1994, de 25 de Abril, de Ordenación de la Actividad Comercial de Canarias.
  • ASIGNACIÓN DE CONDUCTORES A JORNADAS DE TRABAJO EN EMPRESAS DE TRANSPORTE COLECTIVO.
    Autor: ESCLAPÉS PERALTA CARMEN.
    Año: 2000.
    Universidad: POLITECNICA DE CATALUÑA.
    Centro de lectura: MATEMATICAS.
    Centro de realización: FACULTAT DE MATEMATIQUES I ESTADÍSTICA.
    Resumen: La asignación de los conductores es la cuarta y última fase de las cuatro etapas en que se suele dividir el complejo problema de la organización de servicios en una empresa de transporte terrestre regular. Se encuadra dentro de lo que se conoce como problema de rostering ya que se concreta en la elaboración de turnos de trabjo rotativo. Así como las tres etapas que preceden al rostering son problemas ampliamente estudiados y mecanizados en la mayor parte de las grandes compañías de transporte, el problema de rosteringt plantea peculiaridades debidas a los usos de cada país y a los convenios laborales de cada empresa que hace prácticamente imposible una solución universal. La tesis presenta un acercamiento a los requisitos impuestos en algunas de las principales compañías españolas y ratifica este hecho mediante la constatación de que existen restricciones no solo distintas sino contradictorias entre compañías. En muchos casos las restricciones impuestas son fruto de unos derechos adquiridos históricamente y son dificiles de cambiar, cabe no obstante preguntarse si es posible mejorar la asignación que se está haciendo actualmente sin violar ninguno de los requisitos impuestos.como respuesta el presente trabajo plantea el cómo mejorar una situación concreta, para ello elaboran un procedimiento que apoyado en técnicas de programación lineal y una heurística greed y mejora al actual asignación notablemente. Por último palntea un problema genérico donde sólo se imponen criterios de equidad en el sentido de tratar de buscar aquellas soluciones que mejor repartan la carga de trabajo y los días libres. Para resolverlo aporta un nuevo procedimiento que se divide en dos fases: construcicón de patrones y construcción de listas de tareas. En la construcción de los patrones se exige que estos sean de cilo corto, lo cual lleva a a la innovación de un procedimiento que concretado en dos estrategias alternativas modifica de forma dinámica un programa lineal entero y va presentando las distintas soluciones o patrones de ciclo corto que cubren perfectamente la demanda de conductores solicitada. La elaboración de listas de tareas se aborda y resuelve satisfactoriamente mediante una heurística GRASP, la cual plantea una secuencia de programas lineales mixtos que dan la cota inferior de las asignaciones palnteadas, con dicha inforamción se van construyendo las distintas soluciones a partir de las cuales, posteriormente se lleva a cabo la búsqueda local. Se han procesado ejemplos condatos reales facilitados por algunas compañías y los resultados obtenidos reducen espectacularmente el desequilibrio en la carga laboral entre conductores.
  • CONDICIONES DE OPTIMALIDAD EN PROGRAMACION MULTIOBJETIVO .
    Autor: JIMENEZ MARTIN BIENVENIDO.
    Año: 2000.
    Universidad: NACIONAL DE EDUCACION A DISTANCIA.
    Centro de lectura: INGENIEROS INDUSTRIALES .
    Centro de realización: ESCUELA TECNICA SUPERIOR DE INGENIEROS INDUSTRIALES.
    Resumen: Se estudian problemas de optimización multiobjetivo, fundamentalmente, entre espacios de dimensión finita. Se introducen las nociones de eficiencia estricta(o minimo estricto) y superestricta de orden m para este tipo de problemas y establecen condiciones necesarias y suficientes por medio de la derivada de Studniarski. Cuando las funciones son dos veces diferenciables se proporcionan condiciones necesarias de segundo orden de minimo de Pareto local debil y condiciones suficientes de primer y segundo orden de minimo estricto, tanto en forma primal, utilizando los conjuntos tangentes de primer y segundo orden, como en forma dual, mediante reglas de multiplicadores cuando factible está definido por restricciones de desigualdad y igualdad. Para establecer las condiciones suficientes se introduce la noción de función soporte. Se introducen dos nociones de eficiencia propio tipo Borwein y se analizan sus relaciones con otras dos ya existentes y con la eficiencia estricta. Se estudian varias generalizaciones de los teoremas de alternativas clásicas y se proporciona una expresión del cono tangente ( o contingente) a un conjunto intersección de un convexo con otro definido por restricciones de igualdad diferenciables y de desigualdad derivables Hadamard mediante el cono linealizado. Tambien se proporciona una expresión del cono normal. Se establecen condiciones necesarias y suficientes de minimo de Pareto cuando la función objetivo y las restricciones de desigualdad son deribables Dini(al menos) o bien localmente lipschitzinas mediante reglas de multiplicadores en términos de la susbdiferenciales de Dini en el primer caso y de Clarke en el segundo caso. Por último se introducen, analizan y clasifican cualificaciones de restricciones en las que intervienen las funciones objetivo y se obtienen bajo las más debiles nuevas condiciones necesarias de minimo de Pareto de modo que los multiplicadores asociados a las funciones objetivo son todos positivos.
  • CONDICIONES DE OPTIMALIDAD EN PROGRAMAS VECTORIALES CON CONVEXIDAD GENERALIZADA .
    Autor: ADÁN OLIVER MIGUEL.
    Año: 2000.
    Universidad: NACIONAL DE EDUCACION A DISTANCIA.
    Centro de lectura: INGENIEROS INDUSTRIALES .
    Centro de realización: ESCUELA TÉCNCIA SUPERIOR DE INGENIEROS INDUSTRIALES.
    Resumen: Se estudian programas vectoriales o multiobjetivos en espacios vectoriales reales parcialmente ordenados por un conoconvexo, con el objetivo de caracterizar las soluciones optimales de tales programas bajo condicones débiles de convexidad de tipo "convexlile" y debilitando la habitual solidez del cono de orden. Ninguna noción topológica está involucrada salvo la topología natural del cuerpo de escalares. Para sustituir al cierre topológico, se introduce un concepto de clausura de tipo algebraico, denominado cierre vectorial, que es más débil que la clausura algebraica y, en espacios vectoriales topológicos, resulta intermedio entre los cierres algebraicos y topológico. Se dan propiedades del interior algebraico y de la clausura vectorial bajo condiciones de solidez relativa para conjuntos "nearly convex", y se estudia el ciere vectorial en el espacio dual. Se caracterizan el cierre vectorial y el interior algebraico relativo de un conjunto "nearly convex" mediante un funcional de tipo Minkowski. Teoremas de separación propia entre conjunto y punto, y entre conos convexos se obtienen, bajo condicones de solidez relativa y de cierre vectorial. Se extienden a espacios vectoriales reales paracialmente ordenados por un cono convexo K, mediante el interior algebraico relativo diversos conceptos generalizados de K-convexidad y K-subconvexidad, y se introducen otros nuevos, como la K-convexidad parcial, en el caso de que el cono de orden sea un producto de conos. Se define, haciendo uso del cierre vectorial, el concepto de vector-K-convexidad y otros generalizados a apartir de este. Se obtienen diversas caracterizaciones y se relacionan entre si todos los conceptos de K-convexidad estudiados. Bajo las más débiles condiciones de convexidad se obtienen teoremas de alternativa de tipo Gordan que son generalizaciones de otros existentes. Se introducen, conceptos análogos de eficiencia propia de tipo Hurwicz, Bensony global de Borwein en espacios vectorials reales que resultan más débiles que estos. Se estudian caracterizaciones de los conceptos de eficiencia, eficienca débil y propia en programas vectoriales bajo condiciones de solidez relativa y de convexidad generalizada de tipo "K-convexlike" haciendo uso de los conceptos más débiles de K-convexidad estudiados. Para los programas no restringidos se demuestran teoremas de esclarización a partir de los teorema de separación dados. Para los programas de restricciones, bien los desigualdad o bien de igualda y desigualda, se obtienen, como consecuenica de los teoremas de alternativa, reglas de mulplicadores de tipo Lagrangiano utilizando condiciones de cualificación de tipo Slater. Mediante los adecuados problemas de dualidad Lagrangian y bajo convexida generalizada de tipo "K-convexlike" se obtiene condiciones necesarias y suficientes de eficiencia débil y propia en forma de teoremas dedualidad débil, fuerte y fuerte inverso. Teoremas de Punto de Silla para aplicaciones y para funcionales de tipo Lagrangiano, permiten caracterizar las soluciones débil y propiamente eficientes bajo convexidad generalizada de tipo "K-convexlike".
  • RED NEURONAL RECURRENTE MULTIVALUADA PARA EL RECONOCIMIENTO DE PATRONES Y LA OPTIMIZACIÓN COMBINATORIA .
    Autor: MERIDA CASERMEIRO ENRIQUE.
    Año: 1999.
    Universidad: MALAGA.
    Centro de lectura: INFORMATICA .
    Centro de realización: ETSI INFORMATICA (UNIV. MALAGA).
    Resumen: Se propone una nueva red neuronal recurrente a la que se dota de una dinámica de la computación para lo cual siempre decrece la funcion de energia computacional, demostrándose su convergencia en modo asincrono, entre otras propiedades. Se comprueba la eficiencia de la red propuesta con problemas de optimización combinatoria, en particular con el problema del viajante,N-reinas, corte máximo y K-partición de un grafo . Asimismo, la red permite abordar problemas de agrupación de datos basada en participaciones (clasificación no supervisada) de forma más eficiente que otros metodos permitiendo implementar técnicas de reconomiento de patrones en modo supervisado, no supervisado e lúbrido.
  • MONOTONICIDAD GENERALIZADA .
    Autor: RUIZ GARZÓN GABRIEL.
    Año: 1999.
    Universidad: SEVILLA.
    Centro de lectura: INFORMÁTICA.
    Centro de realización: FAC. DE MATEMÁTICAS.
    Resumen: El estudio de las funciones conexas y afines es de gran importancia enla resolución de problemas de axogramación matemática. Recientemente se ha empezado a considerar la monotonicidad de los gradientes de las funiones, con el fin de asegurar características de conexidad generalizada enlos objetivos. Para ello se introducen lso conceptos de inuexo notonicida, que generaliza conrespecto a las funciones innes, la relaciones de connexidad conocidas. Los neuvos conceptos introducidos se aplcian al estudio de los problemas ucriacionales, de forma que se peudan garantizar la existencia de soluciones para dichos problemas. Tambien se introducen nuevas defunciones de problemas varibalidades que generalizan el problema de programaicón mateámtica, encontrando soluciones.
  • ALGUNOS PROBLEMAS EN TEORIA DE LOCALIZACION .
    Autor: HINOJOSA BERGILLOS YOLANDA.
    Año: 1999.
    Universidad: SEVILLA .
    Centro de lectura: MATEMATICAS.
    Centro de realización: FACULTAD DE MATEMATICAS.
    Resumen: EN ESTA TESIS SE ABORDAN DIVERSOS PROBLEMAS DENTRO DE DIFERENTES CAMPOS DE LA TEORIA DE LOCALIZACION. EN UN PRIMER CAPITULO SE DA UNA INTRODUCCION HISTORICA A LA TEORIA DE LA LOCALIZACION ASI COMO UNA CLASIFICACION DE LOS DIFERENTES PROBLEMAS TRATADOS EN ESTE CAMPO. EN EL CAPITULO 2 SE ESTUDIA UNA NUEVA EXTENSION DEL PROBLEMA DE LOCALIZACION DE UN UNICO SERVICO EN IRN, QUE CONSISTE EN LA INTRODUCCIÓN DE SEMICALIBRADORES COMO MEDIDA DE DISTANCIA. EN EL CAPITULO 3 SE ESTUDIA UN PROBLEMA DE LOCALIZACION BIETAPICO, MULTIPERIODO Y MULTIPRODUCTO CON RESTRICCIONES DE CAPACIDAD DE UN ESPACIO DISCRETO. ESTE PROBLEMA EXTIENDE EL MODELO DE LOCALIZACION DE PLANTAS SIMPLES MEDIANTE LA COMBINACION DE ASPECTOS DINAMICOS Y BIETAPICOS. EN EL CAPITULO 4 SE ESTUDIA EL PROBLEMA DE LOCALIZACION DE UNA RUTA LINEAL PELIGROSA EN EL PLANO CONSIDERANDO UNA NORMA GENERAL COMO BASE PARA LA MEDIDA DE DISTANCIA EN EL CAPITULO 5 SE ESTUDIA UN PROBLEMA DE LOCALIZACION 4 COLAS CON PERDIDA Y CON RECHAZO EN EL QUE SE USAN POLITICAS ANTICIPATIVAS PARA LA ADMISION DE CLIENTES. LA TESIS ACABA CON UN APENDICE EN EL QUE SE REFLEJAN ALGUNOS CONCEPTOS DE ANALISIS CONVEXO Y METODOS DEL SUBGRADIENTE.
  • IDENTIFICACIÓN, ESTIMACIÓN Y CONTROL DE SISTEMAS NO-LINEALES MEDIANTE RG0 .
    Autor: GARRIDO BULLÓN LUIS SANTIAGO.
    Año: 1999.
    Universidad: CARLOS III DE MADRID.
    Centro de lectura: ESCUELA POLITÉCNICA SUPERIOR .
    Centro de realización: UNIVERSIDAD CARLOS III DE MADRID.
    Resumen: Se trata la identificación de sistemas, esto es: la estimación de modelos de sistemas dinámicos a partir de los datos observados. La estimación trata de evaluar y diseñar los estimadores de estado operando antes en un entorno estocástico. Se busca la mejora de la resolución de los problemas de identificación y estimación de estados de sistemas dinámicos no-lineales y el control adaptativo de los mismos. Se presenta un nuevo método híbrido para la optimización de funciones no lineales y no diferenciales que varían con el tiempo sin la utilización de demandas numéricas. Este método está basado en los Algoritmos Genéticos con una menor técnica de búsqueda que se ha llamado Optimización Genética Restringida. A partir de este algoritmo se presenta un método de altas prestaciones para la identificación de sistemas no lineales variables con el tiempo con modelos lineales y no lineales. Se presentan dos aplicaciones diferentes de estos métodos.
  • METODOS DE PUNTO INTERIOR PARA PROGRAMACION GEOMETRICA.
    Autor: ALEJANDRE MARCO JOSE LUIS.
    Año: 1998.
    Universidad: ZARAGOZA .
    Centro de lectura: CIENCIAS.
    Resumen: El trabajo de investigación desarrollado en esta Memoria se centra en la resolución del modelo de optimización no lineal de Programación Geométrica Posinomial a través de la utilización de Métodos de Punto Interior dentro del campo de la optimización lineal que se encuadran dentro de las técnicas de optimización numérica más recientes. Concretamente, hemos desarrollado un procedimiento de resolución novedoso en el ámbito de la Programación Geométrica para la obtención de soluciones óptimas en el caso posinomial, basadas en la adaptación y aplicación de algoritmos lineales en tiempo polinomial: métodos de punto interior como el algoritmo de Karmarkar, y métodos específicos tipo primal-dual, como el algoritmo predictor-corrector de Mehrotra. El procedimiento de solución y el algoritmo que proponemos en esta memoria generan, partiendo del problema posinomial no lineal de P.G., una sucesión de problemas cuyas soluciones forman una sucesión creciente de cotas inferiores de la solución óptima buscada, que converge a dicho óptimo. En él se extienden las técnicas de condensación para Programación Geométrica, permitiendo encontrar las soluciones óptimas de los problemas duales que se van obteniendo en cada iteración, desde el interior de las correspondientes regiones de factibilidad, en la línea que trabajan los métodos de punto interior, de modo que se obtienen ventajas computacionales considerables respecto de los procedimientos clásicos de solución.
52 tesis en 3 páginas: 1 | 2 | 3
Búsqueda personalizada
Manuales | Tesis: Ordenadores, Circuitos integrados...
english
Cibernetia