Métodos do tipo dual simplex para problemas de otimização linear canalizados

Pesquisa Operacional

Ricardo Silveira Sousa¹  Carla Taviane Lucke Da Silva¹  Marcos Nereu Arenales¹ 

[1] ,Universidade de São Paulo Inst. de Ciências Matemáticas e de Computação Departamento de Matemática Aplicada e EstatísticaSão Carlos SP

关键词: otimização linear;    otimização linear por partes;    método dual simplex;    linear optimization;    linear piecewise optimization;    simplex dual method;   

DOI  :  10.1590/S0101-74382005000300004

来源: SciELO

【 摘 要 】

Neste artigo estudamos o problema de otimização linear canalizado (restrições e variáveis canalizadas, chamado formato geral) e desenvolvemos métodos do tipo dual simplex explorando o problema dual, o qual é linear por partes, num certo sentido não-linear. Várias alternativas de busca unidimensional foram examinadas. Experimentos computacionais revelam que a busca unidimensional exata na direção dual simplex apresenta melhor desempenho.

【 授权许可】

CC BY   
 All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License