Show simple item record

dc.contributor.authorSalamanca Fernández, Ángel
dc.contributor.authorJuan Ruiz, Jesús
dc.date.accessioned2007-12-05T16:23:22Z
dc.date.available2007-12-05T16:23:22Z
dc.date.issued1991
dc.identifier.citationSalamanca Fernández, Ángel; Juan Ruiz, Jesús. "Algoritmo del elipsoide interior para programación lineal". Qüestiió. 1991, vol. 15, núm. 1
dc.identifier.issn0210-8054 (versió paper)
dc.identifier.urihttp://hdl.handle.net/2099/4005
dc.description.abstractEn este artículo se desarrolla un algoritmo de puntos interiores para programación lineal a partir de consideraciones geométricas. En cada iteración del método se dispone de un punto interior al politopo. Con centro en dicho punto se obtiene un elipsoide interior a dicho politopo. La optimización de la función objetivo lineal sobre el elipsoide se obtiene mediante la solución de un problema de mínimos cuadrados. El punto resultante se adopta para la siguiente iteración. Se proponen dos métodos diferentes para resolver el problema de mínimos cuadrados con el fin de reducir el número de operaciones requeridas en cada iteración. Finalmente se ha desarrollado una aplicación informática para los métodos anteriores en FORTRAN 77 para un IBM PC AT, con el fin de comprobar empíricamente el comportamiento del algoritmo en comparación con el método Simplex.
dc.format.extent26 p.
dc.language.isospa
dc.publisherUniversitat Politècnica de Catalunya. Centre de Càlcul
dc.rightsAttribution-NonCommercial-NoDerivs 2.5 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/es/
dc.subject.lcshMathematical programming
dc.subject.lcshOperations research
dc.subject.otherProgramación lineal
dc.subject.otherMínimos cuadrados
dc.subject.otherAlgoritmo de karmarkar
dc.subject.otherMétodo del simplex
dc.titleAlgoritmo del elipsoide interior para programación lineal
dc.typeArticle
dc.subject.lemacProgramació (Matemàtica)
dc.subject.lemacInvestigació operativa
dc.subject.amsClassificació AMS::90 Operations research, mathematical programming::90C Mathematical programming
dc.rights.accessOpen Access


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Except where otherwise noted, content on this work is licensed under a Creative Commons license: Attribution-NonCommercial-NoDerivs 2.5 Spain