Arquivo Escolar            
 

Arquivo Escolar > Matemática > Matemática Aplicada >


 Optimização Linear
  Cardoso, Domingos Moreira;
  Dep. de Matemática, Universidade de Aveiro, Portugal;  


Entre os tópicos abordados constam algumas noções elementares de Análise Convexa (essenciais para o estudo da Optimização Linear), as propriedades das direcções e dos pontos extremos de conjuntos convexos, a análise de vários modelos de Programação Linear, o estudo detalhado do método simplex (recorrendo, quer ao quadro reduzido, quer à sua versão revista), as implicações da degenerescência (como seja a susceptibilidade de entrada em ciclo) bem como as técnicas mais utilizadas (regra lexicográfica e de Bland) para garantir a convergência finita, o estudo de duas variantes do método simplex (especialmente desenhadas para problemas com determinada estrutura, como sejam o método simplex para variáveis limitadas e método de decomposição de Dantzig-Wolfe), a teoria da dualidade em Programação Linear (a partir da qual se introduzem os métodos dual simplex e primal-dual) e a análise pós-optimal (ou de sensibilidade). Todas as técnicas são alvo de fundamentação, quer no que se refere à sua estratégia de pesquisa, quer quanto à sua convergência.


  Comentários: Texto de 2005, com 155 páginas
  País: Portugal
  Identificador: arquivo-e/70
Arquivado em: 2011-06-07

Ficheiro Descrição TamanhoFormato
OL2005.pdfDocumento único912.5 kBAdobe PDFVer/Abrir

Salvo indicações em contrário, os autores retêm todos os direitos sobre os seus artigos disponíveis no Arquivo Escolar.

 

  DSpace Software   Copyright © 2002-2010    Contatar o Arquivo