• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Master's Dissertation
DOI
https://doi.org/10.11606/D.45.1999.tde-20210729-023344
Document
Author
Full name
Betty Rimarachín López
Institute/School/College
Knowledge Area
Date of Defense
Published
São Paulo, 1999
Supervisor
Title in Portuguese
Agregação de variáveis em programação linear
Keywords in Portuguese
Programação Linear
Programação Matemática
Abstract in Portuguese
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
Title in English
not available
Abstract in English
This 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 presented
 
WARNING - Viewing this document is conditioned on your acceptance of the following terms of use:
This document is only for private use for research and teaching activities. Reproduction for commercial use is forbidden. This rights cover the whole data about this document as well as its contents. Any uses or copies of this document in whole or in part must include the author's name.
Publishing Date
2021-07-29
 
WARNING: Learn what derived works are clicking here.
All rights of the thesis/dissertation are from the authors
CeTI-SC/STI
Digital Library of Theses and Dissertations of USP. Copyright © 2001-2024. All rights reserved.