Solução de sistemas lineares esparsos: aplicação a programação de lotes e cortes

• Processo: 00/14143-8
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de março de 2001
• Data de Término da vigência: 28 de fevereiro de 2003
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Aurelio Ribeiro Leite de Oliveira
• Beneficiário: Glaucia Maria Bressan
• Instituição Sede: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
• Assunto(s): Programação linear Sistemas lineares
• Palavra(s)-Chave do Pesquisador: Decomposicao Lu | Programacao Linear

Resumo

O objetivo deste projeto consiste na resolução dos sistemas lineares oriundos do método simplex, explorando a estrutura matricial inerente ao problema de programação de lotes e cortes. Este é um modelo cuja matriz de restrições possui uma estrutura bloco angular que, por sua vez, são acoplados por restrições adicionais. Os blocos de acoplamento tem alto grau de esparsidade uma característica que, em conjunto com a estrutura bloco angular, indica que esta abordagem deve produzir bons resultados em termos de eficiência computacional. (AU)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

BRESSAN, Glaucia Maria. Solução de sistemas lineares esparsos - aplicação à programação de lotes e cortes. 2003. Dissertação de Mestrado - Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) São Carlos.