Algoritmo de Karmarkar

Abstract

[ES] La programación lineal constituye un importante campo de la optimización, debido a que casi cualquier problema práctico de la investigación operativa se puede plantear como un problema de este tipo. En lo relacionado con la resolución de los problemas de programación lineal resaltamos el método símplex, como el más utilizado para resolver este tipo de problemas. Por múltiples razones es el método más popular hoy en día, entre ellas destaca su capacidad para resolver, en una cantidad de tiempo razonable, problemas de gestión importantes y complejos. Pero este método no es del todo eficaz en algunas ocasiones. Por este motivo surgió el algoritmo de Karmarkar, ya que se comporta de una manera más razonable en los casos donde el método símplex falla.

[EN] Linear programming is an important field of optimization, because almost any practical problem of operations research can be posed as such a problem of this type. In regard the resolution of linear programming problems we highlight the simplex method, as the most used to solve this type of problems. For many reasons it is the most popular method nowadays, among them its ability to solve, in a reasonable amount of time, important and complex management problems. But this method is sometimes not entirely effective. This is why the Karmarkar algorithm was born, because it behaves in a more reasonable way in cases where the simplex method fails.