Vantagens da programação linear no método Simplex

Escrito por leroy walker | Traduzido por cezar rosa
  • Compartilhar
  • Tweetar
  • Compartilhar
  • Pin
  • E-mail
Vantagens da programação linear no método Simplex
Saiba mais sobre o método Simplex (Visage/Stockbyte/Getty Images)

O método Simplex é um algoritmo que resolve problemas de programação linear com três ou mais variáveis. Ele é altamente eficiente e muito usado na indústria, na ciência, nos negócios e em diferentes cenários.

Outras pessoas estão lendo

História

O método Simplex foi uma invenção do Dr. George Dantzig em 1947, como uma substituição dos outros métodos de solução de problemas de programação linear. Esse método substituiu os demais, devido ao seu poder e à sua eficiência.

Benefícios

Para problemas complexos envolvendo muitas variáveis, o método Simplex é muito mais rápido do que outros algoritmos para sistemas lineares. A eficiência do método é importante na programação de computadores, visto que a necessidade de poder de processamento dele é significantemente menor.

Significância

Caso mais do que três variáveis estejam no problema, métodos gráficos irão falhar, sendo que mais do que três dimensões não podem ser visualizadas. O método Simplex pode ser aplicado onde métodos gráficos não podem.

Função

O método Simplex utiliza um conjunto de vértices e os testa com vértices adjacentes, até que não sobre nenhum para testar. Neste método você utiliza dois estados, sendo que a função melhora ou permanece sem modificação. Qualquer outro estado é ignorado.

Utilização

Se um sistema for composto de entidades cujos comportamentos podem ser modelados como uma função linear, você poderá aplicar o método Simplex. Sistemas apropriados para o método Simplex incluem muitas aplicações na Economia, como a otimização do preço dada a oferta e a demanda, ou na Ciência, monitorando predadores e presas em um dado ambiente.

Não perca

Filtro:
  • Geral
  • Artigos
  • Slides
  • Vídeos
Mostrar:
  • Mais relevantes
  • Mais lidos
  • Mais recentes

Nenhum artigo disponível

Nenhum slide disponível

Nenhum vídeo disponível