RT Generic
T1 Algoritmo de Karmarkar
A1 Valiña Villar, Pablo
AB [ES] La programación lineal constituye un importante campo de la optimización, debidoa que casi cualquier problema práctico de la investigación operativa se puede plantearcomo un problema de este tipo. En lo relacionado con la resolución de los problemas deprogramación lineal resaltamos el método símplex, como el más utilizado para resolvereste tipo de problemas. Por múltiples razones es el método más popular hoy en día, entreellas destaca su capacidad para resolver, en una cantidad de tiempo razonable, problemasde gestión importantes y complejos. Pero este método no es del todo eficaz en algunasocasiones. Por este motivo surgió el algoritmo de Karmarkar, ya que se comporta de unamanera más razonable en los casos donde el método símplex falla.
AB [EN] Linear programming is an important field of optimization, because almost any practicalproblem of operations research can be posed as such a problem of this type. In regard theresolution of linear programming problems we highlight the simplex method, as the mostused to solve this type of problems. For many reasons it is the most popular methodnowadays, among them its ability to solve, in a reasonable amount of time, important andcomplex management problems. But this method is sometimes not entirely effective. Thisis why the Karmarkar algorithm was born, because it behaves in a more reasonable wayin cases where the simplex method fails.
YR 2019
FD 2019-07
LK http://hdl.handle.net/10347/26491
UL http://hdl.handle.net/10347/26491
LA spa
NO Traballo Fin de Grao en Matemáticas. Curso 2018-2019
DS Minerva
RD 22 abr 2026