Quatro perspectivas sobre métodos baseados em pontos extremos para programação linear

Four perspectives about extreme point based methods for linear programming

dc.creatorLemos, Luiz Fernando Ramos, 1985-
dc.date2016
dc.date2017-04-03T06:12:22Z
dc.date2017-06-21T18:38:40Z
dc.date2017-04-03T06:12:22Z
dc.date2017-06-21T18:38:40Z
dc.date.accessioned2018-03-29T03:01:10Z
dc.date.available2018-03-29T03:01:10Z
dc.identifierLEMOS, Luiz Fernando Ramos. Quatro perspectivas sobre métodos baseados em pontos extremos para programação linear. 2016. 1 recurso online ( 300 p.). Dissertação (mestrado) Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: <http://www.bibliotecadigital.unicamp.br/document/?code=000968110>. Acesso em: 3 abr. 2017.
dc.identifierhttp://repositorio.unicamp.br/jspui/handle/REPOSIP/306525
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1324879
dc.descriptionOrientador: Sandra Augusta Santos
dc.descriptionDissertação (mestrado) Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica
dc.descriptionResumo: Este trabalho apresenta dois métodos para a solução do problema de Programação Linear, Mé- todo de Cones de Crescimento e Método de Cones com Redução Viável, que utilizam mecanismos algébricos diferentes do Simplex e do Dual Simplex. Para tal, apresentamos duas formas de pen- sar geometricamente o problema de Programação Linear por pontos extremos, viáveis ou não, e duas formas de representar geometricamente estes pontos, via soluções básicas e translações bá- sicas. É demonstrada a equivalência entre as abordagens algébricas usadas pelos quatro métodos e, por não se basear na dedução do Método Simplex e nem na teoria de dualidade, este trabalho constitui um outro caminho para demonstrar os métodos tradicionais e a dualidade entre problemas de Programação Linear. Por fim, ilustramos a equivalência por testes computacionais em problemas selecionados, e apresentamos uma implementação revisada do Método de Cones de Crescimento e sua comparação com o Método Simplex do pacote MATLAB® em testes no conjunto de problemas NETLIB
dc.descriptionAbstract: In this work two methods for Linear Programming are presented: the Increasing Cones Method and the Method of Cones with Feasible Reduction. The algebraic schemes of these methods are different from those of the Simplex Method and of the Dual Simplex Method. Two ways of geomet- rically addressing the Linear Programming problem by means of the geometric representation of the extreme points are discussed based on basic solutions and basic translations. Equivalence among the algebraic schemes are proved. By not employing techniques from the Simplex Method nor from duality theory, this work can be seen as an option to reach the traditional methods and duality in Linear Programming. The equivalences are illustrated by means of simple examples and computa- tionally validated with a revised implementation of the Increasing Cones Method in comparison with the Simplex Method (routine linprog of MATLAB®) for the solution of selected problems from the NETLIB collection
dc.descriptionMestrado
dc.descriptionMatematica Aplicada
dc.descriptionMestre em Matemática Aplicada
dc.descriptionCAPES
dc.descriptionFuncamp
dc.format1 recurso online ( 300 p.) : il., digital, arquivo PDF.
dc.formatapplication/pdf
dc.publisher[s.n.]
dc.relationRequisitos do sistema: Software para leitura de arquivo em PDF
dc.subjectProgramação linear
dc.subjectAlgoritmos
dc.subjectDualidade (Matemática)
dc.subjectSimplex (Matemática)
dc.subjectExperimentos numéricos
dc.subjectLinear programming
dc.subjectAlgorithms
dc.subjectDuality theory (Mathematics)
dc.subjectSimplexes (Mathematics)
dc.subjectNumerical experiments
dc.titleQuatro perspectivas sobre métodos baseados em pontos extremos para programação linear
dc.titleFour perspectives about extreme point based methods for linear programming
dc.typeTesis


Este ítem pertenece a la siguiente institución