Solução de sistemas lineares esparsos: aplicação à programação de lotes e cortes (2003)
- Authors:
- Autor USP: BRESSAN, GLAUCIA MARIA - ICMC
- Unidade: ICMC
- Sigla do Departamento: SCE
- Subjects: MATLAB; SISTEMAS LINEARES; PROGRAMAÇÃO LINEAR
- Language: Português
- Abstract: 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
- Imprenta:
- Publisher place: São Carlos
- Date published: 2003
- Data da defesa: 17.03.2003
-
ABNT
BRESSAN, Glaucia Maria. Solução de sistemas lineares esparsos: aplicação à programação de lotes e cortes. 2003. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2003. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-13062003-121925/. Acesso em: 21 jan. 2026. -
APA
Bressan, G. M. (2003). Solução de sistemas lineares esparsos: aplicação à programação de lotes e cortes (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-13062003-121925/ -
NLM
Bressan GM. Solução de sistemas lineares esparsos: aplicação à programação de lotes e cortes [Internet]. 2003 ;[citado 2026 jan. 21 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-13062003-121925/ -
Vancouver
Bressan GM. Solução de sistemas lineares esparsos: aplicação à programação de lotes e cortes [Internet]. 2003 ;[citado 2026 jan. 21 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-13062003-121925/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
