Agregação de variáveis em programação linear

Detalhes bibliográficos
Autor(a) principal: López, Betty Rimarachín
Data de Publicação: 1999
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-023344/
Resumo: Neste trabalho tratamos da metodologia de agregação de variáveis de um problema de programação linear e, no caso mais geral, agregação simultânea de variáveis e de restrições. Enfatizamos a discussão de diversos limitantes, superior e inferior do valor ótimo do problema original, fornecidos pelo problema agregado. Em particular, recordamos a existência de um peso ótimo para o qual a solução do problema agregado fornece a solução ótima do problema original. Esta revisão é preparatória para a questão central que é o problema de como melhorar os pesos de agregação com a finalidade de obter a solução quase-ótima. É proposto para isto uma estratégia baseada no método dos sub-gradientes. Fazemos ainda uma aplicação do método de agregação de variáveis para problemas particulares de programação linear inteira. Alguns testes computacionais preliminares são apresentados
id USP_5ccc1262e4366ae0f59cb9c0fb412ac6
oai_identifier_str oai:teses.usp.br:tde-20210729-023344
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Agregação de variáveis em programação linearnot availableProgramação LinearProgramação MatemáticaNeste trabalho tratamos da metodologia de agregação de variáveis de um problema de programação linear e, no caso mais geral, agregação simultânea de variáveis e de restrições. Enfatizamos a discussão de diversos limitantes, superior e inferior do valor ótimo do problema original, fornecidos pelo problema agregado. Em particular, recordamos a existência de um peso ótimo para o qual a solução do problema agregado fornece a solução ótima do problema original. Esta revisão é preparatória para a questão central que é o problema de como melhorar os pesos de agregação com a finalidade de obter a solução quase-ótima. É proposto para isto uma estratégia baseada no método dos sub-gradientes. Fazemos ainda uma aplicação do método de agregação de variáveis para problemas particulares de programação linear inteira. Alguns testes computacionais preliminares são apresentadosThis work deals with the metodology of variables aggregation and the case of simultaneous aggregation of variables and restrictions for a linear programming problem. We enfatize the discussion of many upper and lower bounds for the value optimoof the original problem which is given from the aggregated problem. Particularly, we remember the existance of an optimal weight such that the solution of the aggregated problem gives the optimal solution for the original problem. This review ispreparatory to the central question which is the problem concerning how to improve the aggregation weight so to obtain the quase-optima solution. To this one proposes a strategy based on a subgradient scheme. We present also an application ofaggregation of variables to an particular integer programming problem. Some preliminar computational tests are presentedBiblioteca Digitais de Teses e Dissertações da USPHumes, Ana Flora Pereira de CastroLópez, Betty Rimarachín1999-09-17info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-023344/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2021-07-31T19:02:21Zoai:teses.usp.br:tde-20210729-023344Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212021-07-31T19:02:21Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Agregação de variáveis em programação linear
not available
title Agregação de variáveis em programação linear
spellingShingle Agregação de variáveis em programação linear
López, Betty Rimarachín
Programação Linear
Programação Matemática
title_short Agregação de variáveis em programação linear
title_full Agregação de variáveis em programação linear
title_fullStr Agregação de variáveis em programação linear
title_full_unstemmed Agregação de variáveis em programação linear
title_sort Agregação de variáveis em programação linear
author López, Betty Rimarachín
author_facet López, Betty Rimarachín
author_role author
dc.contributor.none.fl_str_mv Humes, Ana Flora Pereira de Castro
dc.contributor.author.fl_str_mv López, Betty Rimarachín
dc.subject.por.fl_str_mv Programação Linear
Programação Matemática
topic Programação Linear
Programação Matemática
description Neste trabalho tratamos da metodologia de agregação de variáveis de um problema de programação linear e, no caso mais geral, agregação simultânea de variáveis e de restrições. Enfatizamos a discussão de diversos limitantes, superior e inferior do valor ótimo do problema original, fornecidos pelo problema agregado. Em particular, recordamos a existência de um peso ótimo para o qual a solução do problema agregado fornece a solução ótima do problema original. Esta revisão é preparatória para a questão central que é o problema de como melhorar os pesos de agregação com a finalidade de obter a solução quase-ótima. É proposto para isto uma estratégia baseada no método dos sub-gradientes. Fazemos ainda uma aplicação do método de agregação de variáveis para problemas particulares de programação linear inteira. Alguns testes computacionais preliminares são apresentados
publishDate 1999
dc.date.none.fl_str_mv 1999-09-17
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://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-023344/
url https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-023344/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815257208184635392

Registros relacionados