Estudos em programação linear

• Main Author: Ribeiro, Raul Vinhas, 1948-
• Other Authors: UNIVERSIDADE ESTADUAL DE CAMPINAS
• Format: Others
• Language: Portuguese
• Published: [s.n.] 1980
• Subjects: Programação linear; Engenharia elétrica
• Online Access: RIBEIRO, Raul Vinhas. Estudos em programação linear. 1980. 109f. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia de Campinas, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/260801>. Acesso em: 16 jul. 2018.; http://repositorio.unicamp.br/jspui/handle/REPOSIP/260801

Orientador: Hermano de Medeiros Ferreira Tavares === Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia de Campinas === Made available in DSpace on 2018-07-16T03:33:10Z (GMT). No. of bitstreams: 1 Ribeiro_RaulVinhas_D.pdf: 3680329 bytes, checksum: bd010abae32f927efd50d44a9da25394 (MD5) Previous issue date: 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 === Abstract: Not informed. === Doutorado === Doutor em Engenharia Elétrica