Algoritmo l-z-o de optimización para sistemas de transporte

  1. GUTIERREZ BARRENENGOA, LEYRE
Zuzendaria:
  1. José Ramón Otegi Olaso Zuzendaria
  2. Francisco Sánchez Fuente Zuzendaria

Defentsa unibertsitatea: Universidad del País Vasco - Euskal Herriko Unibertsitatea

Fecha de defensa: 2015(e)ko iraila-(a)k 09

Epaimahaia:
  1. Cesáreo Hernández Iglesias Presidentea
  2. Ernesto Cilleruelo Carrasco Idazkaria
  3. Ibon Zamanillo Elguezabal Kidea
  4. Ricardo del Olmo Martínez Kidea
  5. Miguel Ángel Manzanedo del Campo Kidea
Saila:
  1. Adierazpen Grafikoa eta Ingeniaritzako Proiektua

Mota: Tesia

Teseo: 120129 DIALNET

Laburpena

El objetivo de la tesis es la obtenci¿n de un nuevo algoritmo que denominamos L-Z-O aplicable a un sistema de transporte, susceptible de ser modelado mediante una red orientada con un v¿rtice inicial y otro final y con restricciones de demanda y capacidad para sus arcos, as¿ como un valor asociado a cada uno de ellos. El algoritmo L-Z-O va a permitir obtener el flujo ¿ptimo en la red para un valor total asociado ¿ptimo, con mayor fiabilidad y fortaleza que otros algoritmos existentes.Para lograr la doble optimizaci¿n en el sistema de transporte, el algoritmo L-Z-O emplea una red auxiliar que denominamos red con arcos de retorno con la que en una primera etapa se calcula el flujo ¿ptimo de la red y en una segunda se obtiene la circulaci¿n de este flujo ¿ptimo que conlleva un valor total asociado ¿ptimo.