Modelización en programación entera de problemas de localización con restricciones de capacidad alternativas algorítmicas de resolución

• Autores: Josep Casanovas Garcia
• Directores de la Tesis: Jaume Barceló Bugeda (dir. tes.)
• Lectura: En la Universitat Politècnica de Catalunya (UPC) ( España ) en 1984
• Idioma: español
• Tribunal Calificador de la Tesis: Juan Riverola García (presid.), Jaume Barceló Bugeda (secret.), Albert Corominas Subias (voc.), Vicente Valls Verdejo (voc.), Josep Díaz Cort (voc.)
• Materias:
  • Matemáticas
    • Investigación operativa
      • Programación entera
• Texto completo no disponible (Saber más ...)
• Resumen

  • EL TRABAJO AFRONTA LA RESOLUCION DEL PROBLEMA DE LOCALIZACION DE PLANTAS CON RESTRICCIONES DE CAPACIDAD COMO PROBLEMA ENTERO PURO DE PROGRAMACION MATEMATICA,SE BASA EN LA APLICACION DE LA RELAJACION LAGRANGIANA Y LA RESOLUCION DEL PROBLEMA RESULTANTE DESDE DOS ENFOQUES ALGORITMICOS BASICOS: EN EL PRIMERO PROCEDEMOS A LA APLICACION DE PROCEDIMIENTOS HEURISTICOS PARA LA RESOLUCION DE LOS PROBLEMAS DE SELECCION DE LAS PLANTAS Y DE ASIGNACION DE LOS CENTROS A LAS MISMAS. OBTENEMOS BUENAS COTAS (Y EN CIERTOS CASOS LA SOLUCION OPTIMA) PARA EL PROBLEMA ORIGINAL. EN EL SEGUNDO ENFOQUE SE APLICA UN PROCEDIMIENTO DE EXPLORACION TIPO BRANCH & BOUND APROVECHANDO LA INFORMACION OBTENIDA CON EL PROCESO HEURISTICO O ALTERNATIVAMENTE APLICAMOS UN PROCEDIMIENTO ITERATIVO DE RESOLUCION DE SUBPROBLEMAS KNAPSACK A FIN DE OBTENER LA SOLUCION OPTIMA DEL PROBLEMA. INCLUYE EXPERIENCIA COMPUTACIONAL.