Programação linear: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
m Foram revertidas as edições de 45.6.176.98 devido a vandalismo (usando Huggle) (3.4.9) |
|||
Linha 43:
Entretanto, a performance prática do algoritmo de Khachiyan é desapontante: geralmente, o método simplex é mais eficiente. Sua grande importância é que ele encoraja a pesquisa dos [[métodos de pontos interiores]]. Ao contrário de algoritmo simplex, que apenas evolui ao longo de pontos na fronteira da região factível, métodos de ponto interior podem se mover pelo interior da região factível.
Em [[1984]], [[Narendra Karmarkar]] propôs seu método projetivo, que tornou-se o primeiro algoritmo a apresentar um bom desempenho tanto na teoria como na prática: seu pior caso de complexidade é
A opinião mais recente entre os estudiosos é que a eficiência das boas implementações dos métodos baseados em simplex e dos pontos interiores são similares para a aplicação de rotina no programa linear.
|