Un Estudio del Algoritmo del Elipsoide

Edinson Montoro Alegre, Carole Huamán Oriundo, Gladys Melgarejo Estremadoyro, Melanio Sempertegui Gonzáles

Resumen


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.

Palabras clave


programación lineal; conjuntos convexos; elipsoides; capsula convexa; álgebra lineal

Texto completo:

PDF


DOI: http://dx.doi.org/10.15381/pes.v20i2.13963

Enlaces refback

  • No hay ningún enlace refback.




Copyright (c) 2018 Edinson Montoro Alegre, Carole Huamán Oriundo, Gladys Melgarejo Estremadoyro, Melanio Sempertegui Gonzáles

Licencia de Creative Commons
Este obra está bajo una licencia de Creative Commons Reconocimiento-NoComercial-CompartirIgual 4.0 Internacional.



Facultad de Ciencias Matemáticas, Universidad Nacional Mayor de San Marcos, Lima, Perú. Teléfono: +(51) 619 7000 Anexo 1602 Email: revistapesquimat.matematica@unmsm.edu.pe