Un Estudio del Algoritmo del Elipsoide

• Autores: Montoro Alegre, Edinson, Huamán Oriundo, Carole, Melgarejo Estremadoyro, Gladys, Sempertegui Gonzáles, Melanio
• Formato: artículo
• Fecha de Publicación: 2018
• Institución: Universidad Nacional Mayor de San Marcos
• Repositorio: Revista UNMSM - Pesquimat
• Lenguaje: español
• OAI Identifier: oai:ojs.csi.unmsm:article/13963
• Enlace del recurso: https://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/13963
• Nivel de acceso: acceso abierto
• Materia: linear programming; convex sets; ellipsoids; convex capsule; linear algebra; programación lineal; conjuntos convexos; elipsoides; capsula convexa; álgebra lineal

En el presente artículo se presenta los principales lemas y teoremas que fundamentan y prueban las bondades del algoritmo del elipsoide de Khachiyan, pero de una menera menos complicada que el trabajo original con la finalidad de poner al alcance de los interesados y de los estudiantes del área de optimización un tema tan importante desde el punto de vista teórico y que ha sido el punto de partida de muchos de otros trabajos de investigación.
In the present work are presented the principal lemmas and theorems that are based and prove the benefits of the Khachiyan ellipsoid algorithm, but in a less complicated way than the original work in order to make available to the interested parties and the students of the area of optimization a subject so important from the theoretical point of view and that has been the starting point of many other research work.