Un Estudio del Algoritmo del Elipsoide

• Montoro Alegre, Edinson ^[1] ; Huamán Oriundo, Carole ^[1] ; Melgarejo Estremadoyro, Gladys ^[1] ; Sempertegui Gonzáles, Melanio
  1. [1] Universidad Nacional Mayor de San Marcos

     Universidad Nacional Mayor de San Marcos

     Perú

     
• Localización: Pesquimat, ISSN-e 1609-8439, ISSN 1560-912X, Vol. 20, Nº. 2, 2017, págs. 1-20
• Idioma: español
• DOI: 10.15381/pes.v20i2.13963
• Títulos paralelos:
  • A Study of the Ellipsoid Algorithm
• Enlaces
  • Texto completo
• Resumen
  • español

    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.

  • English

    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.