Obtención de las soluciones óptimas de un problema de flujos y su aplicación al problema de transbordo con costes fijos

• Autores: María Jovaní Palau
• Directores de la Tesis: Vicente Valls Verdejo (dir. tes.)
• Lectura: En la Universitat de València ( España ) en 1995
• Idioma: español
• Tribunal Calificador de la Tesis: Jaume Barceló Bugeda (presid.) , Ángel Corberán Salvador (secret.) , Narcís Nabona Francisco (voc.) , Laureano Fernando Escudero Bueno (voc.) , Vicente Campos Aucejo (voc.)
• Texto completo no disponible (Saber más ...)
• Resumen

  • EN ESTA MEMORIA ESTUDIAMOS EL PROBLEMA DE TRANSBORDO CON COSTES FIJOS (PTCF), UTILIZANDO PARA MODELIZAR PROBLEMAS DE DISEÑO Y EXPANSION DE REDES, TRANSPORTE, LOCALIZACION DE ALMACENES Y PLANTAS, PLANIFICACION DE PRODUCCION, MAS UNA GRAN VARIEDAD DE PROBLEMAS DE INVERSION Y DISTRIBUCION,HEMOS DESARROLLADO UN ALGORITMO DE BRANCH&BOUND BASADO EN LA TRANSFORMACION DEL PROBLEMA LINEAL RELAJADO EN CADA NUDO DEL ARBOL EN UN PROBLEMA DE FLUJOS EN REDES DE COSTE MINIMO (PFCM) Y EN EL CALCULO DE PENALIZACIONES PARA VARIABLES ACOTADAS APLICADAS A DICHO PROBLEMA.CON OBJETO DE AUMENTAR LA EFICACIA DE ESTE ALGORITMO, HEMOS DISEÑADO UN ALGORITMO DE GENERACION DE SOLUCIONES POSIBLES BASICAS (SPB'S) DEL PFCM, EL CUAL TIENE ENTIDAD EN SI MISMO ADEMAS DE DIVERSAS APLICACIONES EN OTROS CAMPOS DE LA PROGRAMACION MATEMATICA. ESTE PROCEDIMIENTO ES CAPAZ DE GENERAR MILES DE SPB'S EN PROBLEMAS CON CIENTOS DE VERTICES EN TIEMPOS MUY RAZONABLES. A PARTIR DE ELLAS, OBTENEMOS SOLUCIONES POSIBLES DEL PTCF QUE POSIBILITAN MEJORAR LA COTA SUPERIOR A LA VEZ QUE DAN LUGAR A DISTINTA ESTRATEGIAS DE RESOLUCION DEL PTCF: UN ALGORITMO HEURISTICO Y UN BRANCH&BOUND ALTERNATIVO.