Programación lineal: convergencia del algoritmo primal-dual de paso largo por el método de la función barrera

• Luna Valdez, Juan ^[1] ; Montoro Alegre, Edinson ^[1]
  1. [1] Universidad Nacional Mayor de San Marcos

     Universidad Nacional Mayor de San Marcos

     Perú

     
• Localización: Pesquimat, ISSN-e 1609-8439, ISSN 1560-912X, Vol. 24, Nº. 1, 2021, págs. 91-105
• Idioma: español
• Títulos paralelos:
  • Linear programming: convergence of the long-pass primal-dual algorithm by the barrier function method
• Enlaces
  • Texto completo
• Resumen
  • español

    En el presente trabajo se tratará de desarrollar y describir el método punto interior primal-dual para resolver el problema de programación lineal. Este método se caracteriza por utilizar funciones barrera, para el problema primal y para el dual y asi deducir el sistema no lineal primal-dual, cuya solución define la trayectoria central del método de punto interior. Se demuestra que el número total de iteraciones que ejecuta es de orden polinomial.

  • English

    In this work we will try to develop and describe the primal-dual interior point method to solve the linear programming problem. This method is characterized by using barrier functions, for the primal problem and for the dual and thus deduce the primal-dual nonlinear system, whose solution defines the central path of the interior point method. It is shown that the total number of iterations that it executes is of polynomial order.