Métodos de punto interior – un nuevo método de punto interior

• Ruiz Paredes, Carlos Fabian ^[1] ; Morales, Jorge ^[3] ; Ruiz Paredes, Luis Eduardo ^[2]
  1. [1] Universidad del Rosario

     Universidad del Rosario

     Colombia

     
  2. [2] Universidad EAN

     Universidad EAN

     Colombia

     
  3. [3] Escuela Superior de Administración Pública ESAP

  Mostrar afiliaciones +
• Localización: Scientia et Technica, ISSN 0122-1701, Vol. 28, Nº. 3, 2023, págs. 157-164
• Idioma: español
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    Este trabajo propone un nuevo método de punto interior para resolver problemas de programación lineal. A partir de vectores ortonormales sobre Rn, se pueden construir direcciones para encontrar la solución óptima del problema. Se construirá el método aquí presentado buscando dichos vectores con el fin de generar direcciones de movimiento y así definir una senda de búsqueda hacia la solución del problema. Las herramientas aquí utilizadas para la construcción del nuevo método son conceptos básicos de álgebra lineal, esto permite una facilidad pedagógica a la hora de entender el algoritmo.

  • English

    This work proposes a new interior point method in order to solve linear programming problems. By using orthonormal vectors in Rn  , directions may be built to find the optimal solution of the problem. The method presented here will be built looking for these vectors in order to generate directions of movement and thus define a search path toward solving the problem. The tools used for the construction of this new method are basic concepts of linear algebra, this allows a pedagogical easiness when it comes to understand the algorithm.