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. Determinación de un Punto de Inicio en Algoritmos de Punto Interior en la Solución de Problemas de Programación Lineal. Inf. tecnol. [online]. 2017, vol.28, n.5, pp.23-30. ISSN 0718-0764.  http://dx.doi.org/10.4067/S0718-07642017000500004.

Se presenta un estudio para encontrar un punto interior en la región factible de problemas de programación lineal, un aspecto que debe ser resuelto en la etapa inicial de la implementación de los algoritmos de punto interior empleados para optimizarlos. Para este fin, se propone un procedimiento que parte de una formulación que no requiere adicionar variables de holgura ni de exceso, solamente involucra una variable adicional para generar un poliedro en un nuevo espacio ampliado y que con proyecciones sencillas encuentra un punto interior en el mismo. Se demuestra que la solución óptima del problema de programación lineal ampliado permite obtener un punto factible del problema original o concluir que el mismo no tiene soluciones factibles.

Keywords : programación lineal; poliedro; optimización; proyecciones ortogonales; algoritmo de punto interior.

        · abstract in English     · 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