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
unter der Leitung von:
  1. Vicente Valls Verdejo Doktorvater/Doktormutter

Universität der Verteidigung: Universitat de València

Jahr der Verteidigung: 1995

Gericht:
  1. Jaume Barceló Bugeda Präsident/in
  2. Ángel Corberán Salvador Sekretär/in
  3. Narcís Nabona Francisco Vocal
  4. Laureano Fernando Escudero Bueno Vocal
  5. Vicente Campos Aucejo Vocal

Art: Dissertation

Teseo: 49274 DIALNET

Zusammenfassung

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.