Texto completo
| |
| Autor(es): |
Carla Taviane Lucke da Silva Ghidini
Número total de Autores: 1
|
| Tipo de documento: | Dissertação de Mestrado |
| Imprenta: | São Carlos. |
| Instituição: | Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) |
| Data de defesa: | 2002-12-17 |
| Membros da banca: |
Marcos Nereu Arenales;
Ernesto Julian Goldberg Birgin;
Luis Gustavo Nonato
|
| Orientador: | Marcos Nereu Arenales |
| Área do conhecimento: | Engenharias - Engenharia de Produção |
| Indexada em: | Banco de Dados Bibliográficos da USP-DEDALUS |
| Localização: | Universidade de São Paulo. Instituto de Ciências Matemáticas e de Computação. Biblioteca Prof. Achille Bassi; ICMSC /T; S586po |
| Resumo | |
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. (AU) | |
| Processo FAPESP: | 00/10605-7 - Problemas de otimização linear canalizados e esparsos |
| Beneficiário: | Carla Taviane Lucke da Silva Ghidini |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |