"Solução de sistemas lineares esparsos - aplicação à programação de lotes e cortes"

AUTOR(ES)

Glaucia Maria Bressan

DATA DE PUBLICAÇÃO

2003

RESUMO

Neste trabalho é apresentada uma revisão do método simplex com geração de colunas e sua aplicação ao problema de corte de estoque. É apresentado o problema combinado, que acopla os problemas de dimensionamento de lotes e de corte de estoque, incluindo uma formulação matemática deste problema. Em seguida consideramos algumas propriedades da matriz de restrições e como construir uma base esparsa para ela, utilizando um reordenamento estático das colunas básicas. Resultados numéricos de uma implementação em MATLAB que realiza trocas de colunas da base e verifica sua esparsidade, simulando o método simplex são apresentados. Após uma troca de colunas básicas, estas são atualizadas de forma eficiente, de modo que cause o menor preenchimento da matriz. Foram realizados também testes computacionais para verificar a robustez do método, através de operações inversas à decomposição e comparação com as colunas originais. Concluímos que a proposta de construção da base estática esparsa leva a bons resultados computacionais com relação à velocidade e robustez em comparação com abordagens que não consideram a estrutura esparsa da matriz de restrições.

ASSUNTO(S)

programação linear corte de estoque dimensionamento de lotes

Documentos Relacionados

• Metodos variacionais para sistemas lineares esparsos : uma aplicação a superficies livres de capilaridade
• Reordenamento eficiente das colunas básicas na programação de lotes e cortes
• Metodos quase - Newton para resolução de sistemas não lineares esparsos e de grande porte
• Algoritmos para resolução de sistemas não lineares esparsos
• Resolução de sistemas não-lineares esparsos e sua aplicação na resolução do problema de fluxo de carga em rede de energia eletrica