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

  1. Jovaní Palau, María
Dirigée par:
  1. Vicente Valls Verdejo Directeur/trice

Université de défendre: Universitat de València

Année de défendre: 1995

Jury:
  1. Jaume Barceló Bugeda President
  2. Ángel Corberán Salvador Secrétaire
  3. Narcís Nabona Francisco Rapporteur
  4. Laureano Fernando Escudero Bueno Rapporteur
  5. Vicente Campos Aucejo Rapporteur

Type: Thèses

Teseo: 49274 DIALNET

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.