Autores

7437
44,8
7438
44,8

Informações:

Publicações do PESC

Título
Aspectos Computacionais em Programação Linear (artigo histórico)
Linha de pesquisa
Otimização
Tipo de publicação
Artigo em Revista
Número de registro
Data
1/1/1981
Resumo

A implantação em computador de algoritmo =do simplex, devido a Dantzig, para resolver problemas de médio e grande porte de programação linear, exige o desenvolvimento de técnicas computacionais ligadas à exparsidade de matrizes, o estudo de erros de arredondamento, q eu podem mascarar seriamente os resultados finais, e exige finalmente, um bom conhecimento de análise numérica. Apresentamos aqui alguns métodos de inversão de matrizes utilizadas na construção de códigos computacionais eficientes de programação linear. Com intuito de expor nossa pequena experiência com o uso e o desenvolvimento de códigos computacionais de programação linear, concebemos esse trabalho.

Abstract

Na implementation of Dantzig’s Simplex Algorithm oriented to solve médium and large scale linear programing problems must consider sparse matrix techniques, rounding erros and finally numerical analysis. Some methods which are emplyed in eficiente linear programming codes are presented. The objective is to discuss some aspects about the use and development of linear programing software.

Arquivo
Topo