DIAGRAMAS DE FLUJO

Autor: FERRER BIOSCA ALBERTO.
Año: 2003.
Universidad: POLITECNICA DE CATALUÑA.
Centro de lectura: UPC.
Centro de realización: ESTADISTICA I INVESTIGACION OPERATIVA.

Resumen: This Thesis has been motivated by the interest in applying deterministic global optimization procedures to problems in the real world with no special structures. We have focused on the Short-Term Hydrothermal Coordination of Electricity Generation Problem (also named Generation Problem in this Thesis) where the objective function and the nonlinear constraints are polynomials of degree up to four. In the Generation Problem there is no available d.c. representation of the involved functions and we cannot take advantage of any special structure of the problem either. Hence, a very general problem, such as the above-mentioned, does not seem to have any mathematical structure conducive to computational implementations. Nevertheless, when f(x) is a continuous function and S is a nonempty closed set the problem can be transformed into an equivalent problem expressed by minimize l(z) subject to z 2 D n intC (canonical d.c. program), where l(z) is a convex function (which is usually a linear function) and D and C are closed convex sets. A mathematical complementary convex structure such as D n int C is not always apparent and even when it is explicit, a lot of work still remains to be done to bring it into a form amenable to e±cient computational implementations. The attractive feature of the mathematical complementary convex structure is that it involves convexity. Thus, we can use analytical tools from convex analysis like subdi®erential and supporting hyperplane. On the other hand, since convexity is involved in a reverse sense, these tools must be used in some specific way and combined with combinatorial tools like cutting planes, branch and bound and outer approximation. We introduce the common general mathematical complementary convex structure underlying in global optimization problems and describe the Generation Problem, whose functions are d.c. functions because they are polynomials. Thus, by using the properties of the d.c. functions, we describe the Generation Problem as an equivalent canonical d.c. programming problem. From the structure of its functions the Generation Problem can be rewritten as a more suitable equivalent reverse convex program in order to obtain an adaptation for advantageous numerical implementations. Concepts and properties are introduced which allow us to obtain an explicit representation of a polynomial as a di®erence of convex polynomials, based on the fact that the set of mth powers of homogeneous polynomials of degree 1 is a generating set for the vector space of homogeneous polynomials of degree m. We also describe a new global optimization algorithm (adapted algorithm) in order to solve the Generation Problem. Since the equivalent reverse convex program is unbounded we use prismatical subdivisions instead of conical ones. Moreover, we prove the convergence of the adapted algorithm by using a prismatical subdivision process together with an outer approximation procedure. We enounce the Minimal Norm Problem by using the concept of Least Deviation Decomposition in order to obtain the optimal d.c. representation of a polynomial function, which allows a more e±cient implementation, by reducing the number of iterations of the adapted algorithm. A quadratic semi-infinite algorithm is described. We propose a build-up and down strategy, introduced by Den Hertog (1997) for standard linear programs that uses a logarithmic barrier method. Finally, computational results are given and conclusions are explained.

Autor: EL FALLAHI ABDELLAH.
Año: 2003.
Universidad: VALENCIA.
Centro de lectura: MATEMÁTICAS.
Centro de realización: FACULTAD DE MATEMÁTICAS.

Resumen: La memoria trata el problema de entrenamiento de Redes Neuronales que han sido aplicados en los últimos años ampliamente. El principio hemos realizado una descripción de la evolución de las redes neuronales utilizadas como herramientas de predicción. Ha sido realizado un análisis de los métodos existentes, como la propagación hacia atrás y algunas de sus variantes, también hemos considerado algunos métodos no lineales y otros basados en los procedimientos metaheurísticos. Hemos propuesto dos nuevos métodos híbridos y una propuesta para prevenir el sobre-entrenamiento de la red. Los métodos considerados han sido comparados con los Mejores Modelos Estadísticos conocidos.

Autor: PUJOL PLANELLA JOAN.
Año: 2002.
Universidad: CORDOBA.
Centro de lectura: INGENIEROS AGRÓNOMOS.
Centro de realización: DPTO. ECONOMÍA - ETSIAM.

Resumen: La legislación en materia de aguas ha sufrido sustanciales cambios en los últimos años, de tal forma que se plantea un nuevo escenario que puede tener efectos importantes sobre el regadío. El presente trabajo analiza el impacto de este nuevo marco normativo sobre el regadío de la zona del Bajo Ter y del Muga (Girona). El estudio presenta dos partes diferenciadas, siendo la primera descriptiva y la segunda dedicada a simular el comportamiento decisional del regante ante distintos escenarios originados por las novedades legislativas analizadas. La modelización del comportamiento de los regantes se basa en la programación por metas ponderadas. Los efectos de las distintas novedades normativas consideradas se simulan a partir de un modelo que maximiza las funciones de utilidad de los regantes, sujetas a determinadas restricciones. Se demuestra que la implantación de una tarifa volumétrica sobre el agua de riego implica efectos muy diferentes entre las distintas tipologías de regantes, y que un nivel de tarifa que permita un ahorro significativo de agua implica un nivel de disminución del excedente de los regantes inaceptables. La hipotética implementación de mercados de aguas mejora la eficiencia en la asignación del recurso, mejorando la situación de todos los agentes participantes. Sin embargo, el mercado sólo actúa cuando el recurso es escaso, y consigue su máximo efecto en situaciones de elevados niveles de restricción en el suministro de agua. Finalmente, las decisiones a nivel de política agraria tienen un importante efecto sobre el consumo de agua de riego, lo que muestra la necesidad de la coordinación de las políticas agrarias y ambientales implementadas por la Administración.

