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

• Autores: Leyre Gutierrez Barrenengoa
• Directores de la Tesis: José Ramón Otegi Olaso (dir. tes.), Francisco Sánchez Fuente (dir. tes.)
• Lectura: En la Universidad del País Vasco - Euskal Herriko Unibertsitatea ( España ) en 2015
• Idioma: español
• Tribunal Calificador de la Tesis: Cesáreo Hernández Iglesias (presid.), Ernesto Cilleruelo Carrasco (secret.), Ricardo del Olmo Martínez (voc.), Miguel Ángel Manzanedo del Campo (voc.), Ibon Zamanillo Elguezabal (voc.)
• Materias:
  • Matemáticas
    • Investigación operativa
      • Diagramas de flujo
  • Ciencias económicas
    • Organización y dirección de empresas
      • Organización de la producción
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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.