SciELO - Scientific Electronic Library Online

 
vol.28 issue5Strategic Direction: Projection of Technological Innovation and Administrative Management in Small EnterprisesMultiobjective Linear Programming Model for Reverse Logistics in the Polypropylene Plastics Industry author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • On index processCited by Google
  • Have no similar articlesSimilars in SciELO
  • On index processSimilars in Google

Share


Información tecnológica

On-line version ISSN 0718-0764

Abstract

BUITRAGO, Oscar Y  and  RAMIREZ, Andrés L. Determination of a Starting Point in Interior Point Algorithms for solving Linear Programming Problems. Inf. tecnol. [online]. 2017, vol.28, n.5, pp.23-30. ISSN 0718-0764.  http://dx.doi.org/10.4067/S0718-07642017000500004.

This paper presents a study done to find an interior point in the feasible region of linear programming problems is an aspect that should be solved in the initial stage of the implementation of the interior point algorithms used to optimize them. Consequently, it is proposed a methodology that starts with a formulation that does not require adding surplus or slack variables. It only includes an additional variable to generate a polyhedron in a new expanded space and with simple projections finds an interior point in the same polyhedron. It is demonstrated that the optimal solution of the extended linear programming problem allows obtaining a feasible point of the original problem or concluding that it has no feasible solutions.

Keywords : linear programming; polyhedron; optimization; orthogonal projections; interior point algorithm.

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )

 

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License