Autor: GUTIÉRREZ EXPÓSITO JOSÉ MIGUEL.
Año: 2002.
Universidad: LA LAGUNA.
Centro de lectura: MATEMÁTICAS.
Centro de realización: FACULTAD DE MATEMÁTICAS.

Resumen: En esta memoria se abordan diferentes extensiones del modelo del tamaño de pedido económico (EOQ) y se proponen distintos algoritmos eficientes que las resuelven. En particular, se analiza la versión dinámica del modelo EOQ considerando restricciones de capacidad de almacenamiento. Para este sistema se diseñan diferentes algoritmos dependiendo del tipo de estructura de costes del problema. Para el caso de costes cóncavos en general, se propone un procedimiento de programación dinámica, basado en una nueva caracterización de planes óptimos, que reduce significativamente los tiempos de ejecución en comparación con los tiempos del único método recogido en la literatura para el mismo problema. Además, para estructuras de coste más específicas: costes lineales con y sin costes de activación, se han implementado métodos para cada caso que, computacionalmente, son más eficientes que los anteriores y que, o bien, hacen uso de conceptos de la teoría de flujos en red, o extienden técnicas ya recogidas en la literatura al caso con capacidades de inventario. En la memoria también se trata la incertidumbre en la estimación de los parámetros de entrada. Como resultado de esta consideración, se obtienen diversos escenarios que recogen las distintas situaciones en las que el sistema puede encontrarse. Este problema se circunscribe dentro de la categoría de problemas de optimización combinatoria multiobjetivo, los cuales suelen tener complejidad exponencial y, por lo tanto, son difíciles de resolver. En este caso, el método consiste en determinar el conjunto de soluciones Pareto, el cual arroja información sobre la variabilidad del espacio de soluciones. Esta información le será de utilidad al responsable de tomar decisiones en la empresa. El conjunto de soluciones eficientes se obtiene aplicando un esquema de ramificación y acotación. Para ello, se proponen diversos conjuntos cota superior e inferior. Se analizan también un sistema de Inventario/Distribución para el cual se consideran dos criterios que deben ser minimizados simultáneamente. Este problema se engloba dentro de la programación no lineal mixta entera multiobjetivo para la cual no existen métodos que puedan aplicarse directamente. Por ello, se propone un algoritmo "ad hoc" basado en la técnica de curvas de nivel que realiza un estudio exhaustivo de los posibles casos y determina eficientemente el conjunto de soluciones no dominadas. Cada algoritmo propuesto se acompaña de ejemplos ilustrativos y de experimentos computacionales que apoyan la bonda del mismo, reflejando además el ajuste a su correspondiente complejidad teórica.

Autor: PARAJON GUEVARA RAMON ANTONIO.
Año: 2001.
Universidad: VALENCIA.
Centro de lectura: MATEMATICAS.
Centro de realización: FACULTAD DE MATEMATICAS.

Resumen: El problema de corte en dos dimensiones (TDC) consiste en cortar con maximo beneficio un tablero rectangular en un conjunto finito de pequeñas piezas rectangulares. Este problema tiene un extenso campo de aplicaciones en la industria y comercio. Aparece en el corte de madera, carton, cristal, plastico, laminas metalicas, etc. El problema (TDC) se puede considerar como un subproblema o version sencilla de un problema de corte mas general en el cual se debe satisfacer toda la demanda de piezas a partir de un conjunto de tableros de distintos tamaños. En este trabajo imponemos a los patrones de corte las siguientes restricciones: Las piezas tienen orientacion fija, los cortes son de tipo gillotina y se realizan sin limite de etapas. Para resolver el problema (TDC) utilizamos los siguientes algoritmos heuristicos: constructivo, GRASP, tabu Search y Path Relinking. Estos algoritmos no han sido utilizados hasta la fecha para resolver este problema. El algoritmo Constructivo se basa en el calculo de cotas superiores sobre las piezas. El algoritmo GRASP utiliza el algoritmo Constructvo para construir una solucion y en la fase de mejora considera la fusion de rectangulos desperdicio con sus piezas adyacentes para cortarlos nuevamente con el algoritmo Constructivo posiblemente con mayor valor. Con respecto al algoritmo Tabu Search se consideran los siguientes elementos. Se realizan movimientos que mantienen la propiedad de corte guillotina. La selección del movimiento considera un rectangulo al azar y todas sus piezas adyacentes y luego selecciona como movimiento el de mejor funcion objetivo. En la lista tabu se guardan las dimensiones del rectangulo cortado, la posicion que ocupa y la pieza cortada de su esquina inferior izquierda. El algoritmo Path Relinking lo aplicamos a un conjunto de soluciones de gran calidad obtenidas con GRASP. Los resultados computacionales muestran que estos procedimientos metaheuristicos son muy eficientes y obtieen resultados de gran calidad para resolver problemas (TDC) a gran escala. Para resolver el problema general de corte usamos el metodo de generacion de columnas de Gilmore y Gomory cuya parte medular consiste en resolverun subproblema de generación de columnas. Este subproblema lo resolvemos con cuatro procedimientos heuristicos que son combinaciones de los heuristicos desarrollados para resolver el problema (TDC). Determinamos una solucion entera desarrollando un procedimiento de redondeo basado en la solucion de un problema residual. Los resultados computacionales muestran que se pueden obtener soluciones enteras de gran calidad para el problema general de corte en tiempos moderados de computacion.

Autor: SEDEÑO NODA ANTONIO ALBERTO.
Año: 2000.
Universidad: LA LAGUNA.
Centro de lectura: MATEMÁTICAS.
Centro de realización: FACULTAD DE MATEMÁTICAS.

