Orientador: Hermano de Medeiros Ferreira Tavares

Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia de Campinas

Resumo: O presente trabalho dividido em três partes trata na primeira delas de mostrar como formalmente os métodos de programação linear, o método simplex e gradiente reduzido em PL, podem ser vistos como problemas de norma mínima ou projeção. É apresentado ainda o método simplex para restrições de...

Resumo: O presente trabalho dividido em três partes trata na primeira delas de mostrar como formalmente os métodos de programação linear, o método simplex e gradiente reduzido em PL, podem ser vistos como problemas de norma mínima ou projeção. É apresentado ainda o método simplex para restrições de desigualdade e pivoteamento por coluna. Na segunda parte apresentamos um método para problemas de PL com estrutura bloco angular, dual do GGUB (generalized generalized upper bound) e mostramos que o método de ROSEN é uma variante de nosso método que a cada interação deve satisfazer uma propriedade adicional. Fazemos também uma interpretação geométrica do método. Na última parte fazemos uma apresentação do método primal para programação linear, por partes, procurando explicitá-lo como generalização do método simplex e finalmente fazemos, baseado na parte II desta tese, uma especialização do método para problemas lineares por parte com estrutura bloco angular

Abstract: Not informed.