Detecção de linhas redundantes em problemas de programação linear de grande porte

Detalhes bibliográficos
Autor(a) principal: Silva, Daniele Costa, 1984-
Data de Publicação: 2010
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1612266
Resumo: Orientador: Aurelio Ribeiro Leite de Oliveira
id UNICAMP-30_7ae372daf854d885575c55f73b93b224
oai_identifier_str oai::770381
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Detecção de linhas redundantes em problemas de programação linear de grande porteFinding all linearly dependent rows in large-scale linear programmingProgramação linearRedundância (Engenharia)Métodos de pontos interioresLinear programmingRedundancy (Engineering)Interior point methodsOrientador: Aurelio Ribeiro Leite de OliveiraDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação CientificaResumo: A presença de linhas redundantes na matriz de restrições não é incomum em problemas reais de grande porte. A existência de tais linhas deve ser levada em consideração na solução destes problemas. Se o método de solução adotado for o método simplex, existem procedimentos eficientes e de fácil implementação que contornam este problema. O mesmo se aplica quando métodos de pontos interiores são adotados e os sistemas lineares resultantes são resolvidos por métodos diretos. No entanto, existem problemas de grande porte cuja única forma possível de solução é resolver os sistemas lineares por métodos iterativos. Nesta situação as linhas redundantes representam uma dificuldade considerável, pois geram uma matriz singular e os métodos iterativos não convergem. A única alternativa viável consiste em detectar tais linhas e eliminá-las antes da aplicação dos métodos de pontos interiores. Este trabalho propõe uma implementação eficiente de um procedimento de detecção de linhas redundantes, que incluímos em uma adaptação própria do PCx que resolve os sistemas lineares por métodos iterativosAbstract: The presence of dependent rows in the constraint matrix is frequent in real large-scale problems. If the method of solution adopted is the simplex method, there are efficient procedures easy to implement that circumvent this problem. The same applies when interior point methods are adopted and the resulting linear systems are solved for directed methods. However, there are large-scale problems whose only possible solution is to solve linear systems by iterative methods. In this situation, the dependent rows create a singular matrix and the iterative method does not converge. The only viable alternative is to find and remove these rows before applying the method. This dissertation proposes an efficient implementation of a procedure for detection dependent rows, include in a PCx modification that solves linear systems by iterative methodsMestradoProgramação LinearMestre em Matemática Aplicada[s.n.]Oliveira, Aurelio Ribeiro Leite de, 1962-Campos Filho, Frederico FerreiraGomes Neto, Francisco de Assis MagalhãesUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASSilva, Daniele Costa, 1984-2010info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf57 f.https://hdl.handle.net/20.500.12733/1612266SILVA, Daniele Costa. Detecção de linhas redundantes em problemas de programação linear de grande porte. 2010. 57 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1612266. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/770381porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T05:54:02Zoai::770381Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T05:54:02Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Detecção de linhas redundantes em problemas de programação linear de grande porte
Finding all linearly dependent rows in large-scale linear programming
title Detecção de linhas redundantes em problemas de programação linear de grande porte
spellingShingle Detecção de linhas redundantes em problemas de programação linear de grande porte
Silva, Daniele Costa, 1984-
Programação linear
Redundância (Engenharia)
Métodos de pontos interiores
Linear programming
Redundancy (Engineering)
Interior point methods
title_short Detecção de linhas redundantes em problemas de programação linear de grande porte
title_full Detecção de linhas redundantes em problemas de programação linear de grande porte
title_fullStr Detecção de linhas redundantes em problemas de programação linear de grande porte
title_full_unstemmed Detecção de linhas redundantes em problemas de programação linear de grande porte
title_sort Detecção de linhas redundantes em problemas de programação linear de grande porte
author Silva, Daniele Costa, 1984-
author_facet Silva, Daniele Costa, 1984-
author_role author
dc.contributor.none.fl_str_mv Oliveira, Aurelio Ribeiro Leite de, 1962-
Campos Filho, Frederico Ferreira
Gomes Neto, Francisco de Assis Magalhães
Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica
Programa de Pós-Graduação em Matemática Aplicada
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Silva, Daniele Costa, 1984-
dc.subject.por.fl_str_mv Programação linear
Redundância (Engenharia)
Métodos de pontos interiores
Linear programming
Redundancy (Engineering)
Interior point methods
topic Programação linear
Redundância (Engenharia)
Métodos de pontos interiores
Linear programming
Redundancy (Engineering)
Interior point methods
description Orientador: Aurelio Ribeiro Leite de Oliveira
publishDate 2010
dc.date.none.fl_str_mv 2010
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1612266
SILVA, Daniele Costa. Detecção de linhas redundantes em problemas de programação linear de grande porte. 2010. 57 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1612266. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1612266
identifier_str_mv SILVA, Daniele Costa. Detecção de linhas redundantes em problemas de programação linear de grande porte. 2010. 57 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1612266. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/770381
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
57 f.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809189032274427904

Registros relacionados