Resumen: La memoria se dedica al estudio de distintos problemas de Flujos en Redes, atendiendo a las vertientes algorítmica y computacional. El primer capítulo es introductorio y prepara el camino para desarrollos posteriores. En el se formalizan los distintos problemas generales en el ámbito de flujos en redes. También, se introducen distintas medidas, teóricas y experimentales, para estimar la bondad de los algoritmos en la práctica. En el segundo capítulo, dedicado al problema de flujo máximo, se realiza un experimento computacional para comparar el comportimiento empírico de un numeroso grupo de algoritmos, en el que se utilizan herramientas estadísticas. Este experimento permite idear dos nuevos algoritmos para el problema que reducen la complejidad computacional bajo la consideración de ciertas hipótesis. El tercer capítulo se dedica a distintos problemas de Biflujo Máximo. Para ello se realiza una formulación equivalente de dicho problema que permite por un lado demostrar de manera alternativa el teorema de Biflujo-Máximo Bicorte-Mínimo y por otor, idear un nuevo algoritmo cuyo esfuerzo computacional es O(nmlogU). También, se formaliza y se resuelve le problema de Biflujo Máximo simétrico en el mismo esfuerzo computacional. Finalmente en este capítulo, se caracteriza el conjunto de soluciones eficientes del problema de Biflujo Máximo Biobjetivo tanto en el espacio de decisiones como en el espacio de objetivos. Finalmente, en el cuarto capítulo se introduce y resuelve el problema de Flujo de Mínimo Coste Biobjetivo. En este caso se distingue si las variables que representan los flujos han de tomar valores enteros o no. El primer caso es denominado problema FRB y el segundo problema FERB.Para el problema FRB se proponen dos algoritmos para caracterizar el conjunto de soluciones eficientes extremas en el espacio objetivo. Los lagoritmos difieren en cuanto a las métricas usadas en el correspondiente problema auxiliar que permite caracterizar soluciones eficientes. Abmos algoritmos son comparados en un experimentoc omputacional. Para el problema FERB se propone una lgoritmos y se realiza el correspondiente estudio computacional que manifiesta que el número de soluciones de la frontera eficiente es muy inferior al cardinal de soluciones eficientes enteras que no están en la mencionada frontera. La memoria se completa con una bibliografía que referencia los trabajos que han servido de base para confeccionar la presente tesis doctoral.

Autor: BELTRAN ROYO CESAR.
Año: 2000.
Universidad: POLITECNICA DE CATALUÑA.
Centro de lectura: MATEMÁTICAS.
Centro de realización: FACULTAT DE MATEMÁTIQUES I ESTADÍSTICA.

Autor: RAMOS RAMÍREZ ANDRÉS .
Año: 2000.
Universidad: POLITECNICA DE CATALUÑA.
Centro de lectura: MATEMÁTICAS.
Centro de realización: FACULTAT DE MATEMÁTIQUES I ESTADÍSTICA.

Resumen: el trabajo presentado en la tesis doctoral "convergencia de métodos de punto interior para problemas no lineas. Aplicación a la coordinación hidrotérmica a corto plazo de generación de electricidad" está enmarcado en los nuevos métodos de la programación matemática, dominio de la Investigación Operativa dentro de la optimización no lineal y no convexa. El problema de planificación a corto plazo consiste en el cálculo de los estados de los embalses de un sistema hidráulico y del estado de las unidades de un parque térmico de generación de energía eléctrica que minimizan los costos de operación de todo el sistema. El objetivo principal fue encontrar un procedimietno de punto interior capaz de resolver eficientemente los problemas de planificación hidrotérmica a corto plazo de generación de electricidad, problema con función objetivo no lineal convexa,restricciones de igualdad y desigualdad lineales, restricciones de igualdad no lineales no convexas y cotas simples sobre las variables. A partir del trabajo de Nabona 1999, en el cual se sentaron las bases del algoritmo naive que utiliza programación cuadrática de punto interior con linealización de restricciones no lineales en cada iteración, se efectuó su implementación para altas dimensiones. El código desarrollado fue codificado en Fortran, utilizando técnicas de matrices dispersas. Se desarrollo un algoritmo para programación no lineal no convexa que es una extensión directa de los métodos de punto interior para programación lineal y cuadrática de Vanderbei y Shanno (1999-2000). Las modificaciones más importantes incluyen el empleo de una función de mérito para obtener la longitud de paso y la perturbación de la Hessiana de la Lagrangiana de las restricciones no lineales para conseguir que sea definida positiva. Los algoritmos se aplicaron también al problema de la trayectoria de la sierra para aprovechamiento optimo de la madera de un tronco teniendo en cuenta la irregulación de su perfil (Hébert, Grondin y Plaice 2000). Las principales aportaciones de la tesis fueron: las implementaciones realizadas, para tratar problemas de gran dimensión. La extensión del método naive aun sin predictor-corrector, es mucho más eficiente que el paquete Minos en tiempo de ejecución, principalmente para problemas grandes. Las correcciones de centralidad múltiple, su implementación y comparación de resultados. El código del método de Vanderbei y Shanno, tal como ha sido cimplementado, es generalmente convergente, pero presenta falta de convergencia con algunos casos de prueba. El análisis, desarrollo y comprobación computacional de rutinas y procedimientos numéricos para el tratamiento de la cuasi-singualaridad del sistema cuasi-definido a resolver, en ambos algortimos. Se ha efectuado una comparación de la eficiencia computacional del método naive y del de Vanderbei y Shanno de la que es posible extraer conclusiones interesantes.

Autor: ANGULO BUSTOS CESAR ARMANDO .
Año: 1997.
Universidad: NAVARRA.
Centro de lectura: INGENIEROS INDUSTRIALES.
Centro de realización: DEPARTAMENTO: ORGANIZACION INDUSTRIAL PROGRAMA DE DOCTORADO: CONTROL Y OPTIMIZACION DE SISTEMAS PRODUCTIVOS.

Resumen: Esta tesis investiga el problema de diseño de rutas de reparto de mercancía considerando la posibilidad de que los clientes que la soliciten impongan unas restricciones de tiempo, y que ellos se encuentren dispersos en una red de carreteras, la cual puede considerarse como dispersa y no euclidea. En primer lugar se determinan los tipos de almacenamiento que conviene emplear para esta situacion. Luego se investiga el comportamiento de algunos algoritmos de mejora, especialmente del simulated annealing, partiendo de distintas soluciones iniciales. Aqui se concluye que conviene que estas sean de baja calidad. Finalmente se implementa el simulated annealing, con innovaciones respecto a la forma de ir modificando la solucion, que favorecen la reducción del número de rutas necesarias. Se determinan los parametros del simulated annealing que lo hacen eficiente en redes dispersas no euclideas. Las rutas diseñadas vienen expresadas sobre los arcos de la red existente.

Autor: GARCIA MONTOYA MIGUEL ANGEL.
Año: 1997.
Universidad: PAIS VASCO.
Centro de lectura: CIENCIAS ECONOMICAS Y EMPRESARIALES.
Centro de realización: DEPARTAMENTO: ECONOMIA APLICADA I PROGRAMA DE DOCTORADO: CAMBIOS EN LAS FORMAS DE INTERVENCION PUBLICA Y DINAMICAS REGIONALES EN EL CONTEXTO DE LA UNION EUROPEA.

Resumen: El trabajo abre una nueva línea de investigación en el campo del análisis input-output al combinar el Análisis Factorial de Correspondencias con la Teoría de Grafos y los análisis de interdependencia sectorial. El objetivo del mismo es poner de manifiesto las relaciones estructurales más significativas que se dan en un sistema económico mediante el estudio y comparación de las tablas input-output, a través de la aplicación del Análisis de Correspondencias clásico y del Análisis de Correspondencias asociado a un grafo de similaridad, el cual dará una visión de dichas relaciones controlando aquellos aspectos que se consideren relevantes. En el capítulo 1, además de una breve exposición de los conceptos básicos de la Ta. de Grafos, se definen cuatro tipos de grafos susceptibles de ser analizados con las metodologías expuestas en los capítulos siguientes. Los capítulos 2 y 3 recogen las distintas técnicas que pueden ser empleadas, además de algunas ampliaciones teóricas que hemos desarrollado. El primero de ellos contiene el Análisis de Correspondencias Local o Parcial, mientras que el segundo hace una exposición de los Análisis Interclase, Intraclase, Alisado, de Diferencias Locales, Intraclase Parcial e Intravecindades. Por último, el capítulo 4 muestra los resultados de distintas aplicaciones realizadas sobre las tablas input-output de la Comunidad Autónoma del País Vasco correspondientes al año 1990. Para finalizar, el trabajo contiene un apéndice en el que se recogen distintos programas de ordenador utilizados en la elaboración de los grafos, y la bibliografía que ha sido consultada.

Autor: GONZALEZ ALASTRUE JOSE ANTONIO.
Año: 1997.
Universidad: POLITECNICA DE CATALUÑA.
Centro de lectura: MATEMATICAS.
Centro de realización: DEPARTAMENTO: ESTADISTICA E INVESTIGACION OPERATIVA PROGRAMA DE DOCTORADO: APLICACIONES TECNICAS E INFORMATICAS DE LA ESTADISTICA LA INVESTIGACION OPERATIVA Y LA OPTIMIZACION.

Resumen: El tema de la tesis se localiza en el problema de la coordinación de los recursos hidráulicos y térmicos de los que dispone una compañía eléctrica para satisfacer la demanda de energía de sus usuarios y, más concretamente, está enfocado en los aspectos estocásticos derivados de la coordinación a largo plazo, en la que ciertos elementos adquieren características indeterministas a causa de la duración del periodo considerado (por ejemplo, un año). La coordinación hidrotérmica se planifica con el objetivo de determinar la política de generación de electricidad que respete la demanda del mercado con el menor coste posible. Este objetivo se ve notablemente complicado por la presencia de factores no deterministas. Entre ellos destacan, y por esta razón merecen la atención principal del trabajo presentado, las aportaciones de agua en los embalses, la carga o demanda de potencia o la indisponibilidad de las unidades térmicas. En la memoria de la tesis está recopilado el trabajo realizado en torno a una técnica de optimización estocástica aplicable al problema descrito. De dicho problema se han definido dos variantes: una es el problema de coordinación propiamente dicho, en la que se trata de forma acoplada la parte térmica y la parte hidráulica; la otra es una formulación desacoplada, conocida como optimización de la generación hidráulica, en la que se minimiza el decremento en el coste probable de producción derivado del ahorro por uso de hidroelectricidad, de coste nulo, pero limitada por la cantidad de agua almacenada susceptible de producir energía. La técnica empleada se denomina método multiartículo, ya que se basa en el uso de redes por las que transcurre flujo multiartículo. Los artículos que fluyen en cada arco de la red equivalen a distintos niveles de probabilidad para el agua que circula por el arco. A partir de esta situación, se define para cada arco una variable aleatoria que sigue una distribución de probabilidad especial conocida como distribución de bloques. Las características de este tipo de distribución se describen con todo detalle en la memoria. El empleo de variables aleatorias como elementos del problema a optimizar es prácticamente una novedad del método multiartículo, según se ha constatado revisando la bibliografía. La contribución de este trabajo de tesis ha consistido en la actualización del procedimiento, mediante el análisis de algunas de las hipótesis supuestas inicialmente, el estudio del error derivado de aproximaciones introducidas para simplificar el problema o la propuesta de nuevas alternativas de formulación del problema de optimización de la generación hidráulica. Asimismo, se ha desarrollado un procedimiento para simular políticas determinadas a partir de las distribuciones de bloques de cada arco de la red hidráulica. Construir una metodología robusta en torno al método multiartículo y las variables de bloques ha supuesto una motivación a la que el trabajo ha querido mantenerse fiel. Los métodos desarrollados se han implementado para probar su eficacia, y los resultados provenientes de ejemplos de medida real se muestran en la memoria.

