Programação linear: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
m Correção de ortografia |
|||
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
As soluções do programa linear estão em uso generalizado de otimização de diversos problemas na indústria, como a otimização de [[fluxo de transporte]], que pode ser transformada em problemas de programação linear sem muitas dificuldades.
| |||