Estudos em programação linear
AUTOR(ES)
Raul Vinhas Ribeiro
DATA DE PUBLICAÇÃO
1980
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.
ASSUNTO(S)
programação linear engenharia eletrica