OPTIMIZACIÓN DE SISTEMAS LINEALES USANDO MÉTODOS DE PUNTO INTERIOR.

• Autores: Edgar Manuel Carreno Franco, Eliana Mirledy Toro Ocampo, Antonio Hernando Escobar Zuluaga
• Localización: Scientia et Technica, ISSN 0122-1701, Vol. 1, Nº. 24, 2004, págs. 43-48
• Idioma: español
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    La técnica de optimización denominada puntos interiores evoluciona por el interior de la región factible a diferencia del método SIMPLEX que evoluciona por sus puntos extremos, disminuyendo considerablemente el tiempo de solución de los problemas. En problemas de optimización no lineal de gran tamaño, las técnicas existentes para su solución deben resolver muchos problemas de programación lineal (PL) sucesivos, cada uno de los cuales requiere de gran tiempo de procesamiento. Este artículo presenta un método alternativo denominado punto interior aplicable a esta clase de problemas, con el propósito de disminuir los tiempos de procesamiento.

  • English

    The optimization techniques that use interior points take advantage of the characteristics of the problem to move inside the feasible region. In contrast, simplex method move on the boundary. The method of interior point reduces the execution times in large size problems. In techniques that generally use successive PL large problems that demand relatively large processing time, this method is a good alternative. This paper presents an implementation of an interior point algorithm for this problems for the reduction of processing time.