Problemas de otimização linear canalizados e esparsos (2002)
- Authors:
- Autor USP: SILVA, CARLA TAVIANE LUCKE DA - ICMC
- Unidade: ICMC
- Sigla do Departamento: SCE
- Subjects: PROGRAMAÇÃO LINEAR; HEURÍSTICA
- Language: Português
- Abstract: A otimização linear tem sido objeto de estudo desde a publicação do método simplex em 1947, o qual vem sendo utilizado na prática com relativa eficiência. Com isso, inúmeras variantes deste método surgiram na tentativa de se obter métodos mais eficientes, além de várias implementações objetivando a resolução de problemas de grande porte. Os problemas de otimização linear canalizados e esparsos, objeto principal deste trabalho, são problemas de grande interesse prático, pois representam vários problemas reais, como por exemplo, problemas da programação da produção problemas de mistura e muitos outros. O método dual simplex canalizado com busca linear por partes é um método do tipo simplex especializado para os problemas de otimização linear canalizados e será detalhado neste trabalho. Experiências computacionais foram realizadas para algumas classes de problemas de otimização linear com o objetivo de analisar o desempenho deste método, o qual foi implementado com algumas heurísticas de pivoteamento e formas de atualização da matriz básica para tentar manter a esparsidade presente e reduzir o tempo de resolução dos problemas
- Imprenta:
- Publisher place: São Carlos
- Date published: 2002
- Data da defesa: 17.12.2002
-
ABNT
SILVA, Carla Taviane Lucke da. Problemas de otimização linear canalizados e esparsos. 2002. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2002. . Acesso em: 19 set. 2024. -
APA
Silva, C. T. L. da. (2002). Problemas de otimização linear canalizados e esparsos (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. -
NLM
Silva CTL da. Problemas de otimização linear canalizados e esparsos. 2002 ;[citado 2024 set. 19 ] -
Vancouver
Silva CTL da. Problemas de otimização linear canalizados e esparsos. 2002 ;[citado 2024 set. 19 ]
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas