Com a primera part del treball de tesis doctoral, s'ha presentat la descripció, implementació i estudi computacional d'un nou algorisme de resolució del problema de fluxos no lineals amb constriccions a banda lineals. L'algorisme s'ha desenvolupat a partir d'un esquema de conjunt de constriccions actives segons la estratègia de Murtagh i Saunders del conjunt de variables superbàsics amb explotació de la estructura de xarxa amb tècniques de particionament primal. Aquest algorisme s'ha implementat, donant com a resultat el codi NOXCB 9.0, i la seva eficiència ha estat comprovada mitjançant una amplia bateria de tests computacionals. En la segona part del treball de tesis, s'ha formulat un model acoblat de coordinació hidro-tèrmica, on el parc tèrmic es descriu mitjançant un nou model de fluxos en xarxa basat en el concepte de xarxa tèrmica equivalent. S'ha descrit i programat un mètode de resolució d'aquest model acoblat basat en el paquet NOXCB 9.0, comprovant-se computacionalment el seu grau d'eficiència i precisió. / Como primera parte del trabajo de tesis doctoral, se ha presentado la descripción, implementación y estudio computacional de un nuevo algoritmo de resolución 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 según la estrategia de Murtagh y Saunders del conjunto de variables superbásicos con explotación de la estructura de red con técnicas de particionamiento primal. Este algoritmo se ha implementado, dando como resultado el código NOXCB 9.0, cuya eficiencia ha estado comprobada mediante una amplia batería de tests computacionales. Como segunda parte del trabajo de tesis, se ha formulado un modelo acoblado de coordinación hidro-térmica donde el parque térmico se describe mediante un nuevo modelo de flujos en redes basado en el concepto de red térmica equivalente. se ha descrito y programado un método de resolución de este modelo acoblado basado en el paquete NOXCB 9.0, comprobándose computacionalmente su grado de eficiencia y precisión.

Tal i com indica el seu títol, la present memòria de tesi té com objecte d'estudi el desenvolupament d'algorismes i implementacions eficients per resoldre el problema conegut dins del món de l'Optimització i Investigació Operativa com a problema de fluxos multiarticle en xarxa. Com es desprèn del seu nom, és un problema d'optimització en xarxa on, a diferència del problema clàssic uniarticle, diversos productes (els articles) comparteixen el mateix canal físic (la xarxa) sense poder ser combinats entre ells. Això provoca que sigui necessària una replicació de les variables -fluxos en cada arc- de la xarxa original, tantes vegades com articles hi ha, el qual incrementa considerablement el nombre de variables i constriccions a ser tractades.L'optimització de fluxos en xarxes multiarticle és un problema ben conegut, i durant anys diverses aplicacions reals han estat modelitzades mitjançant aquesta tècnica. Alhora, és un problema molt costós des d'un punt de vista computacional, donat el gran nombre de variables i equacions que intervenen com abans s'ha esmentat. Aquest doble fet (el seu interès per solucionar problemes reals i el seu elevat cost) ha motivat l'estudi i desenvolupament de tècniques per tractar-lo de forma específica. Sovint, però, aquest esforç ha conduït a la formulació de diversos algorismes però rarament ha donat lloc a implementacions de caràcter pràctic. Amb això que acabem de dir queda clar que suposarem que hi ha una clara distinció entre el que és algorisme i el que és implementació, tot i que sovint és difícil decidir on hi ha la frontera entre un i altre concepte. En general, per algorisme entendrem la seqüència de processos que s'han de seguir per tal d'aconseguir un cert objectiu, mentre que la implementació fa referència a com, en última instància, s'han dut a la pràctica. Des d'aquest punt de vista es podria dir que un algorisme té moltes implementacions, però que una implementació només respon a un únic algorisme. S'ha cregut convenient fer una breu discussió sobre els conceptes d'algorisme i implementació, donat que al treball aquí presentat ambdós tenen un pes específic. Al treball desenvolupat no s'ha pretès només detallar com modificar, ampliar o obtenir algorismes per solucionar el problema de fluxos multiarticle, sinó que a més s'ha plantejat com objectiu prioritari l'obtenció d'implementacions el més eficients i robustes possibles. Vista així, la tasca desenvolupada es troba a cavall entre dos camps com ara la Investigació Operativa i la Informàtica. També cal tenir present que en aquesta memòria es presentarà detalladament tot el que faci referència a la part algorísmica però no tant a nivell d'implementació. Això implicaria haver de descriure una gran quantitat d'estructures de dades i una gran quantitat de rutines desenvolupades i altres usades de llibreries numèriques estàndard. Tanmateix, això no ha de fer oblidar que la major part de l'esforç necessari ha estat dedicat a l'obtenció i disseny d'aquestes rutines i estructures de dades. I el fet de que tot aquest treball quedi plasmat en només l'obtenció d'una sèrie de taules amb valors numèrics no ha de fer oblidar la gran quantitat de feina no descrita que hi ha darrera d'aquests resultats.Un cop s'ha definit el marc on es troba el treball realitzat, procedirem a definir amb més detall els objectius que s'han perseguit i les aportacions que representa respecte el que fins ara s'havia fet. Finalitzarem la introducció amb una breu descripció sobre com ha estat estructurada aquesta memòria.