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

  1. Ramos Domínguez, Carmen Elvira
Dirigida por:
  1. Laureano Fernando Escudero Bueno Director/a

Universidad de defensa: Universidad de La Laguna

Año de defensa: 1999

Tribunal:
  1. Carlos González Martín Presidente
  2. María Candelaria Espinel Febles Secretario/a
  3. Jesús T. Pastor Ciurana Vocal
  4. Joaquín Sicilia Rodríguez Vocal
  5. María Araceli Garín Martín Vocal

Tipo: Tesis

Teseo: 71479 DIALNET lock_openRIULL editor

Resumen

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.