Un Estudio del Algoritmo del Elipsoide

Autores/as

  • Edinson Montoro Alegre Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas. Lima, Perú
  • Carole Huamán Oriundo Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas. Lima, Perú
  • Gladys Melgarejo Estremadoyro Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas. Lima, Perú
  • Melanio Sempertegui Gonzáles Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas. Lima, Perú

DOI:

https://doi.org/10.15381/pes.v20i2.13963

Palabras clave:

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

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.

Descargas

Publicado

2018-05-15

Número

Sección

Artículos originales

Cómo citar