Resumen
El presente trabajo dividido por capítulos, comienza con un análisis detallado del método elipsoidal mostrando los teoremas que garantizan su validez. En el capítulo 2 se describe cada una de las rutinas con que trabaja el algoritmo de Karmarkar, así como sus justificaciones teóricas. Este algoritmo supera a los métodos simples para problemas grandes y actualmente está siendo objeto de estudios usando la relación primal-dual. Finalmente en el capítulo 3 se logra relacionar el método elipsoidal y el algoritmo de Karmarkar de una manera sorprendente y dejando la posibilidad de crear un algoritmo híbrido entre ambos y métodos que pueda presentar una mejor eficiencia desde el punto de vista computacional.