Resumen

Estudiamos el problema de asignación de armas a objetivos (WTA) que tiene amplias aplicaciones en el área de la investigación de operaciones relacionadas con la defensa. Este problema consiste en encontrar una asignación adecuada de armas a los objetivos de forma que se maximice el valor total esperado de daños en los objetivos. El problema WTA puede formularse como un problema de programación entera no lineal que se sabe que es NP-completo. No existe ningún método exacto para el problema WTA, incluso para problemas de pequeño tamaño, aunque se han propuesto varios métodos heurísticos. En este trabajo se propone un método de relajación de Lagrange para el problema WTA. El método es un enfoque iterativo que consiste en descomponer la relajación de Lagrange en dos subproblemas, y cada subproblema puede ser fácil de resolver hasta la optimalidad basándose en sus características específicas. A continuación, utilizamos las soluciones óptimas de los dos subproblemas para actualizar los multiplicadores de Lagrange y resolver el problema de relajación de Lagrange de forma iterativa. Nuestros esfuerzos computacionales significan que el método propuesto es muy eficaz y puede encontrar soluciones de alta calidad para el problema WTA en un tiempo razonable.

• Materias:Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:problema wta, problema de programación entera no lineal, método de relajación de lagrange, problema de relajación de lagrange, soluciones de alta calidad, varios métodos heurísticos, problemas de pequeño tamaño, método, problema, subproblemas
• Keywords:wta problem, nonlinear integer programming problem, lagrange relaxation method, lagrange relaxation problem, high quality solutions, several heuristic methods, small size problems, method, problem, subproblems