Algoritmo l-z-o de optimización para sistemas de transporte
- Leyre Gutierrez Barrenengoa
- José Ramón Otegi Olaso Director
- Francisco Sánchez Fuente Director
Universidade de defensa: Universidad del País Vasco - Euskal Herriko Unibertsitatea
Ano de defensa: 2015
- Cesáreo Hernández Iglesias Presidente/a
- Ernesto Cilleruelo Carrasco Secretario/a
- Ibon Zamanillo Elguezabal Vogal
- Ricardo del Olmo Martínez Vogal
- Miguel Ángel Manzanedo del Campo Vogal
Tipo: Tese
Resumo
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.