Autor: MIJANGOS FERNANDEZ EUGENIO.
Año: 1996.
Universidad: POLITECNICA DE CATALUÑA.
Centro de lectura: MATEMATICAS.
Centro de realización: DEPARTAMENTO: ESTADISTICA I INVESTIGACIO OPERATIVA PROGRAMA DE DOCTORADO: APLICACIONS TECNIQUES I INFORMATIQUES DE L'ESTADISTICA, LA INVESTIGACIO OPERATIVA I L'OPTIMIZACION..

Resumen: 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.

Autor: CASTRO PEREZ JORDI.
Año: 1994.
Universidad: POLITECNICA DE CATALUÑA.
Centro de lectura: INFORMATICA.
Centro de realización: DEPARTAMENTO: ESTADISTICA E INVESTIGACION OPERATIVA PROGRAMA DE DOCTORADO: APLICACIONES TECNICAS E INFORMATICAS DE LA ESTADISTICA LA INVESTIGACION OPERATIVA Y LA OPTIMIZACION.

Resumen: EL TRABAJO DE TESIS REALIZADO HA CONSISTIDO EN EL DESARROLLO DE METODOS E IMPLEMENTACIONES EFICIENTES PARA SOLUCIONAR PROBLEMAS DE FLUJOS MULTIARTICULO.SE HAN OBTENIDO METODOLOGIAS EFICIENTES USANDO DOS TIPOS DE TECNICAS. EN PRIMER LUGAR, SE HAN USADO UNA EXTENSION DE ALGORITMOS CLASICOS DEL PARTICIONAMIENTO PRIMAL PARA PROBLEMAS MULTIARTICULO, CON CONSTRICCIONES A BANDA LINEALES, Y PARA FUNCIONES LINEALES Y NO LINEALES. POSTERIORMENTE, SE PROPONE EL USO DE UN METODO PRIMAL-DUAL DE PUNTO INTERIOR, ESPECIALIZADO PARA EL CASO DE TRATAR PROBLEMAS DE FLUJOS MULTIARTICULO. EN AMBOS CASOS, LAS IMPLEMENTACIONES OBTENIDAS HAN MOSTRADO UN BUEN COMPORTAMIENTO RESPECTO A LOS FINES AHORA EXISTENTES PARA SOLUCIONAR ESTE TIPO DE PROBLEMAS. ADEMAS, SE HA REALIZADO UN ESTUDIO COMPARATIVO ENTRE LA TECNICA DEL PARTICIONAMIENTO PRIMAL Y LA ESPECIALIZACION DE PUNTO INTERIOR A LA HORA DE SOLUCIONAR PROBLEMAS DE FLUJOS MULTIARTICULO.

Autor: GOMEZ MARTI JOSE.
Año: 1994.
Universidad: AUTONOMA DE BARCELONA.
Centro de lectura: CIENCIAS.
Centro de realización: DEPARTAMENTO: MATEMATICAS PROGRAMA DE DOCTORADO: MATEMATICAS.

Resumen: LA CONSTRUCCION DE GRAFOS Y DIGRAFOS DENSOS ES EL PRIMER PROBLEMA QUE SE ABORDA EN ESTE TRABAJO. CON RESPECTO A LOS GRAFOS SE PRESENTAN VARIAS TECNICAS QUE PERMITEN OBTENER DIVERSAS MEJORAS EN LA TABLA DE LOS MAYORES GRAFOS ( , ), EN EL CASO DE DIAMETROS REDUCIDOS, MIENTRAS QUE PARA EL RESTO DE CASOS SE OBTIENEN, EN GENERAL, LOS MAYORES GRAFOS DENSOS CONOCIDOS HASTA LA FECHA. EN CUANTO AL DISEÑO DE DIGRAFOS, EL PROBLEMA DE LA CONSTRUCCION DE CICLOS GENERALIZADOS HA QUEDADO PRACTICAMENTE RESUELTO. ADEMAS SE PRESENTA UNA FAMILIA OPTIMA DE DIGRAFOS VERTICE SIMETRICOS 2-ALCANZABLES PARA GRADO IMPAR, Y TRAS INTRODUCIR EL TEMA DE DIGRAFOS DENSOS UNILATERALMENTE CONEXOS SE OFRECE UNAS PRIMERAS FAMILIAS DE MOORE DE TALES DIGRAFOS. POR OTRO LADO, SE ESTUDIA LA VULNERABILIDAD DE VARIAS FAMILIAS DE GRAFOS Y DE DIGRAFOS CONOCIDOS, Y SE PRESENTAN OTRAS FAMILIAS CON ASIMISMO MUY BUENAS CARACTERISTICAS DE VULNERABILIDAD. POR ULTIMO, SE TRATA EL TEMA DE LA RAMACOLORACION OPTIMA DE GRAFOS. DESTACAN COMO APORTACIONES LAS TECNICAS DE RAMACOLORACION OPTIMA, APLICADAS AQUI A NUMEROSOS GRAFOS DENSOS CONOCIDOS.

Autor: GRAU MARIANI RAFAEL.
Año: 1994.
Universidad: POLITECNICA DE CATALUÑA.
Centro de lectura: INFORMATICA.
Centro de realización: DEPARTAMENTO: ESTADISTICA E INVESTIGACION OPERATIVA (715) PROGRAMA DE DOCTORADO: APLICA. TECNIQ. E INF. DE LA ESTADISTICA LA INVESTIGACION OPERATIVA Y LA OPTIMIZACION (01930).

Resumen: EL OBJETIVO DE ESTA TESIS ES EL DISEÑO, DESARROLLO Y TEST POR SIMULACION MICROSCOPICA DE UN SISTEMA DE CONTROL AUTOADAPTATIVO APTO PARA CRUCES AISLADOS, ARTERIAS Y REDES URBANAS COMPLEJAS. EL SISTEMA PRODUCE PLANES DE CONTROL ACICLICOS Y PRESENTA UNOS REQUERIMIENTOS DE TIEMPO REAL MUY FLEXIBLES DEBIDOS A UTILIZAR UNA NUEVA SECUENCIA CICLICA DE TAREAS EN LA QUE SE PREDICE EL ESTADO DEL SISTEMA A CORTO TERMINO ANTES DE PROBAR PLANES DE CONTROL ALTERNATIVOS. ESTAS PRUEBAS SE REALIZAN MEDIANTE UN MODELO INTERNO DE SIMULACION QUE SIGUE UN ENFOQUE MESOSCOPICO A BASE DE PAQUETES DE VEHICULOS DE VELOCIDAD VARIABLE, CON EL QUE SE CONSIGUE MODELIZAR LA DINAMICA DE COLAS DE VEHICULOS DE FORMA MAS EXACTA QUE CON LOS SISTEMAS ACTUALMENTE EXISTENTES. ESTO DA UNA VENTAJA, CORROBORADA EN LOS TESTS, EN CONDICIONES DE FLUJO ALTAS, CON LO QUE EL SISTEMA DE CONTROL ES CAPAZ DE MANTENER UNA BUENA EFECTIVIDAD EN UN AMPLIO RANGO DE CONDICIONES DE TRAFICO. EL SISTEMA VIENE ACOMPAÑADO DE UN ENTORNO DE SIMULACION Y TESTS QUE APORTA UN ALTO GRADO DE INTEGRACION Y DE FACILIDAD DE USO, A LO LARGO DE TODO EL PROCESO DE ESPECIFICACION DE GEOMETRIA, PARAMETROS Y EJECUCION DE LA SIMULACION SE MANTIENE UNA VISTA DE LA RED DE TRAFICO ALTAMENTE REALISTA.

Autor: HEREDIA CERVERA FRANCISCO JAVIER.
Año: 1994.
Universidad: POLITECNICA DE CATALUÑA.
Centro de lectura: MATEMATICAS.
Centro de realización: DEPARTAMENTO: ESTADISTICA E INVESTIGACION OPERATIVA PROGRAMA DE DOCTORADO: APLICACIONES TECNICAS E INFORMATICAS DE LA ESTADISTICA LA INVESTIGACION OPERATIVA Y LA OPTIMIZACION.

Resumen: COMO PRIMERA PARTE DEL TRABAJO DE TESIS DOCTORAL, SE HA PRESENTADO LA DESCRIPCION, IMPLEMENTACION Y ESTUDIO COMPUTACIONAL DE UN NUEVO ALGORITMO DE RESOLUCION DEL PROBLEMA DE FLUJOS NO LINEALES CON CONSTRICCIONES A BANDA LINEALES EL ALGORITMO SE HA DESARROLLADO A PARTIR DE UN ESQUEMA DE CONJUNTO DE CONSTRICCIONES ACTIVAS SEGUN LA ESTRATEGIA DE MURTAGH Y SAUNDERS DEL CONJUNTO DE VARIABLES SUPERBASICOS CON EXPLOTACION DE LA ESTRUCTURA DE RED CON TECNICAS DE PARTICIONAMIENTO PRIMAL. ESTE ALGORITMO SE HA IMPLEMENTADO, DANDO COMO RESULTADO EL CODIGO NOXCB 9.0, CUYA EFICIENCIA HA ESTADO COMPROBADA MEDIANTE UNA AMPLIA BATERIA DE TESTS COMPUTACIONALES. COMO SEGUNDA PARTE DEL TRABAJO DE TESIS, SE HA FORMULADO UN MODELO ACOBLADO DE COORDINACION HIDRO-TERMICA DONDE EL PARQUE TERMICO SE DESCRIBE MEDIANTE UN NUEVO MODELO DE FLUJOS EN REDES BASADO EN EL CONCEPTO DE RED TERMICA EQUIVALENTE. SE HA DESCRITO Y PROGRAMADO UN METODO DE RESOLUCION DE ESTE MODELO ACOBLADO BASADO EN EL PAQUETE NOXCB 9.0, COMPROBANDOSE COMPUTACIONALMENTE SU GRADO DE EFICIENCIA Y PRECISION

Autor: JOVANI PALAU MARIA.
Año: 1994.
Universidad: VALENCIA.
Centro de lectura: MATEMATICAS.
Centro de realización: DEPARTAMENTO: ESTADISTICA E INVESTIGACION OPERATIVA PROGRAMA DE DOCTORADO: ESTADISTICA E INVESTIGACION OPERATIVA.

Resumen: EN ESTA MEMORIA ESTUDIAMOS EL PROBLEMA DE TRANSBORDO CON COSTES FIJOS (PTCF), UTILIZANDO PARA MODELIZAR PROBLEMAS DE DISEÑO Y EXPANSION DE REDES, TRANSPORTE, LOCALIZACION DE ALMACENES Y PLANTAS, PLANIFICACION DE PRODUCCION, MAS UNA GRAN VARIEDAD DE PROBLEMAS DE INVERSION Y DISTRIBUCION.HEMOS DESARROLLADO UN ALGORITMO DE BRANCH&BOUND BASADO EN LA TRANSFORMACION DEL PROBLEMA LINEAL RELAJADO EN CADA NUDO DEL ARBOL EN UN PROBLEMA DE FLUJOS EN REDES DE COSTE MINIMO (PFCM) Y EN EL CALCULO DE PENALIZACIONES PARA VARIABLES ACOTADAS APLICADAS A DICHO PROBLEMA.CON OBJETO DE AUMENTAR LA EFICACIA DE ESTE ALGORITMO, HEMOS DISEÑADO UN ALGORITMO DE GENERACION DE SOLUCIONES POSIBLES BASICAS (SPB'S) DEL PFCM, EL CUAL TIENE ENTIDAD EN SI MISMO ADEMAS DE DIVERSAS APLICACIONES EN OTROS CAMPOS DE LA PROGRAMACION MATEMATICA. ESTE PROCEDIMIENTO ES CAPAZ DE GENERAR MILES DE SPB'S EN PROBLEMAS CON CIENTOS DE VERTICES EN TIEMPOS MUY RAZONABLES. A PARTIR DE ELLAS, OBTENEMOS SOLUCIONES POSIBLES DEL PTCF QUE POSIBILITAN MEJORAR LA COTA SUPERIOR A LA VEZ QUE DAN LUGAR A DISTINTA ESTRATEGIAS DE RESOLUCION DEL PTCF: UN ALGORITMO HEURISTICO Y UN BRANCH&BOUND ALTERNATIVO.

Autor: MATEO COLLAZOS PEDRO M..
Año: 1994.
Universidad: ZARAGOZA .
Centro de lectura: CIENCIAS.
Centro de realización: DEPARTAMENTO: METODOS ESTADISTICOS PROGRAMA DE DOCTORADO: ESTADISTICA E INVESTIGACION OPERATIVA.

Resumen: EN LA MEMORIA SE ABORDA LA APROXIMACION POR MEDIO DE OPTIMIZACION LEXICOGRAFICA DEL PROBLEMA DE FLUJO EN REDES MULTIOBJETIVO, TANTO PARA EL CASO ORDINARIO COMO GENERALIZADO.PARA EL PROBLEMA CONSIDERADO SE OBTIENEN CONDICIONES NECESARIAS Y SUFICIENTES PARA LA OPTIMALIDAD DE UNA SOLUCION A PARTIR DEL CARACTER TEXICOGRAFICO DE CIERTOS VECTORES. PARA LA OBTENCION DE UNA SOLUCION A PARTIR DEL CARACTER LEXICOGRAFICO DE CIERTOS VECTORES. PARA LA OBTENCION DE UNA SOLUCION OPTIMA SE PROPONEN DISTINTOS ALGORITMOS Y PROCEDIMIENTOS SECUENCIALES QUE BASAN SU FUNCIONAMIENTO EN LA APLICACION DE DICHAS CONDICIONES. LA PRINCIPAL CARACTERISTICA DE LOS METODOS PROPUESTOS, FRENTE A LOS PROCEDIMIENTOS GENERALES ES QUE TIENEN EN CUENTA LA ESTRUCTURA DE RED DEL PROBLEMA Y APROVECHAN SUS PROPIEDADES PARA LOGRAR UNA MAYOR EFICIENCIA. LA ORGANIZACION DE LA MEMORIA ES LA SIGUIENTE: EN EL CAPITULO 1 SE PLANTEAN LOS PROBLEMAS MULTICRITERIO GENERALES Y LOS PROBLEMAS DE FLUJO EN REDES UNICRITERIO Y MULTICRETERIO. LOS DOS CAPITULOS SIGUIENTES ESTAN DEDICADOS AL ESTUDIO DE LAS REDES ORDINARIAS. EN EL CAPITULO 2 SE PRESENTA EL PROBLEMA DE OPTIMIZACION LEXICOGRAFICA DE FLUJO EN REDES ORDINARIAS Y SE OBTIENEN LAS CONDICIONES DE OPTIMALIDAD QUE PERMITEN CARACTERIZAR SUS SOLUCIONES OPTIMAS. EN EL CAPITULO 3 SE DESARROLLAN LOS DISTINTOS ALGORITMOS Y PROCEDIMIENTOS SECUENCIALES PARA LA RESOLUCION DEL PROBLEMA Y SE ESTUDIA SU CONVERGENCIA. EL CONTENIDO DE LOS CAPITULOS 4 Y 5 ESPARALELO AL DE LOS CAPITULOS 2 Y 3 PERO PARA EL CASO DE REDES GENERALIZADAS. POR ULTIMO, EN EL CAPITULO 6 SE REALIZA UN ESTUDIO DE LA EFECIENCIA COMPUTACIONAL DE LOS ALGORITMOS PROPUESTOS, Y SE PRESENTA LA APLICACION DE ESTOS MODELOS AL PROBLEMA DE DETERMINAR LA MEJOR MANERA DE DISTRIBUIR EL AGUA DISPONIBLE EN UN SISTEMA HIDROLOGICO.

Autor: SIMO MEZQUITA ESTHER.
Año: 1994.
Universidad: POLITECNICA DE CATALUÑA.
Centro de lectura: INGENIEROS DE TELECOMUNICACION .
Centro de realización: DEPARTAMENTO: MATEMATICA APLICADA Y TELEMATICA PROGRAMA DE DOCTORADO: MATEMATICA DISCRETA Y TELEMATICA.

Resumen: EN ESTE TRABAJO HEMOS REALIZADO UN ESTUDIO COMPLETO SOBRE LA VULNERABILIDAD DEL DIAMETRO DE DOS FAMILIAS DE GRAFOS: LOS GRAFOS IMPARES Y LOS N-CUBO PLEGADOS. EN EL CASO DE LOS GRAFOS IMPARES, HEMOS PROBADO QUE LA ELIMINACION DE CUALQUIER CONJUNTO DE VERTICES O RAMAS DE CARDINALIDAD K MENOR QUE EL GRADO INCREMENTA EL DIAMETRO DE LOS SUBGRAFOS RESULTANTES A LO SUMO EN DOS UNIDADES. ASIMISMO, HEMOS ESTUDIADO COMO VARIAN LOS PARAMETROS D'K Y D'K' CUANDO ELIMINAMOS K VERTICES O RAMAS DEL GRAFO. ANALOGAMENTE, PARA LOS GRAFOS CUBO PLEGADO HEMOS ESTUDIADO COMO VARIAN ESTOS PARAMETROS CUANDO ELIMINAMOS K VERTICES O RAMAS DEL GRAFO, PARA VALORES DE K INFERIORES AL GRADO DEL GRAFO. POR LOS RESULTADOS OBTENIDOS PODEMOS AFIRMAR QUE AMBAS FAMILIAS DE GRAFOS SON ADECUADAS PARA LA IMPLEMENTACION DE REDES DE INTERCONEXION TOLERANTES A FALLOS. OTRO ESTUDIO QUE HEMOS REALIZADO EN ESTA TESIS TRATA SOBRE EL DISEÑO DE REDES DENSAS FIABLES. Y HEMOS OBTENIDO CUATRO GRAFOS (A,D,D,1) QUE MEJORAN CINCO COTAS PRESENTADAS EN LA TABLA DE GRANDES GRAFOS (A,D,D,1).

Autor: RAMOS DOMINGUEZ M. ROSA.
Año: 1992.
Universidad: LA LAGUNA.
Centro de lectura: MATEMATICAS.
Centro de realización: DEPARTAMENTO: ESTADISTICA, INVESTIGACION OPERATIVA Y COMPUTACION.

Resumen: LA IDEA CENTRAL DE LA TESIS ES EL ESTUDIO DE PROPIEDADES BASADAS EN LOS CONCEPTOS DE CONEXION Y DISTANCIA EN GRAFOS, TANTO DESDE UN PUNTO DE VISTA TEORICO COMO SU APLICACION EN PROBLEMAS DE OPTIMIZACION BIOBJETIVO. EN EL PRIMER CAPITULO SE RECOGE LOS CONCEPTOS Y PROPIEDADES TEORICAS SOBRE GRAFOS Y SE FORMULAN LOS PROBLEMAS DE OPTIMIZACION, QUE SE ABORDARAN POSTERIORMENTE. EL SIGUIENTE CAPITULO ESTA DEDICADO AL ESTUDIO DE UNA CLASE DE GRAFOS CARACTERIZADA POR CUMPLIR CIERTA RESTRICCION EN LA CONEXION ENTRE VERTICES (GRAFOS GEODETICOS). SE PRESENTA UNA NUEVA CLASE DE GRAFOS GENERALIZANDO LA ANTERIOR, QUE LLAMAREMOS GRAFOS K-GEODETICOS, Y PARA LA CUAL SE HAN OBTENIDO DIVERSAS PROPIEDADES Y RESULTADOS INTERESANTES. LOS SIGUIENTES CAPITULOS ESTUDIAN PROBLEMAS DE OPTIMIZACION SOBRE GRAFOS CON DOBLE PESO EN LAS ARISTAS. ASI, EL CAPITULO TERCERO PLANTEA EL PROBLEMA DEL CAMINO MINIMO BIOBJETIVO. PARA SU RESOLUCION SE DAN DIVERSOS METODOS QUE BUSCAN LA DETERMINACION DE LOS CAMINOS MINIMOS NO DOMINADOS Y EFICIENTES. EL CAPITULO CUARTO ABORDA EL PROBLEMA DEL ARBOL GENERADOR BIOBJETIVO. SE INTRODUCEN VARIOS ALGORITMOS QUE NOS PERMITEN DETERMINAR LOS ARBOLES GENERADORES EFICIENTES Y, SUPUESTA UNA FUNCION DE UTILIDAD CON DETERMINADAS CONDICIONES DEFINIDA SOBRE EL CONJUNTO DE ARBOLES GENERADOR OPTIMO. EL ULTIMO CAPITULO ESTUDIA, DENTRO DE LA LOCALIZACION MINIMAX BIOBJETIVO, LA DETERMINACION DEL CENTRO ABSOLUTO CON RESPECTO A DOS OBJETIVOS. PROPONEMOS UN METODO EXACTO Y UNA HEURISTICA PARA LA RESOLUCION DEL PROBLEMA.