Cuestiones notables en optimización robusta sobre redes estocásticas

  1. Carmen Elvira Ramos Domínguez
Supervised by:
  1. Laureano Fernando Escudero Bueno Director

Defence university: Universidad de La Laguna

Year of defence: 1999

Committee:
  1. Carlos González Martín Chair
  2. María Candelaria Espinel Febles Secretary
  3. Jesús T. Pastor Ciurana Committee member
  4. Joaquín Sicilia Rodríguez Committee member
  5. María Araceli Garín Martín Committee member

Type: Thesis

Abstract

Esta memoria se ocupa de los problemas de Optimización Multiperíodo sobre Redes No Determinísticas a gran escala y consta de siete capítulos. En el primero se modelizan los problemas vía Análisis de Escenarios, metodología que se justifica en el capítulo 4. El modelo propone una política de Optimización Robusta, a la vez que recoge la idea de no anticipatividad de las decisiones. En la modelización se usa una norma especial resultado de aplicar dos normas de forma secuencial. Todo conduce a un modelo de grandes dimensiones, llamado Modelo de Recurso Total. Los siguientes dos capítulos recogen dos tipos de representación matemática del modelo, la Formulación Compacta, que usa variables enganche entre etapas consecutivas y la Formulación Extendidda que aunque es de mayores dimensiones, pues utiliza restricciones enganche entre las etapas, su matriz de restricciones es menos densa. También se presentan los métodos de resolución empleados con ambas formulaciones. Un procedimiento que obtiene una solución básica inicial, junto el método de Sprint. Una particularización de la Descomposición de Benders, y Métodos de Punto Interior, para la primera. Mientras que con la segunda, se usan los Métodos de Punto Interior, y las técicas de Descomposición de Benders, de Dantzig-Wolfe, y Lagrangiana Aumentada. Los resultados Computacionales indican que esta última técnica es más eficiente que las otras. Los restantes capítulos se dedican: el quinto al modelo bietápico, el sexto a la genralización del modelo, donde el enlace es entre varias etapas no necesariamente consecutivas, y el último, a la resolución de tres aplicaciones reales.