Obtención de las soluciones óptimas de un problema de flujos y su aplicación al problema de transbordo con costes fijos
- Jovaní Palau, María
- Vicente Valls Verdejo Directeur/trice
Université de défendre: Universitat de València
Année de défendre: 1995
- Jaume Barceló Bugeda President
- Ángel Corberán Salvador Secrétaire
- Narcís Nabona Francisco Rapporteur
- Laureano Fernando Escudero Bueno Rapporteur
- Vicente Campos Aucejo Rapporteur
Type: Thèses
Résumé